分からない問題はここに書いてね378
■ このスレッドは過去ログ倉庫に格納されています
0323132人目の素数さん
2013/01/14(月) 12:27:04.83揃っていない場合、どう解いていったら良いのかイマイチ分からず・・・
よろしくお願いします
(1)次に示す線形計画問題を主問題としてその双対問題を作りなさい。
max. 3x1 + 2x2
s.t. 5x1 + 2x2 ≦ -3
4x1 - 9x2 ≧ -7
x1 + 13x2 ≦ 1
x1≧0
(2)つくられた双対問題に対して、変数y1およびy4が基底変数であった場合に
最適性の条件を満たすか確認しなさい。なお、ここで示す変数yi(i=1,2,・・・n)は、スラック変数を含む双対変数の事である。
■ このスレッドは過去ログ倉庫に格納されています