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

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4897|回复: 2

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

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

3

主题

3

听众

5

积分

升级  0%

该用户从未签到

自我介绍
管理科学与工程硕士
发表于 2017-11-7 22:31 |显示全部楼层
|招呼Ta 关注Ta
模型是混合整数规划模型,只有一个目标函数,有两个等式,六个不等式。本人属于偏文科研究生,对模型求解是小白。求助各位大神。
模型本身应该并不难。如能求解并不胜感激。
具体的模型可随后详谈。
混合整数规划模型
模型的目的:求解机舱内每个座位对应的行李数量(即行李分配)
引入一个决策变量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格式无法显示)
两个等式


六个不等式

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排的时间+走一排的时间+对应的放行李时间+入座时间


zan

0

主题

1

听众

9

积分

升级  4.21%

该用户从未签到

回复

使用道具 举报

0

主题

2

听众

51

积分

升级  48.42%

  • TA的每日心情
    开心
    2019-12-1 10:08
  • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2024-3-28 22:53 , Processed in 0.547859 second(s), 66 queries .

    回顶部