绪论 1
参考文献 9
基 础篇 13
第一章 线性规划 13
第一节 线性规划问题及其数学模型 14
一、线性规划问题的实例 14
二、线性规划问题的数学模型 16
三、线性规划问题的标准形式 16
四、线性规划问题的标准化 17
第二节 线性规划图解法（graphical solution） 18
第三节 线性规划的基本概念 21
一线性规划解的基本概念 21
二、线性规划解的性质 23
第四节 单纯形法 23
一、消去法（gaussian elimination） 24
二、已知初始叮行基求最优解 25
三、无初始可行基求最优解 31
本章小结 36
习题一 37
第二章 线性规划的对偶理论 41
第一节 对偶线性规划模型 41
第二节 对偶理论基本性质 46
第三节 对偶问题的经济意义 49
第四节 对偶单纯形法（dual simplex method） 50
第五节 灵敏度分析（sensitivity analysis） 52
本章小结 59
习题二 59
第三章 运输问题与指派问题 63
第一节 运输问题及其数学模型 63
第二节 运输单纯形法 64
一、确定初始方案 64
二、求最优方案 67
第三节 运输问题变形的一般应用 71
一、非平衡问题 71
二、转运问题 75
第四节 指派问题的特征 77
第五节 指派问题的求解 78
本章小结 83
习题三 83
第四章 目标规划 87
第一节 目标规划的数学模型 87
一、问题的提出 87
二、目标规划解的概念 88
三、目标规划问题的数学模型 89
第二节 目标规划的求解 90
一目标规划问题的图解法 90
二、目标规划的单纯形算法 93
本章小结 97
习题四 98
第五章 整数规划 100
第一节 整数规划问题及其数学模型 100
第二节 整数规划的求解 103
一、解法概述 103
二、0-1规划解法 104
三、分枝定界法 106
四、割平面法 109
本章小结 115
习题五 115
第六章 动态规划 117
第一节 动态规划的基本原理与基本概念 117
一、多阶段决策问题 117
二、基本概念 118
第二节 动态规划的模型建立与求解 118
一、最短路问题（shortest-route problem） 118
二、动态规划的函数方程（DP equation of recursion） 121
三、贝尔曼（Bellman）最优化原理 121
四、动态规划的特点 121
第三节 动态规划的应用 122
本章小结 128
习题六 128
第七章 存储论 131
第一节 问题引入 131
第二节 确定性库存 133
第三节 随机性库存 137
第四节 动态库存 139
一、动态规划解法 139
二、SM启发式算法 141
本章小结 143
习题七 143
第八章 图与网络分析 145
第一节 树图 145
一、图的基本概念 145
二、最小生成树问题（minimal spanning tree problem） 147
第二节 最短路问题 148
第三节 最大流问题（maximal flow problem） 151
一、基本概念 151
二、最大流最小割定理 153
三、最大流算法 153
第四节 最小费用流问题 156
第五节 网络计划问题 156
一、网络计划基本概念 157
二、网络计划参数（network parameter）计算 158
三、图算法——一种简单有效的方法 159
四、网络计划的费用优化 160
五、网络计划的时间优化 164
六、网络计划的资源优化 168
七、计划协调技术 175
本章小结 177
习题八 178
第九章 决策分析 182
第一节 决策分析的基本问题 182
一、科学决策程序 182
二、决策要素 182
三、决策分类 183
第二节 不确定型决策（uncertain type decision） 184
一、构成不确定型决策的基本条件 184
二、不确定型决策准则 184
第三节 风险决策（risk type decision） 188
一、风险型决策 188
二、解决风险决策的基本原则 188
三、决策树法（decision tree method） 189
第四节 效用理论（utility function） 192
第五节 马尔可夫决策（Markov decision） 193
一、基本概念 193
二、实例 195
本章小结 197
习题九 198
第十章 对策论 201
第一节 对策论概述 201
一、案例 201
二、对策的三要素 202
第二节 矩阵对策 202
一、矩阵对策的数学模型 202
二、最优纯策略 203
三、混合策略与混合扩充 205
四、矩阵对策的一般解法 207
第三节 其他对策 211
一、两人有限非零和对策 211
二、非合作两人有限非零和对策的解法 212
三、混合策略意义下纳什均衡解 213
本章小结 214
习题十 214
第十一章 排队论 217
第一节 排队论基本概念 217
一、排队系统（queuing system）类型 217
二、排队系统的描述 218
第二节 排队论研究的基本问题 221
一、M/M/ 1等待制排队模型 221
二、 M/ M/ S等待制排队模型 223
本章小结 224
习题十一 225
第十二章 模拟与预测 227
第一节 模拟 227
一、模拟问题的提出 227
二、模拟的基本概念 228
第二节 预测 233
一、预测的基本概念 233
二、定性预测方法 234
三、时间序列技术 240
四、回归分析法 244
本章小结 250
习题十二 250
第十三章 非线性规划 252
第一节 非线性规划的基本概念 252
一、模型分类 252
二、非线性规划研究的主要内容 253
三、基本概念 253
第二节 最优性条件 254
一、无约束问题的最优性条件 255
二、带不等式约束问题的最优性条件 256
三、一般问题的最优性条件 256
四、算法概述 256
第三节 无约束问题的优化方法 257
一、研究意义 257
二、基本概念 257
三、搜索法（search met+hod）的算法步骤 258
四、最速下降法（梯度+法）（steepest descent method） 261
本章小结 263
习题十三 263
进 展篇 267
第十四章 复杂网络 267
第一节 复杂网络的统计特征 268
一、度、平均度、度分布 268
二、距离、平均路径长度、介数 269
三、聚集系数 269
第二节 小世界网络 270
一、小世界网络的算法与特性 270
二、小世界网络的实例 272
第三节 无标度网络 274
一、无标度网络的算法与特性 274
二、无标度网络的实例 277
第四节 社会网络及社会网络分析 278
一、社会网络的构成 279
二、社会网络分析的实例 283
第十五章 软优化 287
第一节 遗传算法 287
一、基本遗传算法 287
二、遗传算法实现技术 288
第二节 模拟退火 292
一、金属物体分子状态分布 292
二、基本模拟退火算法 294
三、模拟退火算法实现技术 295
第三节 神经网络 296
一、人工神经网络 297
二、函数逼近 297
三、反向传播算法 298
四、霍普菲尔德（Hopf eld ）人工神经网络 299
第四节 模糊优化 302
一、模糊变量 302
二、模糊期望值模型 304
三、模糊机会约束规划模型 305
四、混合智能算法 306
第十六章 软运筹学 310
第一节 为什么提出软运筹学 310
第二节 软系统方法论 311
第三节 战略假设表面化与验证（SAST） 313
第四节 生存系统模型（VSM） 314
第五节 物理、事理、人理系统方法论 316
一、WSR方法论的工工作过程 317
二、运用WSR方法论时遵循的一些原则 318
三、 W SR方法论的应用 319
四、WSR理论和方法的进展 320
参考文献 321
第十七章 多主体系统仿真建模 322
第一节多主体系统仿真建模的起源与发展 323
第二节多主体系统仿真建模的方法与应用 325
一、多主体系统仿真建模的方法 325
二、多主体系统仿真建模的应用 327
第三节多主体系统仿真建模的工工具与平台 329
一、StarLogo 329
二、NetLogo 330
三、Repast 331
四、Ascape 332
五、Swarm 333
第四节多主体系统仿真建模的实例与分析 334
一、MAS仿真在旅客运输量变化分析中的研究与应用 334
二、 MAS仿真在出租车罢运事件中的研究与应用 338
三、 MAS仿真在社会舆论问题中的研究与应用 340
第十八章 供应链网络设计 350
第一节背景介绍 350
第二节 预备知识 351
一、可叮信性理论 351
二、问题描述 352
第三节 不确定环境下供应链网络设计模型 354
一、最小期望费用模型 354
二、机会约束模型 355
三、机会最大化模型 356
第四节 混合智能算法 357
一、遗传算法 358
二、混合智能算法 358
第五节数值例子 359
附录一WinQSB软件与运筹学实验指导 363
第一节WinQSB软件操作指南 363
一、安装与启动 363
二、与office文档交换数据 363
三、WinQSB软件包 363
第二节 课程实验指导 364
一、线性规划问题 364
二、动态规划问题 370
三、背包问题 371
四、运输问题 373
五、最小树、最短路与最大流问题 376
六、整数规划 379
七、目标规划 380
八、网络计划技术 383
九、决策分析 390
十、对策论 394
十一、存储论 396
十二、排队论 400
附录二 运筹学名词词典 402