Chapter06-运输问题简化版2010选编.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)(运输问题的应用：特赛格公司的选址问题) 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 its supplies equals the sum of its demands. (当且仅当供应量的总和等于需求量的总和时，运输问题才有可行解) Characteristics of Transportation Problems The Cost Assumption (成本假设) The cost of distributing units from any particular source to any particular destination is directly proportional to the number of units distributed. (从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系) This cost is