Octave で輸送問題を解く
第1章 No.8 ／ 線形計画法の応用
次に Octave を使って輸送問題を解いてみよう。
- x11 + x12 + x13 + x14 ≦ 16
- x21 + x22 + x23 + x24 ≦ 9
- x31 + x32 + x33 + x34 ≦ 6
- x11 + x21 + x22 ≧ 13
- x12 + x22 + x23 ≧ 8
- x13 + x23 + x33 ≧ 7
- x14 + x24 + x34 ≧ 3
- ∑ xij → min
以上の問題を解くために、以下のように入力しよう。
さらに、以下のように入力しよう。
(x11, x12, …, x34) = (8, 8, 0, 0, 0, 0, 7, 2, 5, 0, 0, 1) で 最小値 (最大値) 68 をとることがわかる。