题目内容
(请给出正确答案)
[主观题]
一个不规范型的线性规划其对偶规划一定也为_____。
提问人:网友Dume2020
发布时间:2022-07-08
A.若原规划无可行解,则其对偶规划必无可行解。
B.用两阶段法求解线性规划问题时,若第一阶段的目标函数值为0,则线性规划一定有解。
C.当单纯表中所有人工变量都退出了基变量,则线性规划一定有最优解。
D.每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)。
判断下列说法是否正确,为什么?
(1)如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解,则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!