第4章 网络最优化问题.pptx

实用运筹学

－－运用Python建模和求解第4章网络最优化问题NetworkOptimizationProblems

本章内容要点网络最优化问题的基本概念最小费用流问题最大流问题最小费用最大流问题最短路问题最小支撑树问题货郎担问题和中国邮路问题

本章主要内容框架图

4.1网络最优化问题的基本概念网络在各种实际背景问题中以各种各样的形式存在。交通、电子和通信网络遍及人们日常生活的各个方面，网络规划也广泛应用于不同领域来解决各种问题，如生产、分派（指派）、项目计划、厂址选择、资源管理和财务策划等。网络规划为描述系统各组成部分之间的关系提供了非常有效的直观和概念上的帮助，广泛应用于科学、社会和