数学建模社区-数学中国

标题: 求 分枝定界法 [打印本页]
作者: a6833170    时间: 2009-7-20 11:15
标题: 求 分枝定界法
max z =4*x1+3*x2   目标4 Q6 j3 _, D2 v
* z% o+ H- e2 j& {

& p, r' ?/ I! G2 u% ]% O4*x1+x2<=10
- E2 F7 p( Q2 T/ E$ t2*x1+3*x2<=8
+ `) E3 P2 ?4 ?- i6 j& T7 H. Gx1,x2>=0 且为整数   约束
3 ?4 S( f4 }5 g
/ c. t% b2 U: Q ' l* R2 A2 U4 X) i
小弟新手
作者: SWJTU才子    时间: 2009-7-20 11:54
这个用LINGO,把算式直接输进去就可以解
作者: lurenx    时间: 2009-7-20 12:47
用lingo,lindo,matlab好像都能解决吧
作者: a6833170    时间: 2009-7-20 16:14
现在是在学习MATLAB 0 K) j0 r2 N, ~" c$ @. c  ]
~ ~
0 T& z- r. H& X3 z/ k好深奥哦
作者: jiangming600    时间: 2009-7-20 16:37
先当成一般的线性规划，可以解出x1=2.2,x2=1.2,zmax=12.然后把x1分成>=3和<=2两支，作为约束条件求解zmax
  J7 t. @/ N/ }/ M! {1.x1>=3时，无解  d5 l$ z/ J- r8 h6 H3 i. r$ H1 v
2.x1<=2时，zmax=12 x1=2 x2=1.3333，再将x2分成>=2和<=1两支，作为约束条件求解zmax6 X! Z* u* E; R* e6 S
   1.x2>=2时，zmax=10 x1=1 x2=2，此时得到满足条件的一个下限. \( e2 L% ?( e0 P& z
  2.x2<=1时，zmax=11 x1=2 x2=1，所以zmax=11时最大值 最优解为x1=2，x2=1
作者: Kadyniost    时间: 2009-8-9 23:23
。。。。。。。



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5