Т оптимизация әдістері пәнінен практикум



бет34/40
Дата31.01.2018
өлшемі5,39 Mb.
#37032
1   ...   30   31   32   33   34   35   36   37   ...   40




Егер t=t0 болса (4)-(6) есептің шешімі жоқ, онда немесе (4) есептің мақсаттық функциясы көптеген жоспарларда шектелмеген, немесе (5) теңдеу жүйесінің теріс емес шешімі бар. Бірінші жағдайда есептің болғанда барлығына бірдей шешімі жоқ, ал екінші жағдайда (11) теңдеу жүйесіне бірікпеген, параметрінің барлық мәндерін анықтаймыз және оларды қарастырудан алып тастаймыз.

(4)-(6) есептің бір ғана және сондай ең тиімді жопары немесе шешімі жоқ болатын аралықтарды анықтағыннан кейін, табылған аралыққа жатпайтын t параметрінің жаңа мәндерін таңдаймыз және сызықтық программалау есептерінен алынған шешімді табамыз.

Бұндай жағдайда жаңа есептің шешуін екіншілік симплекс әдістің көмегімен іздестіреміз. Итерациялық процесті жалғастыра отырып, қадамның соңғы санынан кейін (4)-(6) есептің шешімін аламыз.

Сонымен, (4)-(6) есептің шешімін табу процесінде келесі негізгі этаптарды пайдаланамыз:



  1. t параметрінің мәнін кейбір санына тең дей отырып, ең тиімді жоспарын табады немесе алынған сызықтық программалау есебінің шешімінің жоқтығы табылады.

  2. (4)-(6) есептің бір және дәл сондай жоспар немесе шешімі жоқ болатын параметрінің мәнін табады. t параметрінің осы мәндерін қарастырудан алып тастайды.

  3. аралығының қалған бөліктерінен t параметрінің мәнін таңдап алады және жаңа тиімді жоспардың анықтамасының мүмкіндіктерін орнатады. Тиімді жоспар табыларда оны екіншілік симплекс жоспарымен табады.

  4. Есептің бір және дәл сондай жоспар немесе шешімі жоқ болатын t параметрінің көптеген міндерін анықтайды. параметрінің барлық мәндері зерттелмейінше есептеулерді жүргізе береді.


Каталог: files -> book
files -> Қазақстан тарихы 5 сынып. 2013-2014 оқу жылы
files -> Расул гамзатов
files -> Жамбыл атындағы республикалық жасөспірімдер кітапханасы Қазақстан ақын – жазушылары ХХ ғасырда
files -> «№ мектеп-лицей» мемлекеттік мекемесі Күнтізбелік- тақырыптық жоспар
files -> Ермұхан Бекмахановқа Сыздайды жаным, мұздайды қаным, жан аға!
files -> Қазақстан Республикасы Білім және ғылым министрлігі, жергілікті атқарушы органдар көрсететін білім және ғылым саласындағы мемлекеттік қызмет стандарттарын бекіту туралы
book -> Макс Лукадо сенің Қолыңнан келеді
book -> Игілігіміз үшін болатын азаптар Құдай неге қиындыққа жол береді?


Достарыңызбен бөлісу:
1   ...   30   31   32   33   34   35   36   37   ...   40




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет