北邮运筹学ch1-6人工变量法-公开课件（设计）.pptVIP

北京邮电大学 运筹学 §1.6人工变量法 The Artificial Variable Method Ch1 Linear Programming Page * of 8 北京邮电大学 运筹学 * 前面讨论了在标准型中系数矩阵有单位矩阵，很容易确定一组基可行解。在实际问题中有些模型并不含有单位矩阵，为了得到一组基向量和初基可行解，在约束条件的等式左端加一组虚拟变量，得到一组基变量。这种人为加的变量称为人工变量，构成的可行基称为人工基，用大M法或两阶段法求解，这种用人工变量作桥梁的求解方法称为人工变量法。 【例1.15】用大M法解 下列线性规划 北京邮电大学 运筹学 * 【解】首先将数学模型化为标准形式 式中x4，x5为松弛变量，x5可作为一个基变量，第一、三约束中分别加入人工变量，x6、，x7，目标函数中加入―MR6―MR7一项，得到人工变量单纯形法数学模型 再用前面介绍的单纯形法求解，见下表。 北京邮电大学 运筹学 * Cj 3 2 －1 0 0 －M －M b CB XB x1 x2 x3 x4 x5 x6 x7 －M0 －M x6 x5 x7 －4 1 2 3 －1 －2 1 2 1 －1 0 0 0 1 0 1 0 0 0 0 1 4 10 1→ λj 3－2M 2+M －1+