分支定界法的推广应用.docVIP

青岛农业大学 毕 业 论 文（设计） 题 目： 分枝定界法的推广应用 姓 名： 刘立英 学 院： 理学与信息科学学院 专 业： 信息与计算科学 班 级： 2007级1班 学 号： 指导教师： 李桂玲 2011 年 5 月 20 日 目 录 中文摘要……………………………………………………………1 Abstract………………………………………………………………………………2 引言……………………………………………………………………………………3 1 整数最优解问题的提出…………………………………………………3 2 分枝定界法简介……………………………………………………………4 2.1分枝定界法的基本思想……………………………………………………4 2.2 分枝定界法求解的基本步骤………………………………………………5 2.3 分支定界法的一些应用……………………………………………………7 3 分枝定界法的推广………………………………………………………10 3.1非线性规划的求解方法……………………………………………………10 3.2非线性整数规划的分枝定界法……………………………………………12 3.3 应用…………………………………………………………………………13 3.3.1 两个变量的非线性规划问题……………………………………………13 3.3.2 三个及三个以上变量的非线性整数规划问题…………………………14 4 总结………………………………………………………………………………15 致谢…………………………………………………………………………………16 参考文献…………………………………………………………………………17 分枝定界法的推广应用 信息与计算科学专业 刘立英 指导教师 李桂玲 摘要：整数规划是线性规划的重要分支，整数规划的求解具有重要的实际意义。分枝定界法则是目前求解整数规划问题较成功的方法之一。分枝定界法不仅适应于线性整数规划问题，同样也可以适应于非线性整数规划问题。本文主要先介绍分枝定界法的基本思想，再将其推广应用于求解非线性规划和其他的非线性整数规划中。 关键词:整数规划；分枝定界法；可行域；非线性规划 The Application of Branch and Bound Method Information and computer science Liu Liying Tutor Li Guiling Abstract：Integer programming is an important branch of linear programming, integer programming to solve an important practical significance. Branch and bound rules for solving integer programming problem is the more successful methods. Branch and bound method is not only suitable for linear integer programming problem, the same can also be adapted to the nonlinear integer programming problem. This paper first describes the basic branch and bound ideas, and then applied to solve the nonlinear programming and other nonlinear integer planning. Key words: Integer Programming；Branch and bound；Feasible region；Nonlinear Programming 引言 规划是将实际问题建立数学