首页 > 公务员考试

题目内容（请给出正确答案）

[判断题]

如果问题有解，有序搜索能保证找到问题的最优解。（)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“如果问题有解，有序搜索能保证找到问题的最优解。()”相关的问题

第1题

如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是()

A.基

B.基本解

C.基可行解

D.可行域

点击查看答案

第2题

如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。（)

点击查看答案

第3题

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

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

点击查看答案

第4题

如果线性规划和其对偶问题都有可行解，未必两个都有最优解。（)

点击查看答案

第5题

如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。此题为判断题(对，错)。

点击查看答案

第6题

线性规划问题的最优解如果存在，则它一定可以在可行域的某个顶点取得。此题为判断题(对，错)。

点击查看答案

第7题

如果线性规划问题的某个目标函数系数发生了变化，以下说法正确的是()。

A.其最优解一定发生变化

B.其最优值一定发生变化

C.其最优基一定发生变化

D.其最优解和最优值都可能不变

点击查看答案

第8题

问题的规模是指_。

A.问题全状态空间

B.搜索空间

C.最优解

D.解路径

点击查看答案

第9题

分支定界求解整数规划时,分枝问题的最优解不会优于原（上一级)问题的最优解。（)

点击查看答案

第10题

若分别是某一线性规划问题的最优解,则也是该线性规划问题的最优解,其中为正的实数。（)

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）