第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