运筹学:模型与方法

全书具体内容包括：一 是熟悉有关运筹学的发展过 程、基本概念，理解运筹学 解决问题的逻辑；二是熟悉 有关线性规划的基本概念、 理解线性规划的含义、理解 掌握线性规划解的概念、掌 握单纯形法的计算过程、掌 握构建模型的技巧；三是熟 悉有关线性规划对偶问题的 基本概念、基本性质、影子 价格的含义，理解掌握对偶 理论求解线性规划问题的逻 辑，掌握对偶单纯形法的计 算过程，掌握构建模型的技 巧；四是熟悉有关整数规划 的基本概念、基本性质、特 点，掌握分配问题与匈牙利 法的求解过程，理解掌握分 枝定界法、割平面法求解整 数规划问题的逻辑，掌握构 建模型的技巧；五是熟悉有 关目标规划的基本概念、基 本性质、特点，掌握图解分 析法过程，理解掌握用单纯 形法求解目标规划的逻辑， 掌握构建模型的技巧；六是 熟悉有关图的基本概念与模 型、特点，掌握最小部分树 求解过程，理解掌握最短路 问题、网络最大流问题和最 小费用流求解过程，掌握构 建模型的技巧；七是熟悉有 关PERT网络图的构成与特 点、掌握PERT网络图的计 算过程、理解掌握关键路线 和网络计划的优化过程、掌 握构建模型的技巧；八是熟 悉有关多阶段的决策问题概 念与特点、掌握最优化原理 与动态规划的数学模型的计 算过程、掌握构建模型的技 巧。

第1章 线性规划与单纯形法 1.1 线性规划问题及其数学模型 1.2 线性规划问题的几何意义 1.3 单纯形法 1.4 单纯形法的计算步骤 1.5 单纯形法的进一步讨论 1.6 应用举例 习题 第2章 对偶理论和灵敏度分析 2.1 单纯形法的矩阵描述 2.2 改进单纯形法 2.3 对偶问题的提出 2.4 线性规划的对偶理论 2.5 对偶问题的经济解释——影子价格 2.6 对偶单纯形法 2.7 灵敏度分析 2.8 参数线性规划 习题 第3章 运输问题与表上作业法 3.1 运输问题的数学模型 3.2 表上作业法 3.3 产销不平衡的运输问题及其求解方法 3.4 应用举例 习题 第4章 目标规划 4.1 目标规划的数学模型 4.2 解目标规划的图解法 4.3 解目标规划的单纯形法 4.4 灵敏度分析 4.5 应用举例 习题 第5章 整数规划 5.1 整数规划问题的提出 5.2 分枝定界法 5.3 割平面法 5.4 0-1型整数规划 5.5 指派问题 习题 第6章 无约束问题 6.1 基本概念 6.2 一维搜索 6.3 无约束极值问题的解法 第7章 约束极值问题 7.1 最优性条件 7.2 二次规划 7.3 可行方向法 7.4 制约函数法 习题 第8章 动态规划的基本理论 8.1 多阶段决策过程及实例 8.2 动态规划的基本概念和基本方程 8.3 动态规划的最优性原理和最优性定理 8.4 动态规划和静态规划的关系 习题 第9章 动态规划方法的应用 9.1 资源分配问题 9.2 生产与存储问题 9.3 背包问题 9.4 复合系统工作可靠性问题 9.5 排序问题 9.6 设备更新问题 9.7 货郎担问题 习题 第10章 图与网络优化 10.1 图的基本概念 10.2 树 10.3 最短路问题 10.4 网络最大流问题 10.5 最小费用最大流问题 10.6 中国邮递员问题 习题 第11章 网络计划与关键路线法 11.1 网络计划图 11.2 网络计划图的时间参数计算 11.3 网络计划的优化 11.4 网络计划软件 习题 第12章 排队论与排队系统的最优化 12.1 基本概念 12.2 到达间隔的分布和服务时间的分布 12.3 单服务台负指数分布排队系统的分析 12.4 多服务台负指数分布排队系统的分析 12.5 一般服务时间M/G/1模型 12.6 经济分析——系统的最优化 12.7 分析排队系统的随机模拟法 习题 第13章 存储论及存储模型 13.1 存储论的基本概念 13.2 确定性存储模型 13.3 随机性存储模型 13.4 其他类型存储问题 习题 第14章 对策论基础 14.1 引言 14.2 矩阵对策的基本定理 14.3 矩阵对策的解法 14.4 其他类型对策简介 习题 参考文献