题目内容
(请给出正确答案)
[单选题]
实际工程中约束问题的最优解不一定是目标函数的自然最小值,但它却是()的最小值
A.函数可行域内
B.约束条件限定下
C.约束条件限定的可行域内
D.转化为无约束下
查看答案
如果结果不匹配,请 联系老师 获取答案
A.函数可行域内
B.约束条件限定下
C.约束条件限定的可行域内
D.转化为无约束下
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.使用西北角法和最小元素法得到的初始解可能不同