基本可行解(basic feasible solution)亦称可行点或允许解,是线性规划的重要概念。在线性规划问题中,满足非负约束条件的基本解,称基本可行解,简称基可行解。线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件为:它的非零分量所对应的系数矩阵列向量是线性无关的。基本可行解与可行域中的极点相对应,为有限个。若存在有界最优解,则至少有一个基本可行解为最优解。
2、基本可行解(Basic Feasible Solution): 是前项可行解之中的一部份,即 在n个x之值中,最多仅有n1个x有正值,其余的x值将等于零。
基于234个网页-相关网页
顶点所对应的可行解称为基本可行解。
Feasible solution corresponding to the vertex is called a basic feasible solution.
因基本可行解的个数有限,故经有限次转换必能得出问题的最优解。
Due to the limited number of basic feasible solution, it will be converted by the finite optimal solution can be reached.
针对这一问题,文章提出了求非负变量等式约束基本可行解的一种方法。
In this paper, the authors establish a new method of finding the base feasible solution for linear program subject to non-negative variables and equality constraints.
应用推荐