下载APP
【判断题】
若线性规划问题存在最优解,则最优解或最优解之一一定存在于可行域的某个顶点。( )
A.
正确
B.
错误
题目标签:
线性规划
最优解
可行域
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化,并结合其他方法求得物流系统的最优解。()
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.
错误
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题的最优解必唯一。
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题一定有最优解。
A.
正确
B.
错误
查看完整题目与答案
【单选题】若线性规划存在可行域,则( )
A.
可行域包含原点
B.
可行域有界
C.
可行域无界
D.
可行域是凸集
查看完整题目与答案
【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max(-z)
C.
-Max(-z)
D.
-Max z
查看完整题目与答案
【简答题】已知下列问题的最优解为X*=(1/7,11/7),用互补松弛定理求其对偶问题的最优解。
查看完整题目与答案
【判断题】若原问题有无穷多最优解,则对偶问题也一定具有无穷多最优解
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题必存在有限最优解。
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知下列线性规划问题: 又知其对偶问题的最优解为:y1=1.2, y2=0.2 求:该线性规划的最优解。
查看完整题目与答案
【判断题】最短路问题是一个特殊的线性规划问题。
A.
正确
B.
错误
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【单选题】若线性规划问题的最优解同时在可行域的两个顶点处取到,那么该线性规划问题最优解为
A.
两个
B.
有限个
C.
无穷多个
D.
零个
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案
【简答题】给定原问题 min 4x1+3x2+x3 s.t. x1一x2+x3≥1, x1+2x2-3x3≥2, x1,x2,x3≥0. 已知对偶问题的最优解(ω1,ω2)= 利用对偶性质求原问题的最优解.
查看完整题目与答案
【多选题】某个线性规划求解结果如图所示,当价值系数C3变为()时,最优解不变?【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案
相关题目:
【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化,并结合其他方法求得物流系统的最优解。()
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.
错误
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题的最优解必唯一。
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题一定有最优解。
A.
正确
B.
错误
查看完整题目与答案
【单选题】若线性规划存在可行域,则( )
A.
可行域包含原点
B.
可行域有界
C.
可行域无界
D.
可行域是凸集
查看完整题目与答案
【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max(-z)
C.
-Max(-z)
D.
-Max z
查看完整题目与答案
【简答题】已知下列问题的最优解为X*=(1/7,11/7),用互补松弛定理求其对偶问题的最优解。
查看完整题目与答案
【判断题】若原问题有无穷多最优解,则对偶问题也一定具有无穷多最优解
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题必存在有限最优解。
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知下列线性规划问题: 又知其对偶问题的最优解为:y1=1.2, y2=0.2 求:该线性规划的最优解。
查看完整题目与答案
【判断题】最短路问题是一个特殊的线性规划问题。
A.
正确
B.
错误
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【单选题】若线性规划问题的最优解同时在可行域的两个顶点处取到,那么该线性规划问题最优解为
A.
两个
B.
有限个
C.
无穷多个
D.
零个
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案
【简答题】给定原问题 min 4x1+3x2+x3 s.t. x1一x2+x3≥1, x1+2x2-3x3≥2, x1,x2,x3≥0. 已知对偶问题的最优解(ω1,ω2)= 利用对偶性质求原问题的最优解.
查看完整题目与答案
【多选题】某个线性规划求解结果如图所示,当价值系数C3变为()时,最优解不变?【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案