运筹学吧 关注:8,472贴子:52,982
  • 2回复贴,共1

{运筹学}一个小问题

只看楼主收藏回复

单纯形法迭代中,任何出基的变量在紧接着的下一次迭代中不会立即入基,怎么证明?


IP属地:内蒙古来自手机贴吧1楼2016-11-25 18:24回复
    刚刚出基的变量,下一次迭代的时候,可以重新进基。这是因为所得的非基变量的检验数可以是0。若非基变量的检验数为负,则结论就成立。


    2楼2016-11-25 23:30
    收起回复