第1章 线性规划
1.1 线性规划函数linprog介绍
1.2 线性规划的应用
1.3 小结
第2章 0-1规划
2.1 bintprog函数
2.2 bintprog函数的应用
2.3 整数规划枚举法
2.4 用枚举法解0-1规划问题
2.5 小结
第3章 网络流问题
3.1 网络最大流
3.2 最小费用最大流
3.3 流值给定的最小费用流
3.4 小结
第4章 指派问题
4.1 指派问题算法1
4.2 指派问题算法2
4.3 指派问题算法3
4.4 指派问题算法4
4.5 允许兼职的有效指派问题
4.6 允许兼职的最优指派
4.7 允许工作由多人兼任的最优指派
4.8 允许工作由多人兼任的有效指派
4.9 小结
第5章 运输问题
5.1 产销平衡运输问题的算法举例
5.2 介绍自编函数fltrap
5.3 介绍自编函数retrap(e,bl,b2)
5.4 应用举例
5.5 有路径容量限制的调运问题
5.6 小结
第6章 最短路问题
6.1 最短路的问题的网络0-1流算法
6.2 最短路问题的Froyd算法
6.3 两种算法的比较
6.4 同用两法求网络最短路
6.5 小结
第7章 关键路线法
7.1 Froyd算法求关键路线
7.2 用网络0-1流算法求关键路线
7.3 小结
第8章 二部图的匹配问题
8.1 二部图的最大匹配
8.2 二部图的最大权匹配
8.3 二部图的最小权匹配
8.4 应用举例
8.5 二部图的规范化运算
8.6 小结
第9章 算法的革新
附录 本书自编函数及其功能