運(yùn)籌學(xué)緒論省名師優(yōu)質(zhì)課獲獎?wù)n件市賽課一等獎?wù)n件

清華大學(xué)出版社1一、緒論第1節(jié)運(yùn)籌學(xué)簡史第2節(jié)運(yùn)籌學(xué)性質(zhì)和特點(diǎn)第3節(jié)運(yùn)籌學(xué)工作步驟第4節(jié)運(yùn)籌學(xué)模型第5節(jié)運(yùn)籌學(xué)應(yīng)用第6節(jié)運(yùn)籌學(xué)展望第1頁清華大學(xué)出版社2第1節(jié)運(yùn)籌學(xué)簡史運(yùn)籌學(xué)作為科學(xué)名字出現(xiàn)在20世紀(jì)30年代末。第二次世界大戰(zhàn)后，20世紀(jì)發(fā)展概況。在20世紀(jì)50年代中期錢學(xué)森、許國志等教授將運(yùn)籌學(xué)由西方引入我國，并結(jié)合我國特點(diǎn)在國內(nèi)推廣應(yīng)用。在此期間以華羅庚教授為首一大批數(shù)學(xué)家加入到運(yùn)籌學(xué)研究隊(duì)伍，使運(yùn)籌數(shù)學(xué)很多分支很快跟上當(dāng)初國際水平

1959年，運(yùn)籌學(xué)部門在中國科學(xué)院數(shù)學(xué)研究所成立，力學(xué)所小組與數(shù)學(xué)所小組于1960年合并成為數(shù)學(xué)研究所一個(gè)研究室，當(dāng)初主要研究方向?yàn)榕抨?duì)論、非線性規(guī)劃和圖論，還有些人專門研究運(yùn)輸理論、動態(tài)規(guī)劃和經(jīng)濟(jì)分析（比如投入產(chǎn)出方法）。在當(dāng)初這些先遣者中，越民義先生、劉源張?jiān)菏?、朱永津教授、桂湘云教授、陳錫康教授、徐光煇教授、韓繼業(yè)教授、李秉全教授、郭紹僖教授等。第2頁清華大學(xué)出版社3

第2節(jié)運(yùn)籌學(xué)性質(zhì)和特點(diǎn)運(yùn)籌學(xué)是一門應(yīng)用科學(xué)，至今還沒有統(tǒng)一且確切定義。

莫斯(P.M.Morse)和金博爾(G.E.Kimball)曾對運(yùn)籌學(xué)下定義是：“為決議機(jī)構(gòu)在對其控制下業(yè)務(wù)活動進(jìn)行決議時(shí)，提供以數(shù)量化為基礎(chǔ)科學(xué)方法。”另一定義是：“運(yùn)籌學(xué)是一門應(yīng)用科學(xué)，它廣泛應(yīng)用現(xiàn)有科學(xué)技術(shù)知識和數(shù)學(xué)方法，處理實(shí)際中提出專門問題，為決議者選擇最優(yōu)決議提供定量依據(jù)?！钡?頁清華大學(xué)出版社4前英國運(yùn)籌學(xué)學(xué)會會長托姆林森提出六條標(biāo)準(zhǔn)(1)合作標(biāo)準(zhǔn)。是指運(yùn)籌學(xué)工作者要和各方面人，尤其是同實(shí)際部門工作者合作。(2)催化標(biāo)準(zhǔn)。在多學(xué)科共同處理某問題時(shí)，要引導(dǎo)人們改變一些常規(guī)看法。(3)相互滲透標(biāo)準(zhǔn)。要求多部門彼此滲透地考慮問題，而不是只局限于本部門。(4)獨(dú)立標(biāo)準(zhǔn)。在研究問題時(shí)，不應(yīng)受某人或某部門特殊政策所左右，應(yīng)獨(dú)立從事工作。(5)寬容標(biāo)準(zhǔn)。處理問題思緒要寬，方法要多，而不是局限于某種特定方法。(6)平衡標(biāo)準(zhǔn)。要考慮各種矛盾平衡，關(guān)系平衡。第4頁清華大學(xué)出版社5第3節(jié)運(yùn)籌學(xué)工作步驟

(1)提出和形成問題。即要搞清問題目標(biāo)，可能約束，問題可控變量以及相關(guān)參數(shù)，搜集相關(guān)資料；(2)建立模型。即把問題中可控變量、參數(shù)和目標(biāo)與約束之間關(guān)系用一定模型表示出來；(3)求解。用各種伎倆(主要是數(shù)學(xué)方法，也可用其它方法)將模型求解。解能夠是最優(yōu)解、次優(yōu)解、滿意解。復(fù)雜模型求解需用計(jì)算機(jī)，解精度要求可由決議者提出；第5頁清華大學(xué)出版社6(4)解檢驗(yàn)。首先檢驗(yàn)求解步驟和程序有沒有錯(cuò)誤，然后檢驗(yàn)解是否反應(yīng)現(xiàn)實(shí)問題；(5)解控制。經(jīng)過控制解改變過程決定對解是否要作一定改變；(6)解實(shí)施。是指將解用到實(shí)際中必須考慮到實(shí)施問題，如向?qū)嶋H部門講清解使用方法，在實(shí)施中可能產(chǎn)生問題和修改。以上過程應(yīng)重復(fù)進(jìn)行。

第3節(jié)運(yùn)籌學(xué)工作步驟第6頁清華大學(xué)出版社7

第4節(jié)運(yùn)籌學(xué)模型模型有三種基本形式：①形象模型；②模擬模型；③符號或數(shù)學(xué)模型。

第7頁清華大學(xué)出版社8

構(gòu)模方法和思緒有以下五種：(1)直接分析法

(2)類比法

(3)數(shù)據(jù)分析法

(4)試驗(yàn)分析法

(5)想定(構(gòu)想)法(scenario)第8頁清華大學(xué)出版社9模型普通數(shù)學(xué)形式可用以下表示式描述：

目標(biāo)評價(jià)準(zhǔn)則U=f(xi,yj,ξk)約束條件g(xi,yj,ξk)≥0其中：xi——可控變量；

yj——已知參數(shù)；

ζk——隨機(jī)原因。第9頁清華大學(xué)出版社10第5節(jié)運(yùn)籌學(xué)應(yīng)用(1)市場銷售

(2)生產(chǎn)計(jì)劃

(3)庫存管理

(4)運(yùn)輸問題

(5)財(cái)政和會計(jì)

(6)人事管理

(7)設(shè)備維修、更新和可靠性、項(xiàng)目選擇和評價(jià)

第10頁清華大學(xué)出版社11第5節(jié)運(yùn)籌學(xué)應(yīng)用(8)工程優(yōu)化設(shè)計(jì)

(9)計(jì)算機(jī)和信息系統(tǒng)

(10)城市管理(11)軍事(12)其它

第11頁清華大學(xué)出版社12

第6節(jié)運(yùn)籌學(xué)展望美國前運(yùn)籌學(xué)會主席邦特(S.Bonder)認(rèn)為，運(yùn)籌學(xué)應(yīng)在三個(gè)領(lǐng)域發(fā)展：運(yùn)籌學(xué)應(yīng)用運(yùn)籌科學(xué)運(yùn)籌數(shù)學(xué)。

第12頁清華大學(xué)出版社13近幾年來出現(xiàn)一個(gè)新批評指出有些人只迷戀于數(shù)學(xué)模型精巧、復(fù)雜化，使用高深數(shù)學(xué)工具，而不善于處理面臨大量新不易處理實(shí)際問題。當(dāng)代運(yùn)籌學(xué)工作者面臨大量新問題是經(jīng)濟(jì)、技術(shù)、社會、生態(tài)和政治等原因交叉在一起復(fù)雜系統(tǒng)。第13頁清華大學(xué)出版社14非數(shù)學(xué)方法和理論引入運(yùn)籌學(xué)在運(yùn)籌學(xué)中除慣用數(shù)學(xué)方法以外，還引入一些非數(shù)學(xué)方法和理論。美國運(yùn)籌學(xué)家沙旦(T.L.Saaty)，在20世紀(jì)70年代末提出了層次分析法(AHP)。切克蘭特(P.B.Checkland)把傳統(tǒng)運(yùn)籌學(xué)方法稱為硬系統(tǒng)思索，它適合用于處理那種結(jié)構(gòu)明確系統(tǒng)以及戰(zhàn)術(shù)和技術(shù)性問題，而對于結(jié)構(gòu)不明確，有些人參加活動系統(tǒng)就不太勝任了。這就應(yīng)采取軟系統(tǒng)思索方法。第14頁清華大學(xué)出版社15解概念改變對應(yīng)一些概念和方法都應(yīng)有所改變，如將過分理想化“最優(yōu)解”換成“滿意解”。過去把求得“解”