22、下列说法中正确的是()A.用分枝定界法求一个极大化的整数规划时,任何一个可行解的目标函数值是该问题目标函数值的下界B.用分枝定界法求解一个极大化的整数规划时,当得到多余一个可行解时,通常可以任取一个作为下界值再进行比较和剪枝。C.用割平面求纯整数规划时,要求包括松弛变量在内的全部变量必须取整数。D.用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。E.整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值
22、下列说法中正确的是()
A.用分枝定界法求一个极大化的整数规划时,任何一个可行解的目标函数值是该问题目标函数值的下界
B.用分枝定界法求解一个极大化的整数规划时,当得到多余一个可行解时,通常可以任取一个作为下界值再进行比较和剪枝。
C.用割平面求纯整数规划时,要求包括松弛变量在内的全部变量必须取整数。
D.用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
E.整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值
参考答案和解析
B
相关考题:
(6分)下列元素基态原子的电子排布式是否正确?若不正确,违背了什么原理?请写出正确的电子排布式。(1) Li:1s22p1(2) A1:ls22s22p63s3(3) N:ls22s22px22py1
下列关于O22-和O2-的性质的说法,哪组不正确()A、两种离子都比O2分子稳定性小;B、O2-的键长比O22-的键长长;C、键级次序是O2O2-O22-;D、O2-是反磁性的,但O22-是顺磁性的
关于制冷剂R410A,下列哪几种说法是正确的?()A、与R22相比,需要提高设备耐压强度B、与R22相比,可以减少设备耐压强度C、与R22相比,制冷效率可以提高D、与R22相比,制冷效率降低
单选题关于R22的下列说法中:Ⅰ.含水量尚不致“冰塞”即可能腐蚀金属、Ⅱ.气态溶水量比液态少、Ⅲ.不破坏臭氧层、Ⅳ.不会在压缩机中引起“奔油”、Ⅴ.液态含水多时水浮在上层,正确的是()。AⅠ、Ⅱ、ⅢBⅠ、Ⅱ、ⅤCⅠ、ⅤD全对
单选题下列橄榄球规则说法正确的是()。A队员在本方22米区外的比赛面积内任意一点直接踢球出界时,是不获得地域踢球B队员在Tackle中球未碰到对方球员,带进己方22区,踢出界后是不占地踢C对于不占地踢球,投球地点不能是球出界地点D只要形成Maul或Ruck.Tackle不管球有没有触碰到对方球员,带进己方22区后踢出,都是占地踢球
单选题12月22日,下列说法正确的是()A地中海沿岸寒冷干燥B巴西高原草木繁盛C长江进入封冻期D尼罗河进入洪水期