Лемма. Егер (9)-(11) және (12)-(14) есептерінің шешімдері болатын болса, онда Ғ мақсат функциясының мәні Z функциясының мәнінен үлкен болмайды:
(20)
Теорема. Егер қосжақтылық есептердің бірінің тиімді шешімі болса, онда екіншісінің де шешімі болады; ал егер біреуінің мақсат функциясы шектелмеген болса, екіншісінің шешімі болмайды; қосжақтылық жұбының есептерінің мақсат функцияларының экстремал мәндері үшін келесі теңдік орындалады:
(21)
Бақылау сұрақтары:
Қосжақты есеп жұбының математикалық моделін жазыңыз.
Қосжақты есеп жұбының экономикалық интерпретациясын беріңіз.
Қосжақты есепті бастапқы есепке құру ережесін талдау.
Сызықты программалауда қосжақтылықтың мәні неде?
Бастапқы есеп шикізатты оптималды пайдаланудан тұрады дейік. Қосжақты есепке экономикалық интерпретациясын беріңіз.
СП қандай есебі симметриялық емес және симметриялыққа жатады, олардың айырмашылығы неде?
Дәріс №8
Тақырып: Қосарластың негізгі теоремаларызадач. Қосалқылықтың негізгі теоремаларыҚо. Қосарлас есептің экономикалық интерпретациясы.
Дәріс сұрақтары:
Қосарластың бірінші теоремасы.
Қосарластың екінші теоремасы.
Қосарластың үшінші теоремасы.
Бақылау сұрақтары:
Қосарластың бірінші теоремасын талдаңыз және оның дәлелдеңіз.
Қосарластың екінші теоремасын талдаңыз және оның дәлелдеңіз.
Қосарластың үшінші теоремасын талдаңыз.
Қосарластың бірінші теоремасының экономикалық интерпретациясын түсіндіріңіз.
Қосарластың екінші теоремасының экономикалық интерпретациясын түсіндіріңіз.
Қосарлас бағаның экономикалық мәні неде?
Дәріс №9,10
Тақырып: Сызықты программалаудың арнайы есептері. Тасымалдау есебі.
Дәріс сұрақтары:
Тасымалдау есебінің моделін құру.
Есептің ашық және жабық моделі.
Тірек жоспарды солтүстік-батыс бұрыш әдісімен табу.
Тірек жоспарды минималды элемент әдісімен табу.
Тірек жоспарды Фогель аппроксимациясы әдісімен табу
1) Тасымалдау есебінің жалпы қойылымы.
n-қойманың А1, А2,..., Аn әрқайсысында а1, а2,..., аn көлемінде жүк бар. Бұл жүкті m пайдаланушыға В1, В2,..., Вm қажетті мөлшерде b1, b2,..., bm жеткізуге тиіс және жұмсалатын қаржы берілген:
Бұл есептерде 2 критерий қарастырылады:
Достарыңызбен бөлісу: |