Умк по инженерному проектированию

жүктеу 9,53 Mb.

бет	14/95
Дата	08.02.2018
өлшемі	9,53 Mb.
	#9080

1 ... 10 11 12 13 14 15 16 17 ... 95

Анықтама.
Анықтама
Теорема

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

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

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

Анықтама. X₁; X₂;…;X_n- Е_n евклидтік кеңістіктің еркін нүктелері болсын. Бұл нүктелердің дөңес сызқтық комбинациясы деп

₁Х₁+

₂Х₂+...+

_nX_n суммасы аталады, мұндағ а_i – еркін теріс емес сандар, олардың суммасы 1:

тең.

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

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

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

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

жүктеу 9,53 Mb.

Достарыңызбен бөлісу:

1 ... 10 11 12 13 14 15 16 17 ... 95