题目内容
(请给出正确答案)
[主观题]
对于线性规划的原问题和其对偶问题,若其中一个有最优解, 另一个也一定有最优解。
提问人:网友hhht1234
发布时间:2022-01-06
A、原问题的影子价格对应对偶问题的决策变量的取值
B、两个问题的最优解的值一致
C、原问题的某剩余变量(松弛变量) 不为0(即有资源剩余),则对应对偶问题中变量的解为0
D、原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量) 为0(即资源彻底用完)
A. (P)可行D.无解,则(P)无有限最优解
B. (P)、D.均有可行解,则都有最优解
C. (P)有可行解,则D.有最优解
D. (P)D.互为对偶
E. (P)有最优解,则D.有可行解
A、任何线性规划问题存在并具有唯一的对偶问题
B、根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解
C、
D、
E、原问题和对偶问题的最优解相等
(1)如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解,则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。
B、对偶问题有可行解,原问题可能无可行解
C、若最优解存在,则最优解相同
D、一个问题无可行解,则另一个问题具有无界解
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!