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

查看: 4912|回复: 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 微信

使用道具举报

SWJTU才子

4 主题	4 听众	291 积分

升级 95.5%

该用户从未签到

2^#

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

这个用LINGO,把算式直接输进去就可以解

我也说一句

发表

使用道具举报

lurenx

3 主题	3 听众	187 积分

升级 43.5%

该用户从未签到

3^#

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

用lingo,lindo,matlab好像都能解决吧

我也说一句

发表

使用道具举报

a6833170

1 主题	4 听众	11 积分

升级 6.32%

该用户从未签到

4^#

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

现在是在学习MATLAB
~

~
好深奥哦

我也说一句

发表

使用道具举报

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