運籌學

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

參考書目

《運籌學》第三版甘應愛，田豐，胡運權，錢頌迪等清華大學出版社2005年《運籌學》張伯生

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

參考書目

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

考核方式

理論方法--筆試60%

平時成績--大作業30%

平時出勤--10%大作業：-A.撰寫學術論文-B.案例描述及程序實現-C.翻譯經典學術論文關于運籌學的幾個小問題問題1:證明任何6個人中，其中總存在3個人，他們或者相互認識或者相互不認識.

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

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

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

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

運籌學（OperationsResearch）

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

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

故有人稱之為最優化技術。運籌學簡介

運籌學（OperationsResearch）

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

運籌學（OperationsResearch）

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

運籌學（OperationsResearch）

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

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

運籌學（OperationsResearch）

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

運籌學強調以量化為基礎，廣泛應用現有的科學技術知識和數學方法，解決實際中提出的專門問題，為決策者選擇最優決策提供定量依據，具有多學科交叉的特點。

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

運籌學的歷史

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

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

運籌學的歷史

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

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

運籌學簡介

運籌學的歷史

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

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

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

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

運籌學的歷史

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

運籌學的歷史

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

運籌學的歷史

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

運籌學的歷史

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

運籌學的歷史

1960年代下半期——

運籌學的內容越來越豐富，分工越來越細，產生了許多新的分支。研究的系統由小而大，逐漸和系統分析相結合。在時間上由短到長，逐漸和未來學結合。研究的因素由技術性轉向非技術性，和社會科學結合。運籌學簡介

運籌學的歷史

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

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

運籌學學科體系：

規劃理論（線性規劃、運輸問題、整數規劃、目標規劃、非線性規劃、動態規劃、多目標規劃）網絡流分析、圖與網絡計劃庫存分析決策分析對策分析排隊分析運籌學簡介

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

真實系統系統分析問題描述模型建立與修改模型求解與檢驗結果分析與實施數據準備運籌學簡介目前國際、國內著名的運籌學刊物有：

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