永发信息网

如何确定出基变量?

答案:1  悬赏:60  手机版
解决时间 2021-03-26 04:39
  • 提问者网友:末路
  • 2021-03-25 16:53
如何确定出基变量?
最佳答案
  • 五星知识达人网友:孤老序
  • 2021-03-25 18:16
出基变量是运筹学中单纯形法的一个概念。是通过计算最小比值找出随着入基变量的增加首先减少到0的基变量。这个基变量变为0意味着下一个可行解中它就变成了非基变量。因此,这个变量被称为当前迭代的出基变量。所以出基变量是通过最小比值法确定的
最小比值为Ø=min{bi/aik,aik>0},即为基变量值与所在行的换入变量所在列的对应的大于0的元素相除,得到的最小比值对应的哪一行,则行对应的基变量为换出变量。

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯