运筹学课程设计报告
一、问题描述
1、机型指派问题
机型指派优化设计是航空公司制定航班计划的重要内容,它要求在满足航班频率和时刻
安排以及各机型飞机总数约束的条件下,将各机型飞机指派给相应的航班,使运行成本最小化。本课程设计要求建立机型指派问题的数学模型,应用优化软件Lindo/Lingo进行建模求解,给出决策建议,包括各机型执行的航班子集和相应的运行成本。
2、问题描述
已知某航空公司航班频率和时刻安排如《运筹学课程设计指导书》中表1所示,航班需求数据和运输距离如表2所示,其中,OrignA/P表示起飞机场,Dep.T.表示起飞时间,Dest.A/P表示目标机场,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.确定决策变量
经过对问题描述的分析得出,要解决飞机机型指派问题,我设定了两类变量:
(1)针对各条航线的机型,令B737-800和B757-200分别为机型1和机型2,设变量Xi,j.其中101≤i≤142,j=1或2。且对于变量Xi,j=0或1,当Xi,j=1,表示第i条航线由第j种飞机运营。例如,X101,1=1,则第101号航班由第1种机型飞行,且X101,2=0
(2)针对机场时间节点飞机流的变量,设变量Gm,j.表示对于第m个节点上第j种机型的数量,例如,GA1,1表示A机场第1个节点上第1种机型的数量。
2.目标函数
以飞机总成本最小为指派目标,而单个航班的飞机总成本包括两个部分:1.运输成本;2. 旅
管理运筹学课程设计 资源配... 10页 10财富值 运筹学机械产品生产计划问... 31页 2财富值 运筹学课设(航空运输) 8页 2财富值 运筹学课程设计报告(附代码...
运筹学课程设计报告(附代... 12页 免费 运筹学课程设计报告要求 暂无评价 1...类的封装性、继承性等有关对象的特性,使程序 代码只需一次编译,然后通过上述...
运筹学课程设计报告(附代码... 12页 免费 运筹学课程设计报告要求 暂无评价 1页 免费 运筹学课程设计报告模板 7页 2财富值喜欢此文档的还喜欢 运筹学课程设计...
七、源程序代码 model: max=62100000-w1-w2; w2=w3+w4+w5; x1<=... 运筹学课程设计报告(附代... 12页 免费 陈基政运筹学课程设计报... 暂无...
长春工业大学 课程设计报告 课程设计名称 专班 运筹课程设计 业 信息管理与信息系统 级 学生姓名指导教师 2011 2011 年 7 月 12 日 课程设计任务书 课程设计题目...
宁波大红鹰学院信息工程学院 课程设计报告 课程名称: 项目名称: 姓名: 运筹学与数据分析实践 炼油厂生产计划安排 班级名称: 专业名称: 完成时间: 信息管理和信息...
运筹学课程设计报告(附代... 12页 免费 运筹学课程设计报告要求 暂无评价 1...另一方面,从网络上随意下载的 软件中可能隐藏木马、后门等恶意代码,许多系统因此...
运筹学课程设计报告(完) 9页 2下载券 运筹学课程设计报告(附代... 12页 ...(二) 运输问题课程设计源程序代码 // #include #include #include #include #...
运筹学课程设计报告_工学_高等教育_教育专区。信息工程大学运筹学课程设计报告 ...matlab 函数代码 function [f,wf,No]=MaxFlowMinCut_Me(n,C) % 利用 Ford...
运筹学课程设计报告(附代码... 12页 免费 运筹学课程设计报告要求 暂无评价 ... 运筹学课程设计报告 运筹学课程设计报告 学 院 信息技术学院 专业年级 08 级...
热门文档