数据挖掘--对偶理论与灵敏度分析.pptVIP

* 练习1： maxZ=-X1 -4X2 -3X4 X1+2X2 - X3 +X4 ? 3 -2X1 - X2 +4X3 +X4 ? 2 X1 … X4 ?0 * 最优解：X=(7,0,4,0)T Z= -7 -1 -4 0 -3 0 0 CB XB b X1 X2 X3 X4 X5 X6 0 X5 -3 (-1) -2 1 -1 1 0 0 X6 -2 2 1 -4 -1 0 1 0 σ　-1 -4 0 -3 0 0 -1 X1 3 1 2 -1 1 -1 0 0 X6 -8 0 -3 (-2) -3 2 1 - 3 σ　0 -2