该博客介绍了如何使用分支定界算法解决整数线性规划问题。在求解过程中，当变量Xi小于0时向下取整，如xi=2.3取xi0=2。通过选择变量添加到约束条件，若无法满足条件，则表明无法通过分支定界法找到解。
整数线性规划求解：
其中的Xi0向下取整，例如xi=2.3，。则xi0=2；
求解流程图：先选取x1添加左边约束，不满足条件再选取x2添加右边约束，如果都不满足则无法使用分支定界法；
分支定界算法求解
最低0.47元/天 解锁文章
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
