2.大M法（人工变量法） 若给定问题标准化后(b≥0)系数矩阵中不存在个线性无关的单 位列向量，则在某些约束的左端加一个非负变x量（人工变量），使得 变化后的系数矩阵中恰有个线性无关的单位列向量，并且在日标函 数中减去这些人工变量与M的乘积M是相当大正数).对于变化后的 问题，取这个单位列向量构成的单位子矩阵为初始基，该基对应的解 一定是基可行解 例6求下面问题的初始基可行解 maxZ=3xj-X2-X3 X1-2x2+X311 -4x1+X2+2X3≥3 -2X1 +X3=1 X1,X2,X3≥0 2.大M法（人工变量法） 若给定问题标准化后(b≥0)系数矩阵中不存在m个线性无关的单 位列向量,则在某些约束的左端加一个非负变xn+i量(人工变量),使得 变化后的系数矩阵中恰有m个线性无关的单位列向量,并且在目标函 数中减去这些人工变量与M的乘积(M是相当大正数).对于变化后的 问题,取这m个单位列向量构成的单位子矩阵为初始基,该基对应的解 一定是基可行解. 例6 求下面问题的初始基可行解 maxZ=3x1 -x2 - x3 x1 -2x2+ x3≤11 -4x1+ x2 +2x3 ≥3 -2x1 + x3 = 1 x1 ,x2 , x3≥0