1、课堂要点
-
线性规划模型
-
整数线性规划的分支限界算法
2、预习作业
第7章 网络流算法
7.1 最大流问题
（*）7.1.1 网络流及其性质
（9）7.1.1 Ford-Fulkerson算法
（8）7.1.1 Dinic有效算法
7.2 最小流问题
（7）7.2.1 Floyd算法
（6）7.2.2 最小费用的负回路算法
（5）7.2.3 最小费用的最短路径算法
7.3 运输问题
（4）7.3.1 确定初始调运方案
（3）7.3.2 改进调运方案
（2）7.3.3 表上作业法
7.4 二部图匹配
（1）7.4.1 二部图的最大匹配
（0）7.4.2 赋权二部图的匹配
按（学号最后两位%10）的准备相关内容（PPT+讲解）
（*）：全员准备