作者max12345t (马克斯)
看板Math
标题[其他] 关於作业研究BIP的branch-and-bound的提
时间Mon Mar 27 15:09:02 2023
我有两题问题想请问大家，因为老师真的教的很不清楚
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://webptt.com/cn.aspx?n=bbs/Math/M.1679900944.A.3AA.html