§5.1 支配集、点独立集、点覆盖集 §5.2 边独立集与边覆盖集 §5.3 支配集、点独立集、点覆盖集的求法 §5.4 Ramsey 数

§3.1 匹配与最大匹配 §3.2 完美匹配 §3.3 二部图的匹配 §3.4 二部图中最大匹配与最大权匹配的算法

§1.1 图的基本概念 §1.2 最短路问题 §1.3 树及其性质 §1.4 生成树与最小生成树 §1.5 图的中心与重心 §1.6 图的矩阵表示

本章的知识点： 构建集装箱运输网络模型 重点掌握构建集装箱运输网络模型并计算 学生自行查阅的资料： 网络配流模型文献8篇 本章为重点章节 学时（10） 理论6学时，仿真实验4学时 7.1 多式联运虚拟运输网络图的构建 单节点 7.2 集装箱低碳运输路线选择模型构建 7.3 时间窗约束下的多式联运路径成本模型

兰州交通大学：《管理运筹学》课程教学资源（授课教案，无图版）第十章 网络的流

兰州交通大学：《管理运筹学》课程电子教案（讲义，无图版）第十章 网络的流

即首先给出一个初始流,这样的流是存在的,例如零流。如果存在关于它的可增广轨, 那么调整该轨上每条弧上的流量,就可以得到新的流。对于新的流,如果仍存在可增 轨,则用同样的方法使流的值增大,继续这个过程,直到网络中不存在关于新得到流的 可增广轨为止,则该流就是所求的最大流。 这种方法分为以下两个过程:

《运筹学》课程教学资源（实验讲义）实验七 网络最大流

图与网络的基本概念 最短路问题 最小生成树问题 最大流问题 最小费用最大流问题

图的基本概念与模型 树图与图的最小部分树 最短路问题 网络的最大流 最小费用流（略）