下列解中可能成为最优解的有()。
A.基可行解
B.迭代一次的改进解
C.迭代两次的改进解
D.迭代三次的改进解
E.所有检验数均小于等于0且解中无人工变量
A.基可行解
B.迭代一次的改进解
C.迭代两次的改进解
D.迭代三次的改进解
E.所有检验数均小于等于0且解中无人工变量
第3题
若基可行解x(0)所对应的典式、和xj≥0(j=1,2,…,n)中,有某个检验数λr>0,且相应地有bir≤0(i=1,2,…,m),则LP无最优解(此时目标函数在可行域上无下界).
第8题
设线性规划问题LP有r个基可行解:x(1),x(2),…,x(r),且知LP的可行解集K满足
试证:LP的最优解x*满足
f(x*)=min{f(x(1)),f(x(2)),…,f(x(r)}.
第10题
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解解,对偶问题可能没有最优解
D.原问题无界解,对偶问题无可行解
第11题
互为对偶的两个线性规划问题的解存在关系()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解