第II章LP(キー:シンプレックス法)
1.線形計画とそのモデル(キー:標準形)
質問:標準フォームかどうか?標準形式にそうではありません!
1)質問をします
質問をする:金利を最大化するために?
>>>決定決定変数が定義された目的関数>>> >>>数学モデルは、制約条件を決定します
2)基本概念
線形計画問題の3)共通の特徴:リニア - 1の数が最も多いです
線形計画問題の標準形の4)一般的なフォーム
①一般的な形式は:> < - より小さくてもよいより大きい表します
②標準フォーム:3つの機能-最小化目的関数、制約式、非負決定変数
5)線形計画問題(正規化標準形式に従って修正を3つの機能)
実施例1:非負のスラック変数:「<=」「=」の-プラス非負のスラック変数方程式を確立することができるように
一般式:
標準化後:
実施例2:残りの変数:「> =」「=」となる-残留非負の変数を減算する(実施例3を参照のこと)