PowerPoint プレゼンテーション

第５回演習問題
双対問題
2000年11月
第4回線形計画
1
問題設定
あるシャトーでは3種の葡萄(CABERNET,MERLOT,SEMILLON)を
原料として赤白ロゼの3種のワインを造っている．収益の最も多くな
る各ワインの生産量は？
種類
赤
白
ロゼ最大供給量
CABERNET
2
0
0 4[t／日]
MERLOT
1
0
2 8 [t／日]
SEMILLON
0
3
3
4
1 6 [t／日]
2 [百万円／単位]
収益
2000年11月
第4回線形計画
2
演習１
•ワインの生産計画問題の双対問題を求めよ．
•制約条件として等式を含む線形計画問題を自分で作り，その
双対問題を求めよ．
2000年11月
第4回線形計画
3

Download Report