前言I第1部分预备知识.PDFVIP

目 录 前言/I 第 1 部分 预 备 知 识 第 1 章 预备知识/3 1.1 向量 3 1.1.1 向量定义及线性运算 3 1.1.2 向量的线性相关性 4 1.1.3 向量组的秩 6 1.2 矩阵 7 1.2.1 矩阵的概念与运算 7 1.2.2 矩阵的求逆运算 9 1.2.3 矩阵的初等变换 11 1.2.4 矩阵的分块 12 1.2.5 矩阵的秩 16 1.3 二次型及其正定性 19 1.3.1 二次型及其矩阵表达式 19 1.3.2 二次型的正定性 21 1.4 多元函数的导数与极值 23 1.4.1 一元函数的导数、极值与泰勒公式 23 1.4.2 多元函数的梯度、黑塞矩阵与泰勒公式 27 1.4.3 多元函数的极值 34 习题 137 第 2 部分 线 性 规 划 第 2 章 线性规划的基本概念/43 2.1 线性规划问题及其数学模型 43 2.1.1 问题的提出 43 2.1.2 线性规划问题的数学模型 45 2.2 两个变量问题的图解法 45 2.3 线性规划数学模型的标准形式及解的概念 49 2.3.1 标准形式 49 2.3.2 将非标准形式化为标准形式 50 2.3.3 有关解的概念 51 2.4 线性规划的基本理论 54 2.4.1 凸集与凸组合 54 2.4.2 线性规划基本定理 56 习题 261 第 3 章 单纯形法/63 3.1 单纯形法原理 63 3.1.1 单纯形法的基本思路 63 3.1.2 确定初始基本可行解 67 3.1.3 最优性检验 69 3.1.4 基变换 71 3.1.5 无穷多个最优解及无界解的判定 74 3.2 单纯形表 75 3.3 人工变量及其处理方法 81 3.3.1 大　M 　法 82 3.3.2 两阶段法 84 3.3.3 关于退化与循环的问题 87 3.4 改进单纯形法 88 3.4.1 单纯形法的矩阵描述 88 *3.4.2 改进单纯形法 91 习题 396 第 4 章 线性规划的对偶理论/101 4.1 线性规划的对偶问题 101 4.1.1 对偶问题的实例 101 4.1.2 三种形式的对偶关系 103 4.2 对偶理论 109 4.3 对偶解(影子价格)的经济解释 116 4.4 对偶单纯形法 117 4.5 灵敏度分析 122 习题 4133 第 5 章 运输问题/137 5.1 运输问题的数学模型及其特点 137 5.1.1 产销平衡运输问题的数学模型 137 5.1.2 运输问题数学模型的特点 139 5.2 表上作业法 141 5.2.1 确定初始基本可行解 141 5.2.2 位势法求检验数 145 5.2.3 用闭回路法调整当前基本可行解 148 5.2.4 表上作业法计算中的两个问题 154 *5.3 表上作业法的理论解释 157 5.3.1 用西北角规则求得的解是基本可行解 158 5.3.2 对于非基格存在唯一闭回路 161 5.3.3 检验数σ　 ij 与 v 　 n=a的取值无关 162 5.4 产销不平衡的运输问题 165 习题 5170 第 6 章 线性规划应用实例/174 6.1 套裁下料问题 174 6.2 配料问题 175 6.3 生产工艺优化问题 177 6.4 有配套约束的资源优化问题 178 6.5 多周期动态生产计划问题 180 6.6 投资问题 181 6.6.1 投资项目组合选择 182 6.6.2 连续投资问题 182 *6.7 运输问题的扩展 184 习题 6189 第 7 章 整数规划/195 7.1 分枝定界法 197 7.2 割平面法 204 7.3 0-1 型整数规划 209 7.3.1 特殊约束的处理 210 7.3.2 0-1型整数规划的典型应用问题 211 7.3.3 求解小规模 0-1 规划问题的隐枚举法 214 7.4 指派问题与匈牙利解法 216 7.4.1 指派问题的数学模型 216 7.4.2 匈牙利法的基本原理 217 7.4.3 匈牙利法求解步骤 219 习题 7227 第 8 章 目标规划/231 8.1 线性目