题目内容
(请给出正确答案)
[主观题]
互为对偶的两个线性规划问题中基本解与检验数存在____关系。
提问人:网友Dume2020
发布时间:2022-07-08
A.若最优解存在,则最优解相同
B.原问题无可行解,对偶问题也无可行解
C.对偶问题无可行解,原问题可能无可行解。
D.一个问题无界,则另一个问题无可行解。
互为对偶的两个线性规划问题的解存在关系:()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优值相同
D.一个问题无可行解,则另一个问题具有无界解
A.当线性规划问题初始基本解不可行(即存在负数), 且检验数满足最优条件时,可直接使用对偶单纯形法求解,以减少人工变量的添加,使运算简化。
B.单纯形法是求解线性规划问题的通用解法。因此,增加对偶单纯形法并没有什么意义。
C.对偶单纯形法的基本思路是在保持检验数最优的基础上,改善基本解的可行性,最终找到最优基本可行解。
D.对偶单纯形法就是求解对偶线性规划问题的方法。
A.原问题的影子价格对应对偶问题的决策变量的取值
B.两个问题的最优解的值一致
C.原问题的某剩余变量(松弛变量) 不为0(即有资源剩余),则对应对偶问题中变量的解为0
D.原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量) 为0(即资源彻底用完)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!