请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 6187|回复: 0

求助大神!!GAMS求解混合整数规划模型

[复制链接]
字体大小: 正常 放大
HSXICE        

3

主题

3

听众

5

积分

升级  0%

该用户从未签到

自我介绍
管理科学与工程硕士
发表于 2017-11-7 22:11 |显示全部楼层
|招呼Ta 关注Ta
模型是混合整数规划模型,只有一个目标函数,有两个等式,六个不等式。本人属于偏文科研究生,对模型求解是小白。求助各位大神。
) n6 [% d- E5 O; J模型本身应该并不难。如能求解并不胜感激。4 R! C# I2 X% w- Y9 ^  ~0 j
具体的模型可随后详谈。6 h2 \7 W( ]' J* @1 _
混合整数规划模型
模型的目的:求解机舱内每个座位对应的行李数量(即行李分配)
引入一个决策变量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={leftright}
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格式无法显示)
两个等式

8 U& w0 v" s2 D2 d4 {0 p

! _" c8 W4 X1 q0 |7 {; n
六个不等式
: p) P, i% e5 ^/ ^5 B2 S2 Z
2)保证所有旅客都完成入座
3)保证每半排都对应一种行李组合
4)携带0,1,2件行李的旅客总数分别于座位分配的0,1,2件行李的旅客总数相等
5p旅客离开r排的时间>=离开r-1排的时间+走一排的时间
6p旅客离开r排的时间>=p旅客之前的旅客离开r排的时间+2倍走一排的时间
7p旅客离开r排的时间>= p旅客之前的旅客离开r+1排的时间+走一排的时间
8p旅客离开r排的时间>=p旅客离开r-1排的时间+对应的放行李时间+入座时间
9p旅客离开r排的时间>= p旅客之前的旅客离开r排的时间+走一排的时间+对应的放行李时间+入座时间
% x" W3 Q, o1 H6 c% p
6 g& V8 g$ H4 J: i
zan
您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2024-3-28 17:02 , Processed in 0.305100 second(s), 55 queries .

回顶部