可行解是指在线性规划问题中，满足非负约束条件的基本解。

线性规划问题如果有可行解，则必有基本可行解，可行解是基可行解的充分必要条件。基本可行解中能使目标函数值最小的称为最优解。

如果除变量非负约束之外的约束条件全部是“≤”的不等式约束，而且对应的常数向量中的元素均为正数，此时只要引入松弛变量，并以松弛变量为基本变量，得到的解自然就是一个基本可行解。