第一章 绪论 1
第一节 运筹学的起源 1
第二节 运筹学的主要内容 2
第三节 运筹学的主要特点 5
第二章 线形规划及单纯形法 7
第一节 线形规划及其数学模型 7
第二节 线性规划的图解法 11
第三节 单纯形法原理 14
第四节 单纯形法计算步骤 20
第五节 单纯形法的进一步讨论 22
第三章 对偶理论与灵敏度分析 32
第一节 线形规划对偶问题 32
第二节 对偶定理 36
第三节 影子价格 43
第四节 对偶单纯形法 44
第五节 灵敏度分析 45
第六节 参数线性规划 53
第四章 运输问题 61
第一节 运输问题及其数学模型 61
第二节 表上作业法 64
第三节 产销不平衡的运输问题 76
第四节 有转运的运输问题 80
第五章 目标规划 89
第一节 目标规划及其数学模型 89
第二节 目标规划的图解法 94
第三节 目标规划的单纯形法 98
第四节 目标规划应用举例 100
第六章 整数规划 105
第一节 整数规划及其数学模型 106
第二节 分枝定界法 109
第三节 割平面法 113
第四节 0—1型整数规划 119
第五节 分派问题 123
第七章 动态规划 133
第一节 多阶段决策过程 133
第二节 动态规划的基本概念 136
第三节 动态规划的基本原理 138
第四节 动态规划模型的建立与求解 141
第五节 动态规划应用举例 148
第八章 图与网络分析 178
第一节 图的基本概念 179
第二节 欧拉回路和哈密尔顿回路 184
第三节 树 189
第四节 最短路问题 191
第五节 网络最大流问题 200
第六节 最小费用流问题 208
第九章 排队论 213
第一节 排队系统的基本概念 213
第二节 单服务台排队系统 221
第三节 多服务台排队系统 229
第四节 一般服务时间系统分析 235
第十章 存贮论 240
第一节 存贮问题的基本概念 240
第二节 确定性存贮模型 243
第三节 随机性存贮模型 257
第十一章 矩阵对策 265
第一节 对策问题的基本概念 266
第二节 矩阵对策的最优纯策略 268
第三节 矩阵对策的混合策略 272
第四节 矩阵对策的求解 277
第五节 矩阵对策化成线性规划 283
第十二章 决策分析 290
第一节 决策分析的基本概念 290
第二节 非确定型决策 293
第三节 风险型决策 296
第四节 效用理论 302
参考文献 310