题目内容

下列属于求解整数线性规划最优解常用方法的是()。

A. 隐枚举法
B. 割平面法
C. 分支定界法
D. 单纯形法

查看答案
更多问题

用分支定界法求极大值的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的上界。( )

A. 对
B. 错

整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。( )

A. 对
B. 错

求解0-1规划的隐枚举法是分支定界法的特例。( )

A. 对
B. 错

指派问题效率矩阵的每个元素都乘上同一个常数k,将不影响最优指派方案。( )

A. 对
B. 错

答案查题题库