运筹学中：可行解与基本可行解有什么区别？
对于线性规划
min f(x) (I)
Ax>=b (II)
x>=0 (III)
设A的秩为r,x长度为n
基本解x中至少有n-r个分量为0,同时Ax=b.
可行解是满足(II)及(III)的x.
基本可行解既是基本解也是可行解.
可行解是满足约束条件的解，基本解对应基向量的非基变量为零，基解不一定为可行解，可行解也不一定为基解，既是可行解又是基本解的解是基本可行解，最优解是基本可行解中使目标函数达到最优的解。
在线性规划问题中，满足非负约束的基本解称为基本可行解或基本可行解。如果线性规划问题存在可行解，则必须存在一个基本可行解。
可行解是基本可行解的充要条件如下：非零分量对应的系数矩阵的列向量是线性无关的。基本可行解对应可行域中的极点，是有限的。如果存在一个有界最优解，至少有一个基本可行解是最优解。
扩展资料：1、基本可行解(basic feasible solution)亦称可行点或允许解，是线性规划的重要概念。在线性规划问题中，满足非负约束条件的基本解，称基本可行解，简称基可行解。
线性规划问题如果有可行解，则必有基可行解，可行解是基可行解的充分必要条件为：它的非零分量所对应的系数矩阵列向量是线性无关的。
基本可行解与可行域中的极点相对应，为有限个。若存在有界最优解，则至少有一个基本可行解为最优解。
2、可行解就是满足所有约束条件的决策变量的一组取值，若不满足约束条件，则称为不可行解。
3、基解是满足资源约束的解，不一定是非负的。它的几何意义就是满足资源约束的部分，但是因为可能是负数，所以实际意义不大。
参考资料来源：百度百科-基本可行解
百度百科-可行解
百度百科-基本解
可行解是满足约束条件区域上的所有解，基本可行解是可行域顶点上的解
可行解是可行域中的一点，而基本可行解是可行域中的中顶点
可行解是可行域中的解，基可行解是那些顶点
运筹学中基本解的几何意义???
基解是满足资源约束的解，不一定是非负的。它的几何意义就是满足资源约束的部分，但是因为可能是负数，所以实际意义不大。。。
运筹学线性规划中的最优基和最优解的区别是什么?最优基中包括最优...
两者的要求不一样。最优解是使目标函数取得最优值时对应的可行解，最优基即为最优解对应的基。最优基中不包括最优解，两者是特殊和一般的关系，不是包含和被包含的关系。最优解通常定义为不牺牲任何总目标和各分目标的条件下，技术上能够达到的最好的解。它表示所有的总目标和分目标都可以达到的...
运筹学中的线性规划的问题
那么，求解最优解就在这个凸集里搜索。由目标函数等值线的移动来搜索解，则最优解肯定在其凸集的边缘达到最优值，而该凸集的边缘要么是线段要么是顶点，因此线性规划问题的最优解肯定是在可行域的顶点上。其实这些顶点就是线性规划问题的基可行解。那么怎么从模型中求出这些顶点（基可行解）呢？求解模型...
运筹学怎么判断基b是可行基
但B^(-1)存在时，若B^(-1)b≥0，则B为可行基；否则B为不可行基
运筹学里的单纯形算法中的基这个概念怎么理解
基其实就是系数矩阵中若干个线性无关的系数列向量所构成的向量组
运筹学,单纯形法中关于换基的问题,我想知道换基的原理
通过换基迭代地改进目标函数值，直到找到最优解。换基就是n个变量中取m个独立变量，其余变量等于零，来解m个变量m个方程，得到一个问题的解。通过换出变量和换入变量原则来保证所得到的解都是基可行解，且目标函数值递增。由最优解判定条件，来终止迭代。
管理运筹学作业求解
（3）无界解代表的是入基变量有多个取值，且不同取值不仅不违反约束条件，且对目标函数无贡献，即a、b都小于0，c等于0。若a=2，b=1，c=-1，则显然当前可行解不是最优的，当前可行解存在检验数小于0的非基变量，即目标值还有下降的空间。迭代单纯形表的步骤，首先根据检验数确定入基变量为x5，...
运筹学对偶单纯形法出基和进基变量的确定
出基bai变量是运筹学中单纯形法的一个概念。是通过计算最小比值找出随着入基变量的增加首先减少到0的基变量。这个基变量变为0意味着下一个可行解中它就变成了非基变量。因此，这个变量被称为专当前迭代的出基变量。所以出基变量是通属过最小比值法确定的。基变量是运筹学中的一个术语。在线性规划...
运筹学 怎么决定什么时候用对偶单纯形法和单纯形法
在求解常数项小于零的线性规划问题时，使用对偶单纯形法，可以把原始问题的常数项视为对偶问题的检验数，原始问题的检验数视为对偶问题的常数项。使用对偶单纯形法，在计算过程中每一步都保证了检验系数一定大于零。所以不需要再使用单纯形法计算。因为在对偶问题的约束方程里添加的是松弛变量，松弛变量的...
急求!运筹学答案 无可行解
可行解：满足所有约束条件的解；无可行解：找不到一组解满足所有的约束条件；本线性规划的约束条件可以等价转化如下：-x1+x2≥1 （1）- x1+x2《-2 （2）x1,x2 ≥0 显然约束条件（1）和（2）相矛盾，不可能同时得到满足。因此，此线性规划无可行解。
敏董盐酸：[答案] 可行解是基本可行解中的一个而已,就是说原式的解其实不是唯一的一个(可行解),而是一类(基本可行解)
15272315380： 基本解,可行解,基本可行解的区别 - ？
敏董盐酸： 可行域是一个凸集,目标函数Z取不同值时,在图上可以得到一族以Z为参数的平行线.也就是等值线.当Z由小变大时,在图上可以看到,当等值线平移到距离原点最远且仍与可行域有一交点时,那个交点便是使Z值取最大值的可行解,因而它是最优解.有时候最优解要在所有的角顶解中解出,所以基本解是在顶点也就是角顶解开始的.最优解也是角顶解中的一个.
15272315380： 线性代数,基本解与基本可行解的区别什么是可行解?什么是基本解呢? - ？
敏董盐酸：[答案] 可行解一定是基本解,但基本解不一定是可行解
15272315380： 运筹学中运输问题基可行解的特点是什么?？
敏董盐酸： 当某个基被选定之后,如果计算出该基的基解≥0, 即其中每个基变量的值都是≥0, 则此基解被称为基本可行解. 具有计算量小且占有存储空间少的特点 http://www.cqvip.com/Main/Detail.aspx?id=24794094 希望可以帮助你
15272315380： 线性代数,基本解与基本可行解的区别 什么是可行解?什么是基本解呢? - ？
敏董盐酸： 可行解一定是基本解,但基本解不一定是可行解
15272315380： 基解的意思是什么 - ？
敏董盐酸： 基本可行解也称可行点或允许解,是线性规划的重要概念.在线性规划问题中,满足非负约束条件的基本解,称基本可行解,简称基可行解.线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件为:它的非零分量所对应的系数矩阵列向量是线性无关的.基本可行解与可行域中的极点相对应,为有限个.若存在有界最优解,则至少有一个基本可行解为最优解.
15272315380： 运筹学中线性规划中的可行解是指什么 ？
敏董盐酸： 可行解就是满足所有约束条件的决策变量的一组取值,若不满足约束条件,则称为不可行解.
15272315380： 什么是基可行解? - ？
敏董盐酸：[答案] 当某个基被选定之后,如果计算出该基的基解≥0, 即其中每个基变量的值都是≥0, 则此基解被称为基本可行解.
15272315380： 运筹学中 为什么最优解一定是基可行解? - ？
敏董盐酸： 基可行解与可行域的顶点一一对应,最优解在可行域的顶点上,所以最优解一定是基可行解
