| Анықтама 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: тең.
Анықтама. Егер кез-келген екі нүктесімен қоса олардың кез-келген дөңес сызықтық комбинациясында ішінде жататын жиын дөңес жиын деп аталады.
Анықтама. Дөңес жиынның Х нүктесі оның төбесі деп аталады, егер ол берілген жиынның кез-келген әртүрлі екі нүктесі дөңес сызықтық комбинация түрінде бола алмаса.
Теорема. Сызықтық программалаудың негізгі есебінің жоспарларының жиыны дөңес жиын болады. (егер ол бос жиын болмаса).
Анықтама. Сызықтық программалаудың негізгі есебінің жоспарларының жиыны шешімдері көпбұрышы деп аталады.
Достарыңызбен бөлісу: |
