[ うえ | まえ ]

次に、Octave を使って輸送問題を解いてみよう。

• x₁₁+x₁₂+x₁₃+x₁₄≦16
• x₂₁+x₂₂+x₂₃+x₂₄≦9
• x₃₁+x₃₂+x₃₃+x₃₄≦6
• x₁₁+x₂₁+x₂₂≧13
• x₁₂+x₂₂+x₂₃≧8
• x₁₃+x₂₃+x₃₃≧7
• x₁₄+x₂₄+x₃₄≧3
• x₁₁+x₁₂+x₁₃+x₁₄+x₂₁+x₂₂+x₂₃+x₂₄+x₃₁+x₃₂+x₃₃+x₃₄→min

以上の問題を解くために、以下のように入力しよう。

さらに、以下のように入力しよう。

(x₁₁,x₁₂,x₁₃,x₁₄,x₂₁,x₂₂,x₂₃,x₂₄,x₃₁,x₃₂,x₃₃,x₃₄) = (8,8,0,0,0,0,7,2,5,0,0,1) で最小値（最大値）68 をとることがわかる。

Copyright © 2000-2013 Hosei University.
Last update: Thu Aug 15 16:27:08 PDT 2013 by