双対定理

双対シンプレックス法

これまでに、線形計画問題の解法として通常のシンプレックス法、罰金法、そして計算機でよく用いられる二段階のシンプレックス法について例題を解きながら学んできた。 この記事では、最後のテーマとして双対シンプレックス法について学ぶ。   双対シンプレックス法 これまで取り扱ってきた問題では、制約条 […]