基本解和可行解的区别

TIPS：本文共有 235 个字，阅读大概需要 1 分钟。

一、条件不同

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

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

二、、特点不同

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

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

基本解和可行解的区别

可行解：满足某线性规划所有的约束条件的任意一组决策变量的取值。

基本解：非基变量为零时约束方程组的解称为对应于基B的一个基本解。

基本可行解：单纯形法中的可行域的顶点。

小编精心整理的这篇内容：基本解和可行解的区别，如果你看到此处请一定要收藏哦！