第一章緒論運籌學講義

運籌學A考試課程學時：64參考書：1《管理運籌學》（第2版）韓伯棠高等教育出版社2《運籌學教程》（第2版）胡運權清華大學出版社3《運籌學習題集》(第3版)胡運權清華大學出版社4《運籌學導論》(第8版)弗雷德里克.S.希利爾等著胡運權等譯清華大學出版5.《數據，模型與決策(第2版)》弗雷德里克.S.希利爾，馬克.S.希利爾著，中國財政經濟出版社，2004，1第一章緒論§1決策、定量分析與管理運籌學§2運籌學的分支§3運籌學在工商管理中的應用§4學習運籌學必須使用相應的計算機軟件，必須注重于學以致用的原則第一章緒論

運籌學(OperationsResearchorOperationalResearch)直譯為“運作研究”或“作業(yè)研究”。(“夫運籌帷幄之中,決勝千里之外”《史記·高祖本紀》)

運籌學是應用分析、試驗、量化的方法，對經濟管理系統(tǒng)中的人力、物力、財力等資源進行統(tǒng)籌安排，為決策者提供有依據的最優(yōu)方案，以實現最有效的管理。運籌學的產生和發(fā)展運籌學產生于第二次世界大戰(zhàn)，主要用于解決如何在與德軍的對抗中最大限度地殺傷敵人，減少損失（羅伊合理利用雷達防空1938；1942年美國對商船如何進行編隊護航，反潛艇策略問題；1939年康托洛維奇出版《生產組織與計劃中的數學方法》對膠合板廠的生產計劃建立線性規(guī)劃模型）。二戰(zhàn)以后，運籌學得到了快速的發(fā)展，形成了許多分支，并且計算機的應用極大地推動了運籌學的應用與普及。我國1956在中科院力學所建立第一個運籌學小組，1980年成立運籌學學會美國勞工部預測：從1991年到2005年間，運籌分析員將從57000個增長到100000個，增長73%，是美國高校畢業(yè)生增長率第三的職業(yè)§1決策、定量分析與管理運籌學解決問題：明確實際情況和預期情況之間的差異后，為消除這種差異而采取的行動決策過程（解決問題的過程7個步驟）1）認清問題；明確問題定義問題2）找出一些可供選擇的方案；3）確定目標或評估方案的標準；（評估各種方案的準則）4）評估各個方案：解的檢驗、靈敏性分析等；5）選出一個最優(yōu)的方案：決策；6）執(zhí)行此方案：回到實踐中；7）進行后評估：考察問題是否得到完滿解決；

1）2）3）：形成問題；構造問題4）5）：分析問題：定性分析與定量分析。構成決策。決策定量分析和定性分析組織中存在的問題定性分析定量分析評價與評估決策定性分析主要依賴管理者的判斷和經驗（直覺）藝術定量分析首先從問題中收集資料和數據，根據其中的關系建立能描述問題的目標、約束條件及其關系的數學模型，通過數量方法找出最好的解決方案。科學的方法問題的確定分析問題建立模型軟件求解結果分析確定解決方案實施方案控制管理科學的系統(tǒng)化方法的步驟

定義問題和收集數據構建模型(一般為數學模型)

從模型中形成求解的計算機的程序測試模型并在必要時進行修正（是否對實際問題進行了精確的表達，模型是否提供合理的解等）應用模型分析問題以及提出管理建議幫助實施被管理者采納的小組建議

管理與管理科學明茨伯格的解釋科學(分析)：從科學領域中得來的知識，用一般的概念演繹出特殊應用方法。管理三大支柱計算方法和工具一定程度的藝術：眼光、直覺和遠見，藝術地尋找解決問題之道，更傾向于歸納。技巧和經驗：像一們手藝，需要邊思考，邊操作，邊改進管理的制度，流程和體系精神和價值觀想像探索管理科學的本質管理科學（Managementscience）是對與定量因素（quantitativefactors）有關的管理問題通過應用科學的方法（scientificapproach）進行輔助管理決策制定（aidmanagerialdecisionmaking）的一門學科（discipline）。管理者制定決策管理科學運用合理的分析來改善決策的制定§2運籌學的分支線性規(guī)劃整數線性規(guī)劃動態(tài)規(guī)劃圖與網絡模型存儲論排隊論排序與統(tǒng)籌方法決策分析對策論預測***多目標規(guī)劃、隨機規(guī)劃、模糊規(guī)劃等§3運籌學在工商管理中的應用生產計劃：生產作業(yè)的計劃、日程表的編排、合理下料、配料問題、物料管理等，追求利潤最大化和成本最小化庫存管理：多種物資庫存量的管理，庫存方式、庫存量等運輸問題：確定最小成本的運輸線路、物資的調撥、運輸工具的調度以及建廠地址的選擇等人事管理：對人員的需求和使用的預測，確定人員編制、人員合理分配，建立人才評價體系等市場營銷：廣告預算、媒介選擇、定價、產品開發(fā)與銷售計劃制定等財務和會計：預測、貸款、成本分析、定價、證券管理、現金管理等項目規(guī)劃：項目選擇、評價，工程優(yōu)化設計與管理等***設備維修、更新，排隊管理由國際運籌與管理科學協會（INFORMS）和它的管理科學實踐學會（CollegeforthePracticeoftheManagementSciences）主持評獎的負有盛名的弗蘭茨·厄德曼（FranyEdlman）獎，就是為獎勵優(yōu)秀的運籌學在管理中的應用的成就設立的，該獎每年舉行一次，在對大量富有競爭力的入闈者進行艱苦的評審后，一般有六位優(yōu)勝者獲獎。關于這些獲獎項目的文章都在第二年發(fā)表在著名刊物Interface的第一期上，下面就是發(fā)表在Interface期刊的一些獲獎項目。§3運籌學在工商管理中的應用

聯合航空公司（1-2/1986，$600萬）

滿足乘客需求以最低成本進行訂票處和機場工作班次排程

Citgo石油公司（1-2/1987，$7000萬）

優(yōu)化煉油運作以及產品的供應、配送和營銷

舊金山警署（1-2/1989，$1100萬）

用計算機系統(tǒng)最優(yōu)排程和巡警設置

荷瑪特發(fā)展公司（1-2/1987，$4000萬）

商業(yè)區(qū)和辦公樓銷售的最優(yōu)化安排

AT&T（1-2/1990，$4.06億，更多的銷售）

為公司商業(yè)用戶的電話銷售中心的優(yōu)化選址

美國石油公司（12/1982，$1000萬）

確定和評價公司產品商業(yè)化的新戰(zhàn)略美國郵政服務公司（3-4/1987,1-2/1992，$2億）

郵件自動化方案的技術經濟分析標準品牌公司（12/1981，$380萬）控制100種成品的庫存（安全庫存、再訂購點和訂購量）

IBM

（1-2/1990，$2000萬+$2.5億庫存降低）

整合備件庫存的全國網絡以改進服務支持

Hydroelectrica

Espanol（1-2/1990，$200萬）

應用統(tǒng)計預測管理水力發(fā)電的水庫系統(tǒng)

施樂公司（11/1975,生產率提高50%以上）

縮短反應時間和改進維修人員生產率的維修戰(zhàn)略修正寶潔公司（1-2/1997，$2億）

重新設計生產和分銷系統(tǒng)以降低成本和改進市場進入速度南非國防部（1-2/1997，$11億）

國防設施和武器系統(tǒng)規(guī)模和狀態(tài)的重新優(yōu)化設計數字設備公司（1-2/1995，$8億）

重構供應商、工廠、分銷中心、潛在廠址和市場區(qū)域供應鏈雷諾德金屬制品公司（1-2/1991，$700萬）

自動化超過200個工廠、倉庫和供應商的貨物裝載調度系統(tǒng)中國政府（1-2/1995，$4.25億）為滿足國家未來能源需求的大型項目的優(yōu)選和排程

Delta航空公司（1-2/1994，$1億）

超過2，500個國內航線的飛機類型配置來最大化利潤美洲航空公司（1-2/1991，$2000萬）

為機組人員和服務人員優(yōu)化配置航行支線的順序

Merit青銅制品公司（1-2/1993，更佳的服務）

安裝統(tǒng)計銷售預測和成品庫存管理系統(tǒng)來改進客戶服務

美洲航空公司（1-2/1992，$5億，更多收入）

設計票價結構、訂票和協調航班的系統(tǒng)來增加收入

L．L．Bean公司（1-2/1991，$950萬）

為一個大型呼叫中心優(yōu)化配置電話干線、接收臺和電話代理

紐約市（1-2/1993，$950萬）

詳細檢查從傳訊到被捕的程序以縮短等待時間

AT&T（1-2/1993，$7.5億）

為指導商業(yè)用戶設計呼叫中心開發(fā)基于計算機的系統(tǒng)運籌學方法使用情況(美1983)運籌學方法在中國使用情況(隨機抽樣)§4學習管理運籌學必須使用相應的計算機軟件，必須注重于學以致用的原則學習運籌學要結合實際的應用，不要被一些概念、理論的困難嚇倒。學習運籌學要把注意力放在“結合實際問題建立運籌學模型”和“解決問題的方案或模型的解”兩頭，中間的計算過程盡可能讓計算機軟件去完成。本書附有運籌學教學軟件，使用方法很簡單。學員必須盡快學會使用這個運籌學教學軟件，并借助它來學好本課程。Excel，Lingo，和Matlab等標準軟件都可用來解決運籌學問題的求解。學習運籌學是為了用于實踐，解決實際問題。以前重視人工計算是因為沒有計算機，現在有了就應該好好利用。5.成本、收益和盈虧平衡分析生產和制造產品成本：固定成本，可變成本和邊際成本收益：銷售數量×銷售價格；邊際收益利益：利益＝收益－成本盈虧平衡點：利益＝收益－成本＝0的產量例特殊產品公司生產有限版落地擺鐘，生產設施的固定成本委50000美元。生產一只落地擺鐘的變動成本為400美元，落地擺鐘每只的銷售價格為900美元（收益），問生產落地擺鐘的盈虧平衡點盈虧平衡分析Breakevenpoint