線形計画法入門

2. 講義概要 目標：線形計画法を分かったつもりになる • 線形計画問題 • 不等式標準形・等式標準形への変形 • 実行不可能・非有界な線形計画問題 • 単体法（シンプレックス法） • 双対問題の作り方 • 双対定理 • 感度分析 3. 線形計画問題の定義 • 目的関数が線形関数，制約式も線形式の最適化問題 目的関数は「最大化」「最小化」の どちらでもOK minimize 3 x1 + 4 x 2 − 2 x3 制約式は「≧」「≦」「＝」 のどれでもOK subject to 2 x1 = 4, x1 − 2 x3 ≤ 8, 3 x 2 + x3 ≥ 6, x1, x 2 ≥ 0. 変数の非負制約はあってもな くてもOK 4. 線形計画問題の例 • ある飲料メーカーでは野菜ジュースを製造しており，n種類の野菜を混合 してm種類の栄養素を充足している．どの野菜をどれだけ購

[moguno]

taise wrote: 線形計画法入門 http://t.co/bg67le038A @SlideShareさんから

[sonesuke]

線形計画法