[其他] 關於作業研究BIP的branch-and-bound的提
我有兩題問題想請問大家,因為老師真的教的很不清楚
1.
題目如下:
https://i.imgur.com/cu2US52.jpg
第一步驟不是要simplex把答案算出來嗎?
但是教科書跟老師的答案都是這樣(下圖)
https://i.imgur.com/um306Re.jpg
但我跟電腦的計算機算出來答案卻是這樣(下圖)
https://i.imgur.com/jUavFz8.jpg
2.
一樣是上面那題
我不太會在分支出去知道x1之後應該要怎麼繼續用simplex算,因為知道x1之後他限制式就變成三個變數四個限制式了
https://i.imgur.com/DC88qG2.jpg
3.
題目如下
https://i.imgur.com/kTczzAE.jpg
這是我們的考古題
他五個變數但卻只有兩個限制式,我不管怎麼算都算不出解答圖的每個解
https://i.imgur.com/tQHQBlE.jpg
想問問大家,BIP的branch-and-bound每個iteration的解到底應該怎麼算才對
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.1.11 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1679900944.A.3AA.html
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):