下载APP
【多选题】
对于求极大值的整数规划问题，下列说法正确的是（ ）。
A.
整数规划问题最优目标函数值大于其相应的线性规划问题的最优目标函数值
B.
整数规划问题最优目标函数值小于其相应的线性规划问题的最优目标函数值
C.
用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可取其最大一个作为下界，再进行比较和剪枝
D.
分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
或
或
【单选题】该整数规划对应的松弛问题的最优解是( 2.5,0.75 ) 用分支定界法求解,如果x2要求取整数,则添加分支约束( )。
A.
x2大于等于1，X2小于等于2
B.
x2小于等于1，X2大于等于2
C.
x2大于等于0，X2小于等于1
D.
x2等于0，X2大于等于1