漫游猫认证
在一个线性规划模型的标准型下,当某个基被选定之后,这个基对应的非基变量值都被令为0,此时这个线性规划模型标准型的约束条件部分就成为了一个仅包含基变量的线性方程组,求解这个线性方程组就可以把此时该基对应的基变量的值求出来。
这种做法求出的所有变量的值,被称为该基对应的基解。
一般地,也常将这种做法得到的该基所有基变量的值称为基解。
当某个基被选定之后,如果计算出该基的基解≥0, 即其中每个基变量的值都是≥0, 则此基解被称为基本可行解。