运筹学第一单纯形法进一步讨论试题.pptVIP

决 胜 千 里 之 外 单纯形法进一步讨论 窦志武 云南财经大学 物流学院 单纯形法的进一步讨论－人工变量法 人工变量法： 前面讨论了在标准型中系数矩阵有单位矩阵，很容易确定一组基可行解。在实际问题中有些模型并不含有单位矩阵，为了得到一组基向量和初基可行解，在约束条件的等式左端加一组虚拟变量，得到一组基变量。这种人为加的变量称为人工变量，构成的可行基称为人工基，用大M法或两阶段法求解，这种用人工变量作桥梁的求解方法称为人工变量法。 例： min z=2x1+3x2 max z=-2x1-3x2+0x3 s.t x1+x2? 3 标准化 s.t x1+x2 -x3=3 x1+2x2 = 4 ? x1+2x2=4 x1?0, x2?0 xj?0, (j=1,2,3,4) max z=-2x1-3x2+0x3 -M x4-M x5 s.t x1+x2 -x3+ x4 =3