用单纯形法求解以下线性规划问题Max f= x1-2x2s.t.x1+3x2+4x3=122x2-x3=0

枫叶纷飞 1年前 已收到1个回答 举报

squall88 幼苗

共回答了17个问题采纳率:88.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;

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.020 s. - webmaster@yulucn.com