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

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

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

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

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

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

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

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

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

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

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

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

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

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

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