2线性规划(14课时).ppt

* 单纯形表如下： * 注意到①分别在约束条件中增加人工变量x5,x6是为了构成“人工基” ②对于Min的目标函数采用(+M)，而对于Max的目标函数则采用(-M)作为人工变量的系数,是强加于人工变量的一种惩罚,其目的是为了强制人工变量由基变量转为非基变量，使之恢复原问题，或与原问题等价。 ③对于minZ判别最优性准则应是Cj－Zj≤0。 ④大M法适合于计算机计算，不适用于手工求解。 所以本题求解过程略。 cj 1 1.5 0 0 M M CB XB b x1 x2 x3 x4 x5 x6 M M x5 x6 3 2 1 3 -1 0 1 0 1 1 0 -1 0 1 Z 5M 2M-1 4M-1.5