Дәріс №7. Бүтінсандық программалау.
Сұрақтар:
1. Бүтін санды программалаудың есебінің экономикалық және геометриялық интерпритациясы
2. Тиімділік әдістерінің анықтамасы, бүтінсанды программалаудың тапсырмалары
Бүтін санды программалаудың есебінің экономикалық және геометриялық интерпритациясы
Тек бүрін санды мән қабылдайтын айнымалылар, бүрін санды программалау есебі деп аталады. Бүрін санды программалау есебінің математикалық моделі, мақсаттық функция сол сияқты шектелген жүйенің функциясы сызықтық, сызықтық емес және аралас бола алады. Мақсаттық функция және шектелген жүйе есебі, сызықтық болып табылуымен шектелеміз.
Мысал. 19/3м3 ауданды кәсіпорын цехнде қосалқы құрылғы қою үшін берілд. Екі түрлі құрылғыны сатып алу үшін кәсіпорын 10мың руб. жұмсай алады. Құрылғының I ші түрінің бір комплекті 1000 руб. Тұрады, ал II түрі 3000 руб. тұрады. Құрылғының I-ші түрінің бір комплекті бірінші ауысым екі бірлікке, ал II түрдің бір комплекі өнімнің шығаруын төрт бірлікке өсіреді. Құрылғының I-ші түрінің орнату үшін 2м2 аудан қажет, ал II-ші түрдің орнату үшін 1м2 аудан қажет екенің біле тұра, қосалқы құрылғының қайсысы өнімнің максималды өсуіне мүмкіндік туғызатының анықтау.
Шешуі. Есептің математикалық моделін құрастырамыз. Кәсіпорын х1 комплект I-ші түрлі және х2 II-ші түрлі құрылғыны алды деп санайық. Онда х1 және х2 айнымалылары келесі теңсіздікті қанағаттандыру керек:
 (1)
Егер кәсіпорын көрсетілген мөлшерде құрылғыны алса, онда өнім шығарылымы мынаны құрайды
F=2x1+4x2 (2)
х1 мен х2 өзінің экономикалық кұрамы бойынша тек бүтін және теріс емес мән қабылдай алады, яғни.
 (3)
Достарыңызбен бөлісу: |
