可行解和基本可行解有什么区别?

如题所述

一、条件不同

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

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

二、、特点不同

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

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

扩展资料:

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

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

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

参考资料来源:

百度百科-基本可行解

百度百科-可行解

温馨提示:答案为网友推荐,仅供参考
相似回答