正在加载图片...
國@欧双 例9 用两阶段法求解下列线性规划 maxZ-3x1-X2-X3 X1-2x2+X3≤11 -4x1+x2+2X3≥3 2x1+31 X1,X2,X3≥0 解加入松弛变量及人工变量,给出第一阶段数学模型: maxW=-X6-X7 X1-2x2+X3+X4 =11 -4x1+x2+2X3 X5+X6=3 -2x1 +X3 +x7=1 X1,X2,X3, X4)X5,X6,X7≥0 取(P,P6,P,)为初始基B,列出初始单纯形表, 并计算如下: 例9 用两阶段法求解下列线性规划 maxZ=3x1 -x2 -x3 x1 -2x2 + x3≤11 -4x1 + x2 +2X3≥3 -2x1 + x3 =1 x1 ,x2 ,x3 ≥0 解 加入松弛变量及人工变量,给出第一阶段数学模型: maxW=-x6-x7 x1 -2x2 + x3 +x4 =11 -4x1 + x2 +2X3 -x5+x6 =3 -2x1 + x3 +x7=1 x1 ,x2 ,x3 , x4 , x5 , x6,x7≥0 取(P4 , P6,P7)为初始基B,列出初始单纯形表,并计算如下:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有