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

[单选题]

用分支定界法求解整数规划问题时，以下叙述中正确的有（)

A.寻找替代问题时，要求替代问题随盖原问题解集，且易于求解

B.进行分支时，各分支解的和不必包含原问题解集

C.在各分支中任意保留一个含可行解分枝，删除其余的

D.分支定界法找出的解不一定是问题最优解

提问人：网友faye126613 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有6位网友选择 C，占比50%
· 有4位网友选择 A，占比33.33%
· 有1位网友选择 B，占比8.33%
· 有1位网友选择 D，占比8.33%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“用分支定界法求解整数规划问题时，以下叙述中正确的有（)”相关的问题

第1题

下列说法中,其中错误的为 ( )

A、分配问题可用求解运输问题的表上作业法求解

B、分配问题可用隐枚举法求解

C、分配问题可用分支定界法求解

D、分配问题可用割平面法求解

点击查看答案

第2题

设[图]和[图]是某整数规划问题的最优解，则有 ( )A、[图...

设和是某整数规划问题的最优解，则有 ( )

A、和连线上所有点也是最优解

B、a也为最优解,0≤a≤1

C、+也为最优解

D、ABC均不正确

点击查看答案

第3题

[图]A、a,dB、b,cC、a,bD、e...

A、a,d

B、b,c

C、a,b

D、e

点击查看答案

第4题

求解指派问题的可选常用方法有 ( ) a.分支定界法 b. 匈牙利算法 c.运输单纯形法 d.割平面法

A、a,d

B、b,c

C、a,b

D、b,d

点击查看答案

第5题

分支界定法中 ( ) a. 最大值问题的目标值是各分支的下界 b. 最大值问题的目标值是各分支的上界 c. 最小值问题的目标值是各分支的上界 d. 最小值问题的目标值是各分支的下界 e. 以上均不正确

A、a,d

B、b,d

C、a,c

D、e

点击查看答案

第6题

0-1规划的变量有n个，则有[图]个可行解。...

0-1规划的变量有n个，则有个可行解。

点击查看答案

第7题

指派问题求最大值时，是将目标函数乘以“-1”化为求最小值，再用匈牙利法求解。

点击查看答案

第8题

匈牙利法是求解最小值分配问题的一种方法。

点击查看答案

第9题

一个规划问题中要求部分或全部决策变量是整数，则这个规划称为混合整数规划。

点击查看答案

第10题

指派问题的数学模型属于混合整数规划模型。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信