单纯行法的计算步骤讲解.pptVIP

* * 图解法: 适用于只有两个决策变量的线性规划问题 解的四种形式： 1、唯一最优解 2、无穷多最优解 3、无界解 4、无解 无界解和无解的区别： 无界解：线性规划问题存在可行域，问题有可行解，但是最优解 无解：线性规划问题不存在可行域，问题没有可行解 定理1：若线性规划问题存在可行解，则问题的可行域是凸集。 若线性规划问题有最优解，则一定存在一个顶点是最优解。 线性规划数学模型的标准型： 为什么要化标准型？ 2、可行域 1、可行解 3、最优解 4、最优值 5、基 8、非基变量，非基变矢 6、基向量 7、基变量，基变矢 9、基解 10、基可行解 定理2.2：线性规划问题的基可行解X对应线性规划问题可行域（凸集）的顶点。 11、可行基 定理2.2：线性规划问题的基可行解X对应线性规划问题可行域（凸集）的顶点。 若线性规划问题有最优解，则一定存在一个顶点是最优解。 定理2.3：若线性规划问题有最优解，则一定存在一个基可行解是最优解。 为了使一个矩阵满足基的条件，一个比较好的办法是构造一个单位子矩阵，并将其作为初始可行基。 判断： 若LP问题存在可行域，则必然存在最优解 若LP问题不存在可行域，则必然不存在最优解 LP问题的每一个基解对应可行域上的一个顶点 若LP问题存在最优解，一定存在一个基可行解是最优解 若LP问题存在最优解，则必然是其可行域上的某个顶点 为使系数矩阵A