题目内容

下列方法适用于求解混合整数规划问题的方法是()。

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

查看答案
更多问题

某目标函数为求极大值的整数线性规划问题,其约束条件均为小于等于号,其对应的松弛问题最优解是(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. 错

答案查题题库