ПӘннің ОҚУ-Әдістемелік кешені «Технологиялық процесстерді оңтайландыру әдістері»



бет14/95
Дата18.12.2019
өлшемі5,43 Mb.
#53747
1   ...   10   11   12   13   14   15   16   17   ...   95
Байланысты:
21ad3594-56e4-11e5-884b-f6d299da70eeУМК новое по МОТП каз (умм)

Анықтама 1.7. Егер xj-дің оң коэфициентімен (9) теңсіздікке кіретін Pj векторының жүйесі сызықты тәуелсіз болса, онда X=(X1; X2;…;Xn) сызықты программалаудың негізгі есебінің тірек жоспары деп аталады.

Pj векторлары m-мөлшерлі болғандықтан, тірек жоспары анықтамасынан оның оң элементтерінің саны m-нен көп болмау керектігі шығады.



Анықтама. (8)-(10) сызықтық программалаудың негізгі себінің қасиеті дөңес жиынның қасиеттерімен тығыз байланысты.

Анықтама. X1; X2;…;Xn- Еn евклидтік кеңістіктің еркін нүктелері болсын. Бұл нүктелердің дөңес сызқтық комбинациясы деп 1Х1+2Х2+...+nXn суммасы аталады, мұндағ аiеркін теріс емес сандар, олардың суммасы 1: тең.

Анықтама. Егер кез-келген екі нүктесімен қоса олардың кез-келген дөңес сызықтық комбинациясында ішінде жататын жиын дөңес жиын деп аталады.

Анықтама. Дөңес жиынның Х нүктесі оның төбесі деп аталады, егер ол берілген жиынның кез-келген әртүрлі екі нүктесі дөңес сызықтық комбинация түрінде бола алмаса.

Теорема. Сызықтық программалаудың негізгі есебінің жоспарларының жиыны дөңес жиын болады. (егер ол бос жиын болмаса).



Анықтама. Сызықтық программалаудың негізгі есебінің жоспарларының жиыны шешімдері көпбұрышы деп аталады.


Достарыңызбен бөлісу:
1   ...   10   11   12   13   14   15   16   17   ...   95




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет