某目标函数为求极大值的整数线性规划问题,其约束条件均为小于等于号,其对应的松弛问题最优解是(11/4,9/4),其整数线性规划最优解可能会是:( )
A. (2,2)
B. (2,3)
C. (3,1)
D. (3,2)
查看答案
在求解整数规划问题时,可能出现的是()。
A. 唯一最优解
B. 无最优解
C. 无穷多个最优解
D. 多重最优解
下列属于求解整数线性规划最优解常用方法的是()。
A. 隐枚举法
B. 割平面法
C. 分支定界法
D. 单纯形法
用分支定界法求极大值的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的上界。( )
A. 对
B. 错
整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。( )
A. 对
B. 错