« カブトムシと腐れ院生 | Main | ORメモ(2) »

July 19, 2004

ORメモ(1)

きょうからしばらくOR特集．
主にオペレーションズリサーチ 経営工学ライブラリーとM戸センセのレジュメの写経ですが．

■可能基底解が求まっているときの単体法の手順

1. 初期化の可能基底解に対応する可能基底形式(単体表)を設定する
2. 目的関数行の非基底変数の符号を見て，現在の基底解が最適か否か判定する．最適なら終了，さもなくば決定規則に従って軸の列を決めて手順3．へ
3. 決定規則に従って軸の行を定める．無限解を持つと判定されたときは終了，手順2．へ戻る．

以上オペレーションズリサーチ 経営工学ライブラリーより

最低限，これを覚えておかないと死ぬことになりそうだ．

Posted by ysk5 at July 19, 2004 11:20 PM