运筹学PDF电子书下载

目录 1

绪论 1

第1章 线性规划及单纯形法 4

第1.1节 线性规划及其几何解法 4

第1.2节 LP问题的几何解法 10

第1.3节 LP问题的单纯形解法 16

第1.4节 单纯形法的进一步讨论 37

第1.5节 关于解的讨论 47

第1.6节 改进（修正）单纯形法 59

第1.7节 随机线性规划及模糊线性规划 63

第1.8节 单纯形法的几个注记 65

附记1 线性规划Khachian多项式算法 72

附记2 线性规划Karmarkar多项式算法 74

习题 74

第2章 线性规划的对偶理论 79

第2.1节 LP问题的对偶问题 79

第2.2节 对偶问题的基本性质 84

第2.3节 对偶单纯形法 94

第2.4节 灵敏度分析与参数规划 102

第2.5节 Kuhn-Tucker条件 103

习题 104

第3章 整数规划及解法 110

第3.1节 整数规划问题 110

第3.2节 整数规划问题的解法 112

第3.3节 0—1规划 130

第3.4节 指派问题 133

习题 158

第4章 运输问题及表上作业法 162

第4.1节 运输问题及其数学模型 162

第4.2节 产销平衡问题的表上作业法 164

第4.3节 产销不平衡运输问题 175

习题 179

第5章 目标规划 185

第5.1节 目标规划模型 186

第5.2节 目标规划解法 189

第5.3节 目标规划解的讨论 195

第5.4节 优先因子和权系数的确定 196

习题 199

第6章 图与网络分析 203

第6.1节 图的基本概念 204

第6.2节 树图及其性质 206

第6.3节 最小部分树（支撑树）及其求法 207

第6.4节 网络最短路及其算法 215

第6.5节 网络最大流及其算法 224

第6.6节 用网络流理论解决城市交通拥堵问题的讨论 228

第6.7节 中国邮递员问题 232

第6.8节 最小费用流 237

习题 241

第7章 网络计划技术 245

第7.1节 计划网络图 246

第7.2节 计划网络的计算 247

第7.3节 网络优化技术（关键路线法） 251

第7.4节 计划评审方法 254

习题 257

第8章 矩阵对策 261

第8.1节 对策行为模型与分类 262

第8.2节 矩阵对策和纯策略解 263

第8.3节 矩阵对策的混合策略和优超 266

第8.4节 矩阵对策的基本定理 282

第8.5节 矩阵对策的LP解法 284

习题 287

第9章 决策分析 293

第9.1节 决策过程和分类 294

第9.2节 不确定型决策 295

第9.3节 风险决策及信息分析 299

第9.4节 马尔可夫决策 310

第9.5节 连续不确定型及风险型决策 315

第9.6节 模糊决策 318

第9.7节 决策树——多级决策 324

第9.8节 效用理论在决策分析中的应用 327

第9.9节 多目标决策 332

习题 347

第10.1节 多阶段决策问题 351

第10章 动态规划 351

第10.2节 几个可用动态规划方法去解的著名问题（动态的或静态的） 352

第10.3节 动态规划的基本概念 355

第10.4节 最优性（Bellman）原理 357

第10.5节 动态规划的数学模型种类及解法 359

第10.6节 离散确定型动态规划问题 360

第10.7节 离散随机型动态规划 368

第10.8节 一般数学规划的动态规划解法 370

习题 372

第11章 存贮论初步 374

第11.1节 存贮问题的基本概念 375

第11.2节 确定型存贮模型 375

第11.3节 随机型存贮模型 383

习题 390

第12章 排队论初步 393

第12.1节 排队系统的基本概念 393

第12.2节 M/M/1系统 398

第12.3节 M/M/c系统 401

第12.4节 M/G/1系统 403

第12.5节 排队系统的优化 404

习题 408

附录A 运用Mathematica解运筹学问题应用举例 409

附录B 运用Excel求解运筹学问题应用举例 420

后记 440

参考文献 444