数学建模社区-数学中国
标题:
Xpress-IVE 建模问题
[打印本页]
作者:
cy411522
时间:
2012-7-5 16:06
标题:
Xpress-IVE 建模问题
哪位高人能帮小弟解决这个问题，小弟不甚感激！！！
5 d2 j4 q/ x5 T/ X8 X* y2 h+ U
model "Burglar 1"
: J7 l% G# ?5 w* ]8 e4 `7 K
uses "mmxprs"
0 p: g2 n6 r- G1 I- c
declarations
; u$ K+ f' q: [; x& _) h6 P
ITEMS = 1..8 ! 物品标号范围
" L4 k' o3 u: D/ ]8 E7 G+ X" e( R
WTMAX = 102 ! 允许携带的重量最大值
2 }, T% ?" {0 x5 _9 F' j& `
VALUE: array(ITEMS) of real ! 物品价值
" u. L$ H# A0 X) _ g& n
WEIGHT: array(ITEMS) of real ! 物品重量
5 `/ A2 c- R( q. ~4 }
take: array(ITEMS) of mpvar ! 1 表示带走物品i，0 表示不带走物品i
0 }- c/ P/ A) Y& M/ M
end-declarations
. j# ^6 q( q# m" o
! 物品: 1 2 3 4 5 6 7 8
/ u9 x/ ?) Z7 e; l/ W& u) l4 `
VALUE := [ 15, 100, 90, 60, 40, 15, 10, 1]
4 B! N5 S8 x8 F& F# ?' N6 ~7 M
WEIGHT := [ 2, 20, 20, 30, 40, 30, 60, 10]
' E0 _! e, D0 h+ T8 J0 V1 m4 W
! 目标: 使带走的总价值最大
- d* q2 L5 K ~0 d
MaxVal:= sum(i in ITEMS) VALUE(i)*take(i)
9 e: \' }3 U) p7 U! [
! 重量限制
8 @& T0 J) E8 a `" ?1 T4 e+ P
sum(i in ITEMS) WEIGHT(i)*take(i) <= WTMAX
) y: D, r4 ~6 t
! 所有变量取值都为0 或1
+ a, d K. ?; F9 R; S# |( {
forall(i in ITEMS) take(i) is_binary
. r8 F& i. X6 {- P
maximize(MaxVal) ! 求解混合整数问题
4 C8 D1 v* O$ M/ k
! 打印输出结果
; ^4 v8 v' @6 a
writeln("Solution:\n Objective: ", getobjval)
3 _- B7 Y5 i& S. a
forall(i in ITEMS) writeln(" take(", i, "): ", getsol(take(i)))
/ g* A" f& j6 r7 B" ^2 k: X
end-model
. R4 A( P9 @- m8 a, q# U: e l
这段程序运行不了
$ J2 ]" r& S W" b: F ` A
作者:
yunyun842
时间:
2012-7-18 18:09
VALUE := [ 15, 100, 90, 60, 40, 15, 10, 1]
$ \2 H: _& @: z8 o
WEIGHT := [ 2, 20, 20, 30, 40, 30, 60, 10]
' Y+ Y+ d& F$ k8 U. Y; ^
换成
" c6 }" d1 a" n) T i9 p
VALUE :: [ 15, 100, 90, 60, 40, 15, 10, 1]
$ C& ^0 C- H% n1 a( }3 a
WEIGHT :: [ 2, 20, 20, 30, 40, 30, 60, 10]
# J$ _% I, h. s c
试试！
作者:
空木葬花
时间:
2014-2-25 08:45
非常感谢楼主的福利！
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5