FAQ:作业相关问题解答
FAQ:作业相关问题解答
1. 3-2分支定界法求解问题是用Excel求解还是用单纯形法?
解答:都可以,该习题主要练习如何分支和如何确定界,因此至于如何得到各个子松弛LP问题的解,大家可以各展神通,什么方法都行,只要能得到正确的最优解。
如果采用Excel求解,仅需给出每个子问题的解,然后想办法表述清楚你的思路,图、表、文字都行,实在不行拍段录像也可以 ,只要清楚就好。
如果采用单纯形法求解,注意加进去的约束是“<=”约束,因此实际上就是我们之前灵敏度分析中采用的“添加一条约束”的情况,还记得吗? 具体方法可以仿照割平面法加约束的那个方法,即先用松弛变量将约束变成等式,然后加一行一列,再代换求新的最优解。
2.作业的3-2(1)的最优解已经为整数 应该不用再分支定界计算了吧?
解答: You Got It!是的!
解答:都可以,该习题主要练习如何分支和如何确定界,因此至于如何得到各个子松弛LP问题的解,大家可以各展神通,什么方法都行,只要能得到正确的最优解。
如果采用Excel求解,仅需给出每个子问题的解,然后想办法表述清楚你的思路,图、表、文字都行,实在不行拍段录像也可以 ,只要清楚就好。
如果采用单纯形法求解,注意加进去的约束是“<=”约束,因此实际上就是我们之前灵敏度分析中采用的“添加一条约束”的情况,还记得吗? 具体方法可以仿照割平面法加约束的那个方法,即先用松弛变量将约束变成等式,然后加一行一列,再代换求新的最优解。
2.作业的3-2(1)的最优解已经为整数 应该不用再分支定界计算了吧?
解答: You Got It!是的!
您在这个论坛的权限:
您不能在这个论坛回复主题