第一章 绪论 1
运筹学的起源 1
运筹学的主要内容 2
运筹学的主要特点 4
第二章 线性规划及单纯形法 5
线性规划及其数学模型 5
线性规划的图解法 9
单纯形法原理 12
单纯形法计算步骤 18
单纯形法的进一步讨论 20
第三章 对偶理论与灵敏度分析 30
线性规划对偶问题 30
对偶定理 34
影子价格 40
对偶单纯形法 41
灵敏度分析 43
参数线性规划 51
第四章 运输问题 59
运输问题及其数学模型 59
表上作业法 62
产销不平衡的运输问题 74
有转运的运输问题 77
第五章 目标规划 87
目标规划及其数学模型 87
目标规划的图解法 92
目标规划的单纯形法 96
目标规划应用举例 98
第六章 整数规划 103
整数规划及其数学模型 104
分枝定界法 107
割平面法 110
0—1型整数规划 116
分派问题 121
第七章 动态规划 130
引例 130
动态规划的基本概念 132
动态规划的基本原理 135
动态规划的建模与求解 137
动态规划应用举例 141
第八章 图与网络分析 163
图论的基本概念 164
欧拉图和哈密尔顿回路 169
树 172
最短路问题 175
网络最大流 180
最小费用流 186
第九章 排队论 195
排队系统的基本概念 195
单服务台排队系统 203
多服务台排队系统 211
一般服务时间系统分析 217
第十章 存贮论 222
存贮问题的基本概念 222
确定性存贮模型 225
随机性存贮模型 239
第十一章 矩阵对策 247
对策问题的基本概念 248
矩阵对策的最优纯策略 250
矩阵对策的混合策略 254
矩阵对策的求解 259
将矩阵对策转化为线性规划 265
第十二章 决策分析 271
决策分析的基本概念 271
非确定型决策 274
风险型决策 277
效用理论 283
参考文献 291