网络流优化高效智能算法及其应用

图书标准信息

• 作者 谢凡荣、贾仁安 著
• 出版社 科学出版社
• 出版时间 2015-04
• 版次 1
• ISBN 9787030438386
• 定价 86.00元
• 装帧 平装
• 开本 32开
• 纸张 胶版纸
• 页数 312页
• 正文语种 简体中文

【内容简介】

　　《网络流优化高效智能算法及其应用》从便于计算机求解角度深入探讨网络流优化的理论应用前沿问题,与实际紧密结合,具有实用价值。《网络流优化高效智能算法及其应用》首先介绍网络流优化的8个主要问题及其高效智能算法,接着介绍网络流优化高效智能算法在解决16个相关优化问题中的应用创新,， 最后介绍2个实际应用案例，《网络流优化高效智能算法及其应用》所有算法都已在计算机上编程实现，两个附录分别列出实现最小费用最大流算法MCMF-NA的C++核心源代码(C++类)和实现多级供应链优化基于生成树改进遗传算法rst-GA的C语言关键源代码。

【目录】

前言i
第1章网络最短路问题1
1.1图的基本概念1
1.2最短路问题3
1.3结论5
第2章网络最大容量路问题6
2.1基本概念与理论6
2.2数值算法8
2.3应用举例9
2.4结论10
第3章网络最大流问题11
3.1概念和依据11
3.2数值算法13
3.3应用举例14
3.4结论15
第4章网络最小费用最大流问题16
4.1概念与依据16
4.2数值算法24
4.3应用举例27
4.4结论30
第5章有上下界网络最大流与最小流问题31
5.1概念和依据31
5.2数值算法36
5.3应用举例38
5.4结论43
第6章有上下界网络最小费用流与最小费用最大流问题44
6.1理论与算法44
6.2应用举例49
6.3结论51
第7章网络最大利润流问题52
7.1概念和依据52
7.2数值算法56
7.3应用举例57
7.4结论58
第8章网络最小饱和流问题60
8.1遗传算法60
8.2数值实验64
8.3结论72
第9章管理安排问题73
9.1概念和依据73
9.2启发式数值算法76
9.3案例77
9.4结论80
第10章车间最优逐月生产计划问题82
10.1问题描述及其数学模型82
10.2数学模型的求解83
10.3数值算法84
10.4算例86
10.5结论86
第11章多阶段存储问题87
11.1问题描述及其数学模型87
11.2数学模型的求解88
11.3数值算法89
11.4应用举例91
11.5结论91
第12章最短工期项目计划问题92
12.1基于运输网络最大流最小截启发式数值算法92
12.2基于有上下界网络最大流最小截数值算法102
第13章有重要应用价值的一类线性规划问题115
13.1理论与算法115
13.2应用举例119
13.3结论120
第14章运输问题122
14.1问题描述及其数学模型122
14.2数学模型的求解124
14.3数值算法125
14.4应用举例126
14.5结论127
第15章指派问题128
15.1问题描述及其数学模型128
15.2数学模型的分析与求解129
15.3数值算法130
15.4　应用举例131
15.5结论132
第16章缺省指派问题133
16.1问题描述及其数学模型133
16.2数学模型的分析求解134
16.3数值算法136
16.4应用举例140
16.5结论142
第17章运输问题的多反而少悖论143
17.1模型与算法143
17.2应用举例145
17.3结论147
第18章有容量限制与边界条件约束运输问题148
18.1模型与算法148
18.2应用举例150
18.3结论151
第19章供给总量限定需求区间约束运输问题152
19.1问题描述及其数学模型152
19.2数学模型的求解153
19.3数值算法157
19.4应用举例161
19.5结论163
第20章运输时限费用优化问题164
20.1问题描述及其数学模型164
20.2数学模型的求解165
20.3应用举例169
20.4结论170
第21章固定费用运输问题171
21.1模型与算法171
21.2应用举例175
21.3结论176
第22章固定费用运输问题的多反而少悖论177
22.1模型与算法177
22.2应用举例182
22.3结论183
第23章非线性固定费用运输问题184
23.1问题描述及其数学模型184
23.2遗传算法185
23.3数值实验190
23.4结论195
第24章多级供应链优化问题196
24.1问题描述及其数学模型196
24.2基于生成树改进遗传算法198
24.3基于生成树改进遗传算法的C语言实现方法206
24.4数值例子207
24.5结论210
第25章应用案例211
25.1“协会+农户”生猪产业供应链网络饲料运送和生猪农产品销售运输最优方案计算及应用211
25.2银河杜仲沼液种植三层目标轮换六级储存网络系统设计218
参考文献230
附录A实现最小费用最大流数值算法MCMF-NA的C++核心源代码(C++类)238
附录B实现多级供应链优化基于生成树改进遗传算法rst-GA的C语言关键源代码254