1、 o運籌學(xué)（Operations Research）是系統(tǒng)工程的最重要的理論 基 礎(chǔ) 之 一 ， 在 美 國 有 人 把 運 籌 學(xué) 稱 之 為 管 理 科 學(xué) (Management Science)。運籌學(xué)所研究的問題，可簡單地歸 結(jié)為一句話：“依照給定條件和目標(biāo)，從眾多方案中選擇最 佳方案”，故有人稱之為最優(yōu)化技術(shù)。 o我國樸素的運籌學(xué)思想：田忌賽馬、丁渭修皇宮 o1938年英國最早出現(xiàn)了軍事運籌學(xué)，命名為“Operational Research”,1942年，美國從事這方面工作的科學(xué)家命其名為 “Operations Research”這個名字一直延用至今。 o美國運籌學(xué)的早期著名工

2、作之一是研究深水炸彈起爆深度問 題。當(dāng)飛機發(fā)現(xiàn)潛艇后，飛機何時投擲炸彈及炸彈的引爆引 度是多少？運籌學(xué)工作者對大量統(tǒng)計數(shù)字進(jìn)行認(rèn)真分析后， 提出如下決策：1.僅當(dāng)潛艇浮出水面或剛下沉?xí)r，方投擲深 水炸彈。2.炸彈的起爆深度為離水面25英尺（這是當(dāng)時深水 炸彈所容許的最淺起爆點）?？哲姴捎蒙鲜鰶Q策后，所擊沉 潛艇成倍增加，從而為反法西斯戰(zhàn)爭的勝利做出了貢獻(xiàn)，為 運籌學(xué)增添了榮譽。 o運籌學(xué)是研究從眾多方案（甚至無限多個方案）中選佳的優(yōu)化技術(shù)，那 么在當(dāng)代計算機技術(shù)迅速發(fā)展的今天，這種優(yōu)化技術(shù)是否會喪失其重要 性？事實正相反，新型計算機的出現(xiàn)，恰為運籌學(xué)的應(yīng)用開辟了新天地。 o假設(shè)有70艘油輪向7

3、0個港口運貨，已知每艘油輪駛向每個港口的費用， 油輪公司需制訂出最優(yōu)運輸方案。采用全枚舉法（窮舉法）需計算方案 數(shù)為70!(大于10100 ）；IBM公司當(dāng)時生產(chǎn)的大計算機1秒種大約可算出 109（即10億）個方案。若要逐個算出全部方案，則需調(diào)用占有空間為 1050個地球一樣大的IBM公司生產(chǎn)的眾多大計算機同時計算幾百億年以 上。而在這種大機器上用線性規(guī)劃的單純形法計算只需幾秒鐘（這是整 數(shù)規(guī)劃問題）。 o可見，將運籌學(xué)與計算機科學(xué)及其它科學(xué)結(jié)合應(yīng)用，將會產(chǎn)生更好的效 果。 o史記史記-高祖本紀(jì)高祖本紀(jì)記載：記載： 夫運籌策帷帳之中，決勝於千里之外，吾不如子房。夫運籌策帷帳之中，決勝於千里之外

4、，吾不如子房。 鎮(zhèn)國家，撫百姓，給饋餉，不絕糧道，吾不如蕭何。鎮(zhèn)國家，撫百姓，給饋餉，不絕糧道，吾不如蕭何。 連百萬之軍，戰(zhàn)必勝，攻必取，吾不如韓信。連百萬之軍，戰(zhàn)必勝，攻必取，吾不如韓信。 此三者，皆人杰也，吾能用之，此吾所以取天下也。此三者，皆人杰也，吾能用之，此吾所以取天下也。 o1957年，我國將O.R.正式譯為“運籌學(xué)” o戰(zhàn)后運籌學(xué)的活動擴(kuò)展到工業(yè)和政府部門，發(fā)展大致可分為 三個階段： o1. 1945年到50年代初創(chuàng)建時期 人數(shù)少，范圍小，出版物學(xué)會寥寥無幾。 1948年，英國 “運籌學(xué)俱樂部”，美國麻省理工 介紹該課 程；1950年，英國伯明翰大學(xué)正式開設(shè)課程，第一本運籌 學(xué)季

5、刊在英國創(chuàng)刊； 1952年美國喀斯工業(yè)大學(xué)設(shè)運籌學(xué) 碩士和博士學(xué)位； 美國運籌學(xué)會成立 o2. 20世紀(jì)50年代初期到50年代末期成長時期 電子計算機技術(shù)的迅速發(fā)展促進(jìn)運籌學(xué)的推廣； 美國的約半數(shù)的大公司經(jīng)營管理中融入運籌學(xué)； 大批的國家成立運籌學(xué)會，各種運籌學(xué)刊物相繼問世 ； 1957年，牛津大學(xué)，第一次國際運籌學(xué)會議 1959年，國際運籌學(xué)會 成立 o3. 20世紀(jì)60年代后迅速發(fā)展和開始普及時期 運籌學(xué)進(jìn)一步細(xì)分為各個分支； 更多團(tuán)隊，更多期刊，更多書籍，更多學(xué)校開設(shè)課程； 開始研究一些大的復(fù)雜系統(tǒng)，如城市交通、環(huán)境污染、國民 經(jīng)濟(jì)計劃 o我國的運籌學(xué)發(fā)展： 1956年 第一個運籌學(xué)小組于中國科學(xué)院力學(xué)研究所成立 1958年 成立運籌學(xué)研究室 1960年 山東濟(jì)南召開全國應(yīng)用運籌學(xué)經(jīng)驗交流會 1962年和1978年 先后在北京和成都召開全國運籌學(xué)專業(yè)學(xué) 術(shù)會議 1980年4月 中國運籌學(xué)會 正式成立 規(guī)劃理論 線性規(guī)劃 非線性規(guī)劃 運輸問題 整數(shù)規(guī)劃 動態(tài)規(guī)劃 目標(biāo)規(guī)劃 圖與網(wǎng)絡(luò)理論 排隊論 存儲論 決策論 對策論 提出問題：從實際問題中提出需運作、