数学建模社区-数学中国
标题:
Xpress-IVE 建模问题
[打印本页]
作者:
cy411522
时间:
2012-7-5 16:06
标题:
Xpress-IVE 建模问题
哪位高人能帮小弟解决这个问题，小弟不甚感激！！！
! z8 R% W, E5 ^$ e( J' c( k3 _4 E
model "Burglar 1"
* s. X& C# c W1 A2 P+ u, e
uses "mmxprs"
+ q$ H& ? d% O2 U0 |
declarations
; X: w0 @5 N* j2 {
ITEMS = 1..8 ! 物品标号范围
* ~+ Y, K0 p1 p! v1 \
WTMAX = 102 ! 允许携带的重量最大值
9 Q/ z! Z1 i o4 Y9 T% T7 S
VALUE: array(ITEMS) of real ! 物品价值
/ y1 q3 W$ B/ P1 Y2 m N$ o- K" Y5 r$ v! b
WEIGHT: array(ITEMS) of real ! 物品重量
, V: w+ _& r- a( b- p) ?' C- h
take: array(ITEMS) of mpvar ! 1 表示带走物品i，0 表示不带走物品i
2 S! Q9 c% G) C( Y0 s @
end-declarations
4 F" ~" k! w) v+ q9 W
! 物品: 1 2 3 4 5 6 7 8
" h5 J4 e2 W" z( a. k+ t. D# ]
VALUE := [ 15, 100, 90, 60, 40, 15, 10, 1]
t v; m% }7 b# l) C
WEIGHT := [ 2, 20, 20, 30, 40, 30, 60, 10]
. Y3 Q' V l- C6 u9 H
! 目标: 使带走的总价值最大
) O8 m, B+ Y" s d4 H
MaxVal:= sum(i in ITEMS) VALUE(i)*take(i)
^+ \* i1 V( z" w! p: Y
! 重量限制
9 s* v9 }5 ^5 c7 { x. {( S
sum(i in ITEMS) WEIGHT(i)*take(i) <= WTMAX
5 G8 B* q9 q! U, P$ B- y% f
! 所有变量取值都为0 或1
) |# z1 S8 Q7 y' c2 G, w" H
forall(i in ITEMS) take(i) is_binary
4 k5 F8 K# {/ m' ~
maximize(MaxVal) ! 求解混合整数问题
) |7 C- N9 V) b; D# `+ p
! 打印输出结果
9 d/ F- y! A. h' ~# K
writeln("Solution:\n Objective: ", getobjval)
5 D8 B$ c& ~) f( R0 @2 F `
forall(i in ITEMS) writeln(" take(", i, "): ", getsol(take(i)))
- B1 D0 {8 U& K4 ^+ S% n. r! S6 T
end-model
5 M+ }# W8 `# ?% [ h
这段程序运行不了
4 w% x! Z+ u, g7 A" Q
作者:
yunyun842
时间:
2012-7-18 18:09
VALUE := [ 15, 100, 90, 60, 40, 15, 10, 1]
5 O4 I& A% s5 e* g
WEIGHT := [ 2, 20, 20, 30, 40, 30, 60, 10]
6 Q: V! |9 C3 I; ~8 k, @
换成
1 h% K) Q. U! K1 @5 d; J
VALUE :: [ 15, 100, 90, 60, 40, 15, 10, 1]
0 F" ]3 @4 ~0 I$ h2 J! K- ]( d
WEIGHT :: [ 2, 20, 20, 30, 40, 30, 60, 10]
! Y& K5 o: h2 z: v
试试！
作者:
空木葬花
时间:
2014-2-25 08:45
非常感谢楼主的福利！
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5