整数规划是一类特殊的规划问题,整数规划是从1958年由R.E.戈莫里提出割平面法之后形成独立分支的,50多年来发展出很多方法解决各种问题。这不仅因为它相对地简单,在理论和算法上都比较成熟,还因为它本身在实际问题中有着广泛的应用。由于在管理,经济以及工业生产的最优化模型中的广泛应用,所以整数规划在优化理论中担当着十分重要的角色。早在20世纪60年代由Land Doig和Dakin等人提出的分支定界算法以其独特的算法策略被人们所引用。其算法不仅适用于表达成整数线性规划(或混合整数线性规划)的问题,也适用于几乎任何组合优化问题。虽然整数规划问题是NP困难的,但是线性问题却是有有效算法的。分支定界算法恰好就是利用这一点。论文研究内容如下:首先论文分析、总结了优化理论、优化算法的发展过程以及介绍了一种特殊的优化算法-分支定界算法;其次根据分支定界算法的思想原理对算法进行改进从而加速了算法的收敛性,并将改进后的算法应用于一维下料问题求解,通过与其它算法进行比较,改算法大大提高了原材料的利用率;接着通过对该算法界的确定将其应用于背包问题,实验表明该算法简化了求解过程,有效地降低了计算的复杂性;然后通过对指派问题中矩阵c ij的重复搜索将其应用于指派问题,这是该算法的一个应用推广。实验表明应用该算法解决指派问题是可行的;最后是对整个文章工作的总结和一些仍需要进一步探讨的问题。