目录 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