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