运筹学网络最优化问题.pptxVIP

实用运筹学

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

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

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

本章主要内容框架图

5.1网络最优化问题基本概念网络在各种实际背景问题中以各种各样的形式存在。交通、电子和通讯网络遍及我们日常生活的各个方面，网络规划也广泛用于解决不同领域中的各种问题，如生产、分配、项目计划、厂址选择、资源管理和财务策划等等。网络