题目内容
(请给出正确答案)
[单选题]
当原问题不可行,对偶问题可行时,常用的求解线性规划问题的方法是()。
A.单纯形法
B.对偶单纯形法
C.大M法
D.两阶段法
提问人:网友starshow0571
发布时间:2022-01-07
A.单纯形法
B.对偶单纯形法
C.大M法
D.两阶段法
判断下列说法是否正确,为什么?
(1)如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解,则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。
关于线性规划的原问题和对偶问题,下列说法正确的是()
A. 若原问题为无界解,则对偶问题也为无界解
B. 若原问题无可行解,其对偶问题具有无界解或无可行解
C. 若原问题存在可行解,其对偶问题必存在可行解
D. 若原问题存在可行解,其对偶问题无可行解
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!