a6833170 发表于 2009-7-20 11:15

求 分枝定界法

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


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


:'( 小弟新手

SWJTU才子 发表于 2009-7-20 11:54

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

lurenx 发表于 2009-7-20 12:47

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

a6833170 发表于 2009-7-20 16:14

现在是在学习MATLAB
~ :)~
好深奥哦

jiangming600 发表于 2009-7-20 16:37

先当成一般的线性规划，可以解出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

Kadyniost 发表于 2009-8-9 23:23

。。。。。。。
页: [1]
查看完整版本: 求 分枝定界法