题目内容

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

查看答案

搜索结果不匹配？点我反馈

更多问题

整数规划的最优解不会更优于相应线性规划问题的最优解。

从数学模型上看整数规划似乎是线性规划的一种特殊形式，求解只需在线性规划的基础上，通过舍入取整。

动态规划求解一般方法是（）。

A. 图解法
B. 单纯形法
C. 逆推法
D. 标号法

最优性定理是求解动态规划问题的充要条件。