写出线性规划问题
max{3x1+x2+4x3),
s.t.6x1+3x2+5x3≤25,
3x1+4x2+5x3≤20,
xj≥0(j=1,2,3)的对偶问题,然后用图解法求解对偶问题,并求原问题的最优值.
判断下列说法是否正确,为什么?
(1)如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解,则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。
A.对于一个可以用线性规划模型描述的生产计划问题,可以建立两个数学模型,一个模型的目标取极大,另一个的目标取极小。
B.原问题和对偶问题存在“对立统一”的关系。
C.因为原问题和对偶问题数学模型不同,所以原问题和对偶问题是两个不同的实际问题。
D.在线性规划求解过程中,求出原问题解的同时,也求出了对偶问题的解。