单选题

用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取一个作为下界值,再进行比较剪枝()

A. 正确
B. 错误

查看答案
该试题由用户270****84提供 查看答案人数:30988 如遇到问题请 联系客服
正确答案
该试题由用户270****84提供 查看答案人数:30989 如遇到问题请联系客服

相关试题

换一换
单选题
用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取一个作为下界值,再进行比较剪枝()
A.正确 B.错误
答案
判断题
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝
答案
判断题
中国大学MOOC: 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝()
答案
单选题
用分支定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界()
A.正确 B.错误
答案
判断题
用分枝定界法求解一个最大化的整数规划时,各分枝目标函数的最大值是整数规划问题的上界。
答案
判断题
中国大学MOOC: 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界,这句话是否正确?
答案
单选题
分支定界法和割平面法的基础都是用线性规划方法求解整数规划()
A.正确 B.错误
答案
判断题
分支定界法求解纯整数规划问题时,首先应求出对应线性规划问题解()
答案
主观题
用分支定界法求解整数规划时,涉及到的关键技术有( )。
答案
判断题
通常情况下求解整数规划问题,采用分支定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解
答案
热门试题
在下列整数规划问题中,分支定界法和割平面法都可以采用的是 对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃() 对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃。 用单纯形法求解线性规划时,不论极大化或者是极小化问题,均用最小比值原则确定出基变量:() 用单纯形法求解线性规划时,不论是极大化或是极小化问题,均用最小比值原则确定出基变量,该说法()。 用割平面法求解整数规划时,构造的割平面有可能切去相应线性规划问题的最优非整数解 在用割平面法求解整数规划问题时,要求全部变量必须都为整数() 用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题() 用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题( ) 用隐枚举法求解0-1整数规划问题,可以增加过滤条件,减少计算次数() 目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解 用割平面法求解整数规划时,构造的割平面只能切去( ) 用割平面法求解整数规划时,构造的割平面只能切去 (  ) 对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正( ) 在下列整数规划问题中,分枝定界法和割平面法都可以采用的是( )。 中国大学MOOC: 用割平面法求解整数规划问题,构造的割平面有可能切去一些不属于最优解的整数解。 用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值() 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。() 用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值 使用人工变量法求解极大化的线性规划问题时,当所有的检验数≤0但是在基变量中仍有人工变量,表()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位