运筹学-(第二版)

绪论
**部分 线性规划
　**章 线性规划基础
　**节 线性规划问题及其数学模型
　第二节 线性规划伺题的图解法
　第三节 线性规划问题的标准型
　第四节 线性规划的基本概念
　第五节 线性规划的基本定理
　 小结
　 思考题
　第二章 单纯形法
　**节 单纯形法的基本思想
　第二节 单纯形法的一般法则及*优性判别
　第三节 单纯形表
　第四节 人工变量法
　第五节 线性规划解的各种情况讨论
　 小结
　 思考题
　第三章 改进单纯形法
　**节 矩阵形式的单纯形法
　第二节 改进单纯形法
　 小结
　 思考题
　第四章 对偶理论
　**节 对偶问题的提出
　第二节 对偶问题的概念
　第三节 对偶问题的性质
　第四节 对偶单纯形法
　第五节 影子价格及其应用
　 小结
　 思考题
　第五章 灵敏度分析
　**节 问题的提出
　第二节 价值系数的灵敏度分析
　第三节 常数项的灵敏度分析
　第四节 系数矩阵的灵敏度分析
　第五节 增加变量或增加约束的灵敏度分析
　 小结
　 思考题
　第六章 运输问题
　**节 运输问题的数学模型
　第二节 运输问题的模型特征
　第三节 运输问题的表上作业法
　第四节 产销不平衡的运输问题
　 小结
　 思考题
　第七章 线性规划在交通运输部门的应用
　**节 多种物资的混合运输问题
　第二节 大型船舶的合理配载问题
　第三节 合理组织船舶的运行问题
　第四节 运输生产的合理布局问题
　 小结
　 思考题
　 习题
第二部分 目标规划
　第八章 目标规划
　**节 目标规划的基本概念
　第二节 目标规划的图解法
　第三节 目标规划的单纯形法
　第四节 目标规划的对偶单纯形法
　第五节 目标规划的灵敏度分析
　 小结
　 思考题
　 习题二
第三部分 整数规划
　第九章 整数规划
　**节 整数规划的特点
　第二节 分枝定界法
　第三节 割平面法
　第四节 0-1规划
　第五节 指派问题
　 小结
　 思考题
　 习题三
第四部分 动态规划
　第十章 动态规划
　**节 动态规划的研究对象
　第二节 动态规划的基本概念
　第三节 动态规划的基本方法
　 小结
　 思考题
　第十一章 动态规划的应用
　**节 资源分配问题
　第二节 机器负荷分配问题
　第三节 载货问题
　第四节 生产与存贮问题
　 小结
　 思考题
　 习题四
第五部分 图与网络分析
　第十二章 图的基本概念
　**节 图、连通图、赋权图
　第二节 一笔画问题
　第三节 子图和树
　 小结
　第十三章 网络分析
　**节 有向图
　第二节 图的矩阵表示
　第三节 *短路问题
　第四节 *大流问题
　第五节 *小费用*大流问题
　 小结
　 思考题
　 习题五
第六部分 排队论
　第十四章 排队论的基本知识
　**节 排队系统的组成
　第二节 排队模型的符号表示
　第三节 排队系统的运行指标
　第四节 排队系统的常见分布
　 小结
　 思考题
　第十五章 排队系统的分析
　**节 单服务台的M/M/1模型
　第二节 多服务台的M/M/C模型
　第三节 一般服务时间的M/G/1模型
　 小结
　第十六章 排队系统的优化
　**节 单服务台模型的*优服务率u
　第二节 多服务台模型的*优服务台数
　 小结
　 思考题
　 习题六
第七部分 存贮论
　第十七章 存贮论
　**节 概述
　第二节 确定性存贮模型
　第三节 随机性存贮模型
　 小结
　 思考题
　 习题七
第八部分 非线性规划
　第十八章 非线性规划
　**节 非线性规划的数学模型
　第二节 基本概念
　第三节 无约束问题的极值条件
　第四节 下降迭代算法
　 小结
　第十九章 一维搜索
　**节 黄金分割法
　第二节 斐波那契法
　第三节 抛物线逼近法
　第四节 牛顿法
　 小结
　第二十章 多变量无约束极值问题
　**节 *速下降法
　第二节 变量轮换法
　第三节 单纯形搜索法
　第四节 牛顿法
　第五节 共轭梯度法
　第六节 变尺度法
　第七节 模矢搜索法
　 小结
　第二十一章 多变量有约束极值问题
　**节 约束极值问题的*优性条件
　第二节 二次规划
　第三节 近似规划法
　第四节 可行方向法
　第五节 罚函数法
　第六节 乘子法
　 小结
　 思考题
　 习题八