4运输与指派问题.pdf

运输问题与指派问题 1 内容提要 1.运输问题 基本运输问题 运输问题变形 2.指派问题 基本指派问题 指派问题变形 2 内容提要 这一章最重要的目标是： 作为一名未来的管理人员，你能 够识别哪类问题可以被看成是运输问 题或指派问题，或者被看成是这类问 题类型的变形，以便建模并进行分析。 3 运输问题 1.1 基本运输问题  供求平衡的运输问题 1.2 运输问题变形  供大于求的运输问题  供不应求的运输问题  供应无上限问题  转运问题 4 例1：PT公司的配送问题  PT公司的CEO道格拉斯.文斯敦对公司的高 成本非常不满，与配送经理理查德.鲍沃斯 讨论豌豆罐头的运输成本上升的问题。  几年前每季度$10万，上季度$17.8万。  原因：1 ）运量增加；2 ）司机工资上涨  办法：新找司机，降低到$16.5万。  还有其它办法吗？ 5 PT公司的配送问题  三个罐头厂和四个 分销仓库 仓 库 分配量 萨克拉门托 80 罐头厂 产量 盐湖城 65 贝林翰 75 尤基尼 125 赖皮特城 70 艾尔贝.李 100 奥尔巴古 85 合计 300 合计 300 6 PT公司的配送问题 贝林翰75 尤基尼 125 654 赖皮特城70 艾尔贝.李 100 690 388 513 416 682 盐湖城65 352 464 791