引言 1
第1章 线性规划 6
1.1 基本问题 6
1.1.1 基本模型 6
1.1.2 基本概念 10
1.2 几何思路 11
1.2.1 图解法 11
1.2.2 几何意义 12
1.3 单纯形法 14
1.3.1 几何语言 14
1.3.2 代数形式 14
1.4 深入讨论 20
1.4.1 其他形式 20
1.4.2 解的判别 22
1.4.3 矩阵方法 29
1.5 建模讨论 33
1.5.1 单一模型 33
1.5.2 组合模型 38
思考题 42
第2章 对偶理论 46
2.1 对偶问题 46
2.2 基本性质 49
2.3 影子价格 53
2.4 对偶单纯形法 56
2.4.1 常规情形 56
2.4.2 人工情形 57
2.5 灵敏度分析 59
2.5.1 右边系数 61
2.5.2 非基变量系数 63
2.5.3 变量增加 64
2.5.4 基变量系数 65
2.5.5 约束条件增加 67
2.6 参数线性规划 67
2.6.1 变量系数 67
2.6.2 右边系数 69
思考题 71
第3章 整数规划 75
3.1 数学模型 75
3.1.1 变量设置 75
3.1.2 特殊约束 77
3.1.3 建模举例 80
3.2 模型求解 82
3.2.1 分枝定界法 82
3.2.2 割平面法 86
3.3 约束规划 88
3.3.1 基本框架 88
3.3.2 基本算法 92
3.3.3 建模方式 95
思考题 97
第4章 非线性规划 100
4.1 问题描述 100
4.2 图解法 101
4.3 特殊规划 102
4.3.1 凸规划 102
4.3.2 分式规划 109
4.3.3 二次规划 110
4.4 一般规划 111
4.4.1 无约束问题 111
4.4.2 有约束问题 114
思考题 118
第5章 动态规划 119
5.1 基本概念 119
5.2 求解思想 121
5.3 基本方程 124
5.4 基本解法 126
5.4.1 逆序解法 126
5.4.2 顺序解法 128
5.4.3 一般解法 131
5.5 迭代算法 133
5.5.1 函数迭代法 133
5.5.2 策略迭代法 134
5.6 应用举例 136
5.6.1 背包问题 136
5.6.2 排序问题 138
思考题 141
第6章 图与网络 142
6.1 基本概念 143
6.2 最小生成树 144
6.3 最小费用流 148
6.3.1 数学模型 149
6.3.2 网络单纯形法 152
6.4 最短路问题 156
6.4.1 数学模型 156
6.4.2 Dijkstra算法 156
6.4.3 Floyd算法 157
6.4.4 布点问题 159
6.5 最大流问题 162
6.5.1 数学模型 163
6.5.2 增广链法 163
6.6 运输问题 166
6.6.1 数学模型 166
6.6.2 表上作业法 168
6.6.3 其他问题 173
6.7 分配问题 175
6.7.1 最大匹配 175
6.7.2 最优匹配 176
6.8 旅行推销商问题 179
6.8.1 数学模型 179
6.8.2 求解算法 180
6.9 中国邮递员问题 182
6.9.1 赋权无向图情形 183
6.9.2 赋权有向图情形 183
6.10 网络计划 184
6.10.1 确定型网络图 184
6.10.2 概率型网络图 189
6.10.3 网络图的优化 191
6.11 一般化模型 198
思考题 200
第7章 决策分析 205
7.1 基本问题 205
7.2 严格不确定型决策 206
7.3 风险型决策 209
7.3.1 先验决策 209
7.3.2 信息价值 210
7.3.3 后验决策 211
7.4 效用函数 213
7.5 序列决策 215
7.6 多目标决策 217
7.6.1 基本概念 218
7.6.2 权重系数 219
7.6.3 目标规划 223
7.7 多属性决策 230
7.7.1 基本概念 230
7.7.2 规范处理 231
7.7.3 决策方法 233
7.8 Markov决策 239
7.8.1 转移矩阵 239
7.8.2 决策方法 242
思考题 244
第8章 博弈论 249
8.1 基本概念 249
8.2 非合作博弈 254
8.2.1 完全信息静态博弈 255
8.2.2 完全且完美信息动态博弈 259
8.2.3 重复博弈 262
8.2.4 完全但不完美信息动态博弈 265
8.2.5 不完全信息静态博弈 269
8.2.6 不完全信息动态博弈 272
8.2.7 有限理性和进化博弈 275
8.3 合作博弈 278
8.3.1 联盟 278
8.3.2 分配 280
思考题 283
第9章 库存论 285
9.1 问题描述 285
9.2 基本模型 287
9.3 缺货模型 290
9.4 供货有限模型 294
9.5 批量折扣模型 298
9.6 约束条件模型 300
9.7 动态需求模型 301
9.7.1 动态规划法 303
9.7.2 启发式算法 305
思考题 307
第10章 排队论 309
10.1 基本概念 309
10.1.1 系统描述 309
10.1.2 模型表示 311
10.1.3 数量指标 312
10.2 分布函数 313
10.2.1 Poisson过程 313
10.2.2 负指数分布 314
10.2.3 Erlang分布 315
10.3 生灭系统 316
10.3.1 生灭过程 316
10.3.2 M/M/s/∞模型 319
10.3.3 M/M/s/K模型 326
10.3.4 有限源模型 332
10.3.5 依赖状态模型 335
10.4 非生灭系统 336
10.4.1 M/G/1模型 337
10.4.2 M/D/1模型 338
10.4.3 M/Ek/1模型 338
10.5 特殊系统 339
10.6 优化设计 342
10.6.1 M/M/1模型 342
10.6.2 M/M/s模型 345
思考题 347
第11章 模拟 351
11.1 模拟概述 351
11.2 模拟方法 353
11.2.1 随机数生成方法 354
11.2.2 随机数生成实例 354
11.2.3 随机事件的模拟 362
11.3 数据处理 364
11.4 系统模拟 365
11.4.1 库存系统模拟 366
11.4.2 排队系统模拟 368
思考题 369
附录A 软件实现 372
A.1 LINDO 372
A.2 LINGO 375
A.3 MATLAB 376
A.4 SAS 378
附录B 案例分析 381
参考文献 394
索引 396