实际工程中约束问题的最优解不一定是目标函数的自然最小值，但它却是（)的最小值

A.求整数规划的松弛问题最优解

B.若松弛问题的最优解满足整数要求，得到整数规划的最优解

C.分枝

D.检查所有分枝的解及目标函数值，进行相关检查后，直到得到最优解

A.有惟一最优解，并且一定是可行域上的一个顶点。

B.有无数多个最优解，并且最优解一定是可行域上的一条边

C.有可行解，但是没有最优解，并且可行域上的点使目标函数趋向无穷大。

D.没有可行解，不存在可行域，当然无最优解。

A.随机梯度下降法最终收敛的点不一定是全局最优

B.随机梯度下降法最终收敛的点一定是全局最优

C.无论随机梯度下降法存不存在最终收敛的点，一定可以找到最优解

D.无论随机梯度下降法存不存在最终收敛的点，一定不能找到最优解

A.原问题与对偶问题中可以只有一个有最优解

B.一定要把原问题转化为规范形式后，才可写出其对偶规划的模型

C.原问题的第一个约束对应其对偶问题的第一个变量

D.原问题的变量大于等于零时，其对偶问题的约束不等式一定是小于等于号。

设P是线性规划问题，D是其对偶问题，则()不正确。

A.P有最优解，D不一定有最优解

B.若P和D都有最优解，则二者最优值肯定相等

C.若P无可行解，则D无有界最优解

D.D的对偶问题为P

证明线性规划在可行区域不空的条件下只有两种可能结果：（1）目标函数值无下界；（2）所有可行解对应的目标函数值都相等，从而都是最优解。

A.如果产量和销量都是整数，则基本可行解也是整数解

B.使用西北角法得到的初始基本可行解一般不是最优解

C.使用最小元素法得到的初始基本可行解一定是最优解

D.使用西北角法和最小元素法得到的初始解可能不同