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