深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）第六章 运输问题和指派问题 Transportation and Assignment Problems

Chapter 6. &/Transportation and Assignment Problems 次。间 题和指派问题

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

&e Table of contents(主要内客) The p&t company distribution Problem ( Section61)P&T公司的配送向题) e Characteristics of Transportation Problems( Section62)(运输向题的特征) o Variants of Transportation Problems Better Products( Section6.3)色输向题的 形:求佳产品公司同题) Copyright2007c深圳大学管理学院运筹学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 contents(主要内客) Variants of Transportation Problems Nify( Section6.3)(运输向题的变形:耐笑 他公司向题) Applications of Transportation Problems Metro water( Section64)(色输向题的应 用:米德罗水管始向题) e Applications of Transportation Problems 入 orthern airplane( Section64)(色输向题 的应用:北方飞机制遭公司向题) Copyright2007c深圳大学管理学院运筹学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 (主要内容)

&e Table of contents(主要内客) e Applications of Transportation Problems: Middletown( Section64)运输向题的应用 米德尔学区向题) e Applications of Transportation Problems: Energetic( Section6.4)(运输向题的应用: 源丰公司向题) Case study: Texago Corp. Site Selection roblem( Section6.5)(色输问题的应用: 特奏格公司的选向题) Copyright2007c深圳大学管理学院运筹学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 (主要内容)

&e Table of contents(主要内客) o Characteristics of Assignment Problems: Bellmore( Section6.6)(指派向题的特征:塞尔 默公司向题 Variants of Assignment Problems: Job Shop ( Section6,7)(指派向题的变歌:娇普肖普公司 向题) Variants of assignment problems: better Products( Sectio67)(指派向题的变形:求佳 庐品公司向题) )Variants of assignment Problems: Revised fid^ etown( Section6.7)指派向题的壹形:米 区的新向题) Copyright2007c深圳大学管理学院运筹学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 IF7- Be Ingham 罐头厂1-贝林翰 WAREHOUSE 3 CANNERY 2 Eugene Rapid City CANNERY 3 罐头厂2-元基尼 仓库3赖皮特城 Albert lea WAREHOUSE 2 alt Lake City 罐头厂3-艾尔贝 WAREHOUSE仓库2-盐湖城 Sacramento 仓库1萨克拉门托 WAREHOUSE4 Albuquerque 仓库4奥尔巴古 Copyright2007c深圳大学管理学院运筹学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 ●贝林翰先满足萨克拉门托, 剩余的运送到盐湖城 ●艾尔贝先满足奥尔巴古, 剩余的运送到赖皮特 ●尤基尼满足剩余需求 Copyright2007c深圳大学管理学院运筹学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 tru uckloads Total 300 truckloads Albuquerque 85 truckloads Total 300 truckloads Copyright2007c深圳大学管理学院运筹学8

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

e Shipping Cost per Truckload Warehouse From l To Sacramento Salt Lake City Rapid City Albuquerque Cannery Bellingham $464 $513 $654 867 Eugene 352 416 690 791 Albert lea 995 682 388 685 Copyright2007c深圳大学管理学院运筹学9

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

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

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