数学建模社区-数学中国
标题:
Xpress-IVE 建模问题
[打印本页]
作者:
cy411522
时间:
2012-7-5 16:06
标题:
Xpress-IVE 建模问题
哪位高人能帮小弟解决这个问题，小弟不甚感激！！！
9 e/ e7 v' |- G3 G
model "Burglar 1"
4 Y! `% Q" Q7 [1 X- s; P8 R( Z
uses "mmxprs"
1 S) A3 x, U7 Z4 p
declarations
3 Z" H, j9 u! [6 D: s$ T \, d
ITEMS = 1..8 ! 物品标号范围
, o& K/ s/ `5 r1 N5 k8 P k
WTMAX = 102 ! 允许携带的重量最大值
3 W: L- C& U U, d
VALUE: array(ITEMS) of real ! 物品价值
% t$ Z0 A* A3 v$ y/ d3 b& n- z
WEIGHT: array(ITEMS) of real ! 物品重量
, H9 |4 D9 A. m8 r
take: array(ITEMS) of mpvar ! 1 表示带走物品i，0 表示不带走物品i
: D1 W+ m' p' M. ?2 H6 [9 c+ U
end-declarations
( r: @* z. ?2 N5 t& c8 x( D( @
! 物品: 1 2 3 4 5 6 7 8
" `% @* n' o0 ^+ ~3 I1 J1 L/ Q7 a
VALUE := [ 15, 100, 90, 60, 40, 15, 10, 1]
0 f- n" e8 W7 [ V( B
WEIGHT := [ 2, 20, 20, 30, 40, 30, 60, 10]
# x- A# f6 a& s5 T8 J1 o2 |) }5 Y2 Y
! 目标: 使带走的总价值最大
6 i4 V2 ~% G8 X& [! _. s x4 V
MaxVal:= sum(i in ITEMS) VALUE(i)*take(i)
0 w+ ?7 ~+ H7 Q( S C" i8 V0 _3 F6 x
! 重量限制
$ N: c' A; B5 ^4 |
sum(i in ITEMS) WEIGHT(i)*take(i) <= WTMAX
! Q+ v8 _% [' m' d" X
! 所有变量取值都为0 或1
0 C9 x( b5 t0 a" ?( y
forall(i in ITEMS) take(i) is_binary
* \( U: u1 z) T( E
maximize(MaxVal) ! 求解混合整数问题
( V9 S2 w: l u0 F7 L% c
! 打印输出结果
4 K2 T# x- w; ~; P6 J4 T
writeln("Solution:\n Objective: ", getobjval)
/ ^8 k* m" E9 z/ N. Y- k2 z
forall(i in ITEMS) writeln(" take(", i, "): ", getsol(take(i)))
; I+ {6 P$ W. F. E; m6 v8 W
end-model
3 X- d; x6 J* A, c4 g" ~' R
这段程序运行不了
; W7 ~. Y9 v$ |0 f# H
作者:
yunyun842
时间:
2012-7-18 18:09
VALUE := [ 15, 100, 90, 60, 40, 15, 10, 1]
8 \$ ?$ J0 x: _) W) v. {. r
WEIGHT := [ 2, 20, 20, 30, 40, 30, 60, 10]
% A E! b6 T& b7 ?
换成
9 c2 u/ F' v$ W4 d
VALUE :: [ 15, 100, 90, 60, 40, 15, 10, 1]
# q* b9 [/ U% D$ E6 D' n# r$ o
WEIGHT :: [ 2, 20, 20, 30, 40, 30, 60, 10]
- d. l( y J' Y$ N6 W* Y0 ?; C
试试！
作者:
空木葬花
时间:
2014-2-25 08:45
非常感谢楼主的福利！
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5