1. сатж есептерін сандық шешімін табуға арналған әдістерін мысалмен көрсет
жүктеу/скачать 86,39 Kb.
|
1 2
| Симплекс әдіс алгоритмі
Симплекс әдісі екі негізгі этаптан тұрады: 1) таяныш жоспар құру; 2) тиімді жоспар құру. Таяныш жоспар құру. Төмендегі есепті шешу керек: . Теңсіздіктен теңдікке өту үшін қосымша айнымалылар енгіземіз. Онде шектеулер жүйесі келесі түрде болады: , мұнда . Базистік айнымалылыр ретінде қосымша енгізілген айнымалыларда аламыз. Онда симплекс кестесі мына түрде болады:
Қосымша айнымалылар енгізіп, кеңейтілген жүйе аламыз. Бастапқы кеңейтілген жүйені бірінші симплекс кестеге енгіземіз. Есептің максимумын(минимумын) іздегенде тиімділік критерийінің орындалуын тексереміз. Егер максимумын анықтау керек болса, соңғы жолда теріс коэффициент жоқ болса, шешім тиімді. Егер минимумын анықтау керек болса, соңғы жолда оң коэффициент жоқ болса, шешім тиімді. Егер тиімділік критерийі орындалмаса, онда соңғы жолда модулі бойынша максимумды іздеу керек болса, модулі бойынша ең үлкен теріс үлкен коэффициент шешуші бағанды анықтайды. бойынша шешуші жолды табамыз. Шешуші жол мен шешуші баған қиылысындағы элемент шешуші элемент деп аталады. Төмендегі ережелерді пайдаланып, келесі кестеге көшеміз: А) кестенің сол жақ бағанына жаңа базисті жазамыз; Ә) негізгі айнымалыларға сәйкес келетін бағандарға нольдер мен бірді жазамыз; Б) шешуші элемент тұрған жолды сол шешуші элементке бөліп жазамыз; В) қалған элементтерді тіктөртбұрын әдісімен толтырамыз. Ары қарай алгоритмнің үшінші қадамына көшеміз. жүктеу/скачать 86,39 Kb. Достарыңызбен бөлісу:
|
1 2