基可行解

基可行解

基可行解(basic feasible solution)是运筹学中处理线性规划的基本概念,指在线性规划问题中满足非负约束条件的基解。其相关定义包括可行解、基、基本解、可行基等术语 。线性规划问题若存在可行解,则必然存在基可行解 。

在标准形式线性规划问题中,基可行解对应可行域的顶点。当基变元皆取正值时称为非退化基可行解,若存在基变元为零则为退化情形 。根据线性规划基本定理,求解标准形式问题只需在有限的基可行解集合中进行搜索,单纯形法即基于该定理通过逐步搜索基可行解子集实现最优解求解或判别无解 。

想要了解更多“基可行解”的信息,请点击:基可行解百科

标签:基可行解,可行,定义,应用