运筹帷幄
Would you like to react to this message? Create an account in a few clicks or log in to continue.

FAQ:作业相关问题解答

向下

FAQ:作业相关问题解答 Empty FAQ:作业相关问题解答

帖子  张燕 周五 五月 11, 2012 3:14 am

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

2.作业的3-2(1)的最优解已经为整数 应该不用再分支定界计算了吧?

解答: You Got It!是的! Laughing
张燕
张燕
Admin

帖子数 : 13
注册日期 : 12-04-30
地点 : 大连海事大学交通运输学院

http://dlmuor.longluntan.net

返回页首 向下

返回页首


 
您在这个论坛的权限:
不能在这个论坛回复主题