基变换

在典范型线性规划中，对基本可行解X°= (b1，b2，…，bm，0，…，0)T，如果某些检验数σj>0，m+1≤j≤n，则xj增加，目标函数还可以增加，这时应将该非基变量xj换到基变量中去，而从原可行基中换出一个基变量，组成一个新的可行基，这就是基变换。