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

質問

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

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

回答No.2

info22_ · ベストアンサー

回答の「至急!!」とありますが
問題打ち込みミス訂正の確認問合せに応答ないですね。
急ぎではないですか？

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/2002/dual2002.pdf

回答No.1

info22_

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

参考URL：

http://www.comp.cs.gunma-u.ac.jp/~koichi/MP/Handout/test7.pdf