目 录 3
上篇生产计划中的数值方法 3
第一章数学模型 3
§1 一般线性规划问题 4
§2 运输问题 7
§3 0—1规划问题 9
§4 整数规划问题 11
习题 13
第二章单纯形法 15
§1 从平面问题到一般问题 16
§2 特殊形式的线性规划 20
§3 化为标准形式 23
§4算法基本思想 25
§5 程序设计基础 28
§6 FORTRAN程序 32
§7 单纯形法与其他 41
习题 50
第三章匈牙利法 54
§1 从单纯形法到匈牙利法 56
§2 程序设计基础 62
§3 FORTRAN程序 64
习题 71
第四章隐枚举法 73
§1 从显枚举到隐枚举 75
§2 程序设计基础 78
§3 FORTRAN程序 87
习题 99
第五章割平面法 100
§1 区域逼近的技巧 101
§3 程序设计基础 106
§4 FORTRAN程序 108
习题 116
第六章分枝定界法 117
§1 分枝定界法求解举例 118
§2 Eastman算法 122
§3 Kolesar算法 131
§4 Dakin算法 143
习题 148
下篇多阶段决策中的数值方法 151
第七章数学问题的表述 151
§1 工序问题 151
§2 投资问题 152
§3 最佳路径问题 153
§4生产与存贮问题 154
§5 设备更新问题 155
第八章工序问题算法 157
§1 问题的提出 157
§2 算法的形成 159
§3 程序设计基础 163
§4 FORTRAN程序 167
习题 177
第九章动态规划概述 179
§1 多阶段决策问题 179
§2 动态规划基本原理 181
§3 函数迭代法和策略迭代法 185
习题 191
第十章动态规划方法应用 192
§1 求解投资问题的算法 192
§2 求解最佳路径问题的算法 201
§3 求解生产与存贮问题的算法 210
§4 求解设备更新问题的算法 220
习题 232
附录应用实例 234
后记 244