单选题下列关于可行解,基本解,基可行解的说法错误的是()A可行解中包含基可行解B可行解与基本解之间无交集C线性规划问题有可行解必有基可行解D满足非负约束条件的基本解为基可行解
单选题
下列关于可行解,基本解,基可行解的说法错误的是()
A
可行解中包含基可行解
B
可行解与基本解之间无交集
C
线性规划问题有可行解必有基可行解
D
满足非负约束条件的基本解为基可行解
参考解析
解析:
基本可行解亦称可行点或允许解,是线性规划的重要概念。在线性规划问题中,满足非负约束条件的基本解,称基本可行解,简称基可行解。线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件为:它的非零分量所对应的系数矩阵列向量是线性无关的。基本可行解与可行域中的极点相对应,为有限个。若存在有界最优解,则至少有一个基本可行解为最优解
相关考题:
关于线性规划的原问题和对偶问题,下列说法正确的是()A、若原问题为无界解,则对偶问题也为无界解B、若原问题无可行解,其对偶问题具有无界解或无可行解C、若原问题存在可行解,其对偶问题必存在可行解D、若原问题存在可行解,其对偶问题无可行解
单选题关于线性规划的原问题和对偶问题,下列说法正确的是()A若原问题为无界解,则对偶问题也为无界解B若原问题无可行解,其对偶问题具有无界解或无可行解C若原问题存在可行解,其对偶问题必存在可行解D若原问题存在可行解,其对偶问题无可行解
单选题对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()A基本解B可行解C基本可行解D最优解