4、举例—用对偶单纯形法求解LP Mn=3y1+9y2 Maxz=-3v,-9 y y+12≥2化为 y+y2-y3=2 y1+4y2≥3标准型 y s.t.. s t y1+7y2≥3 y+7y2-y3=3 ≥0,y2≥0 y,…,y5≥0 将三个等式约束两边分别乘以-1,然后 列表求解如下:4、举例——用对偶单纯形法求解LP：          +  +  +  = + 0, 0 7 3 4 3 2 . . 3 9 1 2 1 2 1 2 1 2 1 2 y y y y y y y y st MinW y y 化为 标准型 →         + − = + − = + − = = − − , , 0 7 3 4 3 2 . . 3 9 1 5 1 2 5 1 2 4 1 2 3 1 2 y y y y y y y y y y y st MaxZ y y  将三个等式约束两边分别乘以-1，然后 列表求解如下：