首页 > 继续教育
题目内容 (请给出正确答案)
[单选题]

以下()不一定得到问题的最优解。

A.贪心算法

B.回溯算法

C.分支限界法

D.动态规划法

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下()不一定得到问题的最优解。”相关的问题
第1题
分枝定界法的步骤包含以下()。

A.求整数规划的松弛问题最优解

B.若松弛问题的最优解满足整数要求,得到整数规划的最优解

C.分枝

D.检查所有分枝的解及目标函数值,进行相关检查后,直到得到最优解

点击查看答案
第2题
关于产销平衡运输问题,以下说法错误的是()。

A.可以使用闭回路法计算检验数

B.检验数均小于等于0时得到最优解

C.可以使用位势法计算检验数

D.位势的取值并不是惟一的

点击查看答案
第3题
使用单纯形法求解线性规划问题都可以得到问题的一个最优解()
点击查看答案
第4题
若运输问题的供给量与需求量为整数,则一定可以得到整数最优解。()
点击查看答案
第5题
用图解法解线性规划问题,存在最优解时,一定在有界可行域的某顶点得到;若在两个顶点同时得到最优解,则它们的连线上任意点都是最优解。()
点击查看答案
第6题
求以下无约束非线性规划问题的最优解:

点击查看答案
第7题
考虑以下线性规划问题: max z=2x1+x2+3x3 约束条件 x1+x2 +2x3≤ 5 2x1+3x2+4x3=12 x1,x2 ,x3≥ 0 (1)写出其对偶问题; (2)已知(3,2,0)是上述原问题的最优解,根据互补松弛定理,求出对偶问题的最优解;

点击查看答案
第8题
用Newton法求以下问题的近似最优解minφ(t)=t4-4t3-6t2-16t+4,给定t1=6,ε=10-3。并用解析方法求出该问题的精确最优解,然后比较二者结果。

点击查看答案
第9题
求以下0-1背包问题的最优解,n=7,W=15,价值(10,5,15,7,6,18,3)和重量(2,3,5,7,1,4,1)。
求以下0-1背包问题的最优解,n=7,W=15,价值(10,5,15,7,6,18,3)和重量(2,3,5,7,1,4,1)。

点击查看答案
第10题
如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。()
点击查看答案
第11题
对于线性规划问题,下列说法不正确的是()。

A.线性规划问题如有最优解,则最优解可以在可行域顶点上达到

B.线性规划问题可能没有可行解

C.在图解法中,线性规划问题的可行域都是“凸”区域

D.线性规划问题一般都有最优解

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