南方航空运筹学研究与应用.pptVIP

AB白云机场~天河诺贝尔经济学奖（2012）序号车辆油耗载重里程成本1中型20L14T70017472小型15L8T50015613大型25L20T6002413物流：货车、货机、网点01航空：飞机、机组02超市：库存、营业员03银行：网点、窗口、资金04工厂：生产线、设备、工人05医院：窗口、病床06生产资源要素问题规模为什么需要运筹学？资源，有限降本增效，必须不自觉-自觉定量与定性管理精细化方案数量：4*6*4=96种航班号起飞目的地机型034309:00墨尔本330309109:00马尼拉320319709:00呼和浩特320340109:00成都738360909:00上海320320709:05西宁320346309:05重庆319033709:10首尔321635909:10南京320349909:15迪庆319038509:30东京77B360509:30长春320304909:50河内320378709:50威海320380309:55杭州321034510:00北京332353110:00上海330航班号起飞目的地机型691507:30阜阳319323607:35桂林321347707:40昆明319372307:45厦门319350507:50福州320394507:50井冈山319302508:00普吉330310108:00北京77A352108:00杭州320352308:00上海77A350908:05济南73G381308:05合肥320394908:05重庆319351308:10南京320372908:10柳州ER4633708:10常州320313308:15天津738航班号起飞目的地机型030108:20悉尼330333908:20梅县ER4034908:25吉隆坡73G391308:25无锡738629908:25黃岩320038908:30大阪77B035308:35新加坡320320508:35兰州320325708:35徐州738363508:35连云港738305508:40仰光319322108:40南阳319329908:50邯郸319351908:50济宁319336308:55洛阳319358508:55安庆ER4030309:00伦敦332100方案/天，1014方案/周组合爆炸（Combinatorialexplosion）组合爆炸（Combinatorialexplosion）01问题抽象分析02建立数学模型03求解数学模型如何运用运筹学？什么是数学模型？01机组排班问题，等价于一道数学题。02答案，就是排班方案。03这道数学题，就是模型。什么是数学模型？什么是数学模型？难点：业务、多目标优化贰问题“错误”，无法得“正确”答案壹适用性和扩展性叁如何建模？Prob.CrewsTasksRowsColumnsSimplex(h)No.137220814121,922,6260.47No.226320813192,343,8170.75No.335627418554,386,2710.48No.458432318599,412,2131.19No.5476237122412,446,2412.00No.6485239123715,761,1562.49如何求解？解方程、检验结果难点：有限时间（超级计算机）理解业务本质，辅助决策01物流业：配送网络、载货量、物流中心02制造业：生产计划、仓储管理03航空业：飞机、机组、网络、收益运筹学的应用？国际运筹学联合会航空运输分会CrewManagementCargoStrategic/NetworkPlanningRevenueMgmt/DistributionAirlineOperations产品规划、收益管理增加收入人力、运行、管理节约成本0102维修路径航班恢复人员排班A网络规划购买飞