摘要

混合非线性规划问题广泛存在于优化设计、管理科学及系统控制等实际运用领域,但是现在还没有一个数学软件可以解决部分变量取离散值、部分变量取整数的混合非线性规划问题.文章依据分枝定界法原理给出了一种该问题在MATLAB中的实现,一般情况下深度优先和广度优先遍历次数是相同的.文中利用了两种存储结构,节约了时间和空间.并且对本方法和已有方法在几个问题上的应用进行了比较.