运筹学课件设计.docVIP

《运筹学》课程设计报告 姓名： 班级： 学号： 问题描述 1.机型指派问题 机型指派优化设计是航空公司制定航班计划的重要内容，它要求在满足航班频率和时刻安排以及各机型飞机总数约束的条件下，将各机型飞机指派给相应的航班，使运行成本最小化。本课程设计要求建立机型指派问题的数学模型，应用优化软件Lindo/Lingo进行建模求解，给出决策建议，包括各机型执行的航班子集和相应的运行成本。 2.问题描述 已知某航空公司航班频率和时刻安排表如表1所示，航班需求数据和运输距离如表2所示，其中，Orign A/P表示起飞机场，Dep.T. 表示目标机场，Dist 表示轮挡距离，Demand表示航班需求量，Std Dev.表示需求的标准差。该航空公司的机队有两种机型：9架B737-800，座位数162；6架B757-200，座位数200.飞八个机场：A,B,I,J,L,M,O,S。 B737-800的CASM（座英里成本）是0.34元，B757-200是0.36元。两种机型的RASM（座英里收益）都是1.2元。以成本最小为目标进行机型指派，在成本方面不仅考虑运行成本，还必须考虑旅客溢出成本，否则将偏向于选取小飞机，使航空公司损失许多旅客。 旅客溢出成本是指旅客需求大于航班可提供座位数时，，旅客流失到其他航空公司造成的损失。旅客需求服从N(μ，σ)的正态分布。如果机票推销工作做得好，溢出旅客并不全部损失，有部分溢出旅客将改乘本航空公司其他航班，这种现象叫做“再获得”(Recapture)。设有15%的溢出旅客被再获得。 将飞机指到航班上去，并使飞机总成本最小。 分析建模 1．建立时空网络图 根据航空公司航班时刻安排表，绘制时空网络，横轴方向给出航班飞行涉及的机场，纵轴为时间轴，每个机场一根时间线，从上到下标出每天第一个航班到最后一个航班之间的各时间点，时间线上的圆圈便是节点，标示的时间为该时间线上航班的出发时间或到达时间。 2．确定决策变量 经过对问题描述的分析得出，要解决飞机机型指派问题，需设定两类变量： （1）针对各条航线的机型，令B737-800和B757-200分别对应机型1和机型2。设变量Xij，其中101≤i≤142,j=1或2，变量Xij=0或1，当Xij=1时，表示第i条航线由第j种飞机运营。例如：X101，1=1，则第101号航班由第1种机型飞行，且X101，2=0 （2）针对机场时间节点飞机流的变量，设变量GMm,j.表示对于M机场第m个节点上第j种机型的 数量，例如，GA1，1表示A机场第1个节点上第1种机型的数量。 则建立的时空网络模型如下图所示： 机场A 机场B 机场I 机场J 机场L 机场M 机场O 机场S 05:00 05:05 06:15 06:20 07:20 07:25 07:30 07:35 07:40 07:45 08:10 08:15 09:10 09:15 09:30 09:45 09:50 10:00 10:05 10:30 10:35 10:40 11:30 12:00 12:05 12:10 12:20 12:30 12:55 13:00 13:05 13:10 13:35 14:00 14:20 15:15 15:20 15:40 机场A 机场B 机场I 机场J 机场L 机场M 机场O 机场S 14:25 14:30 14:35 15:00 15:05 15:10 15:15 15:20 15:25 15:30 16:00 16:15 16:30 17:05 17:10 17:30 18:00 18:05 18:10 18:15 18:30 19:00 19:10 19:30 20:00 20:30 20:35 20:50 20:55 21:00 21:10 21:15 21:30 23:00 00:30 01:30 3.建立目标函数 机型指派问题的目标是使飞机总成本最小（总成本=运行成本+旅客运输成本） （1）运行成本 B737-800 ：C1= （101≤i≤142） B757-200 ：C2= （101≤i≤142） CASM表示飞机座英里成本，S表示飞机座位数，Dist（i）表示第i条航线的轮挡距离 （2）旅客溢出成本 B737-800 ：C1’=旅客溢出成本*（1—再获得概率） =（101≤i≤142） B757-200 : C2’=旅客溢出成本*（1—再获得概率） = （101≤i≤142） RASM表示飞机座英里收益 其中，对于两种机型的旅客溢出期望值