首页 > 财会类考试
题目内容 (请给出正确答案)
[判断题]

分支定界法的分支思想是根据原问题的目标函数,在松弛问题中从相应的两个区间加上约束组成新的松弛问题。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“分支定界法的分支思想是根据原问题的目标函数,在松弛问题中从相…”相关的问题
第1题
用分枝定界法求最大值的整数规划时()。

A、分枝后子问题的最优目标函数值可能变大

B、分枝后子问题的最优目标函数值可能不变

C、若某个分枝的最优目标函数值大于其它分支,则该分支得到了最优解

D、以上说法均不对

点击查看答案
第2题
分支定界法步骤的正确排序是?①将过程中所有可能的组合情况组合成一棵搜索树;特征数少的组合作为特征数多的组合的子节点②如遇到某个节点的准则函数值比已得到的特征数更少的节点的准则函数值还小,则放弃其下所有节点的计算③按特定路线遍历整个搜索树,计算所遇到的每一个节点的准则函数④从原特征数D开始依次减少特征维数,直到达到所需的特征数d()

A.④①③②

B.④③①②

C.③④①②

D.③①②④

点击查看答案
第3题
用分支定界法解下列问题:min 2x1+x2—3x3 s.t. x1+x2+2x3≤5, 2x1+2x2-x3≤1, x1

用分支定界法解下列问题:

min 2x1+x2—3x3 s.t. x1+x2+2x3≤5, 2x1+2x2-x3≤1, x1,x2,x3≥0, 且为整数;

点击查看答案
第4题
用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的
下界。()

点击查看答案
第5题
下列关于分支定界法中搜索树的构造的说法中正确的是()

A.根节点为0级,包含D个特征

B.每一级舍弃1个特征

C.下一级在上一级的基础上继续舍弃特征

D.整个搜索树共有D-d级

E.为避免组合重复,从左至右每个子树包含的分支依次减少

点击查看答案
第6题
()通常被认为是纯艺术形式之一,它是人类思想文化领域的一个分支,是画家对人类生存空间的具体介入,是对人类自身问题的一种思考,七特征表现为独特的精神性

A.绘画

B.音乐

C.文学

D.体育

点击查看答案
第7题
以下()不一定得到问题的最优解。

A.贪心算法

B.回溯算法

C.分支限界法

D.动态规划法

点击查看答案
第8题
栈式分支限界法将活结点表以后进先出(LIFO)的方式存储于一个栈中.试设计一个解0-1背包问题的栈式分支限界法,并说明栈式分支限界法与回溯法的区别.

点击查看答案
第9题
()评估是教育评估的一个分支,它是根据一定的价值观和目标,运用可操作的科学手段,通过系统地收
()评估是教育评估的一个分支,它是根据一定的价值观和目标,运用可操作的科学手段,通过系统地收

集信息、整理和分析资料,对心理健康教育的活动、过程及结果进行价值判断,从而为不断完善和决策停工依据的过程。

点击查看答案
第10题
社会工作者小李发现社区内的个别家庭存在虐待老人现象。针对该问题,小李要制定一个合理有效的服务
方案,他首先进行了问题分析,如下图所示:

小李运用的认识和分析问题的方法是()。

A.分支法

B.问题认识工作表法

C.分层法

D.问题认识工作图法

点击查看答案
第11题
试设计解电路板排列问题的队列式分支限界法,并使算法在运行结束时输出最优解和最优值.

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