运筹学基础教程

序 第4版前言 前言 第1章 线性规划基础 1.1 线性规划问题及其数学模型 1.1.1 问题的提出 1.1.2 资源 配置的线性规划模型 1.1.3 线性规划模型的标准化 1.2 线性规划问题的解及其基本性质 1.2.1 两个变量线性规划问题的图解法 1.2.2 线性规划问题解的基本概念和性质 1.3 单纯形法 1.3.1 引例 1.3.2 线性规划问题的单纯形解法 1.3.3 人工变量法 习题 第2章 线性规划专题 2.1 改进单纯形法 2.1.1 单纯形法的矩阵描述 2.1.2 改进单纯形法的求解步骤 2.2 对偶理论 2.2.1 问题的提出 2.2.2 对偶问题的一般定义 2.2.3 对偶问题的基本性质 2.2.4 对偶 解的经济解释——影子价格 2.2.5 对偶单纯形法 2.3 灵敏度分析 2.3.1 目标函数中系数c的变化 2.3.2 约束方程常数项b的变化 2.3.3 约束矩阵A的变化 2.3.4 增加一个新的变量 2.3.5 增加一个新的约束条件 2.4 运输问题 2.4.1 运输模型 2.4.2 表上作业法 2.4.3 产销不平衡运输问题的表上作业法 2.5 目标规划 2.5.1 引例 2.5.2 目标规划模型 2.5.3 解目标规划的单纯形法 习题 第3章 整数规划 3.1 整数规划问题的提出 3.2 分枝定界解法 3.3 割平面解法 3.40 -1规划和隐枚举法 3.4.10 -1规划 3.4.2 隐枚举法 3.5 指派问题和匈牙利法 3.5.1 指派问题的数学模型