[作業研究] 書中IP問題例子有錯嗎?

看板Math作者 (玩我豬)時間12年前 (2013/08/30 18:49), 編輯推噓2(2推 0噓 5→)
留言7則, 4人參與, 最新討論串1/1
我看的書是hiller的introduction to operation research 這是例題: http://imm.io/1gzGA 例題提到了把這個IP問題看成LP Relaxation的問題. 即是把限制(5)剛掉,把問題看成LP問題去解吧 那書本說最佳解是(5/6,1,0,1) with Z=16.5 但我做simplex method時,卻做到: (0,8/3,0,1) with Z=52/3 我想問問各位版友是不是書有錯誤? 還是,我做simplex method時,沒有考慮些什麼呢? 謝謝版友指正. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.64.23.146
→
08/30 22:53, , 1F
把0-1變數放鬆成[0,1]之間的連續變數，你的x2*超過1
08/30 22:53, 1F
→
08/30 23:13, , 2F
所謂relaxation不是把變數的自然限制"刪除"
08/30 23:13, 2F
→
08/30 23:13, , 3F
而是根據變數限制的範圍來放鬆
08/30 23:13, 3F
→
08/30 23:31, , 4F
明白了,謝謝T大閱讀了我表達不好的問題並給予解答.
08/30 23:31, 4F
推
08/31 00:23, , 5F
\助教好猛/
08/31 00:23, 5F
推
09/04 22:39, , 6F
那請問一下要怎麼把範圍控制在[0,1]之間呢?
09/04 22:39, 6F
→
09/04 22:41, , 7F
是算完relaxtion後再加x2<1這條限制式嗎
09/04 22:41, 7F
‣ 更多 playmypig 的文章
文章代碼(AID): #1I87ZFcN (Math)