兰州大学《运筹学》精品课件：cha-5-运输模型.pptVIP

转运问题的模型应用 (1)若不考虑物资的调拨，就是三个产地、两个销地的运输问题 运 销地 价 产地 B1 B2 供应量（吨） A1 6 8 3 A2 13 7 4 A3 11 4 3 需求量（吨） 4 6 产销平衡运价表 运价单位：元/吨 调运方案： 运时单位：吨 运 销地 价 产地 B1 B2 供应量（吨） A1 3 0 3 A2 1 3 4 A3 0 3 3 需求量（吨） 4 6 最低运费： 64元 (2)若按转运模型考虑，就是：三个产地、两个中转地、两个销地，产销平衡运价表可以如下： 转运问题的模型应用 运 销地 价 产地 T1 T2 B1 B2 A1 3 - - - 3 A2 5 2 - - 4 A3 3 2 - - 3 T1 0 - 2 5 T2 - 0 2 5 4 6 转运问题的模型应用 运 销地 价 产地 T1 T2 B1 B2 A1 3 - 6 8 3 A2 5 2 13 7 4 A3 3 2 11 4 3 T1 0 - 2 5 T2 - 0 2 5 4 6 (2)若按转运模型考虑，就是：三个产地、两个中转地、两个销地，产销平衡运价表还可以如下： 求解结果如下： 转运问题的模型应用 最低运费： 52元 转运问题的模型应用 (3)若考虑物资的调拨，就按每条路线的运输价格编制“运价表” “运价表” 运价单位：元/吨 13 13 10 10 10 10 14 10 10 10 10 10 14 16 转运问题的模型应用 决策方案： “运量表” 运量单位：吨 运 销地 价 产地 A1 A2 A3 T1 T2 B1 B2 供应量（吨） A1 10 3 13 A2 10 4 14 A3 7 6 13 T1 10 10 T2 6 4 10 B1 10 10 B2 10 10 需求量（吨） 10 10 10 10 10 14 16 总的最低运输费用为46元。可见由于增加了中间调拨的灵活调配，使总的费用与直接配送相比降低了18元。 指派模型 非物资运输问题的运输模型建立 最大化目标的运输模型的应用 转运问题的模型应用 运输模型在决策方面的应用 转运问题的模型应用 指派模型 例5.7 有四个工人（甲、乙、丙、丁），要分别指派他们完成四项不同的工作（A、B、C、D），每人做各项工作所消耗的时间如下表所示，问应如何指派工作，才能使总的消耗时间为最少？ 每人完成各项工作 所需时间：小时 时 工作 间 工人 工作A 工作B 工作C 工作D 甲 35 41 27 40 乙 47 45 32 51 丙 39 56 36 43 丁 32 51 25 46 指派模型 工作效率表 时 工作 间 工人 工作A 工作B 工作C 工作D 人数 甲 35 41 27 40 1 乙 47 45 32 51 1 丙 39 56 36 43 1 丁 32 51 25 46 1 任务数 1 1 1 1 人力资源分配问题 结 工作 果 工人 工作A 工作B 工作C 工作D 工作人总数 甲 0 0 1 0 1 乙 0 1 0 0 1 丙 0 0 0 1 1 丁 1 0 0 0 1 每人选择工作 1 1 1 1 求得决策结果 指派结果表 即：安排甲 工人完成工作C，安排乙 工人完成工作B，安排丙 工人完成工作D，安排丁 工人完成工作A。消耗总时间最少为147小时。 人力资源分配问题 指派模型 课堂讨论（指派模型） 某航空公司经营兰州、北京、广州三个城市之间的航线，其中兰州—北京飞行时间为2小时；北京—广州及广州—兰州飞行时间都为3小时，这些航线每天班机起飞与到达时间如下表： 航班号 起飞城市 起飞时间 到达城市 到达时间 1011 兰州 6:00 北京 8:00 1012 兰州 12:00 北京 14:00 1013 兰州 18:00 北京 20:00 2011 兰州 7:00 广州 10: