下列关于线性规划的描述,正确的是
A: 基本解一定是可行解
B: 满足非负条件的基本解为基本可行解
C: 满足所有约束条件的向量称为可行解
D: 如果基变量都不为0则基本可行解是非退化的
A: 基本解一定是可行解
B: 满足非负条件的基本解为基本可行解
C: 满足所有约束条件的向量称为可行解
D: 如果基变量都不为0则基本可行解是非退化的
举一反三
- 下列关于线性规划的描述,正确的是( ) A: 满足非负条件的基本解为基本可行解 B: 基本解一定是可行解 C: 如果基变量都不为0则基本可行解是非退化的 D: 满足所有约束条件的解称为基可行解
- 下列关于线性规划的描述,正确的是 A: 基本解一定是可行解 B: 满足所有约束条件的非负解称为可行解 C: 可行解一定是基本解 D: 满足非负条件的基本解为基本可行解
- 满足非负条件的基本解,称为基本可行解(基可行解)。对应于基可行解的基,称为可行基。
- 下列关于可行解、基本解、基本可行解的说法错误的是()。 A: 可行解中包含基本可行解 B: 可行解与基本解之间无交集 C: 线性规划问题有可行解必有基本可行解 D: 满足非负约束条件的基本解为基本可行解
- 基本可行解:如果基本解还满足非负条件Xj≥0(j=1,2,…,n),则称之为基本可行解(既是基本解,又是可行解)。