多项选择题下列有关对偶单纯形法的说法正确的是()。

A.在迭代过程中应先选出基变量,再选进基变量
B.当迭代中得到的解满足原始可行性条件时,即得到最优解
C.初始单纯形表中填列的是一个正则解
D.初始解不需要满足可行性
E.初始解必须是可行的。


您可能感兴趣的试卷

你可能感兴趣的试题

1.多项选择题一对互为对偶的问题存在最优解,则在其最优点处有()

A.若某个变量取值为0,则对应的对偶约束为严格的不等式
B.若某个变量取值为正,则相应的对偶约束必为等式
C.若某个约束为等式,则相应的对偶变取值为正
D.若某个约束为严格的不等式,则相应的对偶变量取值为0
E.若某个约束为等式,则相应的对偶变量取值为0

2.多项选择题如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是()。

A.原问题的约束条件“≥”,对应的对偶变量“≥0”
B.原问题的约束条件为“=”,对应的对偶变量为自由变量
C.原问题的变量“≥0”,对应的对偶约束“≥”
D.原问题的变量“≤O”对应的对偶约束“≤”
E.原问题的变量无符号限制,对应的对偶约束“=”

3.多项选择题在一对对偶问题中,可能存在的情况是()。

A.一个问题有可行解,另一个问题无可行解
B.两个问题都有可行解
C.两个问题都无可行解
D.一个问题无界,另一个问题可行

4.单项选择题如果某种资源的影子价格大于其市场价格,则说明()

A.该资源过剩
B.该资源稀缺
C.企业应尽快处理该资源
D.企业应充分利用该资源,开僻新的生产途径

6.单项选择题对偶单纯形法的迭代是从()开始的。

A.正则解
B.最优解
C.可行解
D.基本解