数学建模社区-数学中国»论坛 › 【数模论坛】国家竞赛 › 全国大学生数学建模竞赛(CUMCM) › 求分枝定界法

查看: 4971|回复: 5

求分枝定界法

[复制链接]

字体大小: 正常放大

a6833170

1 主题	4 听众	11 积分

升级 6.32%

该用户从未签到

电梯直达

1^#

发表于 2009-7-20 11:15 |只看该作者 |正序浏览

|招呼Ta 关注Ta

max z =4*x1+3*x2 目标

4*x1+x2<=10
2*x1+3*x2<=8
x1,x2>=0 且为整数约束

小弟新手

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

Kadyniost

0 主题	4 听众	187 积分

升级 43.5%

该用户从未签到

6^#

发表于 2009-8-9 23:23 |只看该作者 |招呼Ta 关注Ta

。。。。。。。

我也说一句

发表

使用道具举报

jiangming600

1 主题	6 听众	190 积分

升级 45%

该用户从未签到

5^#

发表于 2009-7-20 16:37 |只看该作者 |招呼Ta 关注Ta

先当成一般的线性规划，可以解出x1=2.2,x2=1.2,zmax=12.然后把x1分成>=3和<=2两支，作为约束条件求解zmax
1.x1>=3时，无解
2.x1<=2时，zmax=12 x1=2 x2=1.3333，再将x2分成>=2和<=1两支，作为约束条件求解zmax
1.x2>=2时，zmax=10 x1=1 x2=2，此时得到满足条件的一个下限
2.x2<=1时，zmax=11 x1=2 x2=1，所以zmax=11时最大值最优解为x1=2，x2=1