第1章 绪论 1
1.1 运筹学简介 1
1.2 运筹学的主要内容 2
1.3 运筹学的主要特点与研究方法 4
第2章 线性规划 5
2.1 线性规划问题的提出 5
2.2 线性规划的图解法 10
2.3 线性规划模型的一般形式和标准形式 15
2.4 线性规划解的基本概念与性质 19
2.5 单纯形法原理 22
2.6 单纯形法的计算 29
2.7 单纯形法的进一步讨论 35
2.8 单纯形法小结 41
习题 43
第3章 线性规划对偶理论及其应用 48
3.1 线性规划的对偶问题 48
3.2 对偶规划的基本性质 54
3.3 影子价格和灵敏度分析 58
习题 65
第4章 线性规划进一步讨论 69
4.1 目标规划简介 69
4.2 运输问题 76
习题 89
第5章 整数规划 92
5.1 整数规划实例与一般模型 92
5.2 分支定界法简介 95
5.3 0-1整数规划的建模方法 100
5.4 指派问题 106
习题 111
第6章 动态规划 114
6.1 引言 114
6.2 最优化原理及基本概念 115
6.3 应用举例 120
习题 125
第7章 网络优化模型 127
7.1 图与网络的基本概念 128
7.2 最短路问题 137
7.3 最大流问题 143
7.4 最小费用最大流问题 149
习题 153
第8章 网络计划 156
8.1 网络计划图 157
8.2 网络计划图的时间参数计算 162
8.3 时标网络计划图 166
8.4 网络计划的优化 167
习题 174
第9章 排队论 176
9.1 基本概念 176
9.2 指数分布 177
9.3 泊松分布与生灭过程 178
9.4 一般排队模型与泊松队列 180
9.5 单服务台模型 182
9.6 多服务台模型 184
习题 186
第10章 博弈论 187
10.1 博弈论概述 187
10.2 完全信息静态博弈 190
10.3 完全信息动态博弈 200
10.4 博弈论在经济管理中的应用 215
习题 230
参考文献 232
附录 单纯形算法的矩阵表示 233