logo - 刷刷题
下载APP
【简答题】

已知线性规划 : 的对偶问题的最优解为 Y * =(0,-2) ,求原问题的最优解。

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

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

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

【多选题】若线性规划问题的可行域是无界的,则该问题可能( )

A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解

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

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