Т оптимизация әдістері пәнінен практикум
жүктеу/скачать 5,39 Mb.
|
|
егер  >0, онда (1)-(3) есеп барлық t>t1 шешілмейді.
(1)-(3) есеп үшін бір тиімді жоспары болатын немесе есеп шешілмейтін t   параметрінің барлық мәндерін анықтап, қарастырудан шығарылатын t параметрінің аралық өзгерісін аламыз. t парамертінің мәнін аралығына жататын кейбір санға тең деп есептеп, алынған есептің шешімін табамыз.
Итерацияның соңғы санынан кейін барлық параметрдің мәні үшін есептің бір тиімді жоспары болатын аралықты анықтайды немесе барлық параметрлердің мәні үшін есептің шешімі болмайтын аралықты анықтайды. Сонымен, (1)-(3) есептің шешімін табу процесі келесі қадамдардан тұрады: t параметрінің мәнін кез-келген t0 санына тең деп есептеп, Х* тиімді жоспарын табады немесе алынған сызықты программалау есебінің шешілмейтіндігін анықтайды.
Табылған тиімді жоспардың t параметрінің көптеген мәндерінде есептің тиімді болатынын немесе шешілмейтіндігін анықтайды.
t параметрінің мәнін аралығында жататын кез-келген санға тең болып болжап, алынған сызықтық программалаудың есебін симплекс әдісімен есептейді.
Табылған тиімді жоспардың t параметрінің көптеген мәндерінде есептің тиімді болатынын немесе шешілмейтіндігін анықтайды. Есептеуді t параметрінің барлық мәндері зерттелгенге дейін қайталайды.
жүктеу/скачать 5,39 Mb. Достарыңызбен бөлісу:
|