数学建模社区-数学中国

标题: 求 分枝定界法 [打印本页]
作者: a6833170    时间: 2009-7-20 11:15
标题: 求 分枝定界法
max z =4*x1+3*x2   目标! X# E, T0 a' K/ A. {0 w0 [' w* a
( [7 }; D: k' p" W& s

1 b% r' k  O2 G4*x1+x2<=10* y0 r4 a0 V8 B, @$ K7 [; P
2*x1+3*x2<=8' t* D7 C, ~- `( Q# Q! {5 Y1 V
x1,x2>=0 且为整数   约束
2 a! r- u2 X6 |5 I+ Z
# N; S, O& m9 K: [0 T+ g
. y; `9 ]# N3 c" }2 P 小弟新手
作者: SWJTU才子    时间: 2009-7-20 11:54
这个用LINGO,把算式直接输进去就可以解
作者: lurenx    时间: 2009-7-20 12:47
用lingo,lindo,matlab好像都能解决吧
作者: a6833170    时间: 2009-7-20 16:14
现在是在学习MATLAB   q' a9 R; |2 U1 }+ u
~ ~- I& B( T; w! Z6 n; U* p4 X
好深奥哦
作者: jiangming600    时间: 2009-7-20 16:37
先当成一般的线性规划，可以解出x1=2.2,x2=1.2,zmax=12.然后把x1分成>=3和<=2两支，作为约束条件求解zmax3 V, |- \- R4 @
1.x1>=3时，无解( n* b  D% h6 P7 v. Z8 B& E  s' }% U& Q
2.x1<=2时，zmax=12 x1=2 x2=1.3333，再将x2分成>=2和<=1两支，作为约束条件求解zmax8 H- L  K, ~% Z
   1.x2>=2时，zmax=10 x1=1 x2=2，此时得到满足条件的一个下限+ u" q. b- t5 o- P" y
  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