引言 1
第1章 线性规划 12
问题描述 12
单纯形法 16
原始单纯形法 16
改进单纯形法 19
有界变量单纯形法 23
单纯形法的复杂性 30
对偶方法 30
基本性质 30
对偶单纯形法 37
灵敏度分析 38
参数规划 40
分解方法 44
内点方法 47
第2章 整数规划 50
分枝定界法 50
割平面法 52
Gomory割平面 52
MIR割平面 55
预处理技术 57
Benders分解 60
约束规划 67
第3章 非线性规划 68
最优性条件 68
无约束情形 69
有约束情形 72
无约束问题 80
一维搜索 80
导数下降法 86
有约束问题 91
罚函数法 91
可行方向法 97
特殊规划 105
凸规划 105
二次规划 108
第4章 多目标规划 115
问题的描述 115
有效解定义 115
存在性准则 117
标量化处理 118
评价函数法 120
线性加权和法 121
参考目标方法 123
极大极小点法 124
范数理想点法 125
目的规划法 127
一般模型的描述 127
简单目的规划法 129
复杂目的规划法 131
分层序列法 133
完全分层法 133
分层评价法 134
重点目标法 136
交互规划法 136
逐步约束方法 136
满意权衡方法 140
权衡比替代法 143
代理值置换法 146
第5章 不确定规划 148
不确定变量 148
随机变量 148
模糊变量 149
混合变量 156
变量比较 160
期望值规划 161
机会约束规划 162
Maximax型 162
Minimax型 163
相关机会规划 164
不确定环境 164
不确定原理 166
模型的建立 167
混合智能算法 168
算法概要 168
计算实例 172
第6章 动态规划 175
基本理论 175
序贯决策过程 175
最优性定理 177
解析解法 179
目标函数分类 180
修正状态函数 184
计算解法 186
原始模型 186
推广模型 188
理论扩展 189
无限级过程 189
隐含级过程 192
不确定情形 194
第7章 图与网络 195
基本概念 195
最小费用流 196
最小树问题 197
最大流问题 199
增广链法 200
可行循环流 203
最短路问题 208
Floyd算法 208
第二最短路 213
匹配问题 215
最大权匹配 216
最大最小匹配 218
旅行推销商问题 221
基本性质 221
启发式算法 222
中国邮递员问题 224
无向网络情形 224
有向网络情形 226
网络计划 228
搭接关系 229
时间参数 231
第8章 对策论 241
竞争对策 241
平衡局势 242
对策解法 248
合作对策 251
特征函数 251
分配 255
解的讨论 255
主从对策 264
确定情形 264
不确定情形 265
多步对策 268
随机对策 268
微分对策 272
第9章 库存论 274
单周期模型 274
单品种情形 274
多品种情形 280
概率约束情形 284
多周期模型 285
两周期情形 285
多周期情形 288
问题的变形 289
稳态性分析 291
连续性盘点 291
周期性盘点 292
安全库存量 294
订货量已知 294
订货量未知 300
第10章 排队论 302
排队系统 302
Markov链 303
M／G／1模型 305
G／M／1模型 309
特殊系统 314
休假服务系统 314
随机环境系统 318
排队指标 321
队长分布 321
Little公式 322
随机比较 326
上下界 331
排队网络 336
串联排队网络 336
Jackson网络 339
循环排队网络 344
排队控制 345
更新过程 345
N策略模型 346
T策略模型 349
策略的比较 350
第11章 可靠论 351
可靠性指标 351
不可修产品指标 351
可修产品指标 352
单调关联系统 354
系统的描述 354
系统可靠度 359
部件重要度 362
网络可靠性 365
故障树分析 366
故障树建立 366
故障树描述 367
最小割集求解 368
故障概率函数 369
Markov型可修系统 370
系统可用度 371
系统可靠度 373
系统故障频度 375
数量指标计算 378
预防维修策略 385
年龄更换策略 385
成批更换策略 387
故障小修策略 388
定时检测策略 389
状态监视策略 390
第12章 搜索论 392
基本概念描述 392
目标分布 392
目标运动 393
探测函数 395
搜索者 398
最优搜索计划 399
最优搜索模型 399
最优搜索条件 402
一致最优搜索 406
搜索力的配置 410
最优停搜计划 414
微分方程方法 421
术语定义 421
搜索方程 422
搜索问题 430
第13章 价值论 435
偏好关系 435
支配结构 435
偏序关系 437
解集关系 438
期望效用 442
策略空间 442
经典期望效用 444
主观期望效用 447
SSB效用 448
SSB结构 451
SSB选择 452
加权效用 454
后悔效用 455
其他效用 456
第14章 模拟论 458
构模方法 458
活动循环图 458
模拟的控制 459
模拟分类 466
随机模拟 466
模糊模拟 468
混合模拟 470
模拟分析 472
缩小方差的方法 473
估值的置信区间 477
参考文献 479
索引 487