运筹学

.练习题
第二章 对偶理论与灵敏度分析
第一节 单纯形法的矩阵描述
第二节 对偶问题的概念
一、对偶问题的提出
二、一般形式的对偶问题
第三节 对偶问题的基本性质
第四节 影子价格
第五节 对偶单纯形法
一、对偶单纯形法的基本思路
二、对偶单纯形法的计算步骤
第六节 灵敏度分析
一、价值系数c的变化分析
二、右端常数b的变化分析
三、增加一个新变量的分析
四、增加新的约束条件的分析
五、其他变化情况的分析
第七节 参数线性规划
本章小结
练习题
第三章 运输问题
第一节 运输问题及其数学模型
第二节 表上作业法
一、初始基本可行解的确定
二、解的最优性检验
三、解的改进
四、表上作业法中需要说明的问题
五、表上作业法小结
第三节 产销不平衡的运输问题
一、产量大于销量
二、销量大于产量
第四节 应用举例
本章小结
练习题
第四章 目标规划
第一节 目标规划问题与数学模型
一、目标规划问题的提出
二、目标规划的数学模型
第二节 目标规划的图解法
第三节 解目标规划的单纯形法
第四节 目标规划的灵敏度分析
第五节 目标规划应用举例
本章小结
练习题
第五章 整数规划
第一节 整数规划的模型
一、整数规划问题的实例
二、整数规划的数学模型
三、整数规划与线性规划的关系
第二节 分枝定界法
一、基本思路
二、举例说明
第三节 割平面法
一、计算步骤
二、举例说明
第四节 0-1整数规划
第五节 指派问题
一、指派问题的数学模型
二、基本思路和步骤
三、一般的指派问题
本章小结
练习题
第六章 非线性规划
第一节 非线性规划的基本概念和原理
一、非线性规划的数学模型
二、凸函数与凸规划
三、解非线性规划的基本思路
四、常用的搜索算法
第二节 无约束问题的最优化方法
～、牛顿法及其修正算法
二、梯度法(最速下降法)
三、计算举例
第三节 约束问题的最优化方法
一、约束问题的最优性条件
二、制约函数方法
第四节 二次规划
本章小结
练习题
第七章 动态规划
第一节 多阶段决策问题
第二节 动态规划的基本概念和基本原理
一、动态规划的基本概念
二、动态规划的基本思想与基本原理
第三节 动态规划模型及求解方法
一、动态规划的数学模型
二、动态规划的求解方法
第四节 动态规划的应用举例
一、资源分配问题
二、生产计划问题
三、背包问题
四、复合系统工作可靠性问题
本章小结
练习题
第八章 图与网络分析
第一节 图与网络的基本概念
一、图
二、连通图
三、赋权图
四、图的矩阵表示
第二节 树
一、树及其性质
二、图的支撑树
三、最小支撑树问题
第三节 最短路问题
一、最短路算法
二、应用
第四节 网络最大流问题
一、网络流图
二、增广链
三、截集与截量
四、最大流量与最小截量定理
五、求网络最大流的方法
第五节 最小费用最大流
第六节 中国邮递员问题
一、一笔画问题
二、奇偶点图上作业法
本章小结
练习题
第九章 网络计划
第一节 网络图
第二节 网络时间与关键路线
第三节 网络计划的优化
第四节 图解评审法简介
第十章 排队论
第一节 排队论的基本概念
第二节 生灭过程和常见的概率分布
第三节 单服务台排队模型
第四节 多服务台排队模型
第五节 一般服务时间排队模型简介
第六节 排队系统的费用优化
第七节 排队系统模拟分析法
第十一章 存储论
第一节 存储论的基本概念
第二节 确定型存储模型
第三节 随机型存储模型
第十二章 对策论
第一节 对策论的基本概念
第二节 矩阵对策的基本理论
第三节 矩阵对策的求解
第四节 其他对策模型简介
第十三章 决策分析
第一节 基本概念
第二节 不确定型决策
第三节 风险型决策
第四节 决策树法
第五节 灵敏度分析
第六节 效用理论在决策中的应用
第七节 层次分析法
第八节 多目标决策分析
部分练习题参考答案
附录一定理1-2和定旦1-3的证明
附录二定理2-4和定理2-5的证明
参考文献