• 締切済み

線形計画問題の双対問題について疑問

線形計画問題の双対問題について疑問 主問題  minimize 2x1 + 5x2 sublect to 3x1 + x2 <=3 2x1 + x2 >=5 x1, x2>=0 の双対問題はどうなるのですか? たとえば、 主問題  minimize 2x1 + 5x2 sublect to 3x1 + x2 >=3 2x1 + x2 >=5 x1, x2>=0 なら、 双対問題  maximaize 3y1 + 5y2 sublect to 3y1 + 2y2 <=2 y1 + y2 <=5 y1, y2>=0 となるということはわかるんですが・・・・ よろしくお願いします。

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

主問題の不等号の向きをそろえてしまうのが最も簡単. ちなみに「sublect」じゃないからね.

nayamumono
質問者

補足

あ、本当ですね。 sublect ではなく subject ですね。ありがとうございます。 本題なんですが、つまり、 両辺にマイナス1をかけるということであってますか?

すると、全ての回答が全文表示されます。

関連するQ&A