满足非负条件的基本解,称为基本可行解(基可行解)。对应于基可行解的基,称为可行基。
举一反三
- 下列关于可行解,基本解,基可行解的说法正确的是( ) A: 可行解中包含基可行解 B: 可行解与基解之间无交集 C: 有可行解必有基可行解 D: 非负约束条件的基解为基可行解
- 下列关于可行解，基解，基可行解的说法错误的是 。 A: 可行解中包含基可行解 B: 可行解与基解之间无交集 C: 线性规划问题有可行解必有基可行解 D: 满足非负约束条件的基解为基可行解
- 基本解中XB（基变量）的值均非负时，称为基本可行解，同时称这个基B为可行基。否则为基本非可行解。
- 下列关于线性规划的描述，正确的是（ ） A: 满足非负条件的基本解为基本可行解 B: 基本解一定是可行解 C: 如果基变量都不为0则基本可行解是非退化的 D: 满足所有约束条件的解称为基可行解
- 下列关于可行解，基解，基可行解的说法错误的是（ ） A: 可行解中包含基解 B: 可行解与基解的交集是基可行解 C: 满足非负约束条件的基解为基可行解 D: 一个LP问题只有有限个基解