logo - 刷刷题
下载APP
【单选题】

如果原问题和对偶问题都有可行解,且存在该可行解对应的原问题与对偶问题目标函数值相等,则他们分别是原问题和对偶问题的最优解。

A.
正确
B.
错误
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索

【单选题】下列关于对偶问题性质说法正确的为( )。

A.
如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解,则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解