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

Тура және қосалқы есептерді шешудің арасындағы байланыс

жүктеу 5,07 Mb.

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

1 ... 33 34 35 36 37 38 39 40 ... 46

Тура және қосалқы есептерді шешудің арасындағы байланыс

Сызықты программалаудың негізгі есебі мен оған қосалқы есептің негізінде құрылған екі қосалқы есепті қарастырайық.

Бастапқы есеп:

(40)

функциясының максимумын табу

шарты бойынша

; (41)

. (42)

Қосалқы есеп: F^*=

(43)

функциясының минимумын табу керек

шарты бойынша

(44)

Қосалқы есептің әрбір жұбы (40)-(42) және (43)-(44) сызықтық программалаудың дербес есебі болып табылады, сондықтан бір – бірінен тәуелсіз есептелінеді. Есептердің біреуін симплекс әдісімен тиімді жоспарын тапқанда екінші есептің шешімі де табылады.

Тура және қосалқы есептерді шығарғанда арасындағы тәуелділік, төменде көрсетілген лемма мен қосалқы теоремалармен сипатталады.

жүктеу 5,07 Mb.

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

1 ... 33 34 35 36 37 38 39 40 ... 46