过程系统工程-3线性规划2.pptVIP

变成标准型 单纯形法的计算步骤 例3.16 用单纯形法求解 * 约束方程的系数矩阵 为基变量 为非基变量 I 为单位矩阵且线性独立 单纯形法的计算步骤 * 单纯形法的计算步骤 学习要点： 1. 线性规划解的概念以及3个基本定理 2. 熟练掌握线性规划问题的标准化 3.熟练掌握单纯形法的解题思路及求解步骤 * 单纯形法的进一步讨论－人工变量法 人工变量法： 前面讨论了在标准型中系数矩阵有单位矩阵，很容易确定一组基可行解。在实际问题中有些模型并不含有单位矩阵，为了得到一组基向量和初基可行解，在约束条件的等式左端加一组虚拟变量，得到一组基变量。 这种人为加的变量称为人工变量，构成的可行基称为人工基，用大M法或两阶段法求解，这种用人工变量作桥梁的求解方法称为人工变量法。 * 单纯形法的进一步讨论－人工变量法 例3.17 用大M法解下列线性规划 解：首先将数学模型化为标准形式 系数矩阵中不存在单位矩阵，无法建立初始单纯形表。 * 单纯形法的进一步讨论－人工变量法 故人为添加两个单位向量，得到人工变量单纯形法数学模型： 其中：M是一个很大的抽象的数，不需要给出具体的数值，可以理解为它能大于给定的任何一个确定数值；再用前面介绍的单纯形法求解该模型，计算结果见下表。 * 单纯形法的进一步讨论－人工变量法 cj 3 2 -1 0 0 -M