Тақырыбы: Сызықтық программалау
жүктеу/скачать 0,7 Mb.
|
СЛАЙД 349
- Бұл бет үшін навигация:
- Сызықтық бағдарламалау есебін шешу кезеңдері
Тақырыбы: Сызықтық программалауОрындағандар: Қуатай БСаматова ЗТілепберген ШЮсупова АТексерген: Онгар БСызықтық бағдарламалау Сызықтық бағдарламалау – сызықтық теңдеулер мен теңсіздіктер жүйелерімен берілген n-өлшемді векторлық кеңістіктің {\ displaystyle n} жиындары бойынша экстремалды есептерді шешудің теориясы мен әдістеріне арналған математикалық пән. Сызықтық программалау (LP) дөңес программалаудың ерекше жағдайы, ол өз кезегінде математикалық бағдарламалаудың ерекше жағдайы болып табылады. Сонымен қатар ол бүтін және сызықты емес программалау есептерін шешудің бірнеше әдістерінің негізі болып табылады. Сызықтық программалаудың жалпыламаларының бірі бөлшек сызықтық программалау болып табылады.Жалпы (стандартты) сызықтық бағдарламалау мәселесі - форманың сызықтық мақсат функциясының (сызықтық түрі) минимумын табу мәселесі:Теңсіздіктер түрінде шектеулер пайда болатын есеп негізгі сызықтық бағдарламалау мәселесі деп аталады. Егер негізгі есепте бірінші теңсіздіктер жүйесінің орнына теңдік түріндегі шектеулері бар теңдеулер жүйесі болса, сызықтық программалау есебінің канондық түрі болады.Негізгі тапсырманы қосымша айнымалыларды енгізу арқылы канондық тапсырмаға дейін азайтуға болады. Ең жалпы сызықтық бағдарламалау есептері (аралас шектеулері бар есептер: теңдіктер мен теңсіздіктер, шектеулерсіз айнымалылардың болуы) айнымалыларды өзгерту және теңдіктерді теңсіздіктер жұбымен ауыстыру арқылы эквивалентке (шешімдер жиынтығы бірдей) қысқартылуы мүмкін Сызықтық бағдарламалау есептерін шешудің негізгі әдісі симплекс әдісі деп аталады, тағы бір танымал әдіс - ішкі нүкте әдісі. Аралас бүтін сызықтық бағдарламалау есептері күрделірек және ресурсты көп қажет ететін әдістерді пайдалана отырып шешіледі, мысалы, тармақталған және шектелген әдіс.Сызықтық бағдарламалау есебін шешу кезеңдеріСызықтық бағдарламалаужүктеу/скачать 0,7 Mb. Достарыңызбен бөлісу:
|