- 323 名前：１３２人目の素数さん mailto:sage [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)は、スラック変数を含む双対変数の事である。
