第五章 运输问题和指派问题运输问题和指派问题是两类相互联系的特殊线性规划问题,它们的基本形属于网络配送问题。本章的学习目的如下：1.理解运输和指派问题以及这些问题的各种变形的特征；2.掌握此类问题的建模方法和各种应用。5.2 案例研究：P&T 公司的配送问题P&T 公司是一家由家族经营的小公司。它收购生菜并在食品罐头厂中把它们加工成罐头，然后再把这些罐头分销到各地卖出去。公司下属有三个罐头厂，即贝林翰的罐头厂1，尤基尼的罐头厂2和艾尔贝 李的罐头厂3。公司要用卡车将3个罐头厂的产品运送到四个分销仓库，地点在萨克拉门托，盐湖城，赖皮特城和奥尔巴古。详细信息如下表：罐头加工厂 产量 仓库 分配量贝林翰尤基尼艾尔贝 李75125100萨克拉门托盐湖城赖皮特城奥尔巴古80657085合计300合计300 P&T 公司的单位卡车 的运送成本（单位：美元） 至 从仓库萨克拉门托 盐湖城 赖皮特城 奥尔巴古食品罐头厂贝林翰尤基尼艾尔贝李464352995513416682654690388867791685 至 从仓库萨克拉门托 盐湖城 赖皮特城 奥尔巴古食品罐头厂贝林翰尤基尼艾尔贝李7550065
