基本解和可行解的区别，基本解与基本可行解

基本解和可行解的区别？

一、条件不一样

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

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

二、、特点不一样

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

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

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

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

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

基本解，基本可行解，可行解有啥关系？

可行解是满足管束条件的解，基本解对应基向量的非基变量为零，基解未必为可行解，可行解也未必为基解，不仅是可行解又是基本解的解是基本可行解，优解是基本可行解中使目标函数达到优的解。

运筹学中，可行解、基本解、基本可行解和优解的关系？

可行解是满足管束条件区域上的全部解，基本可行解是可行域顶点上的解

基解和可行解存在包含关系吗？

不是包含关系，存在交集关系。基本解是可行域边界延长线坐标轴间的交点，而可行解是可行域。故此，可行解不是基本解，基本解不是可行解，他们的交集叫基本可行解。

基解与基可行解的区别是什么？

在一个线性规划模型的标准型下，当某个基被选定后面，这个基对应的非基变量值都被令为0，这个时候这个线性规划模型标准型的管束条件部分就成为了一个仅包含基变量的线性方程组，解答这个线性方程组完全就能够把这个时候该基对应的基变量的值得出来。

这样的做法得出的全部变量的值，被称为该基对应的基解。

大多数情况下地，也常将这样的做法得到的该基全部基变量的值称为基解。

当某个基被选定后面，假设计算出该基的基解≥0, 即这当中每个基变量的值都是≥0, 则此基解被称为基本可行解。

吉林专升本备考资料及辅导课程

吉林专升本培训班-名师辅导课程