首页 / 百科 / 内容详情 用分支定界法求解整数规划时，涉及到的关键技术有（）。 2022-04-06 4次阅读 求解 整数 分支 用分支定界法求解整数规划时，涉及到的关键技术有（）。 A.如何分支B.如何定界C.如何确定当前最好整数解D.如何求解其放松的线性规划正确答案：ABC 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。 猜你喜欢 求解问题包括：（） 马夸特方法主要应用在混定问题的求解当中。（） 本原问题是可直接求解或具有已知解答的问题，出现本原问题即可停止搜索。（） 因子分析中对于因子载荷的求解最常用的方法是（）。 凡是运算电路都可利用“虚短”的概念求解运算关系。（）