多选题
A求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解
B用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界
C用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解
D用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数
正确答案
答案解析
略
相似试题
说明线性规划整数规划与对应的一般线性规划的关系。
简答题查看答案
下列方法中，不能用于求解整数规划的是（）。
单选题查看答案
下列各方法中，不能用于求解整数规划的是（）。
单选题查看答案
在求解整数规划问题时，可能出现的是（）。
多选题查看答案
对下列整数规划问题，问：用先解相应的线性规划，然后凑整的办法，能否求到最优整数解？
简答题查看答案
在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。
单选题查看答案
将线性规划问题转化为标准形式时，下列说法不正确的是（）
单选题查看答案
下列关于线性规划的解的情况的说法不正确的是（）。
单选题查看答案
整数规划一般分为两大类：一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。
判断题查看答案