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

1个回答

  • 改进的单纯形法就是用矩阵的方法描述单纯形法,只不过在求逆矩阵是用了一种新的方法.具体方法可见清华本科版的《运筹学》第48页,其中就有一个具体的例子.

    要做习题,仿这个例子就行了.要编写程序和深入理解,则还要弄清一般单纯形法的步骤,当然编写程序时别忘了给出出现退化的处理.