线性代数教学课件作者张德全课件6.3单纯形法课件.pptVIP

第六章 线性经济模型简介 一、引例 例1 求解下列线性规划问题： 如果取标准形式的约束方程组中的变量 的系数列向量组成一个基, （2）寻找更好的可行解。 为了使目标函数值逐步优化，可从目标函数 maxS= 分析：因为的系数均为正数，所以将她们中的某一个换成基变量（换入者称为进基变量，换出者称为出基变量），则目标函数值都会增加，为了使目标函数值增加得多些，我们对的系数作如下的选择： 即选取系数最大的非基变量 进基， 因为基变量只能有三个，有了进基变量，就必须从原基变量中换出一个出基，那么将原基变量 中的哪一个换成非基变量呢？在非基变量的条件下，其标准形式（1）中的约束方程可化为 为了保证变量都要满足非负约束，所以, 解上述不等式组，得 对应的基阵是 因此，有 对应的基阵是 （4）寻找最优基可行解。 对应的基阵是 二、单纯形表 把线性规划模型化为标准形式，从一个基本可行解开始，用换基迭代方法，转换到另一个基本可行解，使目标函数值逐步增大，当目标函数达到最大值时，也就得到了最优解。这种方法称为单纯形法。 单纯形表 例1的解题过程比较繁琐，为了简化叙述和计算，现将这一过程列成一张表格，称为单纯形表。 单纯形表 表6-5中第三行第二列中的数是目标函数非基化后的系数，称为检验数。从分析知道，当检验数全部非正时，目标函数才取得最优