考试范围n 第一章 线性规划及单纯形法n 第二章 对偶问题n 第三章 运输问题n 第五章 整数规划第一章 线性规划及单纯形法n 线性规划问题的一般数学模型n 代数方程n 矩阵和向量的形式n 线性规划问题的标准形式上述模型的简写形式为：代数方程矩阵和向量的形式价值向量 资源向量决策变量向量系数矩阵 m n 系数矩阵的列向量线性规划问题的标准形式其中常数项 标准化 若目标函数为（ 2）若约束条件为不等式，分为两种情况讨论：加入松弛变量加入剩余变量（ 3）对于决策变量非负的要求，分为两种情况讨论： 非正变量 自由变量线性规划问题的几个重要性质n 解的可能性：唯一最优解、无穷多最优解、无界解、无可行解；n 若线性规划问题的可行解存在，则可行域是一个 凸集 ；n 若线性规划问题的最优解存在，则最优解或最优解之一一定是可行域的凸集的某个 顶点 。线性规划图解法n 适用于： 2个决策变量线性规划求解的单纯形法n 解的几个重要概念：n 最优解、可行解、基解、基可行解、退化解n 解与解之间的关系退化解是不是基可行解？非可行解可行 基可行解解 基解
