基本解和可行解的区别?
一、条件不同
1、可行解:在线性规划问题中,满足非负约束条件的基本解。
2、基本可行解:在线性规划问题中,满足非负约束条件的基本解。
二、、特点不同
1、可行解:线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件。
2、基本可行解:基本可行解中能使目标函数值最小的称为最优解
基本解和可行解的区别?
一、条件不同
1、可行解:在线性规划问题中,满足非负约束条件的基本解。
2、基本可行解:在线性规划问题中,满足非负约束条件的基本解。
二、、特点不同
1、可行解:线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件。
2、基本可行解:基本可行解中能使目标函数值最小的称为最优解