運(yùn)籌學(xué)

(O.R.)OperationsResearch§0.1運(yùn)籌學(xué)簡述

運(yùn)籌學(xué)（OperationsResearch）是系統(tǒng)工程的最重要的理論基礎(chǔ)之一，在美國有人把運(yùn)籌學(xué)稱之為管理科學(xué)(ManagementScience)。運(yùn)籌學(xué)所研究的問題，可簡單地歸結(jié)為一句話：“依照給定條件和目標(biāo)，從眾多方案中選擇最佳方案”，故有人稱之為最優(yōu)化技術(shù)。我國樸素的運(yùn)籌學(xué)思想：田忌賽馬、丁渭修皇宮1938年英國最早出現(xiàn)了軍事運(yùn)籌學(xué)，命名為“OperationalResearch”,1942年，美國從事這方面工作的科學(xué)家命其名為“OperationsResearch”這個名字一直延用至今?！?.1運(yùn)籌學(xué)簡述美國運(yùn)籌學(xué)的早期著名工作之一是研究深水炸彈起爆深度問題。當(dāng)飛機(jī)發(fā)現(xiàn)潛艇后，飛機(jī)何時投擲炸彈及炸彈的引爆引度是多少？運(yùn)籌學(xué)工作者對大量統(tǒng)計數(shù)字進(jìn)行認(rèn)真分析后，提出如下決策：1.僅當(dāng)潛艇浮出水面或剛下沉?xí)r，方投擲深水炸彈。2.炸彈的起爆深度為離水面25英尺（這是當(dāng)時深水炸彈所容許的最淺起爆點）?？哲姴捎蒙鲜鰶Q策后，所擊沉潛艇成倍增加，從而為反法西斯戰(zhàn)爭的勝利做出了貢獻(xiàn)，為運(yùn)籌學(xué)增添了榮譽(yù)?！?.1運(yùn)籌學(xué)簡述

運(yùn)籌學(xué)是研究從眾多方案（甚至無限多個方案）中選佳的優(yōu)化技術(shù)，那么在當(dāng)代計算機(jī)技術(shù)迅速發(fā)展的今天，這種優(yōu)化技術(shù)是否會喪失其重要性？事實正相反，新型計算機(jī)的出現(xiàn)，恰為運(yùn)籌學(xué)的應(yīng)用開辟了新天地。假設(shè)有70艘油輪向70個港口運(yùn)貨，已知每艘油輪駛向每個港口的費用，油輪公司需制訂出最優(yōu)運(yùn)輸方案。采用全枚舉法（窮舉法）需計算方案數(shù)為70!(大于10100

）；IBM公司當(dāng)時生產(chǎn)的大計算機(jī)1秒種大約可算出109（即10億）個方案。若要逐個算出全部方案，則需調(diào)用占有空間為1050個地球一樣大的IBM公司生產(chǎn)的眾多大計算機(jī)同時計算幾百億年以上。而在這種大機(jī)器上用線性規(guī)劃的單純形法計算只需幾秒鐘（這是整數(shù)規(guī)劃問題）?？梢?，將運(yùn)籌學(xué)與計算機(jī)科學(xué)及其它科學(xué)結(jié)合應(yīng)用，將會產(chǎn)生更好的效果。

§0.1運(yùn)籌學(xué)簡述《史記-高祖本紀(jì)》記載：夫運(yùn)籌策帷帳之中，決勝於千里之外，吾不如子房。鎮(zhèn)國家，撫百姓，給饋餉，不絕糧道，吾不如蕭何。連百萬之軍，戰(zhàn)必勝，攻必取，吾不如韓信。此三者，皆人杰也，吾能用之，此吾所以取天下也。1957年，我國將O.R.正式譯為“運(yùn)籌學(xué)”§0.2運(yùn)籌學(xué)的發(fā)展戰(zhàn)后運(yùn)籌學(xué)的活動擴(kuò)展到工業(yè)和政府部門，發(fā)展大致可分為三個階段：1.1945年到50年代初——創(chuàng)建時期人數(shù)少，范圍小，出版物學(xué)會寥寥無幾。

1948年，英國“運(yùn)籌學(xué)俱樂部”，美國麻省理工介紹該課程；1950年，英國伯明翰大學(xué)正式開設(shè)課程，第一本《運(yùn)籌學(xué)季刊》在英國創(chuàng)刊；1952年美國喀斯工業(yè)大學(xué)設(shè)運(yùn)籌學(xué)碩士和博士學(xué)位；美國運(yùn)籌學(xué)會成立§0.2運(yùn)籌學(xué)的發(fā)展2.20世紀(jì)50年代初期到50年代末期——成長時期電子計算機(jī)技術(shù)的迅速發(fā)展促進(jìn)運(yùn)籌學(xué)的推廣；美國的約半數(shù)的大公司經(jīng)營管理中融入運(yùn)籌學(xué)； 大批的國家成立運(yùn)籌學(xué)會，各種運(yùn)籌學(xué)刊物相繼問世；

1957年，牛津大學(xué)，第一次國際運(yùn)籌學(xué)會議

1959年，國際運(yùn)籌學(xué)會成立§0.2運(yùn)籌學(xué)的發(fā)展3.20世紀(jì)60年代后——迅速發(fā)展和開始普及時期運(yùn)籌學(xué)進(jìn)一步細(xì)分為各個分支；更多團(tuán)隊，更多期刊，更多書籍，更多學(xué)校開設(shè)課程； 開始研究一些大的復(fù)雜系統(tǒng)，如城市交通、環(huán)境污染、國民經(jīng)濟(jì)計劃§0.2運(yùn)籌學(xué)的發(fā)展我國的運(yùn)籌學(xué)發(fā)展：

1956年第一個運(yùn)籌學(xué)小組于中國科學(xué)院力學(xué)研究所成立

1958年成立運(yùn)籌學(xué)研究室

1960年山東濟(jì)南召開全國應(yīng)用運(yùn)籌學(xué)經(jīng)驗交流會

1962年和1978年先后在北京和成都召開全國運(yùn)籌學(xué)專業(yè)學(xué)術(shù)會議

1980年4月中國運(yùn)籌學(xué)會正式成立§0.3運(yùn)籌學(xué)的主要內(nèi)容規(guī)劃理論線性規(guī)劃非線性規(guī)劃運(yùn)輸問題整數(shù)規(guī)劃動態(tài)規(guī)劃目標(biāo)規(guī)劃圖與網(wǎng)絡(luò)理論排隊論存儲論決策論對策論§0.4運(yùn)籌學(xué)方法解決問題的思路☆提出問題：從實際問題中提出需運(yùn)作、決策的問題。☆建立模