第1章 绪 论 1
1.1 运筹学的产生和发展 1
1.2 运筹学的性质特点、工作步骤 4
1.3 运筹学的应用与展望 5
第2章 线性规划 7
2.1 线性规划问题及其数学模型 7
2.2 线性规划问题解的概念及性质 14
2.3 线性规划的图解法 18
2.4 单纯形法 20
2.5 大M法 31
第3章 线性规划的对偶理论与灵敏度分析 42
3.1 线性规划的对偶问题 42
3.2 对偶问题的性质 47
3.3 影子价格 52
3.4 对偶单纯形法 56
3.5 灵敏度分析 60
第4章 运输问题 78
4.1 运输问题及其模型 78
4.2 表上作业法 80
4.3 产销不平衡的运输问题 87
第5章 目标规划 96
5.1 目标规划模型 96
5.2 目标规划的图解法 101
第6章 整数规划 107
6.1 整数规划问题的提出 107
6.2 分枝定界解法 108
6.3 割平面解法 110
6.4 0—1型整数规划 112
6.5 指派问题 116
第7章 动态规划 124
7.1 多阶段决策问题引例 124
7.2 动态规划的基本概念和基本原理 126
7.3 动态规划模型的建立与求解 129
7.4 动态规划和静态规划的关系 133
7.5 动态规划在经济管理中的应用(1) 136
7.6 动态规划在经济管理中的应用(2) 149
第8章 图与网络分析 157
8.1 图的基本概念 157
8.2 树 160
8.3 最短路问题 161
8.4 最大流问题 165
8.5 最小费用最大流问题 169
第9章 网络计划技术 175
9.1 网络图 175
9.2 网络时间参数的计算 180
9.3 网络计划的优化 186
第10章 排队论 196
10.1 随机服务系统与过程 196
10.2 单服务台负指数分布排队系统分析 198
10.3 多服务台负指数分布排队系统的分析 202
10.4 一般服务时间排队模型 204
10.5 排队系统的优化 205
第11章 存储论 210
11.1 存储论概述 210
11.2 确定型存储模型 211
11.3 随机型存储模型 221
第12章 决策论 228
12.1 决策的基本问题 228
12.2 确定型决策 230
12.3 不确定型决策 230
12.4 风险型决策方法 233
12.5 决策树 236
习题解答 242
参考文献 264