绪论 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