第五章运输问题(运筹学)绪论.pptVIP

Chapter 5 运输问题与指派问题Transportation and Assignment Problem  §1运 输 模 型The Transportation model §2运输问题表上作业法 §3运输问题网络模型 Transportation Network §4 应用实例 §1 运输问题模型实例 The PT Company 分配网络 P189 例1 PT公司是一家主要生产豌豆罐头的公司。它收购豌豆并在食品罐头厂把它们加工成为罐头，然后再把这些罐头食品分销到各地卖出去。豌豆罐头在三个食品罐头厂（靠近华盛顿的贝林翰；俄勒冈州的尤基尼；明尼苏达州的艾尔贝·李）加工，然后用卡车把它们运送到美国西部的四个分销仓库(加利福尼亚州的萨克拉门托；犹他州盐湖城；南达科他州赖皮特城；新墨西哥州澳尔巴古) PT Company Distribution Problem 相关数据 Shipping Data 线性规划模型 设Let xij = 从罐头厂i 运往仓库j卡车数 the number of truckloads to ship from cannery i to warehouse j (i = 1, 2, 3分别表示贝林翰罐头厂，尤基尼罐头厂，艾尔贝.李罐头厂； j = 1, 2, 3, 4分别表示萨克拉门托仓库，盐湖城仓库，赖皮特仓库和澳尔巴古仓库) 则线