混合整数规划优化算法-分支定界法|运筹学|数学建模
2025-03-06 13:38:39 0 举报
本流程图绘制了混合整数规划优化算法-分支定界法的计算过程。
作者其他创作
大纲/内容
新的松弛问题具有如下特征:当原问题是求最大值时,目标值是分支问题的上界;当原问题足求最小值时,目标值是分支问题的下界。
对所有分支进行求解
任意选一个非整数解的变量,以该变量为线划分上下界并在松弛问题中加上约束组成两个新的松弛问题,即进行分支
否
水印
得出整数规划问题(NP)的松弛问题(LP)
求解松弛问题(LP)
得到混合整数规划问题(NP)的最优解
某分支的解是否为整数并且目标函数值大于(max)等于其他分支的目标值
LP的最优解是否为整数解
是
0 条评论
下一页