最优子结构性质是

A.当原问题为无界解时，其对偶问题无可行解

B.当对偶问题无可行解时，其原问题具有无界解

C.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解

D.若线性规划的原问题有无穷多最优解，则其对偶问题一定具有唯一最优解

A.松弛问题的可行域包含原问题的可行域。

B.松弛问题的最优解不小于原问题的最优解。

C.松弛问题一般更便于求解。

D.松弛问题是原问题的对偶问题。

A.(5)(4)(1)

B.(2)(4)(1)

C.(2)(1)(3)

D.(5)(1)(3)

A.线性规划问题可能没有可行解

B.在图解法中，线性规划问题的可行域都是“凸”区域

C.线性规划问题如有最优解，则最优解可以在可行域顶点上达到

D.线性规划问题一般都有最优解

A.一个问题具有无界解，另一问题无可行解

B.原问题无可行解、对偶问题也无可行解

C.若最优解存在，则最优解相同

D.一个问题无可行解，则另一个问题具有无界解

A.阶段性

B.最优子结构

C.无后向性

D.重复子问题