编著者还有：刘桂真、宿洁、马建华

第1章 绪论1.1 运筹学的概况1.运筹学的由来和发展2.运筹学的性质与特点3.运筹学的主要内容4.运筹学的发展趋势1.2 运筹学的数学模型1.线性规划模型2.随机规划模型3.网络优化模型参考文献第2章 线性规划2.1 线性规划问题1.线性规划问题举例2.线性规划模型2.2 可行区域与基本可行解1.图解法2.可行区域的几何结构3.基本可行解及线性规划的基本定理2.3 单纯形方法1.单纯形方法2.单纯形表2.4 初始解1.两阶段法2.关于单纯形方法的几点说明2.5 时偶性及对偶单纯形法1.对偶线性规划2.对偶理论3.原始和对偶问题的解及其经济意义4.对偶单纯形法2.6 灵敏度分析1.改变价值向量c2.改变右端向量62.7 参数线性规划1.目标函数含参数的线性规划问题2.右端向量含参数的线性规划问题2.8 算法复杂性及解线性规划问题的进步研究1.算法的复杂性2.解线性规划问题的进一步研究第2章 习题参考文献第3章 整数线性规划3.1 整数线性规划问题1.整数线性规划问题举例2.解整数线性规划问题的困难性3.2 Gomory割平面法1.Gomory割平面法的基本思想2.Gomory割平面法计算步骤3.3 分枝定界法1.分枝定界法的基本思想2.分枝定界法计算步骤第3章 习题参考文献第4章 非线性规划4.1 基本概念1.非线性规划问题2.非线性规划方法概述4.2 凸函数和凸规划1.凸函数及其性质2.凸规划及其性质4.3 一维搜索方法1.0.6 18法（近似黄金分割法）2.Newton法3.非精确一维搜索方法4.4 无约束最优化方法1.无约束问题的最优性条件2.最速下降法3.共轭方向法4.5 约束最优化方法1.约束最优化问题的最优性条件2.简约梯度法3.惩罚函数法第4章 习题参考文献第5章 动态规划5.1 多阶段决策问题1.最短路问题2.资源分配问题3.生产一库存问题4.一般多阶段决策问题5.2 最优化原理1.用递推法解最短路问题2.最优化原理5.3 确定性的定期多阶段决策问题1.旅行售货员问题2.多阶段资源分配问题3.可靠性问题5.4 确定性的不定期多阶段决策问题1.最优线路问题2.有限资源分配问题第5章 习题参考文献第6章 图与网络分析6.1 图与子图1.图与网络2.图的关联矩阵和邻接矩阵3.子图6.2 图的连通性1.图的连通2.图的割集6.3 树与支撑树1.树及其基本性质2.支撑树及其基本性质6.4 最小树问题1.最小树及其性质2.求最小树的Kruskal算法3.Dijkstra算法6.5 最短有向路问题1.最短有向路方程2.求最短有向路的Dijkstra算法6.6 最大流问题1.最大流最小割定理2.最大流算法6.7 最小费用流问题1.最小费用流算法2.特殊的最小费用流——运输问题6.8 最大对集问题1.二分图的对集2.二分图的最大基数对集3.二分网络的最大权对集——分派问题第6章 习题参考文献第7章 网络计划技术7.1 网络计划图1.基本术语2.箭线图的绘制方法3.节点图7.2 时间参数与关键路线1.工作持续时间2.节点时间3.工作时间4.关键路线7.3 网络计划的优化第7章 习题参考文献第8章 排队论8.1 随机服务系统概论1.随机服务系统的基本组成部分2.几个常用的概率分布和最简单流8.2 无限源的排队系统1.M／M／l／∞系统2.M／M／l／k系统3.M／M／c／∞系统4.排队系统费用优化决策8.3 有限源排队系统1.M／M／c／m／m系统2.M／M／c／m+N／m系统第8章 习题参考文献第9章 决策分析9.1 决策分析的基本概念1.决策分析的基本慨念2.决策的数学模型9.2 风险型决策分析1.进行风险型决策分析的基本条件和方法2.决策树9.3 不确定型决策分析1.不确定型决策分析的条件2.不确定型决策分析的基本方法9.4 效用函数和信息的价值1.效用函数及其应用2.信息的价值第9章 习题参考文献第10章 对策论10.1 引言1.对策论发展简史2.对策模型3.例子10.2 矩阵对策的平衡局势1.矩阵对策及其平衡局势2.矩阵对策的混合扩充3.矩阵对策的简化4.线性规划求解方法10.3 非合作对策的平衡局势1.对抗对策及其平衡局势2.n人对策及其平衡局势3.混合扩充的平衡局势10.4 合作对策1.特征函数2.分配3.核心与稳定集4.核仁5.shapley值第10章 习题参考文献习题答案