1.线性规划划偶问题 50 100 300 0x0010 300 400 400 250 250O 100* 50(1 150 250 -2500050* 00100 0001000120 010001000 50 75 100 B=(p, 50 4D2 275000 0 (B-ICB 最优解x1=50x2=250x4=50B1 (松弛标量,表示原料A50个单位的剩余) 影子价格五=50y2=0y3=50 B1对应的检验数(B)1cg 2424 50 100 0 0 0 CB XB x1 x2 x3 x4 x5 θi 0 x3 300 1 1 1 0 0 300 0 x4 400 2 1 0 1 0 400 0 x5 250 0 (1) 0 0 1 250 -z 0 50 100* 0 0 0 0 x3 50 (1) 0 1 0 -1 50 0 x4 150 2 0 0 1 -1 75 100 x2 250 0 1 0 0 1 -z -25000 50* 0 0 0 -100 50 x1 50 1 0 1 0 -1 0 x4 50 0 0 -2 1 1 100 x2 250 0 1 0 0 1 -z -27500 0 0 -50 0 -50 (B T) -1cB I B=(p1, p4,p2 ) o B 最优解 x -1 1 = 50 x2 = 250 x4 = 50 (松弛标量，表示原料A有50个单位的剩余） 影子价格 y1 = 50 y2 = 0 y3 = 50 , B -1对应的检验数 (B T) -1 cB 。 1.线性规划对偶问题