Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 Data Model and decisions 数据、模型与决策 第六章 Transportation and Assignment Problems 运输问题和指派问题 RuC Information School, Ye Xiang 2007
Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 RUC Information School ,Ye Xiang ,2007 Data, Model and Decisions 数据、模型与决策 第六章 Transportation and Assignment Problems 运输问题和指派问题
Chapter 6 Transportation and Assignment Problems 本章内容T OpIcs 运输问题和指派问题 The Transportation Problem 运输问题及其数学模型 Transportation Problem example 运输问题举例 Characteristics of Transportation Problems运输问题的特征 An Award-Winning Application 运输问题的一个获奖应用 Variants of Transportation Problems 各种运输问题变体 The assignment problem 指派问题 The model for assignment problem 指派问题模型 Variants ofassignment problem 指派问题的变形 pplications of assignment problem 指派问题的应用 案例63项目选择(指派问题) RuC Information School, Ye Xiang 2007
Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 RUC Information School ,Ye Xiang ,2007 本章内容Topics ▪ The TransportationProblem 运输问题及其数学模型 ▪ Transportation ProblemExample 运输问题举例 ▪ Characteristics of TransportationProblems 运输问题的特征 ▪ An Award-WinningApplication 运输问题的一个获奖应用 ▪ Variants of TransportationProblems 各种运输问题变体 ▪ The Assignment Problem 指派问题 ▪ The Model for AssignmentProblem 指派问题模型 ▪ Variants of Assignment Problem 指派问题的变形 ▪ Applications of Assignment Problem 指派问题的应用 ▪ 案例6.3 项目选择（指派问题）
Chapter 6 Transportation and Assignment Problems The Transportation Problem运输问题和指派问题 运输问题 物流中的一个普遍问题是如何以尽可能小的成本把货 物从一系列起始地( sources)(如工厂、仓库)运输 到一系列目的地( destinations)(如仓库、顾客) ources Destination ) RuC Information School, Ye Xiang 2007
Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 RUC Information School ,Ye Xiang ,2007 The Transportation Problem 运输问题 • 物流中的一个普遍问题是如何以尽可能小的成本把货 物从一系列起始地（sources）（如工厂、仓库）运输 到一系列目的地（destinations）（如仓库、顾客） Sources Destinations
Chapter 6 Transportation and Assignment Problems Transportation Network运输问题和指派问题 运输问题的网络表示 供应地 运价 需求地 d1=13 6 S1=25 3 2)d2=21 供应量一 10(2 2 需求量 15(310 6 d4=7 RuC Information School, Ye Xiang 2007
Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 RUC Information School ,Ye Xiang ,2007 Transportation Network 运输问题的网络表示 2 3 2 1 3 4 1 s2=10 s3=15 d1=13 d2=21 d3=9 d4=7 s1=25 供 应 量 供应地 运价 需 求 量 需求地 6 7 5 3 8 4 2 7 5 9 10 6
Chapter 6 Transportation and Assignment Problems The Transportation Problem 运输问题和指派问题 Model运输问题的数学模型 设在若干个地点(发点)A1A2,Am集中了同 一种类的物资,其发出量分别为a1a2…,a 现在要把这些物资调运给其它若干个需要这种 物资的地点(收点)B1,B2Bn,设这些地点 的需要量分别为b12b2,bno 已知从A运送一个单位物资到B的运费为c。问 怎样制定运输方案,才能使总运费最少? RuC Information School, Ye Xiang 2007
Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 RUC Information School ,Ye Xiang ,2007 The Transportation Problem Model 运输问题的数学模型 • 设在若干个地点（发点）A1 ,A2 ,…Am集中了同 一种类的物资，其发出量分别为a1 ,a2 ,…,am • 现在要把这些物资调运给其它若干个需要这种 物资的地点（收点）B1 ,B2 ,….Bn，设这些地点 的需要量分别为b1 ,b2 ,…,bn。 • 已知从Ai运送一个单位物资到Bj的运费为cij。问 怎样制定运输方案，才能使总运费最少？