物流配送路径优化策略研究.pptVIP

实用运筹学

－利用Excel建模和求解第5章网络最优化问题第1页

本章内容关键点网络最优化问题的基本概念网络最优化问题的四种主要类型：最小费用流、最大流、最短路、最小支撑树各种网络最优化问题的建模与应用第2页

本章节内容5.1网络最优化问题基本概念5.2最小费用流问题5.3最大流问题5.4最短路问题5.5最小支撑树问题5.6货郎担问题和中国邮路问题第3页

本章主要内容框架图第4页

5.1网络最优化问题基本概念网络在各种实际背景问题中以各种各样的形式存在。交通、电子和通讯网络遍布我们日常生活的各个方面，网络规划也广泛用于处理不同领域中的各种问题，如生产、分配、项目计划、厂址选择、资源管理和财务策划等等。网络规划为描述系统各组成部分之间的关系提供了非常有效的直观和概念上的协助，广泛应用于科学、社会和经济活动的各个领域中。近些年来，运筹学（管理科学）中一种振奋人心的发展是它的网络最优化问题的方法论和应用方面都获得了不同寻常的飞速发展。第5页

5.1网络最优化问题基本概念许多研究的对象往往能够用一种图表示，研究的目标归结为图的极值问题。运筹学中研究的图含有以下特征： (1)用点表示研究对象，用连线（不带箭头的边或带箭头的弧）表示对象之间某种关系； (2)强调点与点之间的关联关系，不考究图的百分比大小与形状； (3)每条边上都赋有一种权，其图称为赋权图。实际中权能够代