最適化クラスのノート02:章II LP

第II章LP(キー:シンプレックス法

1.線形計画とそのモデル(キー:標準形

質問:標準フォームかどうか?標準形式にそうではありません!

1)質問をします

質問をする:金利を最大化するために?

>>>決定決定変数が定義された目的関数>>> >>>数学モデルは、制約条件を決定します

2)基本概念

線形計画問題の3)共通の特徴:リニア - 1の数が最も多いです

線形計画問題の標準形の4)一般的なフォーム

①一般的な形式は:> < - より小さくてもよいより大きい表します

②標準フォーム:3つの機能-最小化目的関数、制約式、非負決定変数

5)線形計画問題(正規化標準形式に従って修正を3つの機能

 

実施例1:非負のスラック変数:「<=」「=」の-プラス非負のスラック変数方程式を確立することができるように

一般式:

標準化後:

 

実施例2:残りの変数:「> =」「=」となる-残留非負の変数を減算する(実施例3を参照のこと)

 

実施例3:正または負の(非拘束)することができる、「=」となります-

公開された49元の記事 ウォン称賛11 ビュー572

おすすめ

転載: blog.csdn.net/qq_45769063/article/details/105080974