分支定界算法在運籌學模型中的應用.pdf

1、整數(shù)規(guī)劃是一類特殊的規(guī)劃問題，整數(shù)規(guī)劃是從1958年由 R.E.戈莫里提出割平面法之后形成獨立分支的，50多年來發(fā)展出很多方法解決各種問題。這不僅因為它相對地簡單，在理論和算法上都比較成熟，還因為它本身在實際問題中有著廣泛的應用。由于在管理，經(jīng)濟以及工業(yè)生產(chǎn)的最優(yōu)化模型中的廣泛應用，所以整數(shù)規(guī)劃在優(yōu)化理論中擔當著十分重要的角色。
　　早在20世紀60年代由Land Doig和Dakin等人提出的分支定界算法以其獨特的算法策略被人們

2、所引用。其算法不僅適用于表達成整數(shù)線性規(guī)劃(或混合整數(shù)線性規(guī)劃)的問題，也適用于幾乎任何組合優(yōu)化問題。雖然整數(shù)規(guī)劃問題是 NP困難的，但是線性問題卻是有有效算法的。分支定界算法恰好就是利用這一點。
　　論文研究內容如下：
　　首先論文分析、總結了優(yōu)化理論、優(yōu)化算法的發(fā)展過程以及介紹了一種特殊的優(yōu)化算法－分支定界算法；
　　其次根據(jù)分支定界算法的思想原理對算法進行改進從而加速了算法的收斂性，并將改進后的算法應用于一維下料