Question

松弛变量和剩余变量有什么区别

Answer 1

在管理运筹学的线性规划模型中，对于“≥”约束条件，可以增加一些代表最低限约束的超过量，称之为剩余变量，从而把“≥”约束条件变为等式约束条件。 　　线性规划中，一个大于等于约束条件中超过资源或能力最底限的部分称之为剩余量。2 xl + x2≥400，假如最优解为（150,110）那么剩余量就为10。 　　线性规划中，小于等于约束条件中未被使用的资源或能力的值成为松弛量。 xl+ x2≤300，假如最优解为 （150,140）那么本约束的松弛量就为10。 　　在线性规划的单纯形法中也会用到此概念。 　　“剩余量对应大于等于，松弛量对应小于等于。”

Answer 2

基变量和非基变量是一组，而松弛变量和剩余变量是一组。基变量个数与方程组方程数一致，而松弛变量价格系数为零是为了是不等式变为等式而设置的。松弛变量在下一次迭代时可能变为基变量，而基变量被迭代出去后由于检验数为负值不可能在下一次迭代中再次变为基变量！