单选题

对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃()

A. 正确
B. 错误

查看答案
该试题由用户424****15提供 查看答案人数:48618 如遇到问题请 联系客服
正确答案
该试题由用户424****15提供 查看答案人数:48619 如遇到问题请联系客服

相关试题

换一换
判断题
对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃。
答案
单选题
对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃()
A.正确 B.错误
答案
单选题
用分支定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界()
A.正确 B.错误
答案
判断题
中国大学MOOC: 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界,这句话是否正确?
答案
单选题
分支定界法和割平面法的基础都是用线性规划方法求解整数规划()
A.正确 B.错误
答案
主观题
用分支定界法求解整数规划时,涉及到的关键技术有( )。
答案
判断题
用分枝定界法求解一个最大化的整数规划时,各分枝目标函数的最大值是整数规划问题的上界。
答案
判断题
分支定界法求解纯整数规划问题时,首先应求出对应线性规划问题解()
答案
判断题
通常情况下求解整数规划问题,采用分支定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解
答案
单选题
求最小值问题的目标函数值是各分枝函数值的下界。()
A.错误 B.正确
答案
热门试题
求最小值问题的目标函数值是各分枝函数值的下界( ) 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值() 在下列整数规划问题中,分支定界法和割平面法都可以采用的是 求目标函数值最小的线性规划单纯形表的大M法,在约束条件中加入人工变量是() 应用线性规划模型时,如果目标函数是求解最小值 对于线性规划标准型,利用单纯形求解时,每做一次基变换,都能保证其相应的目标函数值必为( ? ?)。 用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。() 用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值() 利用两阶段法求解线性规划问题时,如果第一阶段求得的目标函数值非零,则说明原线性规划问题无解,停止计算() 两阶段法求解线性规划问题时,第一阶段的最优目标函数值>0时,原问题() 用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取一个作为下界值,再进行比较剪枝() 给定两个正整数m=126和n=198,利用辗转相除算法,求它们的最小公倍数,并写出求解过程。给定两个正整数m=126和n=198,利用辗转相除算法,求它们的最小公倍数,并写出求解过程。 中国大学MOOC: 对max型整数规划,若最优非整数解对应的目标函数值为Zc,最优整数解对应的目标值为Zd,那么一定有 ( ) 给定两个正整数m=126和n=198,利用辗转相除算法,求它们的最小公倍数,并写出求解过程。 在用割平面法求解整数规划问题时,要求全部变量必须都为整数() 目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解 在下列整数规划问题中,分枝定界法和割平面法都可以采用的是( )。 对LP问题标准型,利用单纯形法求解时,每做一次换基迭代,都能保证它相应的目标函数值Z必为()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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