非标准型LP模型转化为标准型LP模型四、决策变量有上下界的转换例结论：若LP问题存在最优解，则必在可行域的某个极点上找到。二、几种特殊情况2、LP问题无可行解3.图解法的作用思考题第二节LP问题的基本性质二．最优极点定理2．设线性规划(L)的可行域非空，则（1）(L)存在有限最优解的充要条件是对任意的j,cd(j)≥0,其中d(j)为可行域的极方向。（2）若(L)存在有限最优解，则目标函数的最优值可在某个极点达到。三、基和基本解1、系数矩阵A中任意m列所组成的m阶可逆子方阵B，称为(LP)的一个基(矩阵)，变量xj，若它所对应的列Pj包含在基B中，则称xj为基变量，否则称为非基变量。基变量的全体称为一组基变量，记称x为(LP)的基本解。基矩阵为：求基本解。线性规划标准型问题解的关系可行解、基本解和基本可行解举例可行解、基础解和基础可行解举例三.基本可行解与极点之间的关系例：四．基本可行解的存在问题定理2．如果(LP)有最优解，则存在一个基本可行解是最优解。