题目内容
(请给出正确答案)
[单选题]
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
答案
查看答案
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
第2题
互为对偶的两个线性规划问题的解存在关系()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
第4题
设A是m×n阶矩阵,b是m维列向量,c是n维行向量,x∈Rn,y∈Rm。试证:如果线性规划问题:
min(cx-bTy)
有可行解,则必有最优解,且最优值为零。
第10题
假设一个线性规划问题存在有限的最小值f0现在用单纯形方法求它的最优解(最小值点),设在第k次迭代得到一个退化的基本可行解,且只有一个基变量为零(xi=0),此时目标函数值fk>f0,试证这个退化的基本可行解在以后各次迭代中不会重新出现.
第11题
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解解,对偶问题可能没有最优解
D.原问题无界解,对偶问题无可行解