基于分支定界法的整数规划问题研究与应用 |
| |
引用本文: | 张晗,陈晓晓,魏禧辰.基于分支定界法的整数规划问题研究与应用[J].赤峰学院学报(自然科学版),2019(4). |
| |
作者姓名: | 张晗 陈晓晓 魏禧辰 |
| |
作者单位: | 延安大学经济与管理学院;安徽财经大学统计与应用数学学院;安徽财经大学管理科学与工程学院 |
| |
摘 要: | 整数规划是日常生活中较为常见的一种特殊的规划问题,需要使用特殊的方式来进行求解.分支定界法作为一种枚举型的求解思想,通过分割解空间来限定最优解的上下界,从而较为高效地获得整数规划问题的最优解.本文对分支定界法进行了建模分析,给出了分支定界法求解最优解的一般思路和求解方法,同时使用分支定界法进行了实证分析,利用分支定界法对飞机排班问题和生产用料最优化问题进行了实际的模拟求解,并分析了分支定界法的优点和不足.
|
本文献已被 CNKI 等数据库收录! |
|