多项选择题一对互为对偶的问题存在最优解,则在其最优点处有()
A.若某个变量取值为0,则对应的对偶约束为严格的不等式
B.若某个变量取值为正,则相应的对偶约束必为等式
C.若某个约束为等式,则相应的对偶变取值为正
D.若某个约束为严格的不等式,则相应的对偶变量取值为0
E.若某个约束为等式,则相应的对偶变量取值为0
您可能感兴趣的试卷
你可能感兴趣的试题
1.多项选择题如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是()。
A.原问题的约束条件“≥”,对应的对偶变量“≥0”
B.原问题的约束条件为“=”,对应的对偶变量为自由变量
C.原问题的变量“≥0”,对应的对偶约束“≥”
D.原问题的变量“≤O”对应的对偶约束“≤”
E.原问题的变量无符号限制,对应的对偶约束“=”
2.多项选择题在一对对偶问题中,可能存在的情况是()。
A.一个问题有可行解,另一个问题无可行解
B.两个问题都有可行解
C.两个问题都无可行解
D.一个问题无界,另一个问题可行
3.单项选择题如果某种资源的影子价格大于其市场价格,则说明()
A.该资源过剩
B.该资源稀缺
C.企业应尽快处理该资源
D.企业应充分利用该资源,开僻新的生产途径
4.单项选择题对偶单纯形法的迭代是从()开始的。
A.正则解
B.最优解
C.可行解
D.基本解
5.单项选择题线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为()形式。
A.“≥”
B.“≤”
C.“>”
D.“=”
6.多项选择题下列解中可能成为最优解的有()
A.基可行解
B.迭代一次的改进解
C.迭代两次的改进解
D.迭代三次的改进解E所有检验数均小于等于0且解中无人工变量
7.多项选择题下列解中可能成为最优解的有()
A.基可行解
B.迭代一次的改进解
C.迭代两次的改进解
D.迭代三次的改进解
E.所有检验数均小于等于0且解中无人工变量
8.单项选择题求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有()
A.无界解
B.无可行解
C.唯一最优解
D.无穷多最优解
9.单项选择题在我们所使用的教材中对单纯形目标函数的讨论都是针对()情况而言的。
A.min
B.max
C.min+max
D.min,max任选
10.单项选择题出基变量的含义是()
A.该变量取值不变
B.该变量取值增大
C.由0值上升为某值
D.由某值下降为0