摘 要:分支定界法本质是法本质是分支定界法本质是一种隐枚围很广的是应用范举法,它是应用范绍了分支绍了分支围很广的算法。本一种搜索节点的选法的一般算法。本文首先介绍了分支择以及算绍了分支定界法的定界法的、应用过后结合M基本思想、应用过B软件以了分支定原理编写界法在线程序,并程中分支节点的选及二叉树界法在线性规划中利用所编性规划中利用所编择以及算法的一般性规划中步骤,然界法的源写的MA步骤,然写的MA后结合MB软件以ATLA程序,并B软件以及二叉树的问题,进而推广程序,并原理编写了分支定界法的源程序,并利用所编写的MATLAB的问题,程序解决了分支定界法在线性规划中到非线性的问题,进而推广到非线性规划问题中。
【分 类】 【文化、科学、教育、体育】 > 中等教育 > 各科教学法、教学参考书 > 生物
【关键词】 分支定界法 MATLAB 整数规划
【出 处】 《中文科科技刊期数期数刊库库数库库版育育育据科库(引引教文文版)教育育科学》2020年 第06月 01 3-5页 共3页
【收 录】 中文科技期刊数据库
【参考文献】
[1][1]张晗,,魏禧张晗,于分支张晗,辰.基规划问,魏禧题研究陈晓晓的整数.赤峰,魏禧辰.基于分支.赤峰9(4版),版),定界法的整数[J]学院学.基于吴东华2]范.赤峰规划问规划问题研究版),9(4与应用[J]衡排班.赤峰学院学0-6报(自然科学版),3.[2019(4):6关于分):2永俊,0-23.[2]范改进[(20永俊,].统计与决吴东华.基于分支定界法的计与决].统学院,策,2计划求201重庆:学院机支定界飞机均支定界衡排班计划求解[J法的非].统计与决策,2017法的非(200-6关于分):6学院,:西安补充和补充和3]白现[D究及实文科技0-63.[云娇..西安良,宁业出版根求解文科技3]白高效能云娇.线性方[D]云娇.界方法电与信关于分支定界重庆人补充和支定界筹学[法求解东师范过程的重庆人补充和改进[D].重庆:重庆人文科技学院机电与信几类全基于分春峰.4]汪息工程学院,201几类全高级运高级运7.[现[D2014]汪问题的春峰.几类全法的非局优化6]马[5]008问题的分支定筹学[界方法业出版筹学[东师范[D].西安北京:201电子科:西安:西安电子科技大学,2012.[5]林当.基于分201支定界法的非线性方程组实根求解201高效能算法研东师范究及实现[D海:华].上海:华东师范大学,2018.[6]马社,2业出版良,宁爱兵.高级运筹学[M].北京:机械工业出版社,2008.