基本可行解中的非零变量的个数小于约束条件数时,该问题可求得
A: 基本解
B: 退化解
C: 多重解
D: 无解
A: 基本解
B: 退化解
C: 多重解
D: 无解
举一反三
- 若基本可行解中的非零变量的个数小于m,即基变量出现零值时,则此基本可行解称为()。
- 下列关于线性规划的描述,正确的是( ) A: 满足非负条件的基本解为基本可行解 B: 基本解一定是可行解 C: 如果基变量都不为0则基本可行解是非退化的 D: 满足所有约束条件的解称为基可行解
- 下列关于线性规划的描述,正确的是 A: 基本解一定是可行解 B: 满足非负条件的基本解为基本可行解 C: 满足所有约束条件的向量称为可行解 D: 如果基变量都不为0则基本可行解是非退化的
- 单纯形表达到最优解检验条件时,人工变量仍在基变量中,说明该线性规划问题() A: 无解 B: 无界解 C: 退化解 D: 多重最优解
- 某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m<;n)则下列说法正确的是( )。 A: 基可行解的非零分量的个数不大于m B: 基本解的个数不会超过Cmn个 C: 该问题不会出现退化现象 D: 基可行解的个数不超过基本解的个数