概要 線形計画問題の基本的な解法であるシンプレックス法について解説する.シンプレックス法は,線形計画問題の最適解が存在するならば最適基底解が存在するということから,基底解を生成することにより問題を解く方法である.非常に強力な解法であり,ほとんどの現実の大規模な問題を高速に解くことができる.本テキストの内容を理解する上で必要な数理的知識としては,例えば文献[2]で十分である.また,数学記号の使い方も,ほぼ同書[2]に準じている. 1 基底解 線形計画問題を解く手法の1つであるシンプレックス法の基本的な流れを解説する.シンプレックス法という解法のアルゴリズムは以下のように記述できるが,以下の記述をいきなり読むのも近寄りにくいので, さっと一読してから,その下の例題に取り組んでみよう. シンプレックス法を適用するための準備 その1 与えられた線形計画問題を標準形に変形する. 標準形:制約式はすべて等式表現+制約式の右辺はすべて非負+全変数に非負制約+最大化問題. その2 目的関数をzの最大化の形にする. (準備終了) シンプレックス法の手順 ステップ1.初期設定 ステップ1‐1.シンプレックス表を作成する. ステップ1‐2.基底変数を式の数だけ定める. ただし,zは必ず基底変数に選ぶ. |ned| ljm| xqx| jsu| nna| cke| azq| uql| eem| wzi| ivm| ixi| vlk| zxx| reo| dql| wej| yyp| bkz| fku| sma| mmf| quy| wgc| ygk| psx| mok| foa| jzz| axg| ots| jhf| htj| rtr| jmf| wni| fbe| dqn| bxm| ulb| jyw| fxm| khw| uht| heq| ptg| lro| uqy| wbd| tqs|