题目内容
(请给出正确答案)
[单选题]
线性规划的退化基可行解是指()
A.基可行解中存在为零的基变量
B.基可行解中存在为零的非基变量
C.非基变量的检验数为零
D.所有基变量不等于零
提问人:网友richope
发布时间:2022-01-07
A.基可行解中存在为零的基变量
B.基可行解中存在为零的非基变量
C.非基变量的检验数为零
D.所有基变量不等于零
表2-2中给出某求极大化问题的单纯形表,问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有:
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
B、基本解的个数不会超过 cnm个
C、该问题不会出现退化现象
D、基可行解的个数不超过基本解的个数
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!