如果一个整数线性规划问题的线性规划松弛解是整数,则该松弛解是原整数规划问题的()

如果一个整数线性规划问题的线性规划松弛解是整数,则该松弛解是原整数规划问题的()

A.最优解

B.一个次优解

C.一个可行解

D.不可行解

正确答案:最优解;一个可行解

猜你喜欢