欢迎来到天天文库
浏览记录
ID:40887530
大小:81.00 KB
页数:19页
时间:2019-08-09
《课设封面和最后评阅面》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、存档资料 成绩:华东交通大学理工学院课程设计报告书所属课程名称运筹学课程设计 题目 刘经理的机票购买策略分院 电信分院 专业班级2011级信管2班学 号20100210450127 学生姓名肖扬斌 指导教师张 程 2013年6月22日目录第一章 问题表述…………………………3第二章问题分析…………………………3第三章模型建立及求解…………………………3第四章 总结…………………………4第五章 参考资料…………………………5第六章 附录…………………………5课程设计(论文)评阅意见序号项目分数1课程设计态度评价(10分)2任务难度评价(20分)3工作量饱满评价(20分)4设
2、计创新性评价(20分)5论文书写规范化评价(10分)6综合运用能力(20分)综合评定评阅人:一、问题描述某公司的刘经理常驻公司的北京总部,但他需要去广州营业部检查指导工作。已知第二季度他去广州的日常安排如表所示。这样在4月1日久可以提前预定所有航班机票。另一个表给出了北京-广州间不同提前期预定的单程或往返机票价。又航空公司规定,如机票往返日期间隔超过15天,票价额外优惠100元,超过30天额外优惠200元,超过60天额外优惠300元。航班需求数据和运输距离如表2所示。其中,OrignA/P表示起飞机场,Dep.T.表示起飞时间,Dest.A/P表示目标机场,Dist表示轮挡距离,Demand表
3、示航班需求量,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元。航空公司以成本最小为目标进行机型指派,在成本方面不仅考虑运行成本,还必须考虑旅客溢出成本,否则将偏向于选取小飞机,使航空公司损失许多旅客,而刘经理则需考虑机票最优购买策略。 1、决策变量 经过对问题描述的分析得出,在航空公司要选择最优择机运行下,刘经理要解决飞机机票
4、购买问题,设定两类变量: 1)各航线机型 2)机场时间节点飞机流变量 2、各航线机型 令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 3、机场时间节点飞机流变量 设变量Gm,j.表示对于第m个节点上第j种机型的数量,例如,GA1,1表示A机场第1个节点上第1种机型的数量4、目标函数 以总成本最小为指派目标,而单个航班的飞机总成本包括两部分: 1) 营运成本 2) 旅客溢出成
5、本 1)营运成本的表达式为: B737-800架数*162*0.34*航班的轮挡距离+ B757-200的架数*200*0.36*该航班的轮挡距离 2)旅客溢出成本的表达式为: 航班旅客溢出的期望值*1.2*该航班的轮挡距离*0.85。 详细计算公式如下:5、营运成本 B737-800 :C1=åiXiiDistSCASM1,*)(** 101≤i≤142 B757-200 :C2=åiXiiDistSCASM2,*)(** 101≤i≤142 CASM:座英里成本, S:座位数, Dist(i):第i条航线轮挡距离 6、旅客溢出成本 B737-800
6、:C1’= 旅客溢出数期望值*票价 =å-iXiiDistRASMdE1,*)(**)(%)151( (101≤i≤142) B757-200 : C2’ = 旅客溢出数期望值*票价 =å-iXiiDistRASMdE2,*)(**)(%)151( (101≤i≤142) (RASM:座英里收益) 两种机型旅客溢出期望值: E(d)=cdddfcd)()( =/)()(2/1dccxe-(x2/2)dx μ:航班需求量的期望,σ:需求
7、的标准差, c:飞机的座位数三、模型建立及求解1、目标函数的建立 Min C=C1+C2+C1’+C2’ 2、节点飞机平衡条件 对于每种机型,在时空网络中各节点的飞机流必须保持平衡。如某机型有一定数量航班到达,一定数量航班出发,因此该节点后该机型留下飞机数=原有飞机数+到达飞机数-离开飞机数。下面会对各个机场的具体节点飞机流量状况进行解释说明。(已设定B737-800为机型1, B757-200为
此文档下载收益归作者所有