运筹学概论PDF电子书下载

绪论 1

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

1.1 线性规划及其几何解法 3

1.2 LP问题的几何解法 9

1.3 LP问题的单纯形解法 15

1.4 单纯形法的进一步讨论 38

1.5 关于解的讨论 48

1.6 改进（修正）单纯形法 60

1.7 随机线性规划及模糊线性规划 64

1.8 单纯形法的几个注记 68

附注1 线性规划Khachian多项式算法 75

附注2 线性规划Karmarkar多项式算法 77

习题 78

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

2.1 LP问题的对偶问题 83

2.2 对偶问题的基本性质 88

2.3 对偶单纯形法 97

2.4 灵敏度分析与参数规划 106

2.5 Kuhn-Tucker条件 107

习题 108

第3章 整数（线性）规划及解法 114

3.1 整数（线性）规划问题 114

3.2 整数规划问题的解法 115

3.3 0—1规划 138

3.4 指派问题 140

习题 164

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

4.1 运输问题及其数学模型 169

4.2 产销平衡问题的表上作业法 171

4.3 产销不平衡运输问题 183

习题 194

第5章 目标规划 201

5.1 目标规划模型 202

5.2 目标规划解法 205

5.3 目标规划解的讨论 212

5.4 优先因子和权系数的确定 212

习题 216

第6章 图与网络分析 221

6.1 图的基本概念 222

6.2 树图及其性质 223

6.3 最小部分树（支撑树）及其求法 224

6.4 网络最短路及其算法 234

6.5 网络最大流及其算法 243

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

6.7 中国邮递员问题 251

6.8 最小费用最大流 256

习题 260

第7章 网络计划技术 264

7.1 计划网络图 265

7.2 计划网络的计算 266

7.3 网络优化技术（关键路线法） 270

7.4 计划评审方法 273

习题 277

第8章 矩阵对策 282

8.1 对策行为模型与分类 283

8.2 矩阵对策和纯策略解 284

8.3 矩阵对策的混合策略和优超 287

8.4 矩阵对策的基本定理 304

8.5 矩阵对策的LP解法 306

习题 309

第9章 决策分析 315

9.1 决策过程和分类 315

9.2 不确定型决策 316

9.3 风险决策及信息分析 322

9.4 连续不确定型及风险型决策 333

9.5 模糊决策 336

9.6 决策树——多级决策 342

9.7 效用理论在决策分析中的应用 345

9.8 多阶段随机决策——马尔可夫决策 349

9.9 多目标决策 355

习题 367

第10章 动态规划 372

10.1 多阶段决策问题 372

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

10.3 动态规划的基本概念 377

10.4 最优性（Bellman）原理 378

10.5 动态规划的数学模型种类及解法 380

10.6 离散确定型动态规划问题 381

10.7 离散随机型动态规划 389

10.8 一般数学规划的动态规划解法 391

习题 393

第11章 存储论初步 395

11.1 存储问题的基本概念 395

11.2 确定型存储模型 396

11.3 随机型存储模型 403

习题 408

第12章 排队论初步 411

12.1 排队系统的基本概念 411

12.2 M/M/1系统 416

12.3 M/M/c系统 419

12.4 M/G/1系统 421

12.5 排队系统的优化 422

习题 426

后记 427

参考文献 431