目　录

第 1章　线性规划　1
1.1　线性规划函数linprog介绍　2
1.2　线性规划的应用　4
1.3　小结　21

第 2章　0-1规划　23
2.1　bintprog函数　24
2.2　bintprog函数的应用　25
2.3　整数规划枚举法　35
2.4　用枚举法解0-1规划问题　44
2.5　小结　51

第3章　网络流问题　53
3.1　网络**大流　54
3.2　**小费用**大流　72
3.3　流值给定的**小费用流　77
3.4　小结　89

第4章　指派问题　91
4.1　指派问题算法1　92
4.2　指派问题算法2　97
4.3　指派问题算法3　105
4.4　指派问题算法4　112
4.5　允许兼职的有效指派问题　118
4.6　允许兼职的**优指派　122
4.7　允许工作由多人兼任的**优指派　126
4.8　允许工作由多人兼任的有效指派　131
4.9　小结　134

第5章　运输问题　137
5.1　产销平衡运输问题的算法举例　138
5.2　介绍自编函数fltrap　140
5.3　介绍自编函数retrap(e，b1，b2)　141
5.4　应用举例　143
5.5　有路径容量限制的调运问题　162
5.6　小结　168

第6章　**短路问题　169
6.1　**短路的问题的网络0-1流算法　170
6.2　**短路问题的Froyd算法　186
6.3　两种算法的比较　204
6.4　同用两法求网络**短路　229
6.5　小结　236

第7章　关键路线法　237
7.1　Froyd算法求关键路线　238
7.2　用网络0-1流算法求关键路线　244
7.3　小结　251

第8章　二部图的匹配问题　253
8.1　二部图的**大匹配　254
8.2　二部图的**大权匹配　260
8.3　二部图的**小权匹配　262
8.4　应用举例　265
8.5　二部图的规范化运算　273
8.6　小结　281

第9章　算法的革新　283
9.1　检查函数的使用　284
9.2　含负回路网络点对间的**短路　289
9.3　指派问题的运作　296
9.4　二部图的**小权匹配　299
9.5　含负权的二部图匹配　300
9.6　结点流段出入矩阵　302

附录　本书自编函数及其功能　305