1、第第1頁頁運(yùn)運(yùn) 籌籌 帷帷 幄幄 之之 中中決決 勝勝 千千 里里 之之 外外運(yùn)運(yùn) 籌籌 學(xué)學(xué) 課課 件件緒緒 論論IntroductionIntroduction第第2頁頁|運(yùn)籌學(xué)的概況運(yùn)籌學(xué)的概況|最優(yōu)化模型|教學(xué)計(jì)劃與方法|考試與要求|參考文獻(xiàn) 緒 論第第3頁頁運(yùn)籌學(xué)的由來與發(fā)展運(yùn)籌學(xué)的性質(zhì)與特點(diǎn) 運(yùn)籌學(xué)的主要內(nèi)容運(yùn)籌學(xué)的發(fā)展趨勢運(yùn)籌學(xué)的學(xué)科地位運(yùn) 籌 學(xué) 概 況第第4頁頁 名稱的由來名稱的由來 Operation Research 運(yùn)籌帷幄運(yùn)籌帷幄 “史記史記” 運(yùn)作研究運(yùn)作研究 發(fā)展歷程發(fā)展歷程 運(yùn)籌學(xué)的由來與發(fā)展二戰(zhàn)以前萌萌芽芽二戰(zhàn)期間產(chǎn)產(chǎn)生生五六十年代發(fā)發(fā)展展七八十年代成成熟熟第

2、第5頁頁 引入數(shù)學(xué)方法解決實(shí)際問題引入數(shù)學(xué)方法解決實(shí)際問題 -定性與定量方法結(jié)合定性與定量方法結(jié)合 系統(tǒng)與整體性系統(tǒng)與整體性 -從全局考察問題從全局考察問題 應(yīng)用性應(yīng)用性 -源于實(shí)踐、為了實(shí)踐、服務(wù)于實(shí)踐源于實(shí)踐、為了實(shí)踐、服務(wù)于實(shí)踐 交叉學(xué)科交叉學(xué)科 -涉及經(jīng)濟(jì)、管理、數(shù)學(xué)、工程和系統(tǒng)等涉及經(jīng)濟(jì)、管理、數(shù)學(xué)、工程和系統(tǒng)等 多學(xué)科多學(xué)科 開放性開放性 -不斷產(chǎn)生新的問題和學(xué)科分支不斷產(chǎn)生新的問題和學(xué)科分支 多分支多分支 -問題的復(fù)雜和多樣性問題的復(fù)雜和多樣性運(yùn)籌學(xué)的性質(zhì)與特點(diǎn)第第6頁頁線性規(guī)劃線性規(guī)劃數(shù)數(shù)學(xué)學(xué)規(guī)規(guī)劃劃非線性規(guī)劃非線性規(guī)劃整數(shù)規(guī)劃整數(shù)規(guī)劃動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃學(xué)學(xué)科科內(nèi)內(nèi)容容多目標(biāo)規(guī)劃

3、多目標(biāo)規(guī)劃雙層規(guī)劃雙層規(guī)劃組組合合優(yōu)優(yōu)化化最優(yōu)計(jì)數(shù)問題最優(yōu)計(jì)數(shù)問題網(wǎng)絡(luò)優(yōu)化網(wǎng)絡(luò)優(yōu)化排序問題排序問題統(tǒng)籌圖統(tǒng)籌圖隨隨機(jī)機(jī)優(yōu)優(yōu)化化對策論對策論排隊(duì)論排隊(duì)論庫存論庫存論決策分析決策分析可靠性分析可靠性分析運(yùn)籌學(xué)的主要內(nèi)容第第7頁頁 成熟的學(xué)科分支向縱深發(fā)展成熟的學(xué)科分支向縱深發(fā)展 新的研究領(lǐng)域產(chǎn)生新的研究領(lǐng)域產(chǎn)生 與新的技術(shù)結(jié)合與新的技術(shù)結(jié)合 與其他學(xué)科的結(jié)合加強(qiáng)與其他學(xué)科的結(jié)合加強(qiáng) 傳統(tǒng)優(yōu)化觀念不斷變化傳統(tǒng)優(yōu)化觀念不斷變化運(yùn)籌學(xué)的發(fā)展趨勢第第8頁頁1在數(shù)學(xué)學(xué)科中的地位在數(shù)學(xué)學(xué)科中的地位運(yùn)籌數(shù)學(xué)1在系統(tǒng)科學(xué)中的地位在系統(tǒng)科學(xué)中的地位系統(tǒng)工程1在管理科學(xué)中的地位在管理科學(xué)中的地位管理與運(yùn)籌學(xué)1與經(jīng)濟(jì)學(xué)

4、的關(guān)系與經(jīng)濟(jì)學(xué)的關(guān)系問題與方法1與工程科學(xué)的關(guān)系與工程科學(xué)的關(guān)系方法與應(yīng)用1 與計(jì)算機(jī)科學(xué)的關(guān)系與計(jì)算機(jī)科學(xué)的關(guān)系核心算法與工具基礎(chǔ)理論基礎(chǔ)理論應(yīng)用理論應(yīng)用理論應(yīng)用技術(shù)應(yīng)用技術(shù)運(yùn)籌學(xué)運(yùn)籌學(xué)運(yùn)籌學(xué)的學(xué)科地位第第9頁頁 模型要素模型要素 變量變量可控因素可控因素 目標(biāo)目標(biāo)優(yōu)化的動(dòng)力和依據(jù)優(yōu)化的動(dòng)力和依據(jù) 約束約束內(nèi)部條件和外部約束內(nèi)部條件和外部約束 研究內(nèi)容研究內(nèi)容 建建模模概概念念最優(yōu)最優(yōu)性條性條件件算算法法靈敏靈敏度分度分析析最優(yōu)化模型 實(shí)例實(shí)例第第10頁頁設(shè)要從甲地調(diào)出物質(zhì)設(shè)要從甲地調(diào)出物質(zhì) 2000 噸，從乙地調(diào)出物質(zhì)噸，從乙地調(diào)出物質(zhì) 1100噸，分別供給噸，分別供給 A 地地 1700

5、 噸、噸、B 地地 1100 噸、噸、C 地地 200噸、噸、 D 地地 100 噸。 已知每噸運(yùn)費(fèi)噸。 已知每噸運(yùn)費(fèi)(單位百元單位百元)如表所示：如表所示： 假定運(yùn)費(fèi)與云量成正比， 問怎樣才能找出運(yùn)費(fèi)最省的假定運(yùn)費(fèi)與云量成正比， 問怎樣才能找出運(yùn)費(fèi)最省的調(diào)撥計(jì)劃調(diào)撥計(jì)劃? A B C D 甲地甲地 21 25 7 15 乙地乙地 51 51 37 15 問問 題題線性規(guī)劃模型第第11頁頁建模分析建模分析可 控 因 素可 控 因 素 ： 從 輸 出 地 運(yùn) 往 輸 入 地 的 貨 物 數(shù) 量 ， 記： 從 輸 出 地 運(yùn) 往 輸 入 地 的 貨 物 數(shù) 量 ， 記. 4 , 3 , 2 , 1

6、, 2 , 1; jixij表示從表示從i地運(yùn)往地運(yùn)往j地的貨物數(shù)量。地的貨物數(shù)量。 目標(biāo)目標(biāo)：總運(yùn)輸費(fèi)用達(dá)到最小：總運(yùn)輸費(fèi)用達(dá)到最小 費(fèi)用函數(shù)費(fèi)用函數(shù)為：為：2423222114131211153751511572521xxxxxxxx 受限制條件受限制條件：從某地運(yùn)出的貨物數(shù)量總和不超過該地可運(yùn)：從某地運(yùn)出的貨物數(shù)量總和不超過該地可運(yùn)總量，從某地運(yùn)入貨物總量不少于該地需要總量即總量，從某地運(yùn)入貨物總量不少于該地需要總量即 100200110017001100200024142313221221112423222114131211xxxxxxxxxxxxxxxx 線性規(guī)劃模型第第12頁頁 模

7、型模型242322211413121115 3751511572521 minxxxxxxxx 1002001100170011002000.24142313221221112423222114131211xxxxxxxxxxxxxxxxts 線性規(guī)劃模型第第13頁頁 教學(xué)計(jì)劃教學(xué)計(jì)劃 數(shù)學(xué)規(guī)劃以線性規(guī)劃和整數(shù)規(guī)劃為教授數(shù)學(xué)規(guī)劃以線性規(guī)劃和整數(shù)規(guī)劃為教授重點(diǎn)，組合優(yōu)化部分主要講網(wǎng)絡(luò)優(yōu)化，重點(diǎn)，組合優(yōu)化部分主要講網(wǎng)絡(luò)優(yōu)化，而隨機(jī)優(yōu)化講授排隊(duì)論和對策論，其它而隨機(jī)優(yōu)化講授排隊(duì)論和對策論，其它部分作為選講內(nèi)容。部分作為選講內(nèi)容。 教學(xué)方法教學(xué)方法 以授課為主，案例分析與上機(jī)實(shí)習(xí)相結(jié)以授課為主，案例分析與上機(jī)實(shí)習(xí)相結(jié)合。而講課中主要培養(yǎng)用最優(yōu)化方法解合。而講課中主要培養(yǎng)用最優(yōu)化方法解決實(shí)際問題的能力。決實(shí)際問題的能力。教學(xué)計(jì)劃與方法第第14頁頁 考核內(nèi)容考核內(nèi)容 理論方法理論方法筆試筆試 50%50% 應(yīng)用能力應(yīng)用能力案例分析案例分析 30%30% 計(jì)算能力計(jì)算能力上機(jī)操作上機(jī)操作 20%20%考試與要求第第15頁頁韓伯棠，管理運(yùn)籌學(xué)， 高等教育出版社，北京，2000年徐光輝