(1)若原问题存在可行解,则其对偶问题必定存在可行解;
(2)若对偶问题无可行解,则原问题必无可行解;
(3)若原问题和对偶问题都有可行解,则两者必都有最优解.
A.对于一个可以用线性规划模型描述的生产计划问题,可以建立两个数学模型,一个模型的目标取极大,另一个的目标取极小。
B.原问题和对偶问题存在“对立统一”的关系。
C.因为原问题和对偶问题数学模型不同,所以原问题和对偶问题是两个不同的实际问题。
D.在线性规划求解过程中,求出原问题解的同时,也求出了对偶问题的解。
判断下列说法是否正确,为什么?
(1)如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解,则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。
A.原问题有可行解,对偶问题也有可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解,对偶问题肯定没有最优解
D.原问题无界解,对偶问题无可行解
A.原问题有最优解,对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解。
D.原问题与对偶问题都有最优解。