答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A、原解

B、上界

C、下界

D、最优解

参考答案

您可能感兴趣的试题

分枝定界求解整数规划时,分枝问题的最优解不会优于原（上一级)问题的最优解。（)

答案解析
关于分枝定界法，表述正确的是（)A、求解相应线性规划最优解时，不考虑整数约束B、如相应线性规划

答案解析
快速排序算法采用的设计方法是______。A.动态规划法B.分治法C.回溯法D.分枝定界法A.B.C.D.

答案解析
在下列整数规划问题中分枝定界法和割平面法都可以采用的是()。

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

答案解析
当松弛问题最优解中某个变量____整数要求时分支定界法和割平面法都需要添加约束方程。

答案解析
用分枝定界法求最大值的整数规划时()。

答案解析