Дөңес программалау есбеiн шешу туралы
Кілт сөздер:
дөңес программалау, сызықты шектеулер, линеаризациялау, мумкiн болатын шешiм, көмекшi жуықтау, тиiмдi шешiм, тиiмдiлеу есебiАңдатпа
Жұмыста дөңес программалау есебiн шешу жолы ұсынылады. Қарастырылып отырған есептiң ерекшелiгi оның шектеулерiнiң жүйесi тек сызықты теңдiктерден тұратындығында. Осы ерекшелiгi сызықты емес мақсатты функцияны зерттелiп отырған нүктенiң маңайында сызықты функциямен ауыстыруға негiз болып табылады. Нәтижесiнде қойылған есеп сызықты программалау есептерiн шешуге әкелiнедi. Алынған есеп сызықты программалау есебi мүмкiн болатын шешiмдердiң жиынында мақсатты функцияның мәнiн тү зету аркылы шешiлiп, мумкiн болатын және тиiмдi шешiмдер табылады. Табылған мү мкiн болатын жане тиiмдi нуктелерде максатты функцияның мәндерi есептелiп, көмекшi жуықтау анықталады. Келесi жуықтау алдынғы жане көмекшi жуықтаулардың комбинациясы ретинде анықталады. Лагранж көбейткiштерi адiсiмен салыстырғанда ұсынылып отырған әдiспен сәйкес Лагранж функциясының қайқы нуктесi жоқ болатын есептердi де шешуге болады. Жұмыста әдiстiң сипаттамасы, оның жинақталуының дәлелдеуi, алгоритмдер жане эксперименттер нәтижелерi келтiрiлген. ұсынылып отырған алгоритм шартты градиент әдiсi [1] және сызықты программалау әдiсi [2] идеяларын қамтиды.
