e/Chapter 7 Network Optimization Problems 名七 四络最优化问题
Chapter 7. Network Optimization Problems 第七章. 网络最优化问题
e路奥彻 口法国国家铁路网每年运载约 5000万乘客 口通过网络最优化问题来适应乘 客的喜好,并且调整日运行量 来满足需求 口每年增加收入1500万美元,降 低成本的同时提高了服务质量 口获得了1997年度弗兰茨厄德曼 等奖 Copyright2007@深圳大学管理学院运筹学2
Copyright 2007 © 深圳大学管理学院 运筹学 2 获奖实例 ❑ 法国国家铁路网每年运载约 5000万乘客 ❑ 通过网络最优化问题来适应乘 客的喜好，并且调整日运行量 来满足需求 ❑ 每年增加收入1500万美元，降 低成本的同时提高了服务质量 ❑ 获得了1997年度弗兰茨.厄德曼 一等奖
Table of ontents(柱要内客) e Minimum-Cost Flow Problems(Section 71)(最小费用流问题) .A Case study: The bmz maximum Flow Problen( Section72)例究:Bm公 司的最大流问题) e Maximum Flow Problems(Section 3)最大流闻题 Copyright2007@深圳大学管理学院运筹学3
Copyright 2007 © 深圳大学管理学院 运筹学 3 Minimum-Cost Flow Problems (Section 7.1)(最小费用流问题) A Case Study: The BMZ Maximum Flow Problem (Section 7.2)(案例研究：BMZ公 司的最大流问题) Maximum Flow Problems (Section 7.3)(最大流问题) Table of Contents (主要内容)
Table of ontents(柱要内客) o Shortest path Problems: Littletown Fire Department( Section74)最路闷题 旦鲁城的消队问题) Shortest path problems: general Characteristics( Section74)最题 一特 Shortest Path Problems: Minimizing arah' s Total cost( Sectio7.4)最路间 最小化的总成本问题 Copyright2007@深圳大学管理学院运筹学4
Copyright 2007 © 深圳大学管理学院 运筹学 4 Shortest Path Problems: Littletown Fire Department (Section 7.4)(最短路问题： 里特城的消防队问题) Shortest Path Problems: General Characteristics (Section 7.4)(最短路问题： 一般特征) Shortest Path Problems: Minimizing Sarah’s Total Cost (Section 7.4)(最短路问 题：最小化莎拉的总成本问题) Table of Contents (主要内容)
Table of ontents(柱要内客) o Shortest Path Problems: Minimizing Quick’ s Total time( Section7.4)(最暗 问题:最小化克公司总时间问题 mInimum Spanning Trees: The Modern gorp. Problem( Section75)最小树 题:量公司问题) Copyright2007@深圳大学管理学院运筹学5
Copyright 2007 © 深圳大学管理学院 运筹学 5 Shortest Path Problems: Minimizing Quick’s Total Time (Section 7.4)(最短路 问题：最小化奎克公司总时间问题) Minimum Spanning Trees: The Modern Corp. Problem (Section 7.5)(最小支撑树 问题：摩登公司问题) Table of Contents (主要内容)