【正文】 炸 ? 存在無(wú)數(shù)種可能的備選方案－計(jì)算量呈指數(shù)型增長(zhǎng)； ? 人與計(jì)算機(jī)的計(jì)算能力無(wú)法窮盡所有可能； ? 管理科學(xué)方法應(yīng)用 最先進(jìn)的分析技術(shù) ，能夠 在 合理的時(shí)間內(nèi) 求解用傳統(tǒng)方法無(wú)法求解的問(wèn)題， 找出最好的選擇方案 ； EMBA－信息管理課程 14 組合爆炸舉例 ? 尋找最短路（ TSP問(wèn)題） ? 10個(gè)點(diǎn)的問(wèn)題，用百萬(wàn)次計(jì)算機(jī)可以在 1秒鐘內(nèi)求解； ? 20個(gè)點(diǎn)的問(wèn)題，同樣計(jì)算機(jī)要算 39000年 ? 從 100個(gè)股票中選擇投資組合： ? 從中選 5個(gè)股票投資， 1分鐘可以求解； ? 從中選 9個(gè)股票投資，求解需要 220天； ? 從中選 10個(gè)股票投資，求解需要 ? 70個(gè)人分配 70種工作，有 70！種分配方法，如果對(duì)每種分配方案都進(jìn)行比較，需要計(jì)算多長(zhǎng)時(shí)間？ EMBA－信息管理課程 15 利用模型方法 ? 模型是對(duì)現(xiàn)實(shí)世界的抽象和映射 ? 對(duì)模型進(jìn)行必要的抽象與簡(jiǎn)化； ? 模型構(gòu)造既是科學(xué)、又是藝術(shù)； ? 模型在一定程度上反映系統(tǒng)的內(nèi)在規(guī)律； ? 利用模型研究的優(yōu)點(diǎn)： ? 模型是思考的工具 （ tools for thinking）： 對(duì)系統(tǒng)進(jìn)行深入分析和思考，增加對(duì)系統(tǒng)的了解和把握； ? 發(fā)現(xiàn)復(fù)雜的內(nèi)在聯(lián)系： 全面描述復(fù)雜系統(tǒng)，揭示用其它方法不可能發(fā)現(xiàn)的內(nèi)在聯(lián)系； ? 進(jìn)行模擬試驗(yàn)： 對(duì)系統(tǒng)進(jìn)行多種試驗(yàn)分析 而不會(huì)產(chǎn)生災(zāi)難性后果 ，這種分析是不可能利用實(shí)際系統(tǒng)完成的。 信息技術(shù) 管理科學(xué)方法 EMBA－信息管理課程 10 運(yùn)籌學(xué)的研究?jī)?nèi)容 (1) 優(yōu)化分析理論 ? 資源配置問(wèn)題、分配問(wèn)題、選址問(wèn)題、路徑選擇問(wèn)題； ? 數(shù)學(xué)方法：線性、整數(shù)、非線性規(guī)劃；網(wǎng)絡(luò)規(guī)劃；動(dòng)態(tài)規(guī)劃；最優(yōu)控制等 (2) 競(jìng)爭(zhēng)理論 ? 體育比賽、市場(chǎng)競(jìng)爭(zhēng)、投標(biāo)、賭博等； ? 數(shù)學(xué)方法：對(duì)策論、決策理論； (3) 隨機(jī)服務(wù)理論 ? 研究擁擠和排隊(duì)現(xiàn)象：服務(wù)排隊(duì)；電話占線； ? 數(shù)學(xué)方法：排隊(duì)論；存儲(chǔ)論 EMBA－信息管理課程 11 管理科學(xué)方法－數(shù)據(jù)、模型與決策 真實(shí)系統(tǒng) 管理者 獲取信息 構(gòu)造模型 決策 制定決策 模擬系統(tǒng) 執(zhí)行結(jié)果 數(shù)據(jù) 模型 抽 象 抽象 反饋 支持 近似 信息系統(tǒng) 決策方法 EMBA－信息管理課程 12 管理科學(xué)研究特點(diǎn) 科學(xué)性： 在科學(xué)方法指導(dǎo)下，廣泛利用多學(xué)科知識(shí)通過(guò)規(guī)范化步驟進(jìn)行； 實(shí)踐性： 以實(shí)際系統(tǒng)為研究對(duì)象，以改進(jìn)系統(tǒng)運(yùn)行效率為目標(biāo)，結(jié)果要在實(shí)踐中進(jìn)行檢驗(yàn)； 系統(tǒng)性： 用系統(tǒng)觀點(diǎn)分析組織或系統(tǒng)，著眼于整個(gè)系統(tǒng)而不是局部，通過(guò)協(xié)調(diào)各組成部分之間的相互關(guān)系，使整個(gè)系統(tǒng)達(dá)到最優(yōu)狀態(tài)。 EMBA－信息管理課程 8 The Science of Better ? 應(yīng)用科學(xué)分析方法與工具幫助管理者選擇更好決策的方法，主要方法包括： ? 數(shù)據(jù)分析方法 ? 系統(tǒng)分析方法 ? 模擬方法 ? 優(yōu)化方法等 ? 管理科學(xué)方法可以創(chuàng)造并解釋有價(jià)值的知識(shí) ? 從數(shù)據(jù)中提取知識(shí) 、 擠出價(jià)值的有效工具； ? 開發(fā)相應(yīng)的軟件、系統(tǒng)、服務(wù)和產(chǎn)品。因此也有人稱運(yùn)籌學(xué)為 事理科學(xué) 。 EMBA－信息管理課程 7 運(yùn)籌學(xué) / 管理科學(xué)－事理科學(xué) ? 運(yùn)籌學(xué)研究的對(duì)象是“事”而不是“物”。 ? 對(duì)復(fù)雜系統(tǒng)進(jìn)行分析的 科學(xué)方法論 。最初稱之為 “運(yùn)作研究”或“運(yùn)作分析” 。EMBA－信息管理課程 1 利用管理科學(xué)方法 構(gòu)建企業(yè)核心競(jìng)爭(zhēng)力 清華大學(xué)經(jīng)濟(jì)管理學(xué)院 EMBA課程 決策與優(yōu)化方法簡(jiǎn)介 EMBA－信息管理課程 2 內(nèi)容提要 ? 管理科學(xué)方法簡(jiǎn)介 ? 決策方法 ? 優(yōu)化方法 EMBA－信息管理課程 3 管理科學(xué)方法簡(jiǎn)介 EMBA－信息管理課程 4 運(yùn)籌學(xué)與管理科學(xué) ? 管理科學(xué)： OR＋ OM＋ OB＋ IT ? 運(yùn)籌學(xué)與管理科學(xué)（ OR/MS） ? 美國(guó)運(yùn)籌學(xué)會(huì)（ ORSA） ? 管理科學(xué)學(xué)會(huì)（ TIMS） ? 合并為 運(yùn)籌與管理科學(xué)學(xué)會(huì) （ INFORMS－ INstitute oF Operations Research and Mangement Sciences） EMBA－信息管理課程 5 運(yùn)籌學(xué)發(fā)展的歷史 ? 1981年美國(guó)軍事運(yùn)籌學(xué)會(huì)出版的 書中稱孫武子是世界上第一個(gè)軍事運(yùn)籌學(xué)家。 ? 二戰(zhàn)期間英、美軍事部門一些研究小組的研究活動(dòng)。其特點(diǎn)是集中一批跨多學(xué)科的研究人員，有組織地對(duì)一特定問(wèn)題進(jìn)行系統(tǒng)分析，提出提高某武器系統(tǒng)效率的操作方法和策略； ? 分析、解決問(wèn)題的獨(dú)到視角在二戰(zhàn)中取得巨大成功： ? 研究反潛深水炸彈引爆深度，作戰(zhàn)效果提高 4倍； ? 研究如何提高轟炸命中率，兩年內(nèi)使命中率提高 3倍； EMBA－信息管理課程 6 運(yùn)籌學(xué)的定義 ? 在世界第一本運(yùn)籌學(xué)教科書中，運(yùn)籌學(xué)創(chuàng)始人之一Morse和 Kimball教授寫道： ? 運(yùn)籌學(xué)運(yùn)用數(shù)學(xué)方法，但它不是數(shù)學(xué)的分支； ? 運(yùn)籌學(xué)是應(yīng)用科學(xué)，它利用所有已知的科學(xué)技術(shù)，并以此為工具來(lái)解決特定的管理問(wèn)題； ? 運(yùn)籌學(xué)既一門試驗(yàn)科學(xué)，也是一門觀察科學(xué)，運(yùn)籌學(xué)工作者的主要貢獻(xiàn)經(jīng)常是確定了真正的問(wèn)題是什么。 ? 運(yùn)籌學(xué)是一門應(yīng)用科學(xué)，它廣泛應(yīng)用現(xiàn)代科學(xué)技術(shù)知識(shí)，通過(guò)規(guī)范化的分析方法和步驟，從而發(fā)現(xiàn)需要解決的管理問(wèn)題，并為最優(yōu)決策提供定量分析依據(jù)。它揭示的是辦事的內(nèi)在規(guī)律，研究的是如何把事辦好。 哲學(xué) 客觀存在 物 事 物理科學(xué) 事理科學(xué) 自然科學(xué) 運(yùn)籌學(xué) ?事在人為靠運(yùn)籌 ? 物理科學(xué)回答：是什么？為什么？揭示物質(zhì)運(yùn)動(dòng)規(guī)律； ? 事理科學(xué)回答：做什么？怎么做？探討辦事的規(guī)律； ? 一切事情都需要人的參與才能完成，人的主觀能動(dòng)性將起決定性作用； ? 運(yùn)籌學(xué) 完成了對(duì)辦事規(guī)律的定量化描述，建立起可研究、應(yīng)用和講授的理論框架。 ? 幫助管理層認(rèn)識(shí)問(wèn)題實(shí)質(zhì) ， 理解企業(yè)狀況 、 指導(dǎo)決策； EMBA－信息管理課程 9 信息技術(shù)與管理科學(xué)區(qū)別 ? 管理企業(yè)的數(shù)據(jù)資源 ? 執(zhí)行數(shù)據(jù)的獲取、分類存儲(chǔ)、數(shù)據(jù)處理、查詢、統(tǒng)計(jì)、顯示等功能 ? 關(guān)注業(yè)務(wù)流程和交易事件； ? 幫助管理者選擇最好的決策 ? 借助分析工具將數(shù)據(jù)轉(zhuǎn)化為有用的信息 ? 為管理者提供有更深入洞察力的分析結(jié)果 ? 方法可以嵌入到信息系統(tǒng)中內(nèi)，形成決策支持工具。 綜合性： 規(guī)模大，結(jié)構(gòu)復(fù)雜的綜合性問(wèn)題，需要各方面專家提供多學(xué)科的綜合性知識(shí)進(jìn)行分析，并通過(guò)體現(xiàn) 方法與技術(shù)的綜合性集成系統(tǒng)進(jìn)行輔助支持。 EMBA－信息管理課程 16 現(xiàn)代計(jì)算技術(shù)提供的分析能力 ? 據(jù) ILOG公司的統(tǒng)計(jì)，從 1988－ 2021年 ? 計(jì)算算法速度提高 2360 倍； ? 計(jì)算機(jī)速度提高 800 倍 ? 綜合計(jì)算能力改善近 2 百萬(wàn)倍 ? 幾千到幾萬(wàn)變量的問(wèn)題可以在幾秒到十幾秒內(nèi)求解 ? 在 PC機(jī)上求解有 150萬(wàn)變量 ， 40萬(wàn)個(gè)約束 的 LP模型 ? 1988年需要 80 年 ? 1997年需要 24 小時(shí) ?