chapter06-运输问题和指派问题资料.ppt

Chapter 6. Transportation and Assignment Problems Table of Contents (主要内容) The PT Company Distribution Problem (Section 6.1)(PT公司的配送问题) Characteristics of Transportation Problems (Section 6.2)(运输问题的特征) Variants of Transportation Problems: Better Products (Section 6.3)(运输问题的变形：求佳产品公司问题) Table of Contents (主要内容) Variants of Transportation Problems: Nifty (Section 6.3)(运输问题的变形：耐芙迪公司问题) Applications of Transportation Problems: Metro Water (Section 6.4)(运输问题的应用：米德罗水管站问题) Applications of Transportation Problems: Northern Airplane (Section 6.4)(运输问题的应用：北方飞机制造公司问题) Table of Contents (主要内容) Applications of Transportation Problems: Middletown (Section 6.4)(运输问题的应用：米德尔学区问题) Applications of Transportation Problems: Energetic (Section 6.4)(运输问题的应用：源丰公司问题) A Case Study: Texago Corp. Site Selection Problem (Section 6.5)(运输问题的应用：特赛格公司的选址问题) Table of Contents (主要内容) Characteristics of Assignment Problems: Sellmore (Section 6.6)(指派问题的特征：塞尔默公司问题) Variants of Assignment Problems: Job Shop (Section 6.7)(指派问题的变形：娇普肖普公司问题) Variants of Assignment Problems: Better Products (Section 6.7)(指派问题的变形：求佳产品公司问题) Variants of Assignment Problems: Revised Middletown (Section 6.7)(指派问题的变形：米德尔学区的新问题) PT Company Distribution Problem PT Company Distribution Problem 贝林翰先满足萨克拉门托，剩余的运送到盐湖城 艾尔贝先满足奥尔巴古，剩余的运送到赖皮特 尤基尼满足剩余需求 Shipping Data Shipping Cost per Truckload PT Company Distribution Problem Current Shipping Plan PT Company Distribution Problem 运输问题 Terminology for a Transportation Problem Characteristics of Transportation Problems The Requirements Assumption (需求假设) Each source has a fixed supply of units, where this entire supply must be distributed to the destinations. (每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地) Each destination has a fixed demand for units, where this entire demand must be received from the sources. (每一个目的地都有一个固定的需求量，所有的需求量都必须由出发地满足) Characteristics of Transportation Problems The Feasible Solutions Property (可行解特性) A transportation problem will have feasible solutions if and only if the sum of it