运筹学通论

1 动态规划1.1 动态规划的研究对象和特点1.2 动态规划的基本概念1.2.1 多阶段决策过程1.2.2 多阶段决策过程的基本概念1.2.3 建立动态规划模型的基本条件1.2.4 动态规划的分类1.3 动态规划的基本方程1.3.1 Bellman函数1.3.2 *优性原理1.3.3 动态规划的基本方程1.4 动态规划的基本方法1.4.1 动态规划的递推方法1.4.2 函数迭代法和策略迭代法1.5 动态规划的应用1.5.1 资源分配问题1.5.2 生产库存问题1.5.3 设备更新问题习题12 决策论2.1 决策问题2.1.1 决策问题的提出2.1.2 决策的概念与类型2.1.3 确定型情况下的决策问题2.1.4 风险型情况下的决策问题2.1.5 不确定情况下的决策问题2.2 效用理论2.2.1 什么是效用2.2.2 效用曲线2.2.3 效用曲线的类型2.2.4 效用曲线的应用2.3 决策过程2.3.1 决策结构2.3.2 决策过程2.3.3 决策中的几个问题习题23 对策论3.1 对策现象的基本要素3.1.1 局中人3.1.2 策略3.1.3 支付3.2 矩阵对策3.2.1 矩阵对策的数学模型3.2.2 具有鞍点的矩阵对策和*优纯策略3.2.3 无鞍点的矩阵对策和*优混合策略3.2.4 *优策略的性质3.2.5 矩阵对策的求解方法3.3 无限策略对策3.3.1 具有鞍点的二人零和连续对策和*优纯策略3.3.2 无鞍点的二人零和连续对策和*优混合策略3.3.3 *优策略的性质习题34 排队论4.1 泊松过程、生灭过程和负指数分布4.1.1 泊松过程4.1.2 生灭过程4.1.3 负指数分布4.1.4 埃尔朗分布4.2 一般排队系统结构4.2.1 输入过程4.2.2 服务机构4.2.3 排队规则