首页 > 干部教育培训> 政策法规
题目内容 (请给出正确答案)
[单选题]

如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智…”相关的问题
第1题
线性规划问题的最优解如果存在,则它一定可以在可行域的某个顶点取得。此题为判断题(对,错)。
点击查看答案
第2题
关于线性规划的最优解判定,说法不正确的是:A.如果是求最小化值,则所有检验数都小于等于零的基可

关于线性规划的最优解判定,说法不正确的是:

A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。

B.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解。

C.求最大化值时,如果所有检验数都小于等于零,则有唯一最优解。

D.如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解。

点击查看答案
第3题
如果求极大值的线性规划单纯形表中,某一检验数大于0,而且对应变量所在列中没有正数,则问题无最优解此题为判断题(对,错)。参考答案:错误
点击查看答案
第4题
判断下列关于对偶问题的说法是否正确: (1)若原问题存在可行解,则其对偶问题必定存在可行解; (2)若对偶问

判断下列关于对偶问题的说法是否正确:

(1)若原问题存在可行解,则其对偶问题必定存在可行解;

(2)若对偶问题无可行解,则原问题必无可行解;

(3)若原问题和对偶问题都有可行解,则两者必都有最优解.

点击查看答案
第5题
在LP与DP中,若一个有最优解,则另一个也有最优解,且二者的目标函数最优值相等.若其中一个问题的目标函数无界
,则另一个问题无可行解.
点击查看答案
第6题
如果线性规划问题有可行解,就有最优解.()

如果线性规划问题有可行解,就有最优解.( )

参考答案:错误

点击查看答案
第7题
求最小化的线性规划中,如果单纯形表中所有的检验数都为正,则对应的基本可行解就是最优解此题为判断题(对,错)。参考答案:错误
点击查看答案
第8题
下列结论正确的有()

A.任意一个运输问题不一定存在最优解

B.任何运输问题都存在可行解

C.产量和销量均为整数的运输问题必存在整数最优解

D.m+n-1个变量组构成基变量的充要条件是它不包括任何闭回路

点击查看答案
第9题
设P是线性规划问题,D是其对偶问题,则()不正确。A.P有最优解,D不一定有最优解B.若P和D都有最优解,

设P是线性规划问题,D是其对偶问题,则()不正确。

A.P有最优解,D不一定有最优解

B.若P和D都有最优解,则二者最优值肯定相等

C.若P无可行解,则D无有界最优解

D.D的对偶问题为P

点击查看答案
第10题
如果一个线性规划问题无可行解,那么它必无最优解。此题为判断题(对,错)。
点击查看答案
第11题
2.试证:如果原仿射尺度算法产生的点列{x(k)}收敛,则必为LP的最优解.

2.试证:如果原仿射尺度算法产生的点列{x(k)}收敛,则必为LP的最优解.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改