質問: 【至急!!】線形計画問題教えてください。 次の問題を双対シンプレックス法により解け。 minimize 15x1+7x2+12x3 sub to x1x+2x+x3≧1 3x1+x2+x3≧2 x1,x2,x3≧0 双対シンプレックス法での解き方がいまいち分かりません。 双対シンプレックス法での解き方が分かる方教えてください(>_<)
回答: 回答の「至急!!」とありますが 問題打ち込みミス訂正の確認問合せに応答ないですね。 急ぎではないですか? 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