可行基解

最小元素法是表上作业法是求解运输问题时寻找初始可行基的一种简便而有效的方法，具体方法就是找出运价表中最小的元素，在运量表内对应的格填入允许取得的最大数。

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

可行基在线性代数中也叫可行解，满足某线性规划所有的约束条件（指全部前约束条件和后约束条件）的任意一组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线性规划的可行域（类似函数的定义域），记为 K 。