若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡ Y*b。
填空题若X、Y分别是线性规划的原问题和对偶问题的可行解,则有()。
点击查看答案
单选题原问题与对偶问题都有可行解,则有()A 原问题有最优解,对偶问题可能没有最优解B 原问题与对偶问题可能都没有最优解C 可能一个问题有最优解,另一个问题具有无界解D 原问题与对偶问题都具有最优解
单选题互为对偶的两个问题存在关系()A 原问题无可行解,对偶问题也无可行解B 对偶问题有可行解,原问题也有可行解C 原问题有最优解解,对偶问题可能没有最优解D 原问题无界解,对偶问题无可行解
判断题若原问题有最优解,其对偶问题也一定有最优解。A 对B 错
单选题互为对偶的两个线性规划maxZ=CX,AX≤b,X≥0及minW=Yb,YA≥C,Y≥0对任意可行解X和Y,存在关系()A Z>WB Z=WC Z≥WD Z≤W
问答题线性规划问题的可行解和最优解分别是什么?
多选题一个线性规划问题(P)与它的对偶问题(D)存在下述那些关系()A(P)可行D.无解,则(P)无有限最优解B(P)、D.均有可行解,则都有最优解C(P)有可行解,则D.有最优解D(P)D.互为对偶EE.(P)有最优解,则有可行解