论文摘要
整数规划是日常生活中较为常见的一种特殊的规划问题,需要使用特殊的方式来进行求解.分支定界法作为一种枚举型的求解思想,通过分割解空间来限定最优解的上下界,从而较为高效地获得整数规划问题的最优解.本文对分支定界法进行了建模分析,给出了分支定界法求解最优解的一般思路和求解方法,同时使用分支定界法进行了实证分析,利用分支定界法对飞机排班问题和生产用料最优化问题进行了实际的模拟求解,并分析了分支定界法的优点和不足.
论文目录
文章来源
类型: 期刊论文
作者: 张晗,陈晓晓,魏禧辰
关键词: 整数规划,分支定界法,实证分析
来源: 赤峰学院学报(自然科学版) 2019年04期
年度: 2019
分类: 基础科学
专业: 数学
单位: 延安大学经济与管理学院,安徽财经大学统计与应用数学学院,安徽财经大学管理科学与工程学院
基金: 安徽财经大学校级重点科研创新基金项目《大数据背景下物流供应链优化创新研究》(XSKY1835ZD)指导老师:张长全 汪凯
分类号: O221.4
DOI: 10.13398/j.cnki.issn1673-260x.2019.04.007
页码: 20-23
总页数: 4
文件大小: 115K
下载量: 831
相关论文文献
- [1].基于分支定界法的飞机均衡排班计划求解[J]. 统计与决策 2017(20)
- [2].基于分支定界法筛选完整性的分散控制结构[J]. 控制工程 2013(01)
- [3].指派问题的分支定界图解法及应用[J]. 才智 2011(17)
- [4].采用树表示的全局最优形状匹配算法[J]. 计算机工程与应用 2019(01)
- [5].基于GAMS多阶段电源规划的综合优化[J]. 电气时代 2020(04)
- [6].突发环境下城市道路网关键路段集识别[J]. 交通运输系统工程与信息 2018(02)
- [7].基于分支定界法的多资源约束下项目进度规划[J]. 北京理工大学学报(社会科学版) 2009(04)
- [8].基于分支定界法的相控阵雷达事件调度算法[J]. 电子学报 2019(06)
- [9].基于深度优先搜索分支定界法的Graph-SLAM后端优化算法改进[J]. 自动化技术与应用 2018(09)
- [10].一个求解池化问题的二阶锥逼近算法[J]. 运筹学学报 2020(02)
- [11].基于分支定界和神经网络的实时调度策略[J]. 计算机仿真 2008(12)
- [12].基于分支定界和神经网络的实时调度策略[J]. 微型电脑应用 2008(04)
- [13].关于分支定界法求解过程的补充和改进[J]. 科学咨询(科技·管理) 2017(07)
- [14].整单数量价格折扣运输问题新的简便解法[J]. 物流工程与管理 2020(09)
- [15].配电网扩展规划方法研究[J]. 电力建设 2013(04)
- [16].结合分支定界法和线性规划的摄像机位姿估计[J]. 中国图象图形学报 2012(05)
- [17].基于BNB-HSSE计算全体碰集的方法[J]. 仪器仪表学报 2010(01)
- [18].搭接网络中修正异常值的新方法[J]. 数学的实践与认识 2020(14)
- [19].基于分支定界法的进场航空器动态排序与调度[J]. 系统仿真学报 2016(08)
- [20].集装箱码头堆场翻箱算法研究[J]. 中国储运 2010(07)
- [21].改进的伏格尔法及其应用[J]. 统计与决策 2014(15)
- [22].一类两阶段生产系统生产计划与调度的集成优化[J]. 计算机集成制造系统 2012(04)
- [23].含储能系统和大型风电场并网电力系统机组组合研究[J]. 广东电力 2013(09)
- [24].计算资源受限的移动边缘计算服务器收益优化策略[J]. 计算机应用 2020(03)
- [25].船舶平面分段的非完全混合流水线调度[J]. 计算机集成制造系统 2012(11)
- [26].加速分支定界算法在化工过程合成中的应用[J]. 计算机与应用化学 2011(04)
- [27].基于多用户OFDM和分布式天线的认知无线电中最优子载波分配方案(英文)[J]. Journal of Southeast University(English Edition) 2010(04)
- [28].考虑分布式电源的农村配电网网络重构[J]. 农业工程学报 2013(09)
- [29].基于分支定界法的运动控制相机轨迹跟踪[J]. 系统仿真学报 2012(09)
- [30].考虑堆场缓冲区容量的ASC与AGV集成调度[J]. 计算机工程与应用 2020(11)