可行解和基可行解的区别
回答
![](/static/img/wenda.png)
2022-03-20
- 相关推荐
1、可行解:在线性规划问题中,满足非负约束条件的基本解。
2、基本可行解:在线性规划问题中,满足非负约束条件的基本解。
特点不同
1、可行解:线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件。
2、基本可行解:基本可行解中能使目标函数值最小的称为最优解。
扩展资料
根据线性规划问题的不同特征,一个初始基本可行解的获得可分为下列两种情况:
(1)如果除变量非负约束之外的约束条件全部是“≤”的不等式约束,而且对应的常数向量中的元素均为正数,此时只要引入松弛变量,并以松弛变量为基本变量,得到的解自然就是一个基本可行解。
(2)如果除变量非负约束之外的约束条件中还包含等式约束,此时可以在各个等式约束中分别引入一个与松弛变量类似的变量,称为人工变量,然后建立一个辅助规划问题,求解此辅助规划问题,就可以得到一个基本可行解。