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

[playmypig (玩我豬)]

我看的書是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
→ THEJOY      :把0-1變數放鬆成[0,1]之間的連續變數，你的x2*超過1
→ THEJOY      :所謂relaxation不是把變數的自然限制"刪除"
→ THEJOY      :而是根據變數限制的範圍來放鬆
→ playmypig   :明白了,謝謝T大閱讀了我表達不好的問題並給予解答.
推 jacky7987   :\助教好猛/
推 k07224115   :那請問一下要怎麼把範圍控制在[0,1]之間呢?
→ k07224115   :是算完relaxtion後再加x2<1這條限制式嗎