用单纯形法求解以下线性规划问题
Maxf=x1-2x2s.t.x1+3x2+4x3=122x2-x3<=12X1,x2,x3>=0...
Max f= x1-2x2
s.t. x1+3x2+4x3=12
2x2-x3<=12
X1 , x2 ,x3>=0 展开
s.t. x1+3x2+4x3=12
2x2-x3<=12
X1 , x2 ,x3>=0 展开
2个回答
展开全部
先将原模型转换成标准型
-（min z=-x1+2x2+0*x4）;
x1+3x2+4x3=12;
2x2-x3+x4=12; 加入一个松弛变量；
然后就是求
min z=-x1+2x2+0x4;
x1+3x2+4x3=12;
2x2-x3+x4=12;
再计算-min,就可以求出了，现在用单纯形法的表格形式来求解
min z=-x1+2x2+0x4;
x1+3x2+4x3=12;
2x2-x3+x4=12;
因为上述的模型中没有单位向量，所以要增加人工变量，模型改变为
min z= -x1+2x2+0x4+Mx5+Mx6;
-（min z=-x1+2x2+0*x4）;
x1+3x2+4x3=12;
2x2-x3+x4=12; 加入一个松弛变量；
然后就是求
min z=-x1+2x2+0x4;
x1+3x2+4x3=12;
2x2-x3+x4=12;
再计算-min,就可以求出了，现在用单纯形法的表格形式来求解
min z=-x1+2x2+0x4;
x1+3x2+4x3=12;
2x2-x3+x4=12;
因为上述的模型中没有单位向量，所以要增加人工变量，模型改变为
min z= -x1+2x2+0x4+Mx5+Mx6;
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
图为信息科技（深圳）有限公司
2021-01-25 广告
XB就是基矩阵B的逆矩阵乘以b也就是[4;5]这个列向量。因为解一定处于边界，所以不会有超过秩的个数2（也就是该题中两个等式约束）个自变量会在基中，而其他的X都会为0。 所以就得到这些基矩阵（B1是让X3，X4为0。B2是让X2 X4为0以...
点击进入详情页
本回答由图为信息科技（深圳）有限公司提供
展开全部
化成标准形式后，可以用手机下载单纯形法计算器，很方便、好用
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
