運籌學基礎(chǔ)及應(yīng)用第五版 胡運權(quán)緒論

運籌學

(O.R.)OperationsResearch§0.1運籌學簡述

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

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

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

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

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

1957年，牛津大學，第一次國際運籌學會議

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

1956年第一個運籌學小組于中國科學院力學研究所成立

1958年成立運籌學研究室

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

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

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