第1章 绪论 1
1.1 运筹学发展简史 1
1.2 运筹学的内容及特点 2
1.3 运筹学在管理领域的应用 3
1.4 运筹学的展望 4
第2章 线性规划与单纯形法 5
2.1 线性规划的概念及其建模 5
2.2 图解法 8
2.3 线性规划解的概念及其性质 10
2.4 单纯形法 14
2.5 线性规划应用举例 26
2.6 上机指导——使用QSB软件求解线性规划 30
第3章 对偶理论与灵敏度分析 42
3.1 线性规划的对偶问题 42
3.2 线性规划的对偶理论 46
3.3 影子价格 48
3.4 对偶单纯形法 49
3.5 灵敏度分析 50
第4章 运输问题 64
4.1 运输问题概念及模型 64
4.2 表上作业法求解运输问题 66
4.3 产销不平衡的运输问题 74
4.4 运输问题的应用举例 77
第5章 整数规划 88
5.1 整数规划问题的模型及解的特点 88
5.2 0—1规划 90
5.3 指派问题 95
5.4 上机指导——使用QSB软件求解整数规划 101
第6章 动态规划 109
6.1 多阶段决策过程的最优化 109
6.2 动态规划的基本概念和基本原理 111
6.3 动态规划模型的建立和求解 114
6.4 动态规划在经济管理中的应用 117
6.5 上机指导——使用QSB软件求解动态规划问题 131
第7章 对策论 140
7.1 对策论的基本概念 140
7.2 矩阵对策的基本理论 142
7.3 矩阵对策的求解 147
7.4 矩阵对策的应用 154
第8章 决策分析 161
8.1 决策的分类与过程 161
8.2 不确定型决策 163
8.3 风险型决策 165
8.4 效用理论在决策中的应用 168
第9章 存贮论 175
9.1 存贮论的基本概念 175
9.2 重复周期存贮模型 177
9.3 单周期存贮模型 182
第10章 图与网络分析 188
10.1 图的基本概念与基本定理 188
10.2 树 191
10.3 最短路问题 193
10.4 最大流问题 196
10.5 最小费用最大流问题 199
10.6 网络计划 201
10.7 上机指导——使用QSB软件求解最小树和最短路等问题 208
参考文献 217