课设封面和最后评阅面.docVIP

存档资料 　　　　　成绩： 华东交通大学理工学院 课 程 设 计 报 告 书 所属课程名称 运筹学课程设计　 题 目 　 刘经理的机票购买策略 分 院 　电 信 分 院 　　 专业班级 2011 级 信管2班 学　　号 20100210450127　 　　 学生姓名 肖扬斌 　　　　 指导教师 张　程 　 2013年6月22 　问题表述…………………………３ 问题分析…………………………３ 模型建立及求解…………………………３ 　总结…………………………４ 　参考资料…………………………５ 　附录…………………………５ 课程设计（论文）评阅意见 序号 项目 分数 1 课程设计态度评价（10分） 2 任务难度评价（20分） 3 工作量饱满评价（20分） 4 设计创新性评价（20分） 5 论文书写规范化评价（10分） 6 综合运用能力（20分） 综 合 评 定 评阅人： 一、问题描述 某公司的刘经理常驻公司的北京总部，但他需要去广州营业部检查指导工作。已知第二季度他去广州的日常安排如表所示。这样在4月1日久可以提前预定所有航班机票。另一个表给出了北京-广州间不同提前期预定的单程或往返机票价。又航空公司规定，如机票往返日期间隔超过15天，票价额外优惠100元，超过30天额外优惠200元，超过60天额外优惠300元。航班需求数据和运输距离如表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元。航空公司以成本最小为目标进行机型指派，在成本方面不仅考虑运行成本，还必须考虑旅客溢出成本，否则将偏向于选取小飞机，使航空公司损失许多旅客，而刘经理则需考虑机票最优购买策略。?? 1、决策变量? 经过对问题描述的分析得出，在航空公司要选择最优择机运行下，刘经理要解决飞机机票购买问题，设定两类变量：? 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）?旅客溢出成本? 1）营运成本的表达式为：? B737-800架数*162*0.34*航班的轮挡距离+?B757-200的架数*200*0.36*该航班的轮挡距离? 2）旅客溢出成本的表达式为：? 航班旅客溢出的期望值*1.2*该航班的轮挡距离*0.85。? 详细计算公式如下： 5、营运成本? ????B737-800?：C1=?i XiiDistSCASM1,*)(**???????101≤i≤142? B757-200?：C2=?i XiiDistSCASM2,*)(**???????101≤i≤142? CASM：座英里成本，??S：座位数，????Dist（i）：第i条航线轮挡距离? 6、旅客溢出成本? B737-800?：C1’=?旅客溢出数期望值*票价 ???????????????=??i XiiDistRASMdE1,*)(**)(%)151(?????（101≤i≤142）? B757-200?:?C2’?=?旅客溢出数期望值*票价 ???????????????=??i XiiDistRASMdE2,*)(**)(%)151(?????（101≤i≤142）?? ????????（RASM：座英里收益）? ????两种机型旅客溢出期望值