本稿では、floptモデリングツールで定義した線形計画問題に対し単体法を実行して解の取得を行います。Wikipediaにある問題を例に実装してみましょう。 主問題の定義 単体法(Simplex) 等式制約に変換 線形計画の形式に変換 基底変数と非基底変数の設定 Step1: 被約費用の計算 Step2: 基底変数と非基底変数の入れ替え 補助問題 不等式制約に変換 補助変数の追加 解の保存 実行可能解を元に単体法を実行 単体法コードのまとめ 2段階最適化のコード まとめ 主問題の定義 まず、Variable3つを用いて目的関数と、制約を作成します。 import flopt x = flopt.…
www.bunkyo.ac.jp
qiita.com