目录 1
第一章线性规划 1
第一节线性规划模型的建立 1
第二节图解法 6
第三节基本概念 11
（一）线性规划的标准形式 11
（二）解的概念 14
第四节单纯形法原理 18
（一）基本思想 18
（二）表格单纯形法原理 20
第五节计算步骤及具体例子 26
第六节算法实现中的一些问题 33
（一）求目标函数取最大值的线性规划问题的解法 33
（二）求问题的全部最优解 33
（三）退化与循环 34
第七节两阶段法 36
第八节对偶问题及对偶单纯形法 42
（一）对偶问题 42
（二）对偶单纯形法 46
第九节灵敏度分析 49
习题一 55
第二章特殊线性规划 62
第一节运输问题及其数学模型 62
第二节表上作业法 65
（一）初始方案的确定 65
（二）最优性检验 68
（三）非最优方案的调整 69
第三节产销不平衡运输问题的解法 71
第四节运输模型的应用 73
（一）转运问题 73
（二）生产调度问题 76
第五节整数规划问题及其数学模型 78
（一）整数规划问题的提出 78
（二）整数规划问题的数学模型 79
第六节分枝定界法 81
（一）分枝定界法的基本步骤 81
（二）算法举例 82
（三）关于分枝定界法的几点说明 85
第七节0-1规划与隐枚举法 86
（一）隐枚举法的基本步骤 86
（二）算法举例 87
（一）指派问题及其模型 88
第八节指派问题与匈牙利法 88
（二）匈牙利法的理论根据和计算步骤 90
习题二 94
第三章动态规划 99
第一节动态规划的基本概念和基本方法 99
（一）动态规划的研究对象及基本概念 99
（二）动态规划的基本思想和基本方程 101
第二节动态规划应用举例 105
（一） 动态规划模型的建立 105
（二）动态规划应用举例 106
习题三 120
第四章网络计划方法——统筹法 124
第一节统筹网络图 124
（一）统筹网络图的构成 124
（二）网络图的绘制规则 126
（三）作业完工时间的确定 127
第二节网络图的参数计算 128
（一）作业时间参数的计算 128
（二）关键路线和关键作业 132
第三节统筹网络的调整与优化 134
（一）时间与费用的优化方法 134
（二）资源的合理安排问题 138
习题四 141
第五章决策论 144
第一节决策问题及其模型 144
（一） 决策问题的构成 144
（二） 决策表 146
（三）决策问题的分类 147
第二节不确定型决策的方法 148
（一）悲观法（最大最小决策准则） 148
（二）乐观法（最大最大决策准则） 148
（三）乐观系数法 149
（四）等可能性法 150
（五）后悔值法 151
第三节风险型决策的基本方法 152
（一）最大可能性法 152
（二）期望值法（EMV准则） 153
（三）决策树法 155
第四节信息的价值与贝叶斯决策 156
（一）全信息的价值 156
（二）不完全信息的价值与贝叶斯决策 157
第五节应用举例 159
（一）利用统计资料的决策问题 160
（二）质量管理问题 162
习题五 166
第六章矩阵对策 170
第一节对策现象及基本概念 170
（一）对策现象的三要素 171
（二）对策的分类 171
第二节矩阵对策的数学模型 172
第三节最优纯策略 174
（一）基本概念 174
（二）鞍点条件 177
（三）应用举例 178
（一）混合策略与混合扩充的概念 180
第四节混合策略与混合扩充 180
（二）最优混合策略 182
（三）矩阵对策的基本定理 183
第五节矩阵对策的解法 187
（一）2×2矩阵对策的解法 187
（二）矩阵对策的化简 189
（三）矩阵对策的线性规划解法 191
第六节矩阵对策模型应用举例 193
习题六 195
（一）经济订货批量（Economic Onden Quantity） 199
第七章存贮管理 199
第一节确定性的存贮问题 199
（二）货品非即时补充的情况 201
（三）存货允许短缺的情况 203
第二节带有附加条件的存贮问题 205
（一）有批发折扣的存贮系统 205
（二）* 带约束条件的存贮系统 207
第三节* 随机性的存贮问题 211
（一）一次性订购问题 211
（二） 多周期的随机存贮系统 213
习题七 219
第八章*排队论 221
第一节排队论的基本概念 221
（一）排队系统的结构 221
（二）排队系统的三个基本特征 223
（三）典型分布 224
（四）常用术语和符号 228
第二节泊松输入－指数服务的排队模型 229
（一）M/M/1/1系统 230
（二）M/M/s/∞系统 232
（三）M/M/s/N系统 237
（四）M/M/s/m/m系统 241
习题八 244
第九章计算机模拟 248
第一节计算机模拟的基本概念 248
（一）什么是计算机模拟 248
（二）计算机模拟的应用范围与优缺点 248
（三）模拟模型及其分类 249
（四）计算机模拟应用的一般流程 249
（一）时间步长法 250
第二节确定性模型模拟 250
（二）问题举例 251
第三节随机性模型模拟 253
（一） 随机性模型模拟的基本思想 253
（二）伪随机数的产生 258
（三）具已知分布律的随机变量的模拟 259
（四） 泊松（Poisson）流的模拟 261
（五）问题举例 263
习题九 268
（一）软件功能简介 269
（二）启动方式与运行环境 269
第一节SPORT软件包概述 269
附录运筹学教学软件包（SPORT）使用指南与实验教程 269
（三）出错处理 270
第二节关于线性规划的实验 270
实验一标准形式的线性规划问题 271
实验二两阶段法 272
实验三灵敏度分析 273
第三节关于特殊线性规划问题的实验 274
实验四运输问题 274
实验五匈牙利法 275
第四节关于动态规划和网络分析的实验 276
实验六隐枚举法 276
实验七资源分配 277
实验八最优路径 278
实验九网络分析 279
第五节关于决策论与对策论的实验 280
实验十决策树 280
实验十一贝叶斯决策 281
实验十二矩阵对策 282
第六节关于库存论、排队论和计算机模拟的实验 284
实验十三经济批量模型 284
实验十四M/M/c/∞排队模型 285
实验十五库存系统模拟 286