Т оптимизация әдістері пәнінен практикум
жүктеу/скачать 5,39 Mb.
|
Егер t=t0 болса (4)-(6) есептің шешімі жоқ, онда немесе (4) есептің мақсаттық функциясы көптеген жоспарларда шектелмеген, немесе (5) теңдеу жүйесінің теріс емес шешімі бар. Бірінші жағдайда есептің  болғанда барлығына бірдей шешімі жоқ, ал екінші жағдайда (11) теңдеу жүйесіне бірікпеген, параметрінің барлық мәндерін анықтаймыз және оларды қарастырудан алып тастаймыз.
(4)-(6) есептің бір ғана және сондай ең тиімді жопары немесе шешімі жоқ болатын аралықтарды анықтағыннан кейін, табылған аралыққа жатпайтын t параметрінің жаңа мәндерін таңдаймыз және сызықтық программалау есептерінен алынған шешімді табамыз. Бұндай жағдайда жаңа есептің шешуін екіншілік симплекс әдістің көмегімен іздестіреміз. Итерациялық процесті жалғастыра отырып, қадамның соңғы санынан кейін (4)-(6) есептің шешімін аламыз. Сонымен, (4)-(6) есептің шешімін табу процесінде келесі негізгі этаптарды пайдаланамыз: t параметрінің мәнін  кейбір санына тең дей отырып, ең тиімді жоспарын табады немесе алынған сызықтық программалау есебінің шешімінің жоқтығы табылады.
(4)-(6) есептің бір және дәл сондай жоспар немесе шешімі жоқ болатын параметрінің мәнін табады. t параметрінің осы мәндерін қарастырудан алып тастайды.
 аралығының қалған бөліктерінен t параметрінің мәнін таңдап алады және жаңа тиімді жоспардың анықтамасының мүмкіндіктерін орнатады. Тиімді жоспар табыларда оны екіншілік симплекс жоспарымен табады.
Есептің бір және дәл сондай жоспар немесе шешімі жоқ болатын t параметрінің көптеген міндерін анықтайды. параметрінің барлық мәндері зерттелмейінше есептеулерді жүргізе береді.
жүктеу/скачать 5,39 Mb. Достарыңызбен бөлісу:
|