Т математикалық программалау пәнін оқытуда әдістемелік нұсқаулар

жүктеу 5,07 Mb.

бет	16/46
Дата	08.02.2018
өлшемі	5,07 Mb.
	#9050
түрі	Программа

1 ... 12 13 14 15 16 17 18 19 ... 46

4 Тақырып. Жасанды базис әдісі
НЕГІЗГІ ТҮСІНІКТЕР
Жоғарыда көрсетілгендей, бұларды қарастырғанда негізгі түрдегі сызықтық прогламмалау есебінің тірек жоспарын оңай табу үшін оның базистік айнымалыларының саны жүйедегі теңдеулер санына тең болуы жеткілікті. Бұл жағдайда ең тиімді жоспарды симплекс әдісімен табуға болады. Бірақ негізгі түрдегі жазылған сызықтық программалаудың көптеген есептері үшін оның тірек жоспарын табу оңайға түспейді. Осы жағдайда бұл есептің ең тиімді жоспарын табу үшін симпликс әдісін қолдана алмаймыз. Сол кезде жаңа әдісті пайдалану қажеттілігі туындайды. Енді осы жағдайды қарастырайық:

F=c₁x₁+c₂x₂+…+c_nx_n(21)

шарттары

(22)
x_j

0 (j=

), (23)
Мұндағы b_i

0 (i=

), mP₁=

; P₂=

;

P_n=

m-бірлік векторлары жоқ

жүктеу 5,07 Mb.

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

1 ... 12 13 14 15 16 17 18 19 ... 46