请问线性规划里面用单纯性形法求解的第四步旋转运算里把主元素变为一,他的列向量变为〇,那么其它的元素是怎么来的啊?

Question

请问线性规划里面用单纯性形法求解的第四步
旋转运算里把主元素变为一,他的列向量变为〇,那么其它的元素是怎么来的啊?

Answer 1

你看一下我以前回答过的一个问题,
看一下那个图片,也就是 单纯形表
第一个表,最后一行,因为X2的检验数6,是最大的,所以X2是入基变量,
再看最后一列比值,因为X6这行的比值3,最小,所以X6是出基变量.
“旋转的目的”也就是两个：
1,把这一行中的X2的系数,变为1,
2,其它行中的X2的系数变为0
1,把这一行中的X2的系数,变为1－－－－－－－把这一行“所有的系数以及b值”都除以“X2的系数”,X2的系数就变为1了.其它数也可以算得出来.这一行暂时叫做“入基行”.
比如：第二表中X2行,就是第一表中X6行,除以5
2,其它行中的X2的系数,变为0－－－－－－－某当前行的X2的系数如果是m,那么就把新“入基行”的所有数乘以m,然后当前行m－入基行1*m=0,这样这个当前行的X2的系数就变为0了,当前行其它系数同理计算.比如：
第二表中X4行＝第一表中X4行 减 第二表中X2行×(-6)
第二表中X7行＝第一表中X7行 减 第二表中X2行×(1)