目录 1
第1章 线性规划 6
1.1 线性规划的模型 6
1.1.1 数学模型 6
1.1.2 标准形式 9
1.2 线性规划的几何思路 10
1.2.1 基本概念 10
1.2.2 图解法 11
1.2.3 几何意义 12
1.3.1 几何语言 15
1.3 线性规划的单纯形法 15
1.3.2 代数形式 16
1.4 单纯形法的深入讨论 22
1.4.1 其他形式 22
1.4.2 解的判别 24
1.4.3 矩阵方法 28
1.4.4 改进单纯形法 35
1.5 线性规划的扩展 40
1.5.1 整数规划 40
1.5.2 非线性规划 52
1.5.3 建模讨论 73
习题 79
2.1 对偶问题 84
第2章 对偶理论 84
2.2 基本性质 88
2.3 经济解释 93
2.4 对偶单纯形法 97
2.4.1 常规对偶单纯形法 97
2.4.2 人工对偶单纯形法 99
2.5 灵敏度分析 101
2.5.1 变化右边系数 102
2.5.2 变化非基变量系数 104
2.5.4 变化基变量系数 106
2.5.3 增加变量 106
2.5.5 增加约束条件 108
2.6 参数线性规划 108
2.6.1 变量系数的系统性变化 109
2.6.2 右边系数的系统性变化 110
习题 112
第3章 动态规划 118
3.1 基本理论 118
3.1.1 基本概念 118
3.1.2 基本思想 120
3.1.3 基本方程 123
3.1.4 基本解法 125
3.2 应用举例 132
习题 144
第4章 网络分析 147
4.1 基本概念 148
4.2 树图 149
4.2.1 基本性质 149
4.2.2 最小部分树 150
4.3 网络计划 153
4.3.1 PERT网络图 153
4.3.2 PERT网络图的计算 158
4.3.3 PERT网络图的优化 166
4.3.4 单代号PERT网络图 173
4.4 最小费用流 178
4.4.1 数学模型 179
4.4.2 网络单纯形法 182
4.5 其他网络 189
4.5.1 最短路问题 189
4.5.2 最大流问题 200
4.5.3 运输问题 204
4.5.4 分配问题 211
4.5.5 旅行推销商问题 217
4.5.6 中国邮递员问题 221
4.6 一般化模型 224
习题 225
第5章 决策分析 232
5.1 基本问题 232
5.2 不确定决策 234
5.3 风险决策 236
5.3.1 先验决策 237
5.3.2 后验决策 238
5.4 效用函数 240
5.5 序列决策 243
5.6 Markov决策 246
5.6.1 转移矩阵 246
5.6.2 决策方法 249
5.7 多属性决策 252
5.7.1 多目标决策基本概念 252
5.7.2 目标规划 253
5.7.3 多指标决策基本概念 260
5.7.4 层次分析法 265
5.7.5 数据包络分析 273
5.7.6 其他解法 278
5.8 群决策 281
5.8.1 NGT法 282
5.8.2 Delphi法 282
习题 286
第6章 对策论 291
6.1 矩阵对策 291
6.1.1 基本问题 292
6.1.2 鞍点对策 294
6.1.3 优势原则 295
6.1.4 混合策略 296
6.1.5 求解方法 298
6.2 其他对策 301
6.2.1 二人无限零和对策 301
6.2.2 多人非合作对策 304
习题 307
第7章 排队论 310
7.1 基本概念 310
7.1.1 模型描述 310
7.1.2 符号表示 312
7.1.3 数量指标 312
7.2.1 Poisson过程 314
7.2.2 负指数分布 314
7.2 分布函数 314
7.2.3 k阶Erlang分布 315
7.3 生灭过程 316
7.4 生灭过程排队系统 319
7.4.1 M/M/s等待制排队模型 320
7.4.2 M/M/s混合制排队模型 326
7.4.3 有限源排队模型 332
7.4.4 依赖状态排队模型 336
7.5 非生灭过程排队系统 337
7.5.1 M/G/1排队模型 337
7.5.3 M/Ek/1排队模型 338
7.5.2 M/D/1排队模型 338
7.6 服务机构串连排队系统 339
7.7 优先服务权排队系统 342
7.8 排队网络 344
7.8.1 串联排队网络 345
7.8.2 Jackson网络 345
7.9 排队系统优化设计 346
7.9.1 M/M/1排队模型 347
7.9.2 M/M/s排队模型 350
7.1 0排队系统的随机模拟 352
习题 353
8.1 问题描述 358
第8章 库存论 358
8.2.1 基本模型 360
8.2 确定性库存 360
8.2.2 缺货模型 363
8.2.3 供货有限模型 367
8.2.4 批量折扣模型 371
8.2.5 带约束条件模型 372
8.3 有限阶段确定性库存 374
8.3.1 动态规划解法 374
8.3.2 SM启发式算法 377
8.4.1 无固定定购费 379
8.4 单周期随机库存 379
8.4.2 带固定定货费 384
8.5 多周期随机库存 389
8.5.1 两周期模型 389
8.5.2 多周期模型 392
习题 393
第9章 可靠论 397
9.1 不可修产品 397
9.1.1 可靠性指标 397
9.1.2 常见寿命分布 399
9.2.1 串联系统 400
9.2 不可修系统 400
9.2.2 并联系统 401
9.2.3 混联系统 404
9.2.4 表决系统 406
习题 408
附录A 模拟与预测 409
A.1 模拟 409
A.1.1 模拟概述 409
A.1.2 随机数的产生 411
A.1.3 随机变量的模拟 411
A.1.4 随机过程的模拟 414
A.2 预测 416
A.2.1 预测的应用 417
A.2.2 预测的方法 418
附录B 软件实现 425
B.1 LINDO与LINGO 425
B.1.1 LINDO 425
B.1.2 LINGO 428
B.2 MATLAB 430
附录C 案例分析 432
参考文献 445
索引 447