下载APP
【简答题】
已知线性规划 : 的对偶问题的最优解为 Y * =(0,-2) ,求原问题的最优解。
题目标签:
线性规划
对偶问题
最优解
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化,并结合其他方法求得物流系统的最优解。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题:
查看完整题目与答案
【简答题】通过求解对偶问题,求下面不等式组的一个解
查看完整题目与答案
【单选题】原问题与对偶问题的最优( )相同。
A.
解
B.
目标值
C.
解结构
D.
解的分量个数
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题
查看完整题目与答案
【判断题】若原问题有无穷多最优解,则对偶问题也一定具有无穷多最优解
A.
正确
B.
错误
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【单选题】下列关于对偶问题性质说法正确的为( )。
A.
如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解,则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
查看完整题目与答案