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