网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
下列关于可行解,基本解,基可行解的说法错误的是()
A
可行解中包含基可行解
B
可行解与基本解之间无交集
C
线性规划问题有可行解必有基可行解
D
满足非负约束条件的基本解为基可行解
参考答案
参考解析
解析:
基本可行解亦称可行点或允许解,是线性规划的重要概念。在线性规划问题中,满足非负约束条件的基本解,称基本可行解,简称基可行解。线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件为:它的非零分量所对应的系数矩阵列向量是线性无关的。基本可行解与可行域中的极点相对应,为有限个。若存在有界最优解,则至少有一个基本可行解为最优解
更多 “单选题下列关于可行解,基本解,基可行解的说法错误的是()A 可行解中包含基可行解B 可行解与基本解之间无交集C 线性规划问题有可行解必有基可行解D 满足非负约束条件的基本解为基可行解” 相关考题
考题
关于线性规划的原问题和对偶问题,下列说法正确的是()A、若原问题为无界解,则对偶问题也为无界解B、若原问题无可行解,其对偶问题具有无界解或无可行解C、若原问题存在可行解,其对偶问题必存在可行解D、若原问题存在可行解,其对偶问题无可行解
考题
单选题关于线性规划的原问题和对偶问题,下列说法正确的是()A
若原问题为无界解,则对偶问题也为无界解B
若原问题无可行解,其对偶问题具有无界解或无可行解C
若原问题存在可行解,其对偶问题必存在可行解D
若原问题存在可行解,其对偶问题无可行解
考题
单选题对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()A
基本解B
可行解C
基本可行解D
最优解
热门标签
最新试卷