运筹学例题和答案11。用单纯形法解。用单纯形法解LPLP问题问题线性规划cj6 -2 3 0 0cBxBb x1x2x3x4x50 x42 2 -1 2 1 00 x54 1 0 4 0 1 cj - zj6 -2 3 0 06 x11 1 -1/2 1 1/2 00 x53 0 1/2 3 -1/2 1 cj - zj0 1 -3 -3 06 x14 1 0 4 0 1-2 x26 0 1 6 -1 2 cj - zj0 0 -9 -2 -2cj6 -2 3 0 0cBxBb x1x2x3x4x5达到最优解，且最优解唯一22。用大。用大MM或两阶段法解或两阶段法解LPLP问题问题cj2 -1 2 0 0 0 -M -M -McBxBb x1x2x3x4x5x6x7x8x9-M x76 1 1 1 -1 0 0 1 0 0-M x82 -2 0 1 0 -1 0 0 1 0-M x90 0 2 -1 0 0 -1 0 0 1Cj-zj2-M 3M-1 M+2-M -M -M 0 0 0-M x76 1 0 3/2 -1 0 1/2 1 0-1/2-M x82 -2 0 1 0 -1 0
