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