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

下载本文档

10
0
约3.48千字
约 37页
2017-07-04 发布于北京
举报
版权申诉

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

1、本文档共37页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 为什么需要运筹学？资源，有限降本增效，必须不自觉-自觉定量与定性管理精细化问题规模方案数量：4*6*4=96种航班号起飞目的地机型 0343 09:00 墨尔本 330 3091 09:00 马尼拉 320 3197 09:00 呼和浩特 320 3401 09:00 成都 738 3609 09:00 上海 320 3207 09:05 西宁 320 3463 09:05 重庆 319 0337 09:10 首尔 321 6359 09:10 南京 320 3499 09:15 迪庆 319 0385 09:30 东京 77B 3605 09:30 长春 320 3049 09:50 河内 320 3787 09:50 威海 320 3803 09:55 杭州 321 0345 10:00 北京 332 3531 10:00 上海 330 航班号起飞目的地机型 6915 07:30 阜阳 319 3236 07:35 桂林 321 3477 07:40 昆明 319 3723 07:45 厦门 319 3505 07:50 福州 320 3945 07:50 井冈山 319 3025 08:00 普吉 330 3101 08:00 北京 77A 3521 08:00 杭州 320 3523 08:00 上海 77A 3509 08:05 济南 73G 3813 08:05 合肥 320 3949 08:05 重庆 319 3513 08:10 南京 320 3729 08:10 柳州 ER4 6337 08:10 常州 320 3133 08:15 天津 738 航班号起飞目的地机型 0301 08:20 悉尼 330 3339 08:20 梅县 ER4 0349 08:25 吉隆坡 73G 3913 08:25 无锡 738 6299 08:25 黃岩 320 0389 08:30 大阪 77B 0353 08:35 新加坡 320 3205 08:35 兰州 320 3257 08:35 徐州 738 3635 08:35 连云港 738 3055 08:40 仰光 319 3221 08:40 南阳 319 3299 08:50 邯郸 319 3519 08:50 济宁 319 3363 08:55 洛阳 319 3585 08:55 安庆 ER4 0303 09:00 伦敦 332 100方案/天，1014方案/周组合爆炸（Combinatorial explosion）组合爆炸（Combinatorial explosion）如何运用运筹学？（1）问题抽象分析（2）建立数学模型（3）求解数学模型什么是数学模型？什么是数学模型？机组排班问题，等价于一道数学题。答案，就是排班方案。这道数学题，就是模型。什么是数学模型？ min 5x1+5x2+...+12x36+9x37 st x1+x7+x8+x19+x20+x21+x22+x29+x30+x31+x36=1 x2+x7+x9+x10+x11+x12+x19+x20+x21+x22+x23+x24+x25+x32+x33+x34+x37=1 x3+x8+x9+x13+x14+x15+x19+x23+x24+x25+x26+x27+x29+x30+x32+x33+x35+x36+x37=1 x4+x10+x13+x16+x17+x20+x23+x26+x27+x28+x29+x30+x31+x32+x33+x34+x35+x36+x37=1 x5+x11+x14+x16+x18+x21+x24+x26+x28+x29+x31+x32+x34+x35+x36+x37=1 x6+x12+x15+x17+x18+x22+x25+x27+x28+x30+x31+x33+x34+x35+x36+x37=1 x1,...,x37 integer 如何建模？问题“错误”，无法得“正确”答案难点：业务、多目标优化适用性和扩展性 Prob. Crews Tasks Rows Columns Simplex(h) No.1 372 208 1412 1,922,626 0.47 No.2 263 208 1319 2,343,817 0.75 No.3 356 274 1855 4,386,271 0.48 No.4 584 323 1859 9,412,213 1.19 No.5