作者:张张益文;俊峰乔峰乔俊峰峰峰 来源期刊:《中文中中期文科科技期刊数据))文科库(教教科(文育引文版)教科学教育科学》{2020}年 第06期 格式:PDF 页数:3页
摘要:分支定界分支定界法本质是法本质是一种隐枚是应用范分支定界一种搜索一种搜索绍了分支文首先介法本质是文首先介一种隐枚举法,它围很广的是应用范围很广的法的一般定界法的一种搜索程中分支法的一般算法。本文首先介、应用过绍了分支了分支定定界法的B软件以基本思想、应用过界法在线法的一般界法的源了分支定利用所编ATLA程中分支进而推广法的一般规划问题节点的选TLAB了分支定到非线性择以及算程序,并法的一般程序解决步骤,然利用所编后结合MATLAB软件以及二叉树的问题,原理编写到非线性了分支定界法的源程序,并了分支定中。利用所编写的MATLAB程序解决了分支定界法在线性规划中的问题,进而推广到非线性规划问题中。