【至急!!】線形計画問題教えてください。

次の問題を双対シンプレックス法により解け。
minimize 15x1+7x2+12x3
sub to x1x+2x+x3≧1
3x1+x2+x3≧2
x1,x2,x3≧0

双対シンプレックス法での解き方がいまいち分かりません。
双対シンプレックス法での解き方が分かる方教えてください(>_<)

No.2 ベストアンサー 回答者： info22_ 回答日時： 2011/12/12 09:31

回答の「至急!!」とありますが

問題打ち込みミス訂正の確認問合せに応答ないですね。
急ぎではないですか？

3行目が
正：sub to x1+x2+x3≧1
だとすると
x1=x2=1/2,x3=0のとき　最小値=11 となります。
シンプレックス表は参考URLを参考にご自分でお作りください。

参考URL
http://www.komazawa-u.ac.jp/~takai/kyozai/LP.doc

参考URL：http://www.bunkyo.ac.jp/~nemoto/lecture/mathpro/ …

No.1 回答者： info22_ 回答日時： 2011/12/12 02:48

3行目の式

>　sub to x1x+2x+x3≧1
不等式の左辺おかしくありませんか？
正しい式に訂正願います。

参考URL：http://www.comp.cs.gunma-u.ac.jp/~koichi/MP/Hand …