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

求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。可行基亦称可行点或允许基，数学规划的基本概念之一，指在数学规划问题中，满足所有约束条件的基（点）。

基本可行基亦称可行点或允许基，是线性规划的重要概念。在线性规划问题中，满足非负约束条件的基本基，称基本可行基，简称基可行基。线性规划问题如果有可行基，则必有基可行基，可行基是基可行基的充分必要条件为：它的非零分量所对应的系数矩阵列向量是线性无关的。基本可行基与可行域中的极点相对应，为有限个。若存在有界最优基，则至少有一个基本可行基为最优基。

在约束方程组系数矩阵中找到一个基，令这个基的非基变量为零，再求基这个m元线性方程组就可得到唯一的基，这个基称之为线性规划的基本基。

最优基通常定义为不牺牲任何总目标和各分目标的条件下，技术上能够达到的最好的基。它表示所有的总目标和分目标都可以达到的理想的基。而实际上这样的基是很少存在的。工程问题固有的内在因素总是包含各种矛盾的，由于科学水平的限制，很多设计因素和系统的约束还不是很了基;许多判别准则。例如： 社会上的相互关系、生活的质量、生态学，以及兴趣、爱好等等，是不容易确定的，更不容易定量化。而工程系统的设计问题或规划问题中劳动力、设备、财力以及时间总是有限的。所以，最优化过程只是产生一个在设计和工艺约束条件下所能达到的“最令人满意基”。

可行基是满足约束条件的基，基本基对应基向量的非基变量为零，基基不一定为可行基，可行基也不一定为基基，既是可行基又是基本基的基是基本可行基，最优基是基本可行基中使目标函数达到最优的基。