第1篇 绪论 3
第1章 运筹学概论 3
1.1运筹学的简史 3
1.2运筹学的性质和特点 5
1.3运筹学的工作步骤 5
1.4运筹学的模型 6
1.5运筹学的应用 7
1.6运筹学的展望 10
参考资料 11
第2篇 线性规划与目标规划 15
第2章 线性规划与单纯形法 15
2.1线性规划问题及其数学模型 15
2.2线性规划问题的几何意义 23
2.3单纯形法 27
2.4单纯形法的计算步骤 37
2.5单纯形法的进一步讨论 41
2.6应用举例 47
习题 55
第3章 对偶理论和灵敏度分析 59
3.1单纯形法的矩阵描述 59
3.2单纯形法的矩阵计算 60
3.3对偶问题的提出 64
3.4线性规划的对偶理论 64
3.5影子价格 72
3.6对偶单纯形法 74
3.7灵敏度分析 77
3.8.参数线性规划 84
习题 87
第4章 运输问题 92
4.1运输问题的数学模型 92
4.2表上作业法 93
4.3产销不平衡的运输问题及其求解方法 104
4.4应用举例 107
习题 113
第5章 线性目标规划 116
5.1目标规划的数学模型 116
5.2解目标规划的图解法 118
5.3解目标规划的单纯形法 120
5.4应用举例 123
习题 127
参考资料 129
第3篇 整数线性规划 133
第6章 整数线性规划 133
6.1整数线性规划问题的提出 133
6.2分支定界解法 134
6.3割平面解法 138
6.4 0-1型整数线性规划 142
6.5指派问题 146
习题 152
参考资料 154
第4篇 非线性规划 157
第7章 无约束问题 157
7.1基本概念 157
7.2一维搜索 170
7.3无约束极值问题的解法 176
第8章约束极值问题 199
8.1最优性条件 199
8.2二次规划 203
8.3可行方向法 206
8.4制约函数法 210
习题 217
参考资料 220
第5篇 动态规划 225
第9章 动态规划的基本方法 225
9.1多阶段决策过程及实例 225
9.2动态规划的基本概念和基本方程 226
9.3动态规划的最优性原理和最优性定理 235
9.4动态规划和静态规划的关系 237
习题 246
第10章 动态规划应用举例 249
10.1资源分配问题 249
10.2生产与存储问题 261
10.3背包问题 271
10.4复合系统工作可靠性问题 275
10.5排序问题 277
10.6设备更新问题 280
10.7.货郎担问题 283
习题 285
参考资料 290
第6篇 图与网络分析 293
第11章 图与网络优化 293
11.1图的基本概念 294
11.2树 298
11.3最短路问题 304
11.4网络最大流问题 312
11.5最小费用最大流问题 318
11.6中国邮递员问题 321
习题 325
参考资料 329
第12章 网络计划 330
12.1网络计划图 330
12.2网络计划图的时间参数计算 334
12.3时标网络计划图 338
12.4网络计划的优化 339
12.5网络计划软件 343
习题 345
参考资料 346
第7篇 排 队论 349
第13章 排队论 349
13.1基本概念 349
13.2到达间隔的分布和服务时间的分布 354
13.3单服务台负指数分布排队系统的分析 361
13.4多服务台负指数分布排队系统的分析 372
13.5一般服务时间M/G/ 1模型 379
13.6经济分析——系统的最优化 382
13.7分析排队系统的随机模拟法 386
习题 390
第8篇 存储论 397
第14章存储论 397
14.1存储论的基本概念 397
14.2确定性存储模型 400
14.3随机性存储模型 414
14.4其他类型存储问题 428
习题 434
参考资料 436
第9篇 对 策论 439
第15章 对策论基础 439
15.1引言 439
15.2矩阵对策的基本定理 442
15.3矩阵对策的解法 455
15.4.其他类型对策简介 466
习题 473
参考资料 476
第10篇 决 策论 479
第16章 单目标决策 479
16.1决策的分类 479
16.2决策过程 480
16.3不确定型的决策 481
16.4风险决策 485
16.5效用理论在决策中的应用 491
16.6决策树 494
16.7灵敏度分析 498
习题 499
参考资料 502
第17章 多目标决策 503
17.1引言 503
17.2基本概念 504
17.3化多为少的方法 507
17.4分层序列法 515
17.5直解求非劣解 516
17.6多目标线性规划的解法 517
17.7层次分析法 522
参考资料 527
第11篇 启发式方法 531
第18章启发式方法 531
18.1基本概念 531
18.2应用及例子 534
习题 544
参考资料 547