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