《运筹学教程》

绪论1

第一节 运筹学释义与发展简史1

第二节 运筹学研究的基本特征与基本方法3

第三节 运筹学主要分支简介5

第四节 运筹学与管理科学7

第一章 线性规划及单纯形法9

第一节 线性规划问题及其数学模型9

第二节 图解法13

第三节 单纯形法原理16

第四节 单纯形法计算步骤22

第五节 单纯形法的进一步讨论26

第六节 应用举例31

习题35

第二章 线性规划的对偶理论与灵敏度分析40

第一节 线性规划的对偶问题40

第二节 对偶问题的基本性质44

第三节 影子价格48

第四节 对偶单纯形法50

第五节 灵敏度分析52

第六节 参数线性规划60

习题65

第三章 运输问题70

第一节 运输问题及其数学模型70

第二节 用表上作业法求解运输问题74

第三节 运输问题的进一步讨论84

第四节 应用问题举例90

习题94

第四章 目标规划97

第一节 目标规划问题及其数学模型97

第二节 目标规划的图解法100

第三节 解目标规划的单纯形法102

第四节 目标规划的灵敏度分析105

第五节 目标规划应用举例107

习题109

第五章 整数规划112

第一节 整数规划的数学模型及解的特点112

第二节 解纯整数规划的割平面法116

第三节 分枝定界法119

第四节 0-1型整数规划123

第五节 指派问题129

习题135

第六章 非线性规划139

第一节 基本概念139

第二节 一维搜索150

第三节 无约束极值问题156

第四节 约束极值问题160

习题175

第七章 动态规划178

第一节 多阶段决策过程的最优化178

第二节 动态规划的基本概念和基本原理179

第三节 动态规划模型的建立与求解184

第四节 动态规划在经济管理中的应用195

第五节 马氏决策规划简介210

习题215

第八章 图与网络分析219

第一节 图与网络的基本知识220

第二节 树228

第三节 最短路问题236

第四节 最大流问题242

第五节 最小费用流问题249

习题251

第九章 网络计划255

第一节 网络图255

第二节 时间参数的计算259

第三节 网络计划的优化268

第四节 实施计划的管理275

第五节 图解评审法简介276

习题281

第十章 排队论285

第一节 引言285

第二节 生灭过程和Poisson过程291

第三节 M/M/s等待制排队模型293

第四节 M/M/s混合制排队模型301

第五节 其它排队模型简介307

第六节 排队系统的优化313

第七节 分析排队系统的模拟方法317

习题320

第一节 存贮问题及其基本概念322

第十一章 存贮论322

第二节 确定型存贮模型324

第三节 单周期的随机型存贮模型331

第四节 其它的随机型存贮模型336

习题344

第十二章 对策论347

第一节 引言347

第二节 矩阵对策的基本理论350

第三节 矩阵对策的解法358

第四节 其它类型对策简介364

第五节 冲突分析简介369

习题374

第一节 决策分析的基本问题376

第十三章 决策分析376

第二节 风险型决策方法378

第三节 不确定型决策方法383

第四节 效用函数方法387

第五节 层次分析法389

第六节 多目标决策分析简介393

习题398

第十四章 运筹学中的启发式方法401

第一节 非良性结构问题与启发式算法401

第二节 应用问题举例403

习题414

参考文献416