第六章运输问题和指派问题.pptVIP

运输问题和指派问题 运输问题 PT公司是一家由家族经营的小公司。它收购生菜并在三个食品罐头厂（贝林翰、尤基尼、艾尔贝·李 ）中把它们加工成为罐头，再用卡车把这些罐头食品运送到美国西部的四个分销仓库（萨克拉门托 、盐湖城 、赖皮特城 、奥尔巴古 ），然后再卖出去。 * * 对于即将来临的收获季节，每一个罐头厂的产量都进行了估计，并且每一个仓库都从罐头总供应量中分到了一定的比例，这些数据如表6.1所示，试问要制定怎样一个运输计划，才能使总运输成本最小？ 案例研究：PT公司的配送问题 表6.1 P＆T公司的运输数据表（单位：车） 300 合 计 300 合 计 80 65 70 85 萨克拉门托 盐湖城 赖皮特城 奥尔巴古 75 125 100 贝林翰 尤基尼 艾尔贝·李 分配量 仓 库 产 量 罐头加工厂 表6.2 P＆T公司的单位卡车的运输成本（单位：美元） 513 416 682 盐湖城 464 352 995 867 791 685 654 690 388 食品罐头厂 贝林翰 尤基尼 艾尔贝·李 奥尔巴古 赖皮特城 萨克拉门托 至 仓 库 从 表6.3