5. 最適化問題に定式化する ⽣生産計画問題 あるシャトーでは3種類のブドウ,カルベネ,メルロー,セミヨンを原 料料として,3種類のワイン,⾚赤ワイン,⽩白ワイン,ロゼワインを製造し ている.収益が最⼤大となる各ワインの1⽇日当たりの製造量量を求めよ. 種類 ⾚赤ワイン ⽩白ワイン ロゼワイン 最⼤大供給量量 カルベネ 2 0 0 4(t/⽇日) メルロー 1 0 2 8(t/⽇日) セミヨン 0 3 1 6(t/⽇日) 収益 3 4 2 (百万円/⽇日) → 収益を最⼤大化 → カルベネの使⽤用量量は4t/⽇日以内 → メルローの使⽤用量量は8t/⽇日以内 → セミヨンの使⽤用量量は6t/⽇日以内 → 各ワインの製造量量は⾮非負 maximize 3x1 + 4x2 + 2x3 subject to 2x1 4, x1 + 2x3 8, 3x2 + x3 6, x1
![大規模な組合せ最適化問題に対する発見的解法](https://cdn-ak-scissors.b.st-hatena.com/image/square/9094fc92b46415646a1e0a5dbd49f2ea766902a6/height=288;version=1;width=512/https%3A%2F%2Fcdn.slidesharecdn.com%2Fss_thumbnails%2Fslide20140312-140312091149-phpapp02-thumbnail.jpg%3Fwidth%3D640%26height%3D640%26fit%3Dbounds)