运筹学 Branch and bound和cutting plane的问题

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

因为我和我的同学答案不同，所以问问各位看，希望对这两个题目有更多理解。

Branch and bound

Use the branch-and-bound method to find the optimal
solution to the following IP:
max z =7x1 + 3x2
s.t. 2x1 + x2 <= 9
s.t. 3x1 + 2x2 <= 13
      x1, x2 => 0; x1, x2 integer


Cutting Plane

3 Consider the following IP:
max z =2x1 - 4x2
s.t. 2x1 + x2 <= 5
     - 4x1 + 4x2 <= 5
x1, x2 => 0; x1, x2 integer
The optimal tableau for this IP’s linear programming
relaxation is given in Table 88. Use the cutting plane
algorithm to find the optimal solution.

z     x1     x2     s1     s2     rhs
1     0       0    -2/3   -5/6  -15/2
0     1       0     1/3   -1/12  5/4
0     0       1     1/3    1/6    5/2


谢谢大家啊~~~~javascript:void(0)


扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：Cutting branch Plane Bound Lane following method 运筹学 我的同学