摘要
整数规划是日常生活中较为常见的一种特殊的规划问题,需要使用特殊的方式来进行求解.分支定界法作为一种枚举型的求解思想,通过分割解空间来限定最优解的上下界,从而较为高效地获得整数规划问题的最优解.本文对分支定界法进行了建模分析,给出了分支定界法求解最优解的一般思路和求解方法,同时使用分支定界法进行了实证分析,利用分支定界法对飞机排班问题和生产用料最优化问题进行了实际的模拟求解,并分析了分支定界法的优点和不足.
出处
《赤峰学院学报（自然科学版）》
2019年第4期20-23,共4页
Journal of Chifeng University(Natural Science Edition)
基金
安徽财经大学校级重点科研创新基金项目<大数据背景下物流供应链优化创新研究>(XSKY1835ZD)指导老师:张长全 汪凯
