关于线性规划问题的退化解,下面描述正确的是: 只有最优解中基变量取值为0,该解才称为退化解|如果基可行解中有取值为0的变量,则该解称为退化解|如果基可行解中有取值为0的基变量,则该解称为退化解|如果最优解中有取值为0的变量,则该解称为退化解
举一反三
- 设X是线性规划问题的一个基可行解,如果其中一个分量xj=0,则( )。 A: 只有该解退化时,xj才一定是一个非基变量 B: 只有该解退化时,xj才可能是一个基变量 C: 无论该解是否退化,xj一定是一个非基变量 D: 只有该解不退化时,xj才可能是一个基变量
- 线性规划问题的可行解如果为最优解,则该可行解一定为基可行解
- 下列关于线性规划的描述,正确的是( ) A: 满足非负条件的基本解为基本可行解 B: 基本解一定是可行解 C: 如果基变量都不为0则基本可行解是非退化的 D: 满足所有约束条件的解称为基可行解
- 某变量在一个基可行解中取值为2,则该变量一定是基变量。
- 单纯形表达到最优解检验条件时,人工变量仍在基变量中,说明该线性规划问题() A: 无解 B: 无界解 C: 退化解 D: 多重最优解