第五章运输问题与指派问题(MBA讲义)分析.pptVIP

Chapter 5 运输问题与指派问题Transportation and Assignment Problem  §1运 输 模 型The Transportation model §2运输问题网络模型Transportation Network §3 应用实例 §4 指派问题 Assignment Problem §1 运输问题模型实例 The PT Company 分配网络 P189 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分别表示萨克拉门托仓库，盐湖城仓库，赖皮特仓库和澳尔巴古仓库) 则线性规划模型为 Minimize Cost = 464x11 +513x12 + 654x13 +867x14 +352x21 + 416x22 +690x23 + 791x24 + 995x31 + 682x32 + 388x33 + 685x34subject to Cannery 1: x11 + x12 + x13 + x14 = 75 Cannery 2: x21 + x22 + x23 + x24 = 125 Cannery 3: x31 + x32 + x33 + x34 = 100 Warehouse 1: x11 + x21 + x31 = 80 Warehouse 2: x12 + x22 + x32 = 65 Warehouse 3: x13 + x23 + x33 = 70 Warehouse 4: x14 + x24 + x34 = 85 xij ≥ 0 (i = 1, 2, 3; j = 1, 2, 3, 4) 运输问题一般模型general The Transportation problem model Terminology术语 for a Transportation Problem 一般模型表示： 设A1、 A2、…、 Am 表示m个产地；B1、B2、…、Bn 表示n个销地；ai 表示产地Ai的产量；bj 表示销地Bj 的销量；cij 表示把物资从产地Ai运往销地Bj的单位运价,设 xij 为从产地Ai运往销地Bj的运输量，得到下列一般运输量问题的模型： m n Min f = ? ? cij xij i =1 j =1 s.t. ? xij = ai i = 1,2,…,m ? xij = bj j = 1,2,…,n xij ≥ 0 (i = 1,2,…,m ; j = 1,2,…,n) 例1、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ §3 Transportation Network 运输问题的网络表示 求佳公司分配工厂生产产品 P199 求佳公司用3个有多余生产能力的工厂生产4种新产品，3个工厂的多余生产能力和4种产品的需求量以及每种产品在不同工厂的单位产品生产成本如下 电子表格模型 耐芙迪公司选择顾客 Nifty Company P201 电子表格模型 P200 一个获奖的应用宝洁公司重新设计制造和配送体系 Distribution System at Proctor and Gamble P197 Proctor and Gamble nee