2010第六章mycii单纯型886709190.pptVIP

* 即:当约束条件为“?”或“=”型，引入剩余变量和人工变量 5.1人工变量 标准化后找不到单位阵，采用人造基给方程加入人工变量 由于所添加的剩余变量的技术系数为?1，不能构成初始基变量，为此引入一个人为的变量（注意，此时约束条件已为“=”型），以便取得初始基变量，故称为人工变量 * 3、约束 条件： 加入松弛变量 加入人工变量 先减去 再加上 例： * 4、目标函数：max , min 设规划模型约束条件为 ，需加入人工变量 ，而得到一个m×m的单位矩阵，即基变量组合。因人工变量为虚拟变量，且存在于初始基本可行解中，需要将它们从基变量中替换出来。若基变量中不含有非零的人工变量，表示原问题有解。若当 ，而还有人工变量（非零）时，则表示原问题无可行解。 * 加入人工变量后，目的是找到一个单位向量，叫人工基。其目标价值系数要确定，但不能影响目标函数的取值。一般可采用两种方法处理：大M法和两阶段法。 即假定人工变量在目标函数中的系数为M（任意大正数），如果是求极大值，需加-M；如果是求极小值，需加M。如基变量中还存在M，就不能实现极值。 ⑴.大M法： * cj -3 1 1 0 0 M M cB xB b P1 P2 P3 P4 P5 P6 P7 0 x4 11 1 -2 1 1 0 0 0 11 M