Т оптимизация әдістері пәнінен практикум
Сызықты программалау есептерін
жүктеу/скачать 5,39 Mb.
|
- Бұл бет үшін навигация:
- Өзіндік тапсырмалар
- Бақылау сұрақтары
- Тақырып 5. Параметрлік программалау. Негізгі ұғымдар
| Сызықты программалау есептерін Microsoft Excel көмегімен шешу. Бүтінсандық программалау
Бүтінсандық программалау есептерінің шешімі Microsoft Excel бағдарламасында кәдімгі сызықты программалау есептерінің шешімі ретінде табылады. Бір ғана ерекшелігі – егер де айнымалыларға есептің қойылымы бойынша бүтінсандық талабы қойылатын болса, Поиск решения терезесінде шектеулерде енгізген жағдайда айнымалылардың бүтінсандығын анықтау жөн. Өзіндік тапсырмалар Тапсырма 1 F=5+X1-2X2+X3+3X4→max X1+12X2+4X3+X4=34 3X1+4X2+2X3+X4=22 Xj≥0, Xj€N, j=1,4
F=-2X1+X2+5X3→min X1+X2-X3≤4 X1-5X2+X3≥5 Xj≥0, Xj€N, j=1,3
F=2X1-X2+3X3+X4→max 3X1-2X3+X5=4 3X1+X2-2X3+X4=17 X1+X3+X4=7 Xj≥0, Xj€N, j=1,5 Тапсырма 4 F=X1-7X2-5X3-3X4→max X1+3X3-4X3-15X4=6 X1+X2-X3-X4=5 Xj≥0, Xj€N, j=1,4
F=X1+X2+4X3+X4→min X1+X2-X3+2X5-X6=3 X2+2X3+X4-X5+3X6=5 Xj≥0, Xj€N, j=1,6
Қандай есептер бүтінсанды программалау есептеріне жатады? Бүтінсанды есептің қойылымы неде? Гомори әдісінің мәні неде? Егер тиімді шешімнің компоненттері бөлшек болатын болса, қосымша шарты қалай қойылады? Қай жағдайда есептің шешімі бүтінсанды болмайды? Енгізілген қосымша шарттың геометриялық мәні неде? Тақырып 5. Параметрлік программалау. Негізгі ұғымдар Параметглік программалау есептерінің экономикалық және геометриялық интерпретациясы Бастапқы берілген математикалық программалаудың көптеген есептері кейбір параметрлерге тәуелді. Мұндай есептер математикалық программалаудың есептері деп аталады. Сызықты программалаудың негізгі есебіндегі кейбір қолданбалы параметрлерге бастапқы берілгендердің тәуелділігін қарастырамыз. Есеп, мақсатты функция коэфициентінің t параметріне сызықты тәуелділігі, t параметрінің әрбір мәнінің орналасуы оның аралық өзгеруі  функцияның максимум мәні болуымен аяқталады.
F=  (1)
шарттары: жүктеу/скачать 5,39 Mb. Достарыңызбен бөлісу:
|