Session04运输与指派问题.pdf

Data, Model and Decisions 数据、模型与决策 Session 4 Transportation and Assignment Problems 运输与指派问题 Session Topics The Transportation Problem 运输问题 Transportation Problem Example 运输问题举例 Characteristics of Transportation Problems 运输问题的特征 An Award-Winning Application 运输问题的一个获奖应用 Variants of Transportation Problems 各种运输问题变体 Session Topics The Assignment Problem指派问题 The Model for Assignment Problem 指派问题模型 Variants of Assignment Problem 指派问题的变形 Applications of Assignment Problem 指派问题的应用 The Transportation Problem 运输问题 物流中的一个普遍问题是如何以尽可能小的成本把 货物从一系列起始地（sources ）（如工厂、仓库） 运输到一系列终点地（destinations ）（如仓库、顾 客） 你怎么去分析这类问题呢？ 想想看！ The Transportation Problem 运输问题 Sources Destinations 实际举例 Transportation Problem Example 运输问题举例 PT公司是一家由家族经营的小公司。它收购生 菜并在食品罐头厂中把它们加工成为罐头，然后 再把这些罐头食品分销到各地卖出去。豌豆罐头 在三个食品罐头厂（靠近华盛顿的贝林翰；俄勒 冈州的尤基尼；明尼苏达州的艾尔贝·李）加工， 然后用卡车把它们运送到美国西部的四个分销仓 库(加利福尼亚州的萨克拉门托；犹他州盐湖城 ；南达科他州赖皮特城；新墨西哥州澳尔巴古) 。 实际举例 Transportation Problem Example 运输问题举例 CANNERY 1 Bellingham WAREHOUSE 3 CANNERY 2 Rapid City Eugene CANNERY 3 Albert Lea WAREHOUSE 2 Salt Lake City W