原问题与对偶问题都有可行解，则有（）

A.一个有最优解,另一个也有最优解

B.一个无最优解,另一个可能有最优解

C.原问题有可行解,对偶问题也有可行解

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

A.对于一个可以用线性规划模型描述的生产计划问题，可以建立两个数学模型，一个模型的目标取极大，另一个的目标取极小。

B.原问题和对偶问题存在“对立统一”的关系。

C.因为原问题和对偶问题数学模型不同，所以原问题和对偶问题是两个不同的实际问题。

D.在线性规划求解过程中，求出原问题解的同时，也求出了对偶问题的解。

A．原问题的约束条件“≥”，对应的对偶变量“≥0”

B．原问题的约束条件为“=”，对应的对偶变量为自由变量

C．原问题的变量“≥0”，对应的对偶约束“≥”

D．原问题的变量“≤O”对应的对偶约束“≤”

E．原问题的变量无符号限制，对应的对偶约束“=&rdquo

A.线性规划问题的可行解区一定存在

B. 如果可行解区存在，则一定有界

C. 如果可行解区存在但无界，则一定不存在最优解

D. 如果最优解存在，则一定会在可行解区的某个顶点处达到

A.最优子结构性质

B.贪心选择性质

C.重叠子问题性质

D.预排序递归调用

A.有惟一最优解

B.有多重最优解

C.无界

D.无解

A.该问题的规模足够大

B.该问题可以分解为若干个规模较小的相同的子问题

C.该问题的规模缩小到一定的程度就可以很容易地解决

D.将各个子问题的解可以合并为原问题的解

A.将原来m维状态向量动态规划问题分解为m个一维状态变量的子问题

B.通过状态廊道减小每次计算的规模

C.通过减少每次参与优化的阶段数来降低问题规模

D.通过迭代逼近问题的最优解

A.b列元素不小于零

B.检验数都大于零

C.检验数都不小于零

D.检验数都不大于零