运筹学单纯形法中表格里为什么有的是cj-zj
发布网友
发布时间：2022-06-01 16:31
共1个回答
热心网友
时间：2023-10-08 20:25
那个是关键变量（我这么称呼的。。。）
首先了解是怎么来的，为什么把它框起来。
由于检验数不全小于等于0（假设求最大值），故要迭代。先在大于0的检验数里取最大的，对应的那个x就是进基变量，然后用对应的b除以对应的进基变量的系数，取商最小的数，这时商最小的数对应的那个进基变量的系数就是要框起来的。
2.框起来有什么用？
框起来后在一个表中把这个数字变为1，这一【列】的其他数变为0，这一【行】的其它数都除以这个数字，其他行的数字就用初等行变换处理。
完了就去求检验数，看是否符合要求。
