f/Chapter 7. Network Optimization Problems 风络最优化间题
Chapter 7. Network Optimization Problems 第七章. 网络最优化问题
e家的 口法国国家铁路网每年运载约 5000万乘客 口通过网络最优化问题来适应乘 客的喜好,并且调整日运行量 来满足需求 口每年增加收入1500万美元,降 低成本的同时提高了服务质量 口获得了1997年度弗兰茨厄德曼 等奖 Copyright2007c深圳大学管理学院运筹学2
Copyright 2007 © 深圳大学管理学院 运筹学 2 获奖实例 ❑ 法国国家铁路网每年运载约 5000万乘客 ❑ 通过网络最优化问题来适应乘 客的喜好，并且调整日运行量 来满足需求 ❑ 每年增加收入1500万美元，降 低成本的同时提高了服务质量 ❑ 获得了1997年度弗兰茨.厄德曼 一等奖
&e Table of contents(主要内客) Minimum-Cost Flow Problems(Section 71)(最小费减问题 O A Case study: The bmz maximum Flow Problem( Section72)贏究:Bmz少 司的最大流问题) Maximum Flow Problems( Section 3)最大问题 Copyright2007c深圳大学管理学院运筹学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 (主要内容)
&e Table of contents(主要内客) Shortest path problems: littletown fire Department( Section74)(最问题 里输的消队问题) Shortest path Problems: general Characteristics( Section74)(最问题 一名 e shortest Path Problems: Minimizing arah' s Total cost( Section7.4)最路 题:最小化的总成率问题) Copyright2007c深圳大学管理学院运筹学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 (主要内容)
&e Table of contents(主要内客) .Shortest Path Problems: Minimizing Quicks Total Time( Section7.4)(最知 问题°最小化童克公司总时间问题) MInimum Spanning Trees: The Modern gorp. Problem( section75)最小树 问题:登公司问题 Copyright2007c深圳大学管理学院运筹学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 (主要内容)