题目内容
(请给出正确答案)
[单选题]
使用人工变量法求解极大化的线性规划问题时,当所有的检验数 ≤0但是在基变量中仍有人工变量,表明该线性规划问题()。
A.有唯一的最优解
B.有无穷多最优解
C.为无界解
D.无可行解
查看答案
如果结果不匹配,请 联系老师 获取答案
A.有唯一的最优解
B.有无穷多最优解
C.为无界解
D.无可行解
A.有唯一的最优解
B.有无穷多个最优解
C.无可行解
D.为无界解
在max型线性规划问题中,当所有σj≤0,而基变量中仍含有非零的人工变量时,此问题______(解的情况);当所有σj≤0,而存在非基变量检验数为零,则此问题______。
A.如果单纯型表中某个非基变量的检验数是正的,但相应变量的系数向量中没有正的分量,则该线性规划有无界解。
B.当最终单纯型表中人工变量仍为基变量时线性规划无解。
C.如果最终单纯型表中某个非基变量的检验数是正的,但相应变量的系数向量中没有正的分量,则该线性规划有无界解。
D.如果任一单纯型表中存在某个非基变量的检验数为0,且该问题的最优解是非退化解,则该问题存在无穷多个最优解。