(本科用)運(yùn)籌學(xué)的成就、信念與能力

1、2021-8-7現(xiàn)代管理科學(xué)理論與實(shí)踐系列 講座 1 運(yùn)籌學(xué)的成就、信念與能力運(yùn)籌學(xué)的成就、信念與能力 AchievementAchievement，BeliefBelief，CapabilityCapability 徐徐 渝渝 事有常規(guī)，物有定理。事事有常規(guī)，物有定理。事 物的活動(dòng)也有其規(guī)律可進(jìn)物的活動(dòng)也有其規(guī)律可進(jìn) 行研究，這些規(guī)律統(tǒng)稱(chēng)為行研究，這些規(guī)律統(tǒng)稱(chēng)為 “事理事理”；OROR就是就是研究事研究事 物活動(dòng)規(guī)律物活動(dòng)規(guī)律的科學(xué)，亦稱(chēng)的科學(xué)，亦稱(chēng) “事理學(xué)事理學(xué)”。 許國(guó)志許國(guó)志 執(zhí)行部門(mén)對(duì)所控制的業(yè)務(wù)執(zhí)行部門(mén)對(duì)所控制的業(yè)務(wù) 做出決策提供數(shù)量上的依做出決策提供數(shù)量上的依 據(jù)的科學(xué)或據(jù)的科

2、學(xué)或利用所有應(yīng)用利用所有應(yīng)用 科學(xué)科學(xué)執(zhí)行部門(mén)對(duì)其所屬業(yè)執(zhí)行部門(mén)對(duì)其所屬業(yè) 務(wù)作出決策務(wù)作出決策提供數(shù)量上依提供數(shù)量上依 據(jù)據(jù)的一門(mén)科學(xué)。的一門(mén)科學(xué)。 MorseMorse （運(yùn)籌學(xué)界元老）（運(yùn)籌學(xué)界元老） 運(yùn)用科學(xué)方法運(yùn)用科學(xué)方法來(lái)解決工業(yè)、來(lái)解決工業(yè)、 商業(yè)、政府、國(guó)防等部門(mén)商業(yè)、政府、國(guó)防等部門(mén) 里有關(guān)人力、機(jī)器、物資、里有關(guān)人力、機(jī)器、物資、 金錢(qián)等金錢(qián)等大型系統(tǒng)的指揮或大型系統(tǒng)的指揮或 管理中所出現(xiàn)的復(fù)雜問(wèn)題管理中所出現(xiàn)的復(fù)雜問(wèn)題 的一門(mén)學(xué)科。其目的是的一門(mén)學(xué)科。其目的是 “幫助管理者以科學(xué)方法幫助管理者以科學(xué)方法 確定其方針和行動(dòng)確定其方針和行動(dòng)”。 英國(guó)運(yùn)籌學(xué)會(huì)英國(guó)運(yùn)籌學(xué)會(huì) （世

3、界上最早的運(yùn)籌學(xué)會(huì)）（世界上最早的運(yùn)籌學(xué)會(huì)） 運(yùn)籌學(xué)是運(yùn)籌學(xué)是應(yīng)用應(yīng)用系統(tǒng)的、科系統(tǒng)的、科 學(xué)的、數(shù)學(xué)分析的方法，學(xué)的、數(shù)學(xué)分析的方法， 通過(guò)通過(guò)建模、檢驗(yàn)和求解數(shù)建模、檢驗(yàn)和求解數(shù) 學(xué)模型而學(xué)模型而獲得獲得最優(yōu)決策的最優(yōu)決策的 科學(xué)?？茖W(xué)。 近代一些運(yùn)籌學(xué)工作近代一些運(yùn)籌學(xué)工作 者者 二十世紀(jì)四十年代開(kāi)始形成的一門(mén)二十世紀(jì)四十年代開(kāi)始形成的一門(mén) 學(xué)科，主要研究經(jīng)濟(jì)活動(dòng)與軍事學(xué)科，主要研究經(jīng)濟(jì)活動(dòng)與軍事 活動(dòng)中能用數(shù)量來(lái)表達(dá)的有關(guān)運(yùn)活動(dòng)中能用數(shù)量來(lái)表達(dá)的有關(guān)運(yùn) 用、籌劃與管理等方面的問(wèn)題。用、籌劃與管理等方面的問(wèn)題。 它根據(jù)問(wèn)題的要求，它根據(jù)問(wèn)題的要求，通過(guò)數(shù)學(xué)分通過(guò)數(shù)學(xué)分 析和運(yùn)算析和運(yùn)算，

4、作出作出綜合性的合理安綜合性的合理安 排排，以，以達(dá)到達(dá)到較經(jīng)濟(jì)、較有效地使較經(jīng)濟(jì)、較有效地使 用人力、物力。近年來(lái)，它在理用人力、物力。近年來(lái)，它在理 論與應(yīng)用方面都有較大的發(fā)展。論與應(yīng)用方面都有較大的發(fā)展。 運(yùn)籌學(xué)的分支有規(guī)劃論、對(duì)策論、運(yùn)籌學(xué)的分支有規(guī)劃論、對(duì)策論、 排隊(duì)論及質(zhì)量控制等。排隊(duì)論及質(zhì)量控制等。 辭海辭海 |數(shù)以百計(jì)的定義之?dāng)?shù)以百計(jì)的定義之核心核心是是 用科學(xué)方法用科學(xué)方法來(lái)處理自然環(huán)來(lái)處理自然環(huán) 境和社會(huì)環(huán)境中有關(guān)境和社會(huì)環(huán)境中有關(guān)人和人和 物的運(yùn)行體系物的運(yùn)行體系。物包括從。物包括從 機(jī)器一直到按人們已經(jīng)接機(jī)器一直到按人們已經(jīng)接 受的按某些規(guī)律運(yùn)轉(zhuǎn)的復(fù)受的按某些規(guī)律運(yùn)轉(zhuǎn)的

5、復(fù) 雜的社會(huì)結(jié)構(gòu)。雜的社會(huì)結(jié)構(gòu)。 研究戰(zhàn)爭(zhēng)的勝負(fù)同兵力多寡、火 力強(qiáng)弱之間的關(guān)系； 反潛戰(zhàn)的研究項(xiàng)目：匯編各項(xiàng)典 型統(tǒng)計(jì)數(shù)據(jù)，用于選擇回避或擊 毀潛艇的最佳方法，使用“戰(zhàn)術(shù) 對(duì)策演示盤(pán)”解決免受潛艇攻擊 的問(wèn)題； Bawdsey雷達(dá)站Blackett雜技班專(zhuān)門(mén)就 改進(jìn)空防系統(tǒng)進(jìn)行研究。 l成員組成：心理學(xué)家3，數(shù)學(xué)家2，數(shù) 學(xué)物理學(xué)家2，天文物理學(xué)家1，普通 物理學(xué)家1，陸軍軍官1，測(cè)量員1； l研究的問(wèn)題： 設(shè)計(jì)將雷達(dá)信息傳送給指揮系統(tǒng)及 武器系統(tǒng)的最佳方式； 雷達(dá)與防空武器的最佳配置； 對(duì)探測(cè)、信息傳遞、作戰(zhàn)指揮、對(duì)探測(cè)、信息傳遞、作戰(zhàn)指揮、 戰(zhàn)斗機(jī)與防空火力協(xié)調(diào)等獲得成功戰(zhàn)斗機(jī)與防空火力

6、協(xié)調(diào)等獲得成功 大大提高了英國(guó)本土的防空能力大大提高了英國(guó)本土的防空能力,不不 久以后在對(duì)抗德國(guó)對(duì)英倫三島的久以后在對(duì)抗德國(guó)對(duì)英倫三島的 狂轟濫炸中發(fā)揮了極大的作用狂轟濫炸中發(fā)揮了極大的作用 堪稱(chēng)運(yùn)籌學(xué)的發(fā)祥與典范堪稱(chēng)運(yùn)籌學(xué)的發(fā)祥與典范 展示了運(yùn)籌學(xué)的本色與特色展示了運(yùn)籌學(xué)的本色與特色 表現(xiàn)為：表現(xiàn)為： 項(xiàng)目的巨大實(shí)際價(jià)值項(xiàng)目的巨大實(shí)際價(jià)值 明確的目標(biāo)明確的目標(biāo) 整體化的思想整體化的思想 數(shù)量化的分析數(shù)量化的分析 多學(xué)科的協(xié)同多學(xué)科的協(xié)同 最優(yōu)化的結(jié)果最優(yōu)化的結(jié)果 簡(jiǎn)明樸素的表述簡(jiǎn)明樸素的表述 1942年麻省年麻省Morse教授應(yīng)美國(guó)大西教授應(yīng)美國(guó)大西 洋艦隊(duì)反潛戰(zhàn)官員洋艦隊(duì)反潛戰(zhàn)官員Bake

7、r艦長(zhǎng)的請(qǐng)艦長(zhǎng)的請(qǐng) 求擔(dān)任反潛戰(zhàn)運(yùn)籌組的計(jì)劃與監(jiān)求擔(dān)任反潛戰(zhàn)運(yùn)籌組的計(jì)劃與監(jiān) 督工作，其最出色的工作之一是督工作，其最出色的工作之一是 協(xié)助英國(guó)打破了德國(guó)對(duì)英吉利海協(xié)助英國(guó)打破了德國(guó)對(duì)英吉利海 峽的海上封鎖，研究所提出的兩峽的海上封鎖，研究所提出的兩 條重要建議是：條重要建議是： l 將反潛攻擊由反潛艦艇投擲將反潛攻擊由反潛艦艇投擲 水雷改為飛機(jī)投擲深水炸彈，起水雷改為飛機(jī)投擲深水炸彈，起 爆深度由爆深度由100米改為米改為25米左右，即米左右，即 當(dāng)?shù)路綕撏傁聺摃r(shí)攻擊效果最當(dāng)?shù)路綕撏傁聺摃r(shí)攻擊效果最 佳；佳； l 運(yùn)送物資的船隊(duì)及護(hù)航艦艇的運(yùn)送物資的船隊(duì)及護(hù)航艦艇的 編隊(duì)由小規(guī)模、多批次

8、改為大規(guī)編隊(duì)由小規(guī)模、多批次改為大規(guī) 模、少批次，從而減少了損失率；模、少批次，從而減少了損失率； |丘吉爾采納丘吉爾采納MorseMorse的建議的建議 z打破德國(guó)封鎖打破德國(guó)封鎖 z重創(chuàng)德國(guó)潛艇部隊(duì)重創(chuàng)德國(guó)潛艇部隊(duì) |MorseMorse同時(shí)獲得英國(guó)及美同時(shí)獲得英國(guó)及美 國(guó)戰(zhàn)時(shí)最高勛章國(guó)戰(zhàn)時(shí)最高勛章 二戰(zhàn)開(kāi)始不久，德軍突破馬奇諾二戰(zhàn)開(kāi)始不久，德軍突破馬奇諾 防線(xiàn)，法軍節(jié)節(jié)敗退，英國(guó)參與防線(xiàn)，法軍節(jié)節(jié)敗退，英國(guó)參與 抗德，派遣十幾個(gè)戰(zhàn)斗機(jī)中隊(duì)在抗德，派遣十幾個(gè)戰(zhàn)斗機(jī)中隊(duì)在 法國(guó)國(guó)土上空與德國(guó)空軍作戰(zhàn)，法國(guó)國(guó)土上空與德國(guó)空軍作戰(zhàn)， 指揮、維護(hù)均在法國(guó)進(jìn)行。由于指揮、維護(hù)均在法國(guó)進(jìn)行。由于 戰(zhàn)斗

9、損失，法國(guó)總理要求增援戰(zhàn)斗損失，法國(guó)總理要求增援1010 個(gè)中隊(duì)，時(shí)任英國(guó)首相丘吉爾準(zhǔn)個(gè)中隊(duì)，時(shí)任英國(guó)首相丘吉爾準(zhǔn) 備同意該請(qǐng)求。備同意該請(qǐng)求。 英國(guó)運(yùn)籌學(xué)者的快速研究英國(guó)運(yùn)籌學(xué)者的快速研究 結(jié)果表明：在當(dāng)時(shí)的環(huán)境下，當(dāng)損結(jié)果表明：在當(dāng)時(shí)的環(huán)境下，當(dāng)損 失率、補(bǔ)充率為現(xiàn)行水平時(shí)，只失率、補(bǔ)充率為現(xiàn)行水平時(shí)，只 要兩周時(shí)間，英國(guó)的援法戰(zhàn)斗機(jī)要兩周時(shí)間，英國(guó)的援法戰(zhàn)斗機(jī) 就一架都不存在了。就一架都不存在了。 |運(yùn)籌學(xué)家以簡(jiǎn)明的圖表、明確運(yùn)籌學(xué)家以簡(jiǎn)明的圖表、明確 的分析結(jié)果說(shuō)服了丘吉爾的分析結(jié)果說(shuō)服了丘吉爾 |丘吉爾決定丘吉爾決定 z不再增換新的戰(zhàn)斗機(jī)中隊(duì)不再增換新的戰(zhàn)斗機(jī)中隊(duì) z將在法英國(guó)戰(zhàn)機(jī)大

10、部撤回本土將在法英國(guó)戰(zhàn)機(jī)大部撤回本土 z以本土為基地，繼續(xù)抗德以本土為基地，繼續(xù)抗德 局面出現(xiàn)很大改觀(guān)局面出現(xiàn)很大改觀(guān) |定量化系統(tǒng)化方法迅速發(fā)展定量化系統(tǒng)化方法迅速發(fā)展 |采集真實(shí)的實(shí)際數(shù)據(jù)采集真實(shí)的實(shí)際數(shù)據(jù) |多學(xué)科密切協(xié)作多學(xué)科密切協(xié)作 |解決方法滲透著物理學(xué)思想解決方法滲透著物理學(xué)思想 尋求一些方法，使人們尋求一些方法，使人們 自愿地聯(lián)合與協(xié)作，保自愿地聯(lián)合與協(xié)作，保 持個(gè)人的首創(chuàng)精神和創(chuàng)持個(gè)人的首創(chuàng)精神和創(chuàng) 造能力，達(dá)到增加效率造能力，達(dá)到增加效率 的目的。的目的。 z動(dòng)作研究與泰勒工作制動(dòng)作研究與泰勒工作制 z切削效率與車(chē)速、進(jìn)刀量等因切削效率與車(chē)速、進(jìn)刀量等因 素的數(shù)學(xué)關(guān)系素的數(shù)

11、學(xué)關(guān)系優(yōu)選問(wèn)題優(yōu)選問(wèn)題 z提出管理的基本原則，研究了提出管理的基本原則，研究了 機(jī)構(gòu)設(shè)置、權(quán)限、工廠(chǎng)布局、機(jī)構(gòu)設(shè)置、權(quán)限、工廠(chǎng)布局、 計(jì)劃等問(wèn)題計(jì)劃等問(wèn)題 z刺激性工資制舉世聞名刺激性工資制舉世聞名 z用于生產(chǎn)活動(dòng)分析和計(jì)劃安排用于生產(chǎn)活動(dòng)分析和計(jì)劃安排 的甘特黑道圖的甘特黑道圖 發(fā)展成為統(tǒng)籌發(fā)展成為統(tǒng)籌 方法方法 z19391939年，前蘇聯(lián)年，前蘇聯(lián)對(duì)對(duì) 生產(chǎn)中提出的大量組織與計(jì)劃生產(chǎn)中提出的大量組織與計(jì)劃 問(wèn)題進(jìn)行了研究，發(fā)表問(wèn)題進(jìn)行了研究，發(fā)表生產(chǎn)生產(chǎn) 組織與計(jì)劃中的數(shù)學(xué)方法組織與計(jì)劃中的數(shù)學(xué)方法著著 名論作，是運(yùn)籌學(xué)最早的在理名論作，是運(yùn)籌學(xué)最早的在理 論、方法上完整的著作論、方法上

12、完整的著作 z研究的具體問(wèn)題研究的具體問(wèn)題 生產(chǎn)配置 原材料的合理利用 運(yùn)輸計(jì)劃 播種面積的分配 z研究結(jié)果研究結(jié)果 給出數(shù)學(xué)模型給出數(shù)學(xué)模型 確定最優(yōu)方案確定最優(yōu)方案 z貢獻(xiàn)貢獻(xiàn) 理論方法形成體系理論方法形成體系 確定極值的方法超出了經(jīng)典數(shù)學(xué)確定極值的方法超出了經(jīng)典數(shù)學(xué) 分析方法的范疇分析方法的范疇 研究成果直到二戰(zhàn)以后才受到重研究成果直到二戰(zhàn)以后才受到重 視視 zQUSNAYQUSNAY（魁內(nèi)）（魁內(nèi)）17581758年在凡爾年在凡爾 塞發(fā)表塞發(fā)表經(jīng)濟(jì)表經(jīng)濟(jì)表對(duì)經(jīng)濟(jì)中各對(duì)經(jīng)濟(jì)中各 部門(mén)的平衡關(guān)系作了最早的研部門(mén)的平衡關(guān)系作了最早的研 究究 z經(jīng)濟(jì)學(xué)家對(duì)數(shù)理經(jīng)濟(jì)的重大貢經(jīng)濟(jì)學(xué)家對(duì)數(shù)理經(jīng)濟(jì)的重

13、大貢 獻(xiàn)獻(xiàn)-WalrasWalras（沃爾拉思）對(duì)經(jīng)（沃爾拉思）對(duì)經(jīng) 濟(jì)平衡問(wèn)題的研究，其數(shù)學(xué)形濟(jì)平衡問(wèn)題的研究，其數(shù)學(xué)形 式被持續(xù)深入研究、發(fā)展和推式被持續(xù)深入研究、發(fā)展和推 廣（奧地利、德國(guó)），廣（奧地利、德國(guó)），19321932年年 VON NeumannVON Neumann提出第一個(gè)廣義經(jīng)提出第一個(gè)廣義經(jīng) 濟(jì)平衡模型濟(jì)平衡模型 z馬克思是最早將數(shù)學(xué)用于經(jīng)濟(jì)馬克思是最早將數(shù)學(xué)用于經(jīng)濟(jì) 研究的經(jīng)濟(jì)學(xué)家之一研究的經(jīng)濟(jì)學(xué)家之一 在沃爾拉思鉆研他的數(shù)理經(jīng)濟(jì)問(wèn)在沃爾拉思鉆研他的數(shù)理經(jīng)濟(jì)問(wèn) 題的同時(shí)，馬克思也在研究他所題的同時(shí)，馬克思也在研究他所 碰到的數(shù)理經(jīng)濟(jì)問(wèn)題。而且都在碰到的數(shù)理經(jīng)濟(jì)問(wèn)題。而

14、且都在 相應(yīng)的數(shù)學(xué)理論之前，解決了各相應(yīng)的數(shù)學(xué)理論之前，解決了各 自的數(shù)理經(jīng)濟(jì)問(wèn)題。沃爾拉思在自的數(shù)理經(jīng)濟(jì)問(wèn)題。沃爾拉思在 數(shù)學(xué)家數(shù)學(xué)家BrouwerBrouwer之前就幾乎用了后之前就幾乎用了后 者以后作出的不動(dòng)點(diǎn)定理，而馬者以后作出的不動(dòng)點(diǎn)定理，而馬 克思在數(shù)學(xué)家克思在數(shù)學(xué)家 MapkofMapkof、 Perron Perron 、 FrobeniusFrobenius之前，實(shí)質(zhì)上就用了以之前，實(shí)質(zhì)上就用了以 這三位數(shù)學(xué)家命名的定理。這三位數(shù)學(xué)家命名的定理。 z近三十年經(jīng)濟(jì)數(shù)學(xué)和運(yùn)籌學(xué)互近三十年經(jīng)濟(jì)數(shù)學(xué)和運(yùn)籌學(xué)互 相影響，相互促進(jìn)，共同發(fā)展相影響，相互促進(jìn)，共同發(fā)展 z19391939年

15、年宏觀(guān)經(jīng)濟(jì)優(yōu)化的控制論模宏觀(guān)經(jīng)濟(jì)優(yōu)化的控制論模 型，成為數(shù)量經(jīng)濟(jì)學(xué)的一個(gè)經(jīng)典模型型，成為數(shù)量經(jīng)濟(jì)學(xué)的一個(gè)經(jīng)典模型 z近代對(duì)策論創(chuàng)始人之一，近代對(duì)策論創(chuàng)始人之一，19441944年與年與 MorgensternMorgenstern合作發(fā)表合作發(fā)表對(duì)策論與經(jīng)對(duì)策論與經(jīng) 濟(jì)行為濟(jì)行為一書(shū)，將經(jīng)濟(jì)活動(dòng)中的沖突、一書(shū)，將經(jīng)濟(jì)活動(dòng)中的沖突、 協(xié)調(diào)、平衡分析問(wèn)題量化處理，解決協(xié)調(diào)、平衡分析問(wèn)題量化處理，解決 了一些基本問(wèn)題（二人零和對(duì)策）了一些基本問(wèn)題（二人零和對(duì)策） z領(lǐng)導(dǎo)研究的電子計(jì)算機(jī)成為領(lǐng)導(dǎo)研究的電子計(jì)算機(jī)成為OROR的技術(shù)的技術(shù) 實(shí)現(xiàn)支柱之一實(shí)現(xiàn)支柱之一 z慧眼識(shí)人最早肯定扶持當(dāng)時(shí)未滿(mǎn)慧眼識(shí)人最

16、早肯定扶持當(dāng)時(shí)未滿(mǎn)3030歲歲 的的DantzigDantzig從事的以單純形法為核心從事的以單純形法為核心 的線(xiàn)性規(guī)劃研究的線(xiàn)性規(guī)劃研究 |1、萌芽時(shí)期、萌芽時(shí)期 z樸素的樸素的OR思想自古有思想自古有 之之 |2、早期研究、早期研究 z經(jīng)濟(jì)表經(jīng)濟(jì)表、一戰(zhàn)、一戰(zhàn)、 生產(chǎn)組織與計(jì)劃生產(chǎn)組織與計(jì)劃 |3、形成與發(fā)展時(shí)期、形成與發(fā)展時(shí)期 z二戰(zhàn)二戰(zhàn) z戰(zhàn)后戰(zhàn)后 z5060年代走向成熟年代走向成熟 標(biāo)志：標(biāo)志： z隊(duì)伍壯大，成立學(xué)會(huì)，創(chuàng)辦隊(duì)伍壯大，成立學(xué)會(huì)，創(chuàng)辦 刊物，高校開(kāi)課刊物，高校開(kāi)課 z軍事運(yùn)籌學(xué)面向未來(lái)要求軍事運(yùn)籌學(xué)面向未來(lái)要求 z大量理論成果問(wèn)世，系統(tǒng)專(zhuān)大量理論成果問(wèn)世，系統(tǒng)專(zhuān) 著出版著

17、出版 z各個(gè)分支得到充實(shí)、完善各個(gè)分支得到充實(shí)、完善 |4、近代運(yùn)籌學(xué)、近代運(yùn)籌學(xué) z計(jì)算機(jī)的崛起使計(jì)算機(jī)的崛起使OR進(jìn)入進(jìn)入 飛速發(fā)展期飛速發(fā)展期 LP算法的研究帶動(dòng)各個(gè)算法的研究帶動(dòng)各個(gè) 分支理論與方法的更大發(fā)分支理論與方法的更大發(fā) 展展 z新領(lǐng)域新方法不斷萌發(fā)新領(lǐng)域新方法不斷萌發(fā) z應(yīng)用范圍更加廣泛應(yīng)用范圍更加廣泛 |1、各個(gè)分支充實(shí)完善、各個(gè)分支充實(shí)完善 形成體系形成體系 z確定性模型確定性模型 數(shù)學(xué)規(guī)劃數(shù)學(xué)規(guī)劃 l線(xiàn)性規(guī)劃線(xiàn)性規(guī)劃 l整數(shù)規(guī)劃整數(shù)規(guī)劃 l非線(xiàn)性規(guī)劃非線(xiàn)性規(guī)劃 l動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃 l幾何規(guī)劃幾何規(guī)劃 l參數(shù)規(guī)劃參數(shù)規(guī)劃 l多目標(biāo)規(guī)劃多目標(biāo)規(guī)劃 l組合優(yōu)化組合優(yōu)化 l圖論

18、與網(wǎng)絡(luò)分析圖論與網(wǎng)絡(luò)分析 l優(yōu)選與統(tǒng)籌方法優(yōu)選與統(tǒng)籌方法 隨機(jī)性模型隨機(jī)性模型 l對(duì)策論對(duì)策論 l排隊(duì)論（隨機(jī)服務(wù)系統(tǒng)）排隊(duì)論（隨機(jī)服務(wù)系統(tǒng)） l可靠性理論可靠性理論 l庫(kù)存論庫(kù)存論 l搜索論搜索論 l計(jì)算機(jī)隨機(jī)模擬計(jì)算機(jī)隨機(jī)模擬 l決策論決策論 z從整體優(yōu)化的角度出從整體優(yōu)化的角度出 發(fā)，發(fā)， 使用科學(xué)方法使用科學(xué)方法 具有整體性觀(guān)點(diǎn)具有整體性觀(guān)點(diǎn) 科學(xué)方法：科學(xué)方法： l使用的人員是一支使用的人員是一支 綜合性隊(duì)伍綜合性隊(duì)伍 l研究解決問(wèn)題的一研究解決問(wèn)題的一 般過(guò)程如下：般過(guò)程如下： 確 定 問(wèn) 題 問(wèn) 題 導(dǎo) 向 適 當(dāng) 選 擇 模 型 求 解 檢 查 模 型 的 有 效 性 考 察

19、執(zhí) 行 情 況 提 出 界 定 問(wèn) 題 構(gòu) 造OR模 型 優(yōu) 化 求 解 過(guò) 程 進(jìn) 行 解 的 評(píng) 價(jià) 提 供 決 策 支 持 l使用的數(shù)學(xué)方法使用的數(shù)學(xué)方法代數(shù)、代數(shù)、 分析、概率統(tǒng)計(jì)、組合分析、分析、概率統(tǒng)計(jì)、組合分析、 具有一定實(shí)驗(yàn)性質(zhì)的模擬方具有一定實(shí)驗(yàn)性質(zhì)的模擬方 法，大量使用計(jì)算機(jī)法，大量使用計(jì)算機(jī) l與其他學(xué)科的交融滲透與其他學(xué)科的交融滲透 計(jì)算機(jī)科學(xué)、行為科學(xué)、控計(jì)算機(jī)科學(xué)、行為科學(xué)、控 制論、管理科學(xué)、系統(tǒng)分析制論、管理科學(xué)、系統(tǒng)分析 與系統(tǒng)工程等與系統(tǒng)工程等 |1 1、從、從7070年代末年代末-80-80年代初年代初 對(duì)運(yùn)籌學(xué)發(fā)展的大討論引對(duì)運(yùn)籌學(xué)發(fā)展的大討論引 發(fā)的話(huà)

20、題發(fā)的話(huà)題 z回顧、反思回顧、反思 z運(yùn)籌學(xué)的生機(jī)運(yùn)籌學(xué)的生機(jī) 著名的著名的Klee-Minty反反 例例 哈奇揚(yáng)的橢球算法哈奇揚(yáng)的橢球算法 S.Smale關(guān)于單純形關(guān)于單純形 法計(jì)算量（平均意法計(jì)算量（平均意 義下）的結(jié)果義下）的結(jié)果 l變尺度法（擬牛頓法）變尺度法（擬牛頓法） 出現(xiàn)出現(xiàn) DFP算法、算法、 BFGS算法不算法不 僅理論上完美，而且計(jì)算僅理論上完美，而且計(jì)算 實(shí)踐上成功。實(shí)踐上成功。 為為NLP實(shí)際應(yīng)用提供了實(shí)際應(yīng)用提供了 強(qiáng)有力的支持強(qiáng)有力的支持 lT.Lsaaty創(chuàng)立層次分析法創(chuàng)立層次分析法 (AHP)理論嚴(yán)謹(jǐn)、應(yīng)用有理論嚴(yán)謹(jǐn)、應(yīng)用有 力、具有柔性特征、可融力、具有柔性特

21、征、可融 入決策者的偏好和判斷入決策者的偏好和判斷 *中國(guó)的應(yīng)用成果中國(guó)的應(yīng)用成果-連續(xù)兩年連續(xù)兩年 獲獲IFORS國(guó)際大獎(jiǎng)國(guó)際大獎(jiǎng) |過(guò)去與現(xiàn)在的前提比較過(guò)去與現(xiàn)在的前提比較 zOR傳統(tǒng)的傳統(tǒng)的Paradigm zORParadigm |根本理念與方向的確立根本理念與方向的確立 z理念更新理念更新 柔性將顯示出生機(jī)與活力柔性將顯示出生機(jī)與活力 l決策者更多地參與，并在決策者更多地參與，并在 模型中實(shí)現(xiàn)模型中實(shí)現(xiàn) l以恰當(dāng)?shù)姆绞胶w必要的以恰當(dāng)?shù)姆绞胶w必要的 非結(jié)構(gòu)化因素非結(jié)構(gòu)化因素 l最優(yōu)解的度量由純客觀(guān)指最優(yōu)解的度量由純客觀(guān)指 標(biāo)轉(zhuǎn)向允許某些主觀(guān)判斷標(biāo)轉(zhuǎn)向允許某些主觀(guān)判斷 -用滿(mǎn)意解適當(dāng)

22、取代最優(yōu)解用滿(mǎn)意解適當(dāng)取代最優(yōu)解 l運(yùn)行方式由純程序化求解運(yùn)行方式由純程序化求解 轉(zhuǎn)為適當(dāng)?shù)娜藱C(jī)交互式轉(zhuǎn)為適當(dāng)?shù)娜藱C(jī)交互式 z實(shí)踐為本實(shí)踐為本 在實(shí)踐中發(fā)現(xiàn)新問(wèn)題，推在實(shí)踐中發(fā)現(xiàn)新問(wèn)題，推 動(dòng)新理論和新算法的研究動(dòng)新理論和新算法的研究 成為成為OR研究的主流研究的主流 問(wèn)題驅(qū)動(dòng)為主，學(xué)科驅(qū)動(dòng)問(wèn)題驅(qū)動(dòng)為主，學(xué)科驅(qū)動(dòng) 為輔，互相支持，相輔相為輔，互相支持，相輔相 成成 z多學(xué)科交融多學(xué)科交融 系統(tǒng)理論、系統(tǒng)分析與系系統(tǒng)理論、系統(tǒng)分析與系 統(tǒng)工程、信息系統(tǒng)、物流統(tǒng)工程、信息系統(tǒng)、物流 與設(shè)施規(guī)劃、人工神經(jīng)網(wǎng)與設(shè)施規(guī)劃、人工神經(jīng)網(wǎng) 絡(luò)、混沌理論等絡(luò)、混沌理論等 |前沿與熱點(diǎn)前沿與熱點(diǎn) z在在“數(shù)字地球數(shù)字地球”的關(guān)鍵技術(shù)中的關(guān)鍵技術(shù)中 尋求尋求OR的切入點(diǎn)的切入點(diǎn) （大規(guī)?？茖W(xué)計(jì)算，海量存儲(chǔ)，高（大規(guī)模科學(xué)計(jì)算，海量存儲(chǔ)，高 精度衛(wèi)星圖象，寬帶網(wǎng)，互操作）精度衛(wèi)星圖象，寬帶網(wǎng)，互操作） z復(fù)雜巨系統(tǒng)與計(jì)算機(jī)模擬復(fù)雜巨系統(tǒng)與計(jì)算機(jī)模