現在執筆中.. 線形計画問題 単体法 単体法の実装 おまけ 線形計画問題の変形 線形計画問題 今回解く線形計画問題は不等式標準形とする.なお,任意の線形計画問題は不等式標準形に変換可能なので,このコードを適用させるには不等式標準形に変換(→おまけ)してから適用させる必要がある.ただし,任意の線形計画問題は不等式標準形に変形できるという事実があるので結構使えると思う. 不等式標準形の線形計画問題 また,このような線形計画問題を以下のように表すことにする. 最小化: 条件: 具体的な例としては下の3次元空間での線形計画問題を取り扱う. 例1 最小化: 条件: この場合 , , , とすれば,上の …