【运筹学单纯形法书上说找出检验数行中最大者所在列作为主列,将-查字典问答网
分类选择

来自谭立龙的问题

  【运筹学单纯形法书上说找出检验数行中最大者所在列作为主列,将主列中大于零的元素分别除以b列中相应的值,写在右边得到bi/yi列中。请问如果主列中的数都是负数那怎么办?在将线性】

  运筹学单纯形法

  书上说找出检验数行中最大者所在列作为主列,将主列中大于零的元素分别除以b列中相应的值,写在右边得到bi/yi列中。请问如果主列中的数都是负数那怎么办?在将线性规划问题化为标准形时如果非基变量前的系数多是负数,为了以后单纯形法的运算更简便,需要把他们化为正数吗?

1回答
2020-03-07 00:14
我要回答
请先登录
丁金婷

  如果主列中都为负数,就不用再算了,答案为无界解.求解与非基变量前的系数正负没有关系,只与目标函数的形式有关,有Max,Min两种,如是Max形式,则找检验数时,找最大的一个;如果是Min形式,其他都不用变,找最小的检验数.

2020-03-07 00:17:15

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •