下载APP
举一反三
【单选题】线性规划问题已求得最优解，约束右端项发生变化时，将其反映到最终单纯形表中可能出现的情况有（ ）
A.
原问题和对偶问题均为可行解或非可行解
B.
原问题为非可行解,对偶问题为可行解
C.
(A)(B)(C)都有可能
D.
原问题为可行解,对偶问题为非可行解
相关题目：
【判断题】若线性规划的原问题具有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
A.
正确
B.
错误
【单选题】利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。
A.
二分之一
B.
三分之一
C.
四分之一
D.
十分之一
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
【判断题】指派问题的最优解具有唯一性。()
A.
正确
B.
错误
【判断题】运输问题的最优解必唯一。
A.
正确
B.
错误
【判断题】运输问题一定有最优解。
A.
正确
B.
错误
【单选题】线性规划问题已求得最优解，约束右端项发生变化时，将其反映到最终单纯形表中可能出现的情况有（ ）
A.
原问题和对偶问题均为可行解或非可行解
B.
原问题为非可行解,对偶问题为可行解
C.
(A)(B)(C)都有可能
D.
原问题为可行解,对偶问题为非可行解
【判断题】贪心算法总能找到最优解。
A.
正确
B.
错误
【判断题】若原问题有无穷多最优解，则对偶问题也一定具有无穷多最优解
A.
正确
B.
错误
【判断题】运输问题必存在有限最优解。
A.
正确
B.
错误
【单选题】若线性规划问题的最优解同时在可行域的两个顶点处取到,那么该线性规划问题最优解为
A.
两个
B.
有限个
C.
无穷多个
D.
零个
【单选题】( )通常以自底向上的方式求解问题的最优解。
A.
分治法
B.
动态规划法
C.
贪心法
D.
回溯法
【单选题】如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索