运筹学通论

　　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 设备更新问题
　　　习题1
　　2 决策论
　　　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 决策中的几个问题
　　　习题2
　　3 对策论
　　　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 最优策略的性质
　　　习题3
　　4 排队论
　　　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 排队规则
　　 4.2.4 排队模型的符号表示
　　 4.2.5 排队模型的数量指标和基本公式
　　 4.3 泊松输入、负指数分布服务的排队模型
　　 4.3.1 M/M/s排队模型
　　 4.3.2 M/M/1排队模型
　　 4.3.3 M/M/∞排队模型
　　 4.3.4 M/M/s/k排队模型
　　 4.3.5 M/M/s/m/m排队模型
　　 4.4 一般服务分布M/G/1排队模型
　　 4.4.1 M/G/1排队模型
　　 4.4.2 M/D/1排队模型
　　 4.4.3 M/Ek/1排队模型
　　 习题4
　　5 网络规划
　　 5.1 图与网络的一些基本概念
　　 5.2 线性规划的原始对偶算法
　　 5.3 最短路问题的原始对偶算法
　　 5.3.1 原始对偶算法
　　 5.3.2 Dijkstra算法
　　 5.4 最大流问题的原始对偶算法
　　 5.4.1 基本思想
　　 5.4.2 Ford-Fulkerson算法
　　 5.4.3 Ford-Fulkerson标号算法
　　 5.5 最小费用流问题的原始对偶算法
　　 5.5.1 圈算法
　　 5.5.2 迭加算法
　　 习题5
　　6 网络计划技术
　　 6.1 工程网络图
　　 6.1.1 PERT图
　　 6.1.2 网络图的时间参数和关键路径
　　 6.2 网络计划的优化问题
　　 6.2.1 总工期-成本优化问题
　　 6.2.2 总工期-资源的优化问题
　　 6.3 非肯定型PERT网络
　　 习题6
　　7 应用案例及计算机实现
　　 7.1 使用Excel求解动态规划问题
　　 7.1.1 用动态规划求解背包问题
　　 7.1.2 用Excel求解背包问题
　　 7.1.3 用动态规划求解资源分配问题
　　 7.1.4 用Excel求解资源分配问题
　　 7.2 指数效用函数的应用
　　 7.2.1 指数效用函数
　　 7.2.2 指数效用函数的应用
　　 7.3 线性规划和零和对策
　　 7.3.1 ……