数学建模社区-数学中国
标题:
求 分枝定界法
[打印本页]
作者:
a6833170
时间:
2009-7-20 11:15
标题:
求 分枝定界法
max z =4*x1+3*x2 目标
& y, `# [; j+ S8 Y# x4 m( f2 u$ p
/ ?8 Q3 E; l' R0 G
' t- I5 R9 p/ {8 k! V
4*x1+x2<=10
" ~/ Q" ~/ d) \. L7 _& x7 P
2*x1+3*x2<=8
$ h q8 k. F1 ?# d) z9 N# i/ r
x1,x2>=0 且为整数 约束
, y* }* ~- Y% t
- c' ^- o7 a, @- u8 y% \
. h* J( N5 S" ^
小弟新手
作者:
SWJTU才子
时间:
2009-7-20 11:54
这个用LINGO,把算式直接输进去就可以解
作者:
lurenx
时间:
2009-7-20 12:47
用lingo,lindo,matlab好像都能解决吧
作者:
a6833170
时间:
2009-7-20 16:14
现在是在学习MATLAB
# G3 L% z- O) A
~
~
3 s' k$ u' r1 T4 ]
好深奥哦
作者:
jiangming600
时间:
2009-7-20 16:37
先当成一般的线性规划，可以解出x1=2.2,x2=1.2,zmax=12.然后把x1分成>=3和<=2两支，作为约束条件求解zmax
1 L: H# l+ V( k( d, @, y. i: G& D+ b
1.x1>=3时，无解
$ V( k! W; a$ i% Q$ Z& f
2.x1<=2时，zmax=12 x1=2 x2=1.3333，再将x2分成>=2和<=1两支，作为约束条件求解zmax
+ q7 O9 f2 @& Q" ]2 N9 Q
1.x2>=2时，zmax=10 x1=1 x2=2，此时得到满足条件的一个下限
% H& {1 o5 M7 i' z7 z9 I
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
小弟新手
~3 s' k$ u' r1 T4 ]