可行解和基可行解的区别

条件不同

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

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

特点不同

1、可行解：线性规划问题如果有可行解，则必有基可行解，可行解是基可行解的充分必要条件。

2、基本可行解：基本可行解中能使目标函数值最小的称为最优解。

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

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

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

以上内容仅供参考，部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!