绪论 1
第一章 线性规划及单纯形法 15
第一节 线性规划问题的提出及其数学模型 15
第二节 两个变量的图解法 24
第三节 线性规划的标准型与各种解 29
第四节 单纯形法原理 35
第五节 单纯形法 36
第六节 单纯形法的进一步讨论 42
第七节 应用举例 54
习题一 57
第二章 线性规划的对偶问题 63
第一节 对偶问题的提出 63
第二节 原问题与对偶问题的关系 66
第三节 对偶问题的基本性质 69
第四节 对偶单纯形法 74
第五节 影子价格 77
第六节 灵敏度分析 78
第七节 参数线性规划 86
习题二 90
第三章 运输问题 101
第一节 运输问题的数学模型及其特点 101
第二节 表上作业法 105
第三节 产销不平衡的运输问题 120
第四节 运输问题的灵敏度分析 134
习题三 135
第四章 整数规划 148
第一节 整数规划问题及其数学模型 150
第二节 分枝定界法 152
第三节 割平面法 156
第四节 0-1规划与隐枚举法 160
第五节 指派问题与匈牙利法 169
习题四 176
第五章 目标规划 187
第一节 目标规划问题及其数学模型 189
第二节 目标规划的解法 195
第三节 目标规划的灵敏度分析 200
习题五 209
第六章 动态规划 215
第一节 多阶段决策问题 216
第二节 动态规划的基本概念及最优化原理 218
第三节 常见的动态规划应用模型 222
习题六 245
第七章 图与网络分析 249
第一节 图的基本概念 250
第二节 树 255
第三节 最短路问题 261
第四节 最大流问题 267
习题七 285
第八章 存储论 291
第一节 基本概念 291
第二节 确定性存储模型 295
第三节 随机性存储模型 312
习题八 325
参考文献 327