题目内容
(请给出正确答案)
[单选题]
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。
A.有界深度优先搜索
B.启发式搜索
C.深度优先搜索
D.宽度优先搜索
查看答案
如果结果不匹配,请 联系老师 获取答案
A.有界深度优先搜索
B.启发式搜索
C.深度优先搜索
D.宽度优先搜索
关于线性规划的最优解判定,说法不正确的是:
A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。
B.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解。
C.求最大化值时,如果所有检验数都小于等于零,则有唯一最优解。
D.如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解。
判断下列关于对偶问题的说法是否正确:
(1)若原问题存在可行解,则其对偶问题必定存在可行解;
(2)若对偶问题无可行解,则原问题必无可行解;
(3)若原问题和对偶问题都有可行解,则两者必都有最优解.
A.任意一个运输问题不一定存在最优解
B.任何运输问题都存在可行解
C.产量和销量均为整数的运输问题必存在整数最优解
D.m+n-1个变量组构成基变量的充要条件是它不包括任何闭回路
设P是线性规划问题,D是其对偶问题,则()不正确。
A.P有最优解,D不一定有最优解
B.若P和D都有最优解,则二者最优值肯定相等
C.若P无可行解,则D无有界最优解
D.D的对偶问题为P