シンプレックス法の問題

質問

線形計画、数学に詳しい方に質問です

以下の目的関数zを最大にするx1,x2,x3をシンプレックス表を用いて求めよという問題が解けませんでした

z=x1+2x2-x3

2x1+x2+x3≦14
4x1+2x2+3x3≦28
2x1+5x2+5x3≦30

回答をお願いします

回答No.1

info222_

2x1+x2+x3+s1=14
4x1+2x2+3x3+s2=28
2x1+5x2+5x3+s3=30
z-(x1+2x2-x3 )=0
x1,x2,x3,s1,s2,s3>=0
とおいて
参考URLのシンプレックス法
(http://www.bunkyo.ac.jp/~nemoto/lecture/or/97/simplex/)
通りにやればできるでしょう!

x1=5,x2=4,x3=0の時
max(z)=13
となります。

参考URL：

http://www.bunkyo.ac.jp/~nemoto/lecture/or/97/simplex/