数学建模社区-数学中国

标题: 求 分枝定界法 [打印本页]

---

作者: a6833170    时间: 2009-7-20 11:15
标题: 求 分枝定界法
max z =4*x1+3*x2   目标
1 \! T1 y7 W/ V4 x

6 A, c8 {) }4 c4*x1+x2<=10
: q+ n8 ?/ D$ b4 l" B' s; _2*x1+3*x2<=8
2 V# t, H  V% z5 q0 A6 Ax1,x2>=0 且为整数   约束
# {8 }& n$ _" Z- P5 V8 s& e

小弟新手

---

作者: 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
+ ^2 N+ Q( h7 U, N& [1.x1>=3时，无解
* e7 X  P: k. N. j% ?9 y2.x1<=2时，zmax=12 x1=2 x2=1.3333，再将x2分成>=2和<=1两支，作为约束条件求解zmax
   1.x2>=2时，zmax=10 x1=1 x2=2，此时得到满足条件的一个下限
8 Y7 a4 T5 m. ]$ \  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