
- 作 者:黄雍检,陶冶,钱祖平编著
- 出 版 社:北京:人民邮电出版社
- 出版年份:2010
- ISBN:9787115227119
- 标注页数:314 页
- PDF页数:322 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式,该格式图书只能阅读和打印,不能再次编辑。
2、除分上下册或者多册的情况下,一般PDF页数一定要大于标注页数才建议下单购买。【本资源322 ≥314页】
图书下载及付费说明
1、所有的电子图书为PDF格式,支持电脑、手机、平板等各类电子设备阅读;可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第1章 线性规划 1
1.1 线性规划函数Iinprog介绍 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