作业帮 > 综合 > 作业

怎样用“改进单纯形法”解线性规划题?“改进单纯形法”的实质是什么?与单纯形法有何联系与区别?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/12 18:21:51
怎样用“改进单纯形法”解线性规划题?“改进单纯形法”的实质是什么?与单纯形法有何联系与区别?
越详细越好.如果有改进单纯形法C++实现的代码就更好了.
改进的单纯形法就是用矩阵的方法描述单纯形法,只不过在求逆矩阵是用了一种新的方法.具体方法可见清华本科版的《运筹学》第48页,其中就有一个具体的例子.
要做习题,仿这个例子就行了.要编写程序和深入理解,则还要弄清一般单纯形法的步骤,当然编写程序时别忘了给出出现退化的处理.
再问: 我就是没看懂这本书上讲的东西才问的。特别是上面关于检验数的等式怎么的出来的。