第1章 绪论 1
第一节 运筹学的产生与发展 1
第二节 运筹学的研究方法与学科特点 2
第三节 运筹学的工作程序 2
第四节 运筹学的展望 3
习题1 4
第2章 线性规划与单纯形法 5
第一节 线性规划的基本概念 5
第二节 线性规划的标准形式和解的性质 10
第三节 单纯形法 15
第四节 初始可行基的求法——人工变量法 21
习题2 28
第3章 对偶理论与灵敏度分析 31
第一节 单纯形法的矩阵描述 31
第二节 对偶问题的概念 33
第三节 对偶问题的基本性质 37
第四节 影子价格 42
第五节 对偶单纯形法 43
第六节 灵敏度分析 45
习题3 53
第4章 运输问题 58
第一节 运输问题及其数学模型 58
第二节 运输问题的表上作业法 63
第三节 特殊的运输问题 73
习题4 81
第5章 整数规划 85
第一节 整数规划问题与解的特点 85
第二节 分枝定界法 87
第三节 割平面法 93
第四节 0-1整数规划 96
第五节 指派问题 101
习题5 107
第6章 动态规划 111
第一节 多阶段决策问题 111
第二节 动态规划的基本概念和基本原理 112
第三节 动态规划模型及求解方法 117
第四节 动态规划的应用举例 126
习题6 131
第7章 目标规划 133
第一节 目标规划问题与数学模型 133
第二节 目标规划的图解法 137
第三节 目标规划的单纯形法 138
第四节 目标规划中的灵敏度分析 140
第五节 目标规划的应用举例 140
习题7 142
第8章 排队论 145
第一节 排队论的基本概念 145
第二节 生灭过程和常见的概率分布 149
第三节 单服务台排队模型 156
第四节 多服务台排队模型 163
第五节 一般服务时间排队模型简介 169
习题8 173
第9章 图与网络分析 175
第一节 图与网络的基本概念 175
第二节 最小支撑树 179
第三节 最短路问题 182
第四节 网络最大流 193
第五节 最小费用最大流 200
习题9 203
第10章 存贮论 207
第一节 存贮论的基本概念 207
第二节 确定性存贮模型 209
第三节 动态存贮模型 224
习题10 227
第11章 对策论 228
第一节 对策问题的概念与模型 228
第二节 纯策略矩阵对策 232
第三节 混合策略矩阵对策 235
第四节 特殊矩阵对策求解 244
习题11 247
第12章 决策论 249
第一节 决策论概述 249
第二节 确定型决策 250
第三节 非确定型决策 251
第四节 风险型决策 255
第五节 Bayes决策 263
习题12 268
第13章 网络计划技术 272
第一节 网络图 272
第二节 时间参数的计算 274
第三节 网络计划的优化和实施管理 280
第四节 图解评审法简介 284
习题13 285
第14章 常用软件简介 287
第一节 WinQSB软件的应用 287
第二节 MATLAB软件的应用 303
第三节 LINGO软件的应用 309
习题14 319
主要参考文献 320