第一章 运筹学的性质 1
1.1 运筹学的历史 1
1.2 运筹学的意义 2
1.3 运筹学模型 3
1.4 建立模型的基本原则 5
参考资料 9
第二章 线性规划 10
2.1 导论 10
2.2 建立线性规划模型 10
2.3 两个变量线性规划的图解 19
2.4 标准型线性规划 22
2.5 解线性方程组 25
2.6 单纯形法的原理 27
2.7 单纯形表上作业法 30
2.8 计算方法问题 36
2.9 求可行基 39
2.10 用计算机求解线性规划 45
2.11 线性规划问题的补充 46
推荐书籍 47
参考资料 48
练习 48
第三章 网络分析 56
3.1 网络流问题的几个例子 56
3.2 运输问题 56
3.3 分配问题 67
3.4 最短时间运输问题 73
3.5 最大流问题 76
3.6 最短路径问题 83
3.7 工程管理 88
练习 104
推荐书籍 104
参考资料 104
第四章 线性规划的进一步论述 111
4.1 修正单纯形法 111
4.2 对偶理论及其应用 124
4.3 对偶单纯形法 138
4.4 线性规划的灵敏度分析 144
4.5 参数规划 152
4.6 整数规划 158
推荐书籍 170
参考资料 171
练习 171
Ⅰ.基本定义 180
5.3 概率 180
5.2 试验、样本空间和事件 180
5.1 导论 180
第五章 概率论复习 180
5.4 随机变量 182
5.5 概率分布 182
5.6 联合分布、边际分布和条件分布 184
5.7 期望 187
5.8 方差及其他矩 189
Ⅱ.离散概率分布 190
5.9 离散均匀分布 190
5.10 伯努利分布(BERNONLLI DISTRIBUTION) 191
5.11 二项分布(BINOMIAL DISTRIBUTION) 191
5.12 泊松分布(POISION DISTRIBUTION) 191
5.13 几何分布(GEOMETRIC DISTRIBUTION) 192
5.14 负二项分布(NEGATIYE BINOMIAL DISTRIBUTION) 192
5.16 正态分布(NORMAL DISTRIBUTION) 193
Ⅲ.连续概率分布 193
5.15 连续均匀分布 193
5.17 对数正态分布(LOGNOMAL DISTRIBUTION) 194
5.18 负指数分布(NEGATVE EXPONENTIAL DISTRITION) 195
5.19 爱尔朗分布(ERLANG DISTRIBUTION) 196
5.20 γ 分布(GAMMA DISTRIBUTION) 196
5.21 韦伯分布(WEIBULL DISTRIBUTION) 197
5.22 β 分布(BETA DISTROBUTION) 198
?的应用 200
5.23 用分布处理数据 200
推荐书籍 201
参考资料 201
练习 201
6.2 例子 205
Ⅰ.离散时间过程 205
6.1 导论 205
第六章 随机过程 205
6.3 建立过程的模型 206
6.4 计算结果 212
6.5 重新研究马尔科夫假设 213
6.6 定义和原理 214
6.7 稳态概率 216
6.8 首次到达概率和首次回归概率 221
6.9 随机过程的分类 224
6.10 瞬态过程 231
6.11 例子 231
Ⅱ.连续时间过程 237
6.12 定义和原理 240
6.13 重新讨论两个假设 244
6.14 稳态概率 245
6.15 生灭过程 247
6.16 泊松过程 248
6.17 结论 252
推荐荐籍 253
参考资料 253
练习 253
第七章 排队模型 260
7.1 导论 260
7.2 确定性模型 260
7.5 排队参数 261
7.4 M/M/1队列 263
7.5 计算实例 269
7.6 有限容量排队模型 270
7.7 多服务设施排队模型 272
7.8 多服务设施排队系统中公共队列和分列队列的比较 275
7.9 有限顾客源 277
7.10 等待时间 278
7.11 排队规则 280
7.12 非马尔科夫型的排队问题 282
7.13 结论 284
推荐书籍 284
参考资料 284
练习 284
第八章 存储模型 288
8.1 导论 288
Ⅰ.确定性模型 288
8.2 经典经济订货量 288
8.3 计算实例 291
8.4 灵敏度分析 292
8.5 非零提前期(LEAD TIME) 292
8.6 允许缺货的经济订货量 293
8.7 批量生产模型 294
8.8 有数量折扣的 EOQ 295
8.9 有约束的 EOQ 296
8.10 其他确定性存储模型 300
Ⅱ.概率模型 300
8.11 报童问题:单周期模型 301
8.12 订货量和订货点模型 304
8.13 计算实例 311
8.14 可变订货提前期 314
8.15 正确选择模型的重要性 315
推荐书籍 316
8.16 结论 316
参考资料 317
练习 317
第九章 仿真 320
Ⅰ.基本概念 320
9.1 导论 320
9.2 仿真构模的基本原理及其发展与运用 321
9.3 仿真模型的设计 325
Ⅱ.仿真模型的例子 326
9.4 推销人寿保险单 326
9.5 维修生产线 328
Ⅲ.伪随机数 335
9.6 产生随机偏差 335
9.7 均匀分布及其在仿真中的作用 336
9.8 产生随机数 337
均匀分布数的性质 337
中间值平方法 337
中间值乘积法 338
斐波那契(Fibcnacci)法 338
9.9 用同余法产生均匀随机变量 338
混合同余法 340
乘积同余法 340
二次同余法 340
9.10 检验随机数发生器 341
频率检验 341
间隙检验 343
流程检验 344
扑克检验 345
Ⅳ.产生随机变量的方法 347
9.11 逆变换法 347
指数分布 347
韦伯分布 348
几何分布 349
9.12 舍选法 350
β 分布 351
γ 分布 351
9.13 合成法 354
泊松分布 354
二项分布 355
9.19 仿真试验设计 355
爱尔朗分布 355
9.14 数学推导法 356
求正态变量的鲍克斯——木勒法 357
9.15 近似法 357
9.16 特殊概率分布 359
X2分布 359
学生 T 分布 359
F 分布 360
Ⅴ.仿真语言 360
9.17 概述 360
SIMSCRIP2.5 362
9.18 选用现有仿真语言的比较 362
GPSS Ⅲ/CPSS(通用仿真器) 362
SIMULA 363
GASP Ⅱ 363
DYNAMO 364
GASP Ⅳ 364
Ⅵ.信真分析法的深入讨论 365
9.20 方差缩减方法 365
9.21 仿真输出的统计分析 366
9.22 仿真参数的最优化 367
9.23 结论 367
参考资料 368
练习 371
10.1 导论 375
10.2 历史背景 375
Ⅰ.基本概念 375
第十章 动态规划 375
Ⅱ.动态规划的发展 376
10.3 在数学描述 376
10.4 建立最优决策策略 378
10.5 动态规划的观点 380
Ⅲ.几个直观的例子 380
10.6 原油运输问题 380
10.7 最优下料问题 388
10.8 生产计划问题 392
10.9 存储控制问题 396
10.10 可互换的最优化——正向递归和反向递归 400
Ⅳ.连续状态动态规划 404
10.11 非线性规划问题 404
10.12 合股投资策略问题 406
10.13 在连续状态规划中线性分配的特例 408
Ⅴ.多状态变量 410
10.14 “维数灾难” 410
10.15 非线性整数规划问题 411
10.16 消去状态变量 413
10.17 小结和结论 420
参考资料 420
练习 421
第十一章 非线性规划 426
Ⅰ.基本概念 426
11.1 导论 426
11.2 泰勒级数展开式和充分必要条件 431
Ⅱ.无约束最优化 441
11.3 斐波那契法和黄金分割法 441
11.4 步长加速法(胡克——基夫斯搜索法) 448
11.5 梯度法 451
Ⅲ.约束最优化问题:等式约束 458
11.6 拉格朗日乘子 458
11.7 等式约束最优化:约束导数 464
11.8 等式约束的梯度法 467
Ⅳ.约束最优化问题:不等式约束 471
11.9 非线性最优化——库恩—塔克(Kuhn—Tucker)条件 471
11.10 二次规划 475
11.11 互补主元法 479
11.12 可分离规划 487
Ⅴ.一般非线性规划问题 494
11.13 满足线性或非线性约束的非线性目标函数:割平面算法 494
11.14 几何规划的最优化 500
参考资料 509