《运筹学》课程设计报告.docVIP

《运筹学》课程设计报告 一、问题描述 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的架数*每架座位数*座英里成本*该航班的飞行距离+机型2的架数*每架座位数*座英里成本*该航班的飞行距离；另一个为旅客溢出成本，表达式为：机型1旅客溢出的期望值*机型1的架数*机型1的座英里收益*该航班的飞行距离*0.85+机型2旅客溢出的期望值*机型2的架数*机型2的座英里收益*该航班的飞行距离*0.85。 2.时空网络建模及其约束条件 （1）节点飞机平衡条件 对于每种机型，在时空网络中各节点的飞机流必须保持平衡。即每个节点的机型若有一个航班到达，一个航班出发，则此时该节点所拥有的飞机数目=原有飞机数+到达飞机数-离开飞机数。下面通过各个机场的具体节点进行说明。 节点A1的约束条件：GA1,1=GA6,1-X110,1 （或者为GA1,2=GA6,2-X110,2）GA1,1代表该机场节点现存飞机数目，其中A代表机场，A1,1中前一个1代表机场A的第一个节点，第二个1代表机型1。X110,1中代表飞入或飞出飞机架数，只能为0或1，110代表航班代号，1代表第一种机型。以下约束条件具有相似的意义，将不作详细阐述。并且只详尽列出节点A的约束条件，其他节点的类推。13311213213111111018:0017:0513:1012:0020:358:10 A 节点A1的约束条件：GA1,1=GA6,1-X110,1 （或者为GA1,2=GA6,2-X110,2） GA1,1代表该机场节点现存飞机数目，其中A代表机场，A1,1中前一个1代表机场A的第一个节点，第二个1代表机型1。X110,1中代表飞入或飞出飞机架数，只能为0或1，110代表航班代号，1代表第一种机型。以下约束条件具有相似的意义，将不作详细阐述。并且只详尽列出节点A的约束条件，其他节点的类推。 133 112 132 131 111 110 18:00 17:05 13:10 12:00 20:35 8:10 节点A2的约束条件：GA2,1=GA1,1+x131,1 （ 或者为GA2,2=GA1,2+x131,2） 节点A2的约束条件：GA2,1=GA1,1+x131,1 （ 或者为GA2,2=GA1,2+x131,2） 节点A3的约束条件：GA3,1=GA2,1-x111,1 （ 或者为GA3,2=GA2,2+x111,2） 节点A3的约束条件：GA3,1=GA2,1-x111,1 （ 或者为GA3,2=GA2,2+x111,2） 节点A4的约束条件：GA4,1=GA3,1+x132,1 （ 或者为GA4,2=GA3,2+x132,2） 节点A4的约束条件：GA4,1=GA3,1+x132,1 （ 或者为GA4,2=GA3,2+x132,2） 节点A5的约束条件：GA5,1=GA4,1-x112,1 （ 或者为GA5,2=GA4,2+x112,2） 节点A5的约束条件：GA5,1=GA4,1-x112,1 （ 或者为GA5,2=GA4,2+x112,2） 节点A6的约束