运筹学（下篇）课件 第9--12章 图与网络---存储论.pptx

运筹学交通运输专业规划教材

17十一月2025第2页下篇本篇包含图与网络、统筹方法、排队论、存储论四个方面的内容。在图与网络中，首先给出了图的相关概念及其相关知识，在此基础上，给出了网络的概念以及相关知识。针对赋有权的网络，介绍了此类网络的三个应用问题，即最短路径问题、最小生成树问题、中国邮路问题；针对赋有容量、流量的网络，介绍了网络流的相关知识，然后重点介绍了此类网络的最大流问题及其算法；针对赋有容量、流量和权的网络，介绍了此类网络的最小费用流问题及其算法、最小费用最大流问题及其算法。最后为了扩展运用思路，介绍了复杂问题的网络应用，主要包括有条件