第一章緒論運籌學(xué)講義

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

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

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

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

定義問題和收集數(shù)據(jù)構(gòu)建模型(一般為數(shù)學(xué)模型)

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

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

聯(lián)合航空公司（1-2/1986，$600萬）

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

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

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

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

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

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

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

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

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

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

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

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

IBM

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

整合備件庫存的全國網(wǎng)絡(luò)以改進服務(wù)支持

Hydroelectrica

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

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

施樂公司（11/1975,生產(chǎn)率提高50%以上）

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

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

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

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

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

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

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

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

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

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

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

設(shè)計票價結(jié)構(gòu)、訂票和協(xié)調(diào)航班的系統(tǒng)來增加收入

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

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

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

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

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

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