緒論

一、最優(yōu)化理論方法與運籌學

(一)運籌學在管理科學中的地位

運籌學是管理科學學科的主要課程。1999年，復旦大學對“管理科學與工程學科的國內(nèi)外發(fā)展動態(tài)”的研究結(jié)果表明：優(yōu)化技術是管理科學與工程學科的主流技術。運籌學的英文名稱為：Operations Research ，即OR。在國外，有的大學在編寫教材時，將運籌學取名為“管理科學”(Management Science)，可見運籌學在管理科學中的地位。

(二)運籌學的模型與方法

自1946年運籌學學科形成以來，運籌學得到了極大的發(fā)展，形成了很多分支。而每一個分支都可以認為包含模型與方法

1．線性規(guī)劃模型與方法

線性規(guī)劃是應用最為廣泛、理論最為成熟的運籌學分支之一。

(1)模型

除最常見的線性規(guī)劃模型外，有很多問題的數(shù)學模型都可以歸結(jié)為線性規(guī)劃模型，如運輸問題的數(shù)學模型、目標規(guī)劃的數(shù)學模型、網(wǎng)絡規(guī)劃數(shù)學模型、評價相對有效性的DEA模型等。其具體形式為：

(2)方法

線性規(guī)劃的解法很多，有內(nèi)點法，多項式算法，單純形法等。而針對具體問題又有具體的算法，如運輸問題的表上作業(yè)法、網(wǎng)絡規(guī)劃的增廣路法以及OKA法等。

但線性規(guī)劃的通用解法就是單純形法，只要一個問題能用線性規(guī)劃模型描述，均可以用單純形法求解。

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結(jié)

以上是生活随笔為你收集整理的运筹学广泛的使用计算机,运筹学笔记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。