第1章 行政决策的艺术和科学 1
1.1 写在前面 1
1.2 用其它名称 1
1.3 定量分析的范围 4
1.4 建立模型的重要性 5
1.5 定量分析过程 7
1.6 大为简化的运筹学例子 8
1.7 终于成功 16
1.8 从这里开始 19
复习题 19
第2章 线性最优化模型的数学表达式 22
2.1 引言 22
2.2 产品结构和选择 25
2.3 饲料配合比的选择 27
2.4 液体的混合配比 28
2.5 动态规划--综合生产规划的例子 29
2.6 通过运输网络的产品分配 32
2.7 用网络法选择路径 35
2.8 线性最优化模型在工业上的重要性 39
复习题 41
列式题 43
思考题 50
第3章 线性最优化模型的代数与几何表达 53
3.1 引言 53
3.2 一般的代数表达式 53
3.3 线性最优化模型的标准形式 56
3.4 几何解释 57
3.5 解的多维空间表达 58
3.6 约束条件空间表达 59
复习题与计算题 61
列式题 65
第4章 单纯形法求解 66
4.1 正确看待理论 66
4.2 本章目标的评价 66
4.3 算法 69
4.4 单纯形法介绍 71
4.5 表格表达法 79
4.6 算法的完全性 80
4.7 适用范围 83
4.8 收敛性 84
4.9 计算要求 87
4.10 矩阵表示法 87
复习题 89
计算题 91
第5章 灵敏度检验与对偶性 94
5.1 优化后分析 94
5.2 目标函数 95
5.3 右侧常数 96
5.4 对偶性 98
5.5 对偶问题的解 103
5.6 再谈优化后分析 105
5.7 小结 108
5.8 对偶单纯形算法 108
5.9 附加约束和严紧约束 112
5.10 有上界的变量 113
复习题 115
计算题 119
思考题 122
第6章 运输问题 128
6.1 网络模型的重要性 128
6.2 经典的运输问题 128
6.3 转运模型 133
6.4 分派模型 138
6.5 运输问题的对偶性 139
6.6 运输问题的单纯形法 141
6.7 关于单纯形法的进一步说明 147
6.8 灵敏度检验 152
复习题 155
列式题 159
计算题 162
思考题 165
第7章 最短路径和其它网络模型 167
7.1 问题的焦点 167
7.2 最短路径模型 167
7.3 一般网络的最短路径算法 169
7.4 非循环网络的最短路径算法 172
7.5 关键路线法 174
7.6 劳动力调配问题 176
7.7 网络模型概述 178
7.8 一般网络问题 181
7.9 多种商品问题 182
复习题 183
列式题 185
计算题 190
思考题 192
第8章 动态最优化模型介绍 194
8.1 动态现象分析 194
8.2 驿车问题--一个寓言故事 195
8.3 基本库存模型 200
8.4 数值解 204
8.5 灵敏度分析 208
8.6 战略规划 213
复习题 215
计算题 220
思考题 222
第9章 库存计划的动态最优化 223
9.1 利用库存结构的特殊性 223
9.2 凸集用函数与凹费用函数 223
9.3 具有凸费用函数的库存模型 226
9.4 凸费用模型规划期变动的分析 230
9.5 具有凹费用的批量库存模型 231
9.6 求解凹费用模型的算法 233
9.7 凹费用模型的规划期变动的分析 236
复习题 238
计算题 240
思考题 245
第10章 动态规划的其它例子 249
10.1 提示 249
10.2 单约束的经营分配问题 249
10.3 投资预算问题 253
10.4 背包问题 257
10.5 设备更新模型 260
10.6 考虑均衡生产的库存模型 262
10.7 双约束的经营分配问题 267
10.8 经营分配--套入问题 268
10.9 多阶段分配的结构 269
10.10 动态现象的剖析 270
10.11 运算的可能性 271
10.12 动态规划方法的适用范围 271
复习题 272
列式题与计算题 274
思考题 278
第11章 无限规划期的决策 282
11.1 具有无限前景的模型 282
11.2 无限流的微妙之处 284
11.3 伐木模型 293
11.4 无限期更新模型 296
11.5 逐次逼近 298
11.6 函数空间中的逐次逼近(数值迭代) 299
11.7 策略空间中的逐次逼近(策略迭代) 302
11.8 再论最短路径问题 304
复习题 308
计算题 313
思考题 314
第12章 无限规划期的最优化方法 316
12.1 离散动态规划 316
12.2 逐次逼近法 318
12.3 求每期最小平均收益 321
12.4 策略迭代的数值例题 325
12.5 基本库存模型 330
12.6 线性规划方法 334
12.7 结束语 338
复习题 340
列式题与计算题 345
思考题 348
第13章 整数规划与组合模型 349
13.1 寻求点金术 349
13.2 整数规划表达式 352
13.3 分枝阶界算法 360
13.4 背包问题 368
13.5 分枝限界算法的推广 371
复习题 376
计算题 382
列式题 382
思考题 387
第14章 非线性目标函数的最优化 393
14.1 非线性规划介绍 393
14.2 方向与重点 397
14.3 单一变量非线性函数的最优化 398
14.4 求解无约束多变量的非线性函数的最大值 403
14.5 最速上升法 407
14.6 二次规划 412
14.7 可分规划 420
14.8 直线线性化 425
14.9 求凸性目标函数的最大值 428
复习题 429
计算题与列式题 435
思考题 438
第15章 非线性规划的高级算法 440
15.1 大步解法 440
15.2 凸组合法 442
15.3 凹单纯形法 446
15.4 其它方法 450
15.5 非线性约束条件的最优化 452
15.6 可行方向法 455
15.7 最优解的理论性质 458
15.8 再谈二次规划 462
15.9 障碍函数方法 466
15.10 一般化的规划算法 470
15.11 线性规划的分解 474
复习题 477
计算题 483
列式题与数值题 484
思考题 487
第16章 随机规划模型入门 489
16.1 不确定性的影响 489
16.2 在不确定的环境中的决策 491
16.3 使用均值的谬误 498
16.4 两级线性模型 501
16.5 机会约束模型 505
16.6 多级线性模型 508
16.7 二次判据函数(线性决策规则) 513
复习题 515
列式题与计算题 521
思考题 523
第17章 随机动态规划模型 525
17.1 引言 525
17.2 物力分配的例子 525
17.3 引进新产品--决策树 527
17.4 初等库存模型 529
17.5 最优批量模型 532
17.6 随机更新模型--设备更换 535
17.7 销售预测问题 540
17.8 适用性与计算可行性 541
复习题 541
列式题与计算题 545
思考题 553
第18章 动态规划的马尔可夫链 556
18.1 引言 556
18.2 随机最短路径模型 556
18.3 有贴现(a<1)的无限规划期 561
18.4 等价平均收益(a=1) 566
18.5 线性规划法 573
18.6 计算的考虑事项 575
18.7 设备更新模型的马尔可夫链型式 576
复习题 578
列式题与计算题 582
思考题 587
第19章 概率性库存模型 592
19.1 新方向 592
19.2 库存管理的科学方法 592
19.3 库存分析的基础 594
19.4 静态(单一决策)模型 596
19.5 经济定货批量模型 605
19.6 随机动态连续检查模型 612
19.7 随机动态定期检查模型 620
19.8 关于算法的若干补充说明 624
复习题 625
列式题与计算题 631
思考题 634
第20章 排队模型 635
20.1 引言 635
20.2 排队模型的分类 636
20.3 到达间隔时间的概率分布 638
20.4 服务时间的概率分布 643
20.5 具有泊松输入和指数服务的单个服务员模型(M/M/1) 646
20.6 具有泊松输入和指数服务的多服务员模型(M/M/S) 656
20.7 生死过程 660
20.8 其它排队模型 664
复习题 665
列式题与计算题 669
思考题 671
第21章 管理系统的计算机模拟 673
21.1 所用的方法都不灵怎么办？ 673
21.2 正确的模拟 676
21.3 证券市场模拟的例子 677
21.4 建立模拟模型 680
21.5 怎样标记时间 681
21.6 计算机语言 684
21.7 模拟试验的设计 685
21.8 随机现象的产生 690
21.9 紧要关头扭转局面的方法 696
复习题 696
列式题 699
第22章 运筹学的应用 700
22.1 引言 700
22.2 怎样在管理中应用运筹学 700
22.3 怎样顺利地实施运筹学计划 703
22.4 怎样管理运筹学的工作班子 706
附录 708
附录Ⅰ 网络的高级算法 708
Ⅰ.1 通过适当网络的最大流 708
Ⅰ.2 运输模型的解 711
Ⅰ.3 不均衡的算法 715
计算题 722
附录Ⅱ 排队模型的高级算法 723
Ⅱ.1 引言 723
Ⅱ.2 具有泊松输入和一般服务分布的单一服务员模型(M/G/1) 725
Ⅱ.3 具有一般输入与指数服务分布的单一服务员模型(GI/M/1) 730
Ⅱ.4 具有一般输入与指数服务分布的多数服务员模型(GI/M/S) 733
Ⅱ.5 具有一般输入与一般服务的单一服务员模型(GI/G/1) 734
复习题 735
附录Ⅲ 忙碌期间的概率：P〔n≥S〕(M/M/S) 737
参考文献 738