关于线性规划的原问题和对偶问题的关系,下列说法不正确的是()。
A.原问题的某剩余变量(松弛变量) 不为0(即有资源剩余),则对应对偶问题中变量的解为0
B.两个问题的最优解的值一致
C.原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量) 为0(即资源彻底用完)
D.原问题的影子价格对应对偶问题的决策变量的取值
A.原问题的某剩余变量(松弛变量) 不为0(即有资源剩余),则对应对偶问题中变量的解为0
B.两个问题的最优解的值一致
C.原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量) 为0(即资源彻底用完)
D.原问题的影子价格对应对偶问题的决策变量的取值
第1题
A.原问题的约束条件“≥”,对应的对偶变量“≥0”
B.原问题的约束条件为“=”,对应的对偶变量为自由变量
C.原问题的变量“≥0”,对应的对偶约束“≥”
D.原问题的变量“≤O”对应的对偶约束“≤”
E.原问题的变量无符号限制,对应的对偶约束“=”
第3题
A.若原问题有无穷多最优解,则其对偶问题也有无穷多最优解
B.设yi*为对偶问题的最优解,若yi*=0,说明在最优生产计划中第i种资源一定有剩余
C.任何线性规划问题存在唯一的对偶问题
D.如果原问题与对偶问题有可行解,则它们必有最优解
第4题
A.人工变量
B.剩余变量
C.松弛变量
D.单位矩阵
第7题
A.线性规划原问题目标函数中的变量系数为对偶问题目标函数中的变量系数
B.线性规划原问题约束条件中的常数项为对偶问题约束条件中的常数项
C.线性规划原问题约束条件中的常数项为对偶问题目标函数中的变量系数
D.其它选项都不对
第8题
A.线性规划取最优解时,若对应某一约束条件的对偶变量≠0,该约束取严格=
B.线性规划取最优解时,若对应某一约束条件的对偶变量=0,该约束取严格≠
C.线性规划取最优解时,若约束条件取严格不等式,其对应的对偶变量一定为0
D.线性规划存在最优解时,可以利用对偶问题的最优解推算原问题的最优解
第10题
A.线性规划原问题有n个变量m个约束条件,则其对偶问题有n个变量n个约束条件
B.线性规划原问题有n个变量m个约束条件,则其对偶问题有m个变量m个约束条件
C.线性规划原问题有n个变量m个约束条件,则其对偶问题有m个变量n个约束条件
D.其它选项都不对
第11题
A.对偶问题的约束条件全部是≤0
B.对偶问题的约束条件全部是≥0
C.对偶问题的决策变量全部是≥0
D.对偶问题的决策变量全部是≤0
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!