运筹学单纯形法中表格里为什么有的是cj-zj

2024-11-29 10:56:12
推荐回答(1个)
回答1:

那个是关键变量(我这么称呼的。。。)

  1. 首先了解是怎么来的,为什么把它框起来。

  2. 由于检验数不全小于等于0(假设求最大值),故要迭代。先在大于0的检验数里取最大的,对应的那个x就是进基变量,然后用对应的b除以对应的进基变量的系数,取商最小的数,这时商最小的数对应的那个进基变量的系数就是要框起来的。

2.框起来有什么用?

框起来后在一个表中把这个数字变为1,这一【列】的其他数变为0,这一【行】的其它数都除以这个数字,其他行的数字就用初等行变换处理。

完了就去求检验数,看是否符合要求。