运筹学高级教程 第2版PDF电子书下载

引言 1

第一章 线性规划 5

第一节 数学规划的概念 5

第二节 线性规划理论及单纯形法 8

一、线性规划的图解法 9

二、线性规划解的性质 11

三、单纯形法实例 14

四、一般单纯形法 17

五、人工变量法 23

六、几种特殊情况的说明 24

第三节 线性规划的对偶问题 27

一、对偶问题的基本概念 28

二、对偶单纯形法和影子价格 30

第四节 线性规划解的灵敏度分析 35

一、cj的变动 35

二、b的变化 38

三、A的变化 39

第五节 MATLAB应用举例 42

一、MATLAB求解线性规划问题 42

二、生产计划决策问题 43

习题一 46

第二章 非线性规划理论 51

第一节 非线性规划的基本概念 51

一、非线性规划数学模型的一般形式 51

二、非线性规划解的概念 52

三、凸函数 53

四、凸规划 57

第二节 最优性条件 58

一、无约束极值问题 58

二、等式约束极值问题 60

三、库恩-塔克条件 63

第三节 二次规划及其应用 68

一、二次规划 68

二、二次规划的应用 70

习题二 73

第三章 非线性规划数值解法 77

第一节 搜索算法概述及一维搜索法 77

一、搜索算法概述 77

二、一维搜索法 78

三、分数搜索法（斐波那契法） 79

四、0.618搜索法（黄金分割法） 82

第二节 无约束极值问题的解析法 84

一、最速下降法 84

二、牛顿法 87

三、共轭方向法 88

四、变尺度法（DFP方法） 91

第三节 无约束极值问题的直接法 96

一、步长加速法 96

二、方向加速法 99

第四节 约束极值问题 102

一、F-W（Frank-Wolfe）法 102

二、可行方向法 104

第五节 约束极值问题的罚函数法 111

一、SUMT外点法（外罚函数法） 112

二、SUMT内点法（障碍函数法） 114

第六节MATLAB应用举例 116

一、有约束的一元函数极小值问题 117

二、无约束的多元函数极小值问题 117

三、有约束的多元函数极小值问题 119

习题三 122

第四章 多目标决策方法 124

第一节 多目标决策的基本概念 124

一、基本特征 124

二、定义 125

三、多目标决策问题的Kuhn-Tucker条件 127

第二节 多目标优化问题的基本求解方法 128

一、加权法 128

二、约束法 132

三、理想点法 136

四、目标达成法 139

五、目标规划法 140

第三节 多准则决策问题 146

一、线性加权法 146

二、效用函数法 149

三、层次分析法 152

第四节 数据包络分析 161

一、C2R模型 161

二、C2R模型的对偶模型 164

三、DEA模型与规模收益分析 166

习题四 168

第五章 对策论 171

第一节 对策论的基本概念 171

一、对策论发展简介 171

二、简例 17

三、对策问题的数学模型 173

四、对策问题的分类 174

五、均衡的意义 175

第二节 矩阵对策 175

一、矩阵对策及其解的概念 175

二、对抗对策 180

三、混合策略 181

第三节 矩阵对策的解法 184

一、矩阵对策的简化 184

二、线性规划解法 186

第四节 两人非零和对策 189

一、非合作型对策 190

二、两人有限合作对策 196

习题五 198

第六章 存储论 200

第一节 存储论的基本概念 200

一、存储问题 200

二、存储论的基本概念 201

三、存储模型的分类 203

第二节 确定性模型 204

一、模型1经典的经济批量模型 204

二、模型2连续补充的经济批量模型 2

三、模型3允许缺货的经济批量模型 209

四、模型4允许缺货且连续补充的经济批量模型 212

五、模型5有价格折扣的经济批量模型 214

第三节 随机型存储模型 216

一、离散随机型需求模型 216

二、连续随机型需求模型 221

三、多周期随机型需求模型 222

习题六 224

第七章 应用马尔可夫过程 226

第一节 马尔可夫过程 226

一、随机过程的基本概念 226

二、马尔可夫过程和马尔可夫链 227

三、马尔可夫链的例子 229

四、平衡状态和极限状态 232

第二节 首次到达分析 234

一、吸收状态 234

二、首次到达概率 235

三、吸收概率 237

四、状态的分类 238

第三节 马尔可夫链的应用 240

一、有利润的马尔可夫链 240

二、马尔可夫链决策问题 241

第四节 时间连续的马尔可夫过程 245

一、基本概念 246

二、柯尔莫哥洛夫-贝克瓦尔特方程 246

三、稳态概率 248

四、泊松过程 248

五、生灭过程 249

习题七 251

第八章 排队论 253

第一节 引言 253

第二节 排队系统的基本概念 254

一、排队系统的组成 254

二、排队系统的评价指标 257

三、排队系统的分类 257

第三节 最简单流和负指数分布 258

一、最简单流（泊松流） 258

二、负指数分布 262

第四节 单服务台排队系统 264

一、M／M／1／+∞排队系统 264

二、M／M／1／K排队系统 270

第五节 多服务台的排队系统 274

一、M／M／+∞／ + ∞排队系统 274

二、M／M／c／+∞排队系统 276

第六节 有限总体的排队系统 281

第七节 一般服务时间的排队系统 286

第八节 排队系统的参数估计 289

习题八 291

习题答案 294

参考文献 305