作业帮 > 综合 > 作业

这个是一个LP模型的单纯形表 ,请问...

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/18 05:08:11
这个是一个LP模型的单纯形表 ,请问...
 



这个是一个LP模型的单纯形表 ,请问这个为什么到了最后一个表的时候,除了换入换出量X1、X5变了之外还有X2和X4下面的数也变了呢?
这个是一个LP模型的单纯形表 ,请问...
因为你要把2表中的5/2变为1,把它所在列的其他元素变为0.因此要整行计算阿
再问: 请问不是在表二到表三的过程中,X1把X5替换了么?那么表二中的X5下面的数应该放到X1下面了啊,为什么整行计算呢?麻烦您详细给我说说好么~~谢谢
再答: 你不看课本吗??这个 要讲起来太多了吧。。如果你只是想知道数字怎么来的,我可以讲,,但为什么就要自己看了
再问: 我看了···太复杂了说的··所以就没看明白最后这步,麻烦您跟我说说数字怎么来的也行
再答: ok.. 首先第一个表格的数字会填吧,,cj-zj就是最上面一行的系数减去cb*对应格的数字知道吧 取第一个表格中最后一列的最大值,然后将最大值这一列最为基准。用b除以最大值这列所对行的那个数字得到最后一列。取这列的最小正值。这个值与最后一行最大值所交那个数字对应的就是换入和换出变量了。。 第二个表的数字换入和换出变量变了后,对应的cj的值要改变。将上个表格交会的那个值,也就是2要变为1。。而这个运算要对整行进行,所以就是对一表中第一行数字整体除2 放在第二表的第一行。然后把那个数字2所对应的列的其他数字都变为0,也就是给第二表的第一行数字乘以-1,然后加到第一表的第二行得到第二表的第二行。 同理。第三表也是 由2表中的6/5和1确定了5/2这个基准。给二表的第二行除以5/2得到三表第二行。。 然后用三表第二行乘-1/2加到二表第一行得到三表第一行 最终判断结束是以 最后一行检验数 均小于等于0结束的