什么是基解、基可行解?(运筹学的)

找不到具体的定义。。麻烦各位高手啦。。。3Q

在一个线性规划模型的标准型下,当某个基被选定之后,这个基对应的非基变量值都被令为0,此时这个线性规划模型标准型的约束条件部分就成为了一个仅包含基变量的线性方程组,求解这个线性方程组就可以把此时该基对应的基变量的值求出来。

这种做法求出的所有变量的值,被称为该基对应的基解。一般地,也常将这种做法得到的该基所有基变量的值称为基解。

当某个基被选定之后,如果计算出该基的基解≥0, 即其中每个基变量的值都是≥0, 则此基解被称为基本可行解。

扩展资料:

在线性规划问题中,满足非负约束条件的基本解,称基本可行解,简称基可行解。线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件为:

它的非零分量所对应的系数矩阵列向量是线性无关的。基本可行解与可行域中的极点相对应,为有限个。若存在有界最优解,则至少有一个基本可行解为最优解。

基本可行解是同时满足约束方程和变量非负约束的解。

根据线性规划问题的不同特征,一个初始基本可行解的获得可分为下列两种情况:

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

(2)如果除变量非负约束之外的约束条件中还包含等式约束,此时可以在各个等式约束中分别引入一个与松弛变量类似的变量,称为人工变量,然后建立一个辅助规划问题,求解此辅助规划问题,就可以得到一个基本可行解。

基本可行解之间的相互转换采用消元法,转换时注意以下几个问题:

(1)变换后所得解的目标函数值必须下降。若下降量最大,此条件称为最优化条件。

(2)变换后仍然是一个基本可行解,即常数项的值大于等于零,此条件称为非负性条件。

(3)最优解的判断。

满足上述条件的变换,从根本上说就是要在非基本变量所对应的矩阵元素中找到一个合适的变换主元  。

参考资料:百度百科——基可行解

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-05-23
什么是基解?
在一个线性规划模型的标准型下,当某个基被选定之后,这个基对应的非基变量值都被令为0,此时这个线性规划模型标准型的约束条件部分就成为了一个仅包含基变量的线性方程组,求解这个线性方程组就可以把此时该基对应的基变量的值求出来。这种做法求出的所有变量的值,被称为该基对应的基解。一般地,也常将这种做法得到的该基所有基变量的值称为基解。

什么是基本可行解?
当某个基被选定之后,如果计算出该基的基解≥0, 即其中每个基变量的值都是≥0, 则此基解被称为基本可行解。本回答被网友采纳
第2个回答  2019-12-23
在一个线性规划模型的标准型下,当某个基被选定之后,这个基对应的非基变量值都被令为0,此时这个线性规划模型标准型的约束条件部分就成为了一个仅包含基变量的线性方程组,