目录 1
绪论 1
§1 运筹学的产生和发展 1
§2 运筹学的研究对象及特点 2
§3 运筹学模型及其研究方法 4
第一章 线性规划引论 6
§1 线性规划问题及其数学模型 6
§2 线性规划问题的图解法 14
§3 线性规划问题解的基本性质 17
§4 线性规划问题解的几何意义 22
第一章习题 25
第二章 单纯形法 29
§1 单纯形法的引入 29
§2 单纯形法的基本原理 32
§3 单纯形法的迭代步骤与解的讨论 41
§4 初始可行基的求法 50
§5 单纯形法的进一步讨论 62
§6 改进单纯形法 68
第二章习题 77
第三章 线性规划的对偶理论 82
§1 对偶问题的一般概念 82
§2 对偶问题的基本性质 88
§3 对偶问题的解 95
§4 对偶问题的经济解释——影子价格 98
§5 对偶单纯形法 103
§6 原始-对偶单纯形法 111
第三章习题 115
第四章 灵敏度分析与参数规划 120
§1 灵敏度分析的基本原理 120
§2 目标函数系数的灵敏度分析 121
§3 右端常数的灵敏度分析 124
§4 技术系数的灵敏度分析 127
§5 参数线性规划 137
第四章习题 146
第五章 运输问题 152
§1 运输问题的数学模型及其特征 152
§2 初始基可行解的求法 160
§3 最优性判别与基可行解的改进 169
§4 运输问题的扩展 178
第五章习题 183
第六章 目标规划 187
§1 目标规划的基本概念及其数学模型 187
§2 目标规划的图解法 195
§3 目标规划的单纯形法 198
§4 目标规划的灵敏度分析 204
第六章习题 209
第七章 整数规划 212
§1 整数规划问题及其数学模型 212
§2 分枝定界法 216
§3 割平面法 223
§4 0-1整数规划与隐枚举法 230
§5 分配问题与匈牙利法 236
第七章习题 244
第八章 动态规划 248
§1 多阶段决策问题 248
§2 动态规划的基本概念和基本方程 250
§3 最优性定理 258
§4 动态规划的求解方法 261
§5 动态规划的其他应用举例 274
第八章习题 289
第九章 图与网络分析 292
§1 图与网络的基本概念 292
§2 树及最小树问题 296
§3 最短路问题 299
§4 网络最大流问题 308
§5 最小费用最大流问题 317
第九章习题 320
第十章 存贮论 324
§1 存贮论的基本概念 324
§2 确定性存贮模型 327
§3 随机性存贮模型 338
第十章习题 348
习题参考答案 351
参考文献 359