« ORメモ(2) | Main | お買い物メモ »

July 20, 2004

ORメモ(3)

■revised simplex methodによるcutting stock problemの解法

1. A_jがカッティングパターン
2. 目的関数行の係数を0とする
3. 初期π^t=c_b^tB^-1=(1,1,...)とする
4. c_j=1より，c(bar)_j=c_j-π^tA_j=1-π^tA_jでrevised simplex methodを行う．
5. dual priceは，目的関数行の係数+1

以上オペレーションズリサーチ 経営工学ライブラリーのP61を要約

2段階単体法の復習が終わったら，ごはんのネタを買いに行こう．
と，CDとDVDを返却と．

Posted by ysk5 at July 20, 2004 03:55 PM