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