多项选择题

在求解整数规划问题时，可能出现的是（）。

A.唯一最优解
B.无可行解
C.多重最佳解
D.无穷多个最优解

点击查看答案

上一题目录下一题

相关考题

多项选择题

A.求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。
B.用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。
C.用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。
D.用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。

单项选择题

下列方法中用于求解分配问题的是（）。

A.单纯形表
B.分枝定界法
C.表上作业法
D.匈牙利法

单项选择题

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。

A.纯整数规划
B.混合整数规划
C.0—1规划
D.线性规划