2.线性规划的对偶理论(第二部分)(11)

然后确定换入变量 然后 确定换入变量 确定换入变量——原则 是 ： 在 保持对偶 原则是 原则 可行的前提下 减少原始问题的不可行性。 可行的前提下，减少原始问题的不可行性。 如果

c j z j ' ck zk min a lj < 0 = ' ' j a lk a lj

(最小比值原则 则选 x k 或y k 为换入变量， 最小比值原则),则选 为换入变量， 最小比值原则 相应的列为主元列 主元列， 相应的列为主元列，主元行和主元列交叉处' 为主元素。 的元素 a lk 为主元素。