此题为判断题(对,错)。
第1题:
下列说法正确的是()。
A.对偶问题和原问题的最优解必相同(如存在的话)
B.如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
C.如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
D.如果线性规划的对偶问题无可行解,则原问题也一定无可行解
第2题:
下列关于线性规划原问题与其对偶问题之间的关系的叙述不正确的是()。
A.若原问题有无穷多最优解,则其对偶问题也有无穷多最优解
B.设yi*为对偶问题的最优解,若yi*=0,说明在最优生产计划中第i种资源一定有剩余
C.任何线性规划问题存在唯一的对偶问题
D.如果原问题与对偶问题有可行解,则它们必有最优解
第3题:
根据对偶问题的性质,请从以下选项中,选出所述内容是正确的
A.当原问题为无界解时,其对偶问题无可行解
B.当对偶问题无可行解时,其原问题具有无界解
C.若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解
D.若线性规划的原问题有无穷多最优解,则其对偶问题一定具有唯一最优解
第4题:
若原问题有最优解,则其对偶问题也一定有最优解。
第5题:
若原问题有最优解,其对偶问题也一定有最优解