《管理运学》教案.ppt

整数规划应用案例—航班计划编制 整数规划应用案例—航班计划编制 106 102 107 104 110 101 108 105 113 111 114 112 109 103 课程实验(3)——整数规划的计算机求解 0-1整数规划的应用(4)、(5)、(11) 平衡的指派问题 不平衡的指派问题 综合建模练习（1） （参见教材P20） Par公司生产高尔夫袋，各道生产工序的可用时间、两种规格的高尔夫袋的单位加工时间以及利润情况如下表所示。两种袋各生产多少个，可使Par公司获得最大的利润？ 工序 加工时间（小时） 可用时间 （小时） 标准袋 高级袋 切割与印染 7/10 1 630 缝合 1/2 5/6 600 成型 1 2/3 708 检查与包装 1/10 1/4 135 单位利润（美元） 10 9 综合建模练习（2） 背景：现将20吨货物从地点①依次经过地点②、③、④运至地点⑤，在地点①、②、③、④出发时都可以且只能选择铁路、公路和航空三种运输方式之一，相应的运输成本如表所示。并且如果在相邻两段改变了运输方式，还要发生额外的费用，具体数据亦如表所示。如何选择各段的运输方式，使总的运输成本最小？ 1 2 3 4 5 第1段 第2段 第3段 第4段 综合建模练习（3） （参见教材P200）某房产租赁公司现有2000千美元用于购置新的房产，别墅每套售价282千美元，最多可购买5套；每幢公寓楼售价400千美元。该公司每月最多可以花140小时管理新增房产，其中管理每套别墅每月要花4小时，管理每幢公寓楼每月要花40小时。出租后，每套别墅的年收益为10千美元，每种公寓楼的年收益为15千美元。别墅和公寓楼各购买多少套，可使全年总收益最大？ 综合建模练习（4-1） 各进港航班中到各登机口转机的旅客人数 进港航班 衔接航班出港登机口 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 F1 5 5 10 8 15 8 2 10 8 20 5 4 0 9 3 4 1 2 1 F2 5 2 1 4 19 9 4 2 3 2 27 3 8 4 0 2 1 7 2 F3 10 0 4 9 13 4 4 4 3 5 5 8 4 9 11 7 9 4 4 F4 4 8 5 4 10 4 1 0 0 2 4 19 1 2 4 5 5 8 2 F5 4 11 9 9 6 3 1 4 4 2 1 0 3 5 1 2 2 3 4 F6 1 2 42 5 2 7 6 2 4 7 2 3 6 4 10 2 1 0 0 F7 3 3 2 5 9 13 11 2 2 3 7 22 4 0 1 1 2 2 9 综合建模练习（4-2） 各登机口之间的距离 进港航班登机口 出港航班登机口 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 3 10 40 - 30 10 40 20 50 30 60 40 70 50 80 60 90 70 90 80 4 40 10 30 - 40 10 50 20 60 30 70 40 80 50 90 60 90 70 80 10 70 40 60 30 50 20 40 10 30 - 40 10 50 40 60 30 70 40 50 11 50 80 40 70 30 60 20 50 10 40 - 30 10 40 20 50 30 50 40 14 90 60 80 50 70 40 60 30 50 20 40 10 30 - 40 10 50 20 30 15 70 100 60 90 50 80 40 70 30 60 20 50 10 40 - 30 10 30 20 17 80 100 70 90 60 80 50 70 40 60 30 50 20 40 10 30 - 20 10 综合建模练习（5） 背景：某航空公司以戴高乐机场作为中转枢纽。分别来自波尔多、克莱蒙-费朗、马赛、南特、尼斯、图卢兹的6架相同机型的飞机到达戴高乐机场之后，将分别执行去往柏林、波恩、布鲁塞尔、伦敦、罗马、维也纳的航班。某日的不同进港航班上去往各城市的旅客人数如下表所示。安排这6架飞机分别执行后续的哪些航班，才能使需要换飞机的旅客人数最少？ 去往 来自 柏林 波恩 布鲁塞尔 伦敦 罗马 维也纳 波尔多 35 12 16 38 5 2 克莱蒙-费朗 25 8 9 24 6 8 马赛 12 8 11 27 3 2 南特 38 15 14 39 2 9 尼斯 —— 9 8 25 10 5 图卢兹 —— —— —— 14 6 7 综合建模练习（6） 背景：某省省会城市为A1，另有6个旅游景点A2～A7。游客希望从A1出