基本解和可行解的区别
2023-07-01 分类:百科
TIPS:本文共有 235 个字,阅读大概需要 1 分钟。
一、条件不同
1、可行解:在线性规划问题中,满足非负约束条件的基本解。
2、基本可行解:在线性规划问题中,满足非负约束条件的基本解。
二、、特点不同
1、可行解:线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件。
2、基本可行解:基本可行解中能使目标函数值最小的称为最优解
基本解和可行解的区别
可行解:满足某线性规划所有的约束条件的任意一组决策变量的取值。
基本解:非基变量为零时约束方程组的解称为对应于基B的一个基本解。
基本可行解:单纯形法中的可行域的顶点。
如果觉得《基本解和可行解的区别》对你有帮助,请点赞、收藏,并留下你的观点哦!
阅读剩余内容