運籌學

（OperationsResearch）上海海事大學20130918任課教師：鄧偉郵箱：dengwei1663@課程安排

參考書目

《運籌學》第三版甘應(yīng)愛，田豐，胡運權(quán)，錢頌迪等清華大學出版社2005年《運籌學》張伯生

科學出版社2007年《管理運籌學》第三版韓伯棠高等教育出版社2010年《運籌學導(dǎo)論（英文版）》HamdyA.TAha.人民郵電出版社2007《運籌學:：應(yīng)用實例與解法》WayneL.Winston清華大學出版社2006課程安排

參考書目

《運籌學》第三版甘應(yīng)愛，田豐，胡運權(quán)，錢頌迪等清華大學出版社2005年運籌學（第三版）《運籌學》教材編寫組編清華大學出版社課程安排

考核方式

理論方法--筆試60%

平時成績--大作業(yè)30%

平時出勤--10%大作業(yè)：-A.撰寫學術(shù)論文-B.案例描述及程序?qū)崿F(xiàn)-C.翻譯經(jīng)典學術(shù)論文關(guān)于運籌學的幾個小問題問題1:證明任何6個人中，其中總存在3個人，他們或者相互認識或者相互不認識.

問題2:9名數(shù)學家在一次國際數(shù)學會議上相遇，已知他們?nèi)我?個人中至少有兩個可以用一種語言對話，且每個數(shù)學家至多會說3種語言，證明至少存在在3名數(shù)學家可以用同一種語言對話.問題3:有4對夫婦參加一次舞會，會間某些人兩兩做舞伴跳舞（夫婦之間沒跳過舞）.會后，其中一位趙先生統(tǒng)計其余每位與會者跳舞的次數(shù)，發(fā)現(xiàn)他們跳舞的次數(shù)各不相同，問：

（1）趙夫人跳了幾次舞？

（2）趙先生跳了幾次舞？

（3）誰與誰是夫妻？運籌學簡介

運籌學（OperationsResearch）

系統(tǒng)工程的最重要的理論基礎(chǔ)之一，在美國有學者把運籌學稱之為管理科學（ManagementScience）。運籌學所研究的問題，可簡單地歸結(jié)為一句話：

“依照給定條件和目標，從眾多方案中選擇最佳方案。”

故有人稱之為最優(yōu)化技術(shù)。運籌學簡介

運籌學（OperationsResearch）

運籌學是一門應(yīng)用科學，至今沒有統(tǒng)一的定義。據(jù)《大英百科全書》釋義：“運籌學是一門應(yīng)用于管理有組織系統(tǒng)的科學”，“運籌學為掌管這類系統(tǒng)的人提供決策目標和數(shù)量分析的工具”。運籌學簡介

運籌學（OperationsResearch）

《中國大百科全書》的釋義為：運籌學“用數(shù)學方法研究經(jīng)濟、民政和國防等部門在內(nèi)外環(huán)境的約束條件下合理分配人力、物力、財力等資源，使實際系統(tǒng)有效運行的技術(shù)科學，它可以用來預(yù)測發(fā)展趨勢，制定行動規(guī)劃或優(yōu)選可行方案”。運籌學簡介

運籌學（OperationsResearch）

《中國管理百科全書》的釋義為：

“運籌學是應(yīng)用分析、試驗、量化的方法，對經(jīng)濟管理系統(tǒng)中的人力、物力、財力等資源進行統(tǒng)籌安排，為決策者提供有依據(jù)的最優(yōu)方案，以實現(xiàn)最有效的管理。”運籌學簡介

運籌學（OperationsResearch）

運籌學是運用科學的方法(如分析、試驗、量化等)來決定如何最佳地運營和設(shè)計各種系統(tǒng)的一門學科。簡而言之，運籌學就是一門研究系統(tǒng)優(yōu)化的學科。

運籌學強調(diào)以量化為基礎(chǔ)，廣泛應(yīng)用現(xiàn)有的科學技術(shù)知識和數(shù)學方法，解決實際中提出的專門問題，為決策者選擇最優(yōu)決策提供定量依據(jù)，具有多學科交叉的特點。

通常以最優(yōu)、最佳等作為決策目標，避開最劣的方案。運籌學簡介

運籌學的歷史

在英國稱為:"OperationalResearch"在美國稱為:“OperationsResearch”可直譯為“運用研究”“作業(yè)研究”“運作研究”。

1957年，我國科技工作者從“夫運籌帷幄之中，決勝千里之外”（《史記·高祖本記》）這句古語中摘取“運籌”二字，將O.R.正式譯作運籌學。運籌學簡介

運籌學的歷史

中國古代：樸素的運籌學思想(田忌賽馬（對策論）、《孫子兵法》)戰(zhàn)國時期，齊王與大臣賽馬：

齊王:上中下田忌:下上中田忌兩勝一負，以劣勢凈得千金。故有人稱之為最優(yōu)化技術(shù)。“運籌帷幄之中，決勝千里之外”

運籌學簡介

運籌學的歷史

北宋真宗年間，皇城失火，皇宮被毀，朝廷決定

重建皇宮，時間非常緊迫。宋真宗：“沒有皇宮,如何上朝,如何議政,如何安居呢?”宰相丁謂(962—1033）負責修繕宮殿。

瓦礫：失火中毀壞和修路中廢棄的瓦礫填溝筑路。

解決三項任務(wù)：取土、外地材料運輸、處理瓦礫取土：皇宮外的大街上挖溝取土；運輸：引開封附近汴水入溝，使載運外地材料的船只直接抵達宮前；運籌學簡介

運籌學的歷史

“OperationalResearch”這一名詞最早出現(xiàn)在第二次世界大戰(zhàn)期間——美、英等國家的作戰(zhàn)研究小組為了解決作戰(zhàn)中所遇到的許多錯綜復(fù)雜的戰(zhàn)略、戰(zhàn)術(shù)問題而提出的。運籌學簡介

運籌學的歷史

——1946年二次世界大戰(zhàn)期間，英美國家都發(fā)明制造了一些新式武器，如雷達，單武器的有效使用卻落后于武器的制造，難以正確評估和迅速提高這些武器的使用效率。1935年，英國軍方成立了科學小組，研究如何有效地運用英國的一支力量有限的空軍，來抵抗敵人的空襲和對付敵人的潛艇。反潛戰(zhàn)爭、運輸問題、商船編隊和艦隊護航、武器質(zhì)量控制和檢測運籌學簡介

運籌學的歷史

——1946年“運作研究(OperationalResearch)小組”:解決復(fù)雜的戰(zhàn)略和戰(zhàn)術(shù)問題。例如：如何合理運用雷達有效地對付德軍德空襲對商船如何進行編隊護航，使船隊遭受德國潛艇攻擊時損失最少；在各種情況下如何調(diào)整反潛深水炸彈的爆炸深度，才能增加對德國潛艇的殺傷力等。運籌學簡介

運籌學的歷史

1947年-1960年代上半期主要用于企業(yè)管理，理論上趨于成熟。從軍事運籌研究轉(zhuǎn)向國民經(jīng)濟各個部門，取得了良好的效果。基礎(chǔ)理論的研究，使之科學化、條理化研究運籌學的新方法企業(yè)管理運籌學簡介

運籌學的歷史

1960年代下半期——

運籌學的內(nèi)容越來越豐富，分工越來越細，產(chǎn)生了許多新的分支。研究的系統(tǒng)由小而大，逐漸和系統(tǒng)分析相結(jié)合。在時間上由短到長，逐漸和未來學結(jié)合。研究的因素由技術(shù)性轉(zhuǎn)向非技術(shù)性，和社會科學結(jié)合。運籌學簡介

運籌學的歷史

戰(zhàn)后這些研究成果被應(yīng)用到生產(chǎn)、經(jīng)濟領(lǐng)域，并得到迅速發(fā)展——有關(guān)理論和方法的研究、實踐不斷深入。1947年美國數(shù)學家丹捷格(G.B.Dantzig）提出了求解線性規(guī)劃的有效方法——單純形法。數(shù)學對運籌學的作用——是有關(guān)理論和方法的研究基礎(chǔ)，是建立運籌學模型的工具。計算機的發(fā)展，促進運籌學的進一步發(fā)展——高速、可靠的計算是運籌學解決問題的基本保障。運籌學簡介1.選址問題3.切割問題4.路線選擇問題5.NEWSBOY問題6.飛行員排班問題2.裝箱問題

典型運籌學問題7.排隊服務(wù)問題8.人員招聘問題運籌學簡介

運籌學學科體系：

規(guī)劃理論（線性規(guī)劃、運輸問題、整數(shù)規(guī)劃、目標規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃、多目標規(guī)劃）網(wǎng)絡(luò)流分析、圖與網(wǎng)絡(luò)計劃庫存分析決策分析對策分析排隊分析運籌學簡介

運籌學研究問題的主要步驟：

真實系統(tǒng)系統(tǒng)分析問題描述模型建立與修改模型求解與檢驗結(jié)果分析與實施數(shù)據(jù)準備運籌學簡介目前國際、國內(nèi)著名的運籌學刊物有：

ManagementScienceOperationsResearchJournalofOperationalResearchSocietyEuropeanJournalofOperationsResearch運籌學學報運籌與管理運籌學簡介運籌學方法使用情況(美國1983)