实用经济数学7线性规划及其应用.pptVIP

7.2 线性规划问题解的性质 二、线性规划问题解的性质 若线性规划问题的可行域不是空集，则可行域没有凹入部分，没有空洞，即任意两点连线上的点仍在可行域中，这样的点集称为凸集。 含两个变量的线性规划问题的解有下面四种情况： （1）有可行解且有惟一最优解，如例1； （2）有可行解且有无穷多最优解，如例2； （3）有可行解但无最优解，如例3； （4）无可行解，如例4。 7.2 线性规划问题解的性质 性质4 若线性规划问题的最优解存在，则最优解或最优解之一（如果有无穷多最优解）一定可以在基可行解(顶点)中找到． 线性规划问题解的性质如下： 性质1 求解线性规划问题时，解的情况有：惟一最优解、无穷多最优解、无界解、无可行解． 性质2 　若线性规划问题的可行域存在，则可行域是一个凸集． 性质3 　线性规划问题的基可行解 对应于可行域的顶点． 7.3 单纯形法 介绍初始基可行解的求法，最优性判定以及如何找到下一个基可行解。 【例1】用单纯形法求解7.1节例1对应的线性规划问题。 解 该问题的标准型为 一、典型线性规划的单纯形法 如果线性规划的标准型的系数矩阵中，含有一个单位子矩阵且约束条件右端常数均非负，则称此线性规划是典型线性规划。 则约束方程组（2）的系数矩阵 　　判断该基可行解是否为最优解？通过方程组