数学建模社区-数学中国

标题: 求助大神！！GAMS求解混合整数规划模型 [打印本页]
作者: HSXICE    时间: 2017-11-7 22:11
标题: 求助大神！！GAMS求解混合整数规划模型
模型是混合整数规划模型，只有一个目标函数，有两个等式，六个不等式。本人属于偏文科研究生，对模型求解是小白。求助各位大神。
+ M6 g7 I0 {- R: J" f0 q3 ^模型本身应该并不难。如能求解并不胜感激。: l, o% h( }/ \' `  s8 R& ^* X
具体的模型可随后详谈。
- |& Z( J! t# N8 c9 A2 T
混合整数规划模型
模型的目的：求解机舱内每个座位对应的行李数量（即行李分配）
引入一个决策变量Cr,s,c表示半排的行李分配对于与那种组合（详见：表1）
表1
Combination(C)
行李携带数量 Luggage carried
放行李时间 Time to store
Window靠窗
Middle
  
中间
Aisle
  
靠过道
Window靠窗
Middle
  
中间
Aisle
  
靠过道
1
0
0
0
0
0
0
2
0
0
1
0
0
1.2
3
0
0
2
0
0
4.8
4
0
1
0
0
1.2
0
5
0
1
1
0
1.2
2.4
6
0
1
2
1.2
7.2
7
0
2
0
0
4.8
0
8
0
2
1
0
4.8
3.6
9
0
2
2
0
4.8
9.6
10
1
0
0
1.2
0
0
11
1
0
1
1.2
0
2.4
12
1
0
2
1.2
0
7.2
13
1
1
0
1.2
2.4
0
14
1
1
1
1.2
2.4
3.6
15
1
1
2
1.2
2.4
9.6
16
1
2
0
1.2
7.2
0
17
1
2
1
1.2
7.2
4.8
18
1
2
2
1.2
7.2
12
19
2
0
0
4.8
0
0
20
2
0
1
4.8
0
3.6
21
2
0
2
4.8
0
9.6
22
2
1
0
4.8
3.6
0
23
2
1
1
4.8
3.6
4.8
24
2
1
2
4.8
3.6
12
25
2
2
0
4.8
9.6
0
26
2
2
1
4.8
9.6
6
27
2
2
2
4.8
9.6
14.4
脚注的含义：
r:机舱排数
s:机舱左侧或右侧
c:特定半排的行李分配组合
p:登机旅客（例：p=10,第10名登机的旅客）
b:行李数量
参数设置：
R={1，……，20}
S={left，right}
C={1，……120}，注：机舱为20排，每排6座
P={1，……120}
B={0,1,2}，注：规定旅客携带0件，1件或2件行李
参数：
rowp=旅客按steffen登机策略入座的排
sidep=旅客按steffen登机策略入座在左侧或右侧
Yc,b=当某半排是c组合时，带b个行李的人数（看表1）
Tstorep,c=当某半排是c组合时，p旅客的放行李时间（看表1）
Num Passengers With B bags:携带b个行李的旅客数量
Trow=2.4s
Tsit=8s
  
  
携带0件行李
携带1件行李
携带2件行李
人数
43
52
25
目标函数：
(1)    Minimize TimeToCompleteBoarding
约束条件：（由于Mathtype格式无法显示）
两个等式
. }# Y3 }/ I3 l8 H1 \
; R8 X) _0 n5 j" p4 ~
六个不等式

6 b& J1 y- c  ]+ s( R5 p$ p$ ]
（2）保证所有旅客都完成入座
（3）保证每半排都对应一种行李组合
（4）携带0,1,2件行李的旅客总数分别于座位分配的0,1,2件行李的旅客总数相等
（5）p旅客离开r排的时间>=离开r-1排的时间+走一排的时间
（6）p旅客离开r排的时间>=p旅客之前的旅客离开r排的时间+2倍走一排的时间
（7）p旅客离开r排的时间>= p旅客之前的旅客离开r+1排的时间+走一排的时间
（8）p旅客离开r排的时间>=p旅客离开r-1排的时间+对应的放行李时间+入座时间
（9）p旅客离开r排的时间>= p旅客之前的旅客离开r排的时间+走一排的时间+对应的放行李时间+入座时间

* e3 e" X* H+ m0 f" [: s+ ?3 ?" l% y6 l2 j




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5