满足非负条件的基本解,称为基本可行解(基可行解)。对应于基可行解的基,称为可行基。
对
举一反三
- 下列关于可行解,基本解,基可行解的说法正确的是( ) A: 可行解中包含基可行解 B: 可行解与基解之间无交集 C: 有可行解必有基可行解 D: 非负约束条件的基解为基可行解
- 下列关于可行解,基解,基可行解的说法错误的是 。 A: 可行解中包含基可行解 B: 可行解与基解之间无交集 C: 线性规划问题有可行解必有基可行解 D: 满足非负约束条件的基解为基可行解
- 基本解中XB(基变量)的值均非负时,称为基本可行解,同时称这个基B为可行基。否则为基本非可行解。
- 下列关于线性规划的描述,正确的是( ) A: 满足非负条件的基本解为基本可行解 B: 基本解一定是可行解 C: 如果基变量都不为0则基本可行解是非退化的 D: 满足所有约束条件的解称为基可行解
- 下列关于可行解,基解,基可行解的说法错误的是( ) A: 可行解中包含基解 B: 可行解与基解的交集是基可行解 C: 满足非负约束条件的基解为基可行解 D: 一个LP问题只有有限个基解
内容
- 0
下列关于可行解、基解、基可行解的说法错误的是( ) A: 可行解与基解之间无交集 B: 可行解中包含基可行解 C: 线性规划问题有可行解必有基可行解 D: 非负约束的基解为基可行解
- 1
下列关于可行解,基本解,基可行解的说法错误的是() A: 可行解中包含基可行解 B: 可行解与基本解之间无交集 C: 线性规划问题有可行解必有基可行解 D: 既是基本解又是可行解的解为基可行解
- 2
基解和基可行解的关系( ) A: 基解一定是基可行解,基可行解不一定是基解 B: 基可行解一定是基解,基解不一定是基可行解 C: 基解的数量不大于基可行解的数量 D: 都满足资源约束条件
- 3
基可行解是指 。 A: 非负的基解 B: 可行解 C: 负的基解 D: 最优解
- 4
对可行解和基可行解关系描述正确的是( )。 A: 基可行解一定是可行解 B: 可行解一定是基可行解 C: 基可行解一定可以在可行域中找到 D: 基可行解不一定是可行解,可行解也不一定是基可行解