单纯形法-工变量法.pptVIP

人工变量的引入及其解法 当约束条件为“?”型，引入剩余变量和人工变量 由于所添加的剩余变量的技术系数为?1，不能作为初始可行基变量，为此引入一个人为的变量（注意，此时约束条件已为“=”型），以便取得初始基变量，故称为人工变量 由于人工变量在原问题的解中是不能存在的，应尽快被迭代出去，因此人工变量在目标函数中对应的价值系数应具有惩罚性，称为罚系数。罚系数的取值视解法而定 两种方法 大M法 二阶段法 线性规划问题解的讨论 一、无可行解 max z=2x1+4x2 x1 +x2 ?10  2x1 +x2 ? 40 x1 ,x2 ?0 例: max z=3x1+4x2 x1 +x2 ?40  2x1+x2?60  x1-x2 =0 x1 ,x2 ?0 例 max z=3x1+5x2