正在加载图片...
例2用对偶单纯形法求解下述问题 minZ=12x1+8x2+16x3+12x4 2x1+2+4X3≥2 2x1+2x2+4X4≥3 X1,X2,X3,X4≥0 解:令Z=-Z,则问题可变为 max7=-12x1-8x2-16x3-12x4 -2x12-4X3 +X5 =-2 -2x1-2x2-4x4+x6-3 X1,X2,X3,X4,X5,X6≥0 取B=(P5,P6)为初始基,易见所有检验数σ≤0, 从而可建立单纯形表,计算结果如下:例2 用对偶单纯形法求解下述问题 minZ=12x1+8x2+16x3 +12x4 2x1+ x2 +4x3 ≥2 2x1+2x2+4x4 ≥3 x1 ,x2 ,x3 ,x4≥0 解:令 =-Z,则问题可变为 max =-12x1 -8x2 -16x3 -12x4 - 2x1 - x2 -4x3 +x5 =-2 -2x1 -2x2 -4x4 +x6 =-3 x1 ,x2 ,x3 ,x4 ,x5 ,x6≥0 取B=(P5,P6)为初始基,易见所有检验数σj≤0, 从而可建立单纯形表,计算结果如下: Z Z
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有