深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）规划论（指派问题）运筹学2类 指派问题与运输问题 Transportation and Assignment Problems

Chapter 6. e/Transportation and Assignment Problems 次输间 题和派问题

Chapter 6. Transportation and Assignment Problems 第六章. 运输问 题和指派问题

Table of ontents(柱要内客) o The P&t company distribution Problem ( Section61)(P&T公司的配送向题) e Characteristics of Transportation Problems( Section6.2)(运输向题的特征) o Variants of Transportation Problems Better Products( Section63)(运输向题的 度形:求佳产品公司向题) Copyright2007@深圳大学管理学院运筹学2

Copyright 2007 © 深圳大学管理学院 运筹学 2 The P&T Company Distribution Problem (Section 6.1)(P&T公司的配送问题) Characteristics of Transportation Problems (Section 6.2)(运输问题的特征) Variants of Transportation Problems: Better Products (Section 6.3)(运输问题的 变形：求佳产品公司问题) Table of Contents (主要内容)

e table of ontents(主要内客) Variants of Transportation Problems Nity( Section63)(运输向题的查形:耐笑 迪公司向题) Applications of Transportation Problems: Metro water( Section64)(选输向题的应 用:米德罗水管站向题) Applications of fransportation Problems: orthern airplane( Section64)(运输向题 的应用:北方飞机制造公司向题) Copyright2007@深圳大学管理学院运筹学3

Copyright 2007 © 深圳大学管理学院 运筹学 3 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 (主要内容)

Table of ontents(柱要内客) APplications of Transportation Problems: Middletown( Section6.4)输向题的应用 米德尔学区向题) e Applications of Transportation Problems Energetic( Section64)(输向题的应用: 源丰公司向题) A Case Study: Texago Corp. Site Selection roble( Section65)(输向题的应用: 特赛格公司的选址向题) Copyright2007@深圳大学管理学院运筹学4

Copyright 2007 © 深圳大学管理学院 运筹学 4 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 (主要内容)

Table of ontents(柱要内客) Characteristics of Assignment Problems Bellmore( Section6.6)(指派向题的特征:塞尔 默公司向题) Variants of Assignment Problems: Job Shop ( Section6.7)(指派向题的壹酌:娇善肖普公司 向题) e Variants of assignment problems: Better Products( Section67)(指派向题的形:求佳 庐品公司向题) Variants of Assignment Problems: Revised fd" etown( Section6.7)指派向题的壹形:米 区的新向题) Copyright2007@深圳大学管理学院运筹学5

Copyright 2007 © 深圳大学管理学院 运筹学 5 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)(指派问题的变形：米 德尔学区的新问题) Table of Contents (主要内容)

&e P&T Company Distribution Problem CANNERY I Bellingham 罐头厂1-贝林翰 WAREHOUSE 3 CANNERY 2 Rapid City 罐头厂2-尤基尼 仓库3-赖皮特城 CANNERY3 3 -2 WAREHOUSE2 Salt Lake city 罐头厂3-艾尔贝 WAREHOUSE1仓库2-盐湖城 Sacramento 仓库1萨克拉门托 WAREHOUSE4 Albuquerque 仓库4-奥尔巴古 Copyright2007@深圳大学管理学院运筹学6

Copyright 2007 © 深圳大学管理学院 运筹学 6 P&T Company Distribution Problem CANNERY 1 Bellingham CANNERY 2 Eugene WAREHOUSE 1 Sacramento WAREHOUSE 2 Salt Lake City WAREHOUSE 3 Rapid City WAREHOUSE 4 Albuquerque CANNERY 3 Albert Lea 罐头厂1-贝林翰 罐头厂2-尤基尼 罐头厂3-艾尔贝 仓库1-萨克拉门托 仓库2-盐湖城 仓库3-赖皮特城 仓库4-奥尔巴古

e P&T Company Distribution Problem ●贝林翰先满足萨克拉门托, 剩余的运送到盐湖城 ●艾尔贝先满足奥尔巴古, 剩余的运送到赖皮特 ●尤基尼满足剩余需求 Copyright2007@深圳大学管理学院运筹学7

Copyright 2007 © 深圳大学管理学院 运筹学 7 P&T Company Distribution Problem 贝林翰先满足萨克拉门托， 剩余的运送到盐湖城 艾尔贝先满足奥尔巴古， 剩余的运送到赖皮特 尤基尼满足剩余需求

e Shipping Data Cannery Output Warehouse Allocation Bellingham 75 truckloads Sacramento 80 truckloads Eugene 125 truckloads Salt lake City 65 truckloads Albert Lea 100 truckloads Rapid City 70 truckloads Total 300 truckloads Albuquerque 85 truckloads Total 300 truckloads Copyright2007@深圳大学管理学院运筹学8

Copyright 2007 © 深圳大学管理学院 运筹学 8 Shipping Data

s Shipping Cost per Truckload Warehouse From\o Sacramento Salt Lake City Rapid City Albuquerque Cannery Bellingham 464 513 654 867 Eugene 352 416 690 791 Albert Lea 995 682 388 685 Copyright2007@深圳大学管理学院运筹学9

Copyright 2007 © 深圳大学管理学院 运筹学 9 Shipping Cost per Truckload

e P&T Company Distribution Problem 当前的配送结果 是什么?总配送 成本是多少? Copyrigh2007c深圳大学管理学院运筹学10

Copyright 2007 © 深圳大学管理学院 运筹学 10 P&T Company Distribution Problem 当前的配送结果 是什么？总配送 成本是多少？