首页 › 答案 › 题库 › 知到智慧树 › 未分类

用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。

用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。
A.正确
B.错误
正确答案：正确
标签：管理运筹学 函数 目标
上一条：当用单纯形法求解最大化线性规划模型时，如果有一个检验数大于零的变量所对应的系数列向量各元素均小于等于0，则模型有（）。
下一条：用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。