[理学]第二节 单纯形法第三章.pptVIP

第二节 单纯形法 通过上面的分析可以发现，得出的基本解之所以不可行，主要由于x3 、x4的系数为“-1”，那么能不能构造出一个系数为0或1的基本矩阵呢？答案是肯定的，但必须引入人工变量。 过程如下： 给约束1、2 分别引入人工变量x5，x6，（x5，x6≥0）并加在约束方程的左端。注意：在一个等式两端同时加上一个变量是合理的，但只在一端加上一个变量就是不合理的，这种行为必须受到惩罚，直到加上的变量成为零，这种做法才是合理的。 第二节 单纯形法 为此还要引入惩罚因子M，M是一个非常大的正数，用它和人工变量一起对目标函数进行修整，M的作用就是强制人工变量为零，一旦不为零该问题就没有最优解，关于这一点后面还有论述。这样上面的模型就变为： 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 （2）用下面的例子说明另一种方法。 如有一个约束条件方程是2X1+3X2-4X3=5,这可以用以下两个约束条件方程来代替： 2X1+3X2-4X3≤5 2X1+3X2-4X3≥5 在这两个方程中，可分别加进松弛变量或减多余变量加入人工变量，再求初始基本可行解，但是有些复杂，一般希望用第一种方法，也可用第四章的对偶单纯形法直接求解。 第二节 单纯形法 第二节 单纯形法 解：设各生产甲、乙、丙三种产品x1 、x2 、x3个单位，建立模型如下： max Z =4x1 +x2 +5x3 6x1 +3x2 +5x3 ≤45 3x1 +4x2 +5x3 ≤30 xj≥0，i=1，2，3 用单纯形法求解，先引入松弛变量x4 、x5化为标准型如下： 第二节 单纯形法 知识结构 第四节 线性规划问题解的讨论 第四节 改进单纯形法 本节主要介绍改进单纯形法及其优点 第四节 线性规划问题解的讨论 第四章 线性规划模型的建立 第四章 线性规划模型的建立 第四章 线性规划模型的建立 第四章 线性规划模型的建立 第四章 线性规划模型的建立 第四章 线性规划模型的建立 第四章 线性规划模型的建立 第五章 对偶问题及对偶 单纯形法 本章主要介绍线性规划对偶问题的基本概念、建立对偶问题的基本规则及对偶单纯形法和应用，其基本要求为： 1. 掌握建立对偶问题的规则及方法 。 2. 了解对偶问题的基本性质。 3. 熟练掌握对偶单纯形法的迭代过程及应用。 对 偶 问 题 对偶问题的引例 建立对偶问题的规则 对偶问题的基本性质 对偶问题单纯形法 第一节 对偶问题的建立 本节主要介绍对偶问题及建立对偶问题的规则 第一节 对偶问题的建立 第一节 对偶问题的建立 第一节 对偶问题的建立 第一节 对偶问题的建立 第一节 对偶问题的建立 第一节 对偶问题的建立 第一节 对偶问题的建立 第二节 对偶问题的基本性质 本节主要介绍的对偶问题的性质及应用。 第二节 对偶问题的基本性质 第二节 对偶问题的基本性质 第二节 对偶问题的基本性质 第二节 对偶问题的基本性质 第二节 对偶问题的基本性质 * * 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第二节 单纯形法 第三节 单纯形法的进一步讨论 本节主要介绍求解其它形式线性规划问题的方法 第三节 单纯形法的进一步讨论 第三节 单纯形法的进一步讨论 第三节 单纯形法的进一步讨论 第四节 线性规划问题解的讨论 本节主要介绍在求解线性规划问题的解中出现的几种情况；如何根据单纯形表判断解的类型。 第四节 线性规划问题解的讨论 第四节 线性规划问题解的讨论