可行基

可行基在线性代数中也叫可行解，满足某线性规划所有的约束条件（指全部前约束条件和后约束条件）的任意一组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线性规划的可行域（类似函数的定义域），记为 K 。求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。可行基亦称可行点或允许基，数学规划的基本概念之一，指在数学规划问题中，满足所有约束条件的基（点）。