運(yùn)籌學(xué)主講人：朱建明

2015年3月商務(wù)信息學(xué)院什么是運(yùn)籌學(xué)？運(yùn)籌學(xué)可以輔助管理者科學(xué)、符合邏輯和合理地制定決策管理者問(wèn)題模型結(jié)論決策執(zhí)行結(jié)果反饋第1章導(dǎo)論課程計(jì)劃1運(yùn)籌學(xué)簡(jiǎn)史2運(yùn)籌學(xué)的應(yīng)用步驟簡(jiǎn)介3第一節(jié)課程計(jì)劃1、教師信息主講人：朱建明研究方向：圖譜理論、復(fù)雜網(wǎng)絡(luò)辦公室：博識(shí)樓B433電話(huà)/p>

Email:

zhujianming2005@163.com答疑時(shí)間：周二8:15-16:15上課時(shí)間：周二9-10節(jié)、周五1-2節(jié)一、有關(guān)教學(xué)第一節(jié)課程計(jì)劃一、有關(guān)教學(xué)2、教材與參考書(shū)教材：數(shù)據(jù)、模型與決策（原書(shū)第13版）主編D.Anderson,D.Sweeney,T.Williams，侯文華等譯機(jī)械工業(yè)出版社參考書(shū)：管理運(yùn)籌學(xué)（MBA)主編韓大衛(wèi)大連理工大學(xué)出版社

思維起搏器——運(yùn)籌學(xué)在生活中的應(yīng)用主編王晨經(jīng)濟(jì)管理出版社第一節(jié)課程計(jì)劃一、有關(guān)教學(xué)3、期末成績(jī)計(jì)算平時(shí)成績(jī)(20%)：1)考勤(10%):一次未到扣2分2）平時(shí)作業(yè)(10%)：考察運(yùn)籌學(xué)的實(shí)際應(yīng)用能力，第十六周前交期末考試成績(jī)(80%)：第十七周注：期末考試卷面成績(jī)不能低于50分，否則視為不及格第一節(jié)課程計(jì)劃二、課程定位與目標(biāo)1、課程定位淡化理論，以應(yīng)用為導(dǎo)向內(nèi)容：教材第1章到第16章(第8章除外）2、課程目標(biāo)

強(qiáng)調(diào)模型的建立，軟件的應(yīng)用算法的了解3、一點(diǎn)期望學(xué)習(xí)軟件（MATLAB，Lingo）的應(yīng)用積極參加數(shù)學(xué)建模大賽第二節(jié)運(yùn)籌學(xué)簡(jiǎn)史一、名稱(chēng)

運(yùn)籌學(xué)基于科學(xué)方法的決策工具——定量分析方法

1、運(yùn)籌學(xué)——Operations

Research

2、管理科學(xué)——

ManagementScience3、決策科學(xué)——DecisionScience

第二節(jié)運(yùn)籌學(xué)簡(jiǎn)史1、蘇聯(lián)數(shù)學(xué)家康托洛維奇，1938年首次提出求解線(xiàn)性規(guī)劃問(wèn)題的方法―解乘數(shù)法。1939年創(chuàng)立了享譽(yù)全球的線(xiàn)性規(guī)劃要點(diǎn)，對(duì)資源最優(yōu)分配理論做出了貢獻(xiàn)，從而獲得1975年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)。

2、二次大戰(zhàn)時(shí)，英軍首次邀請(qǐng)科學(xué)家組成團(tuán)隊(duì)處理一些軍事中的戰(zhàn)略與戰(zhàn)術(shù)問(wèn)題—運(yùn)用科學(xué)方法解決一般性問(wèn)題。

3、中國(guó)在1956年曾用過(guò)“運(yùn)用學(xué)”的名字，于1957年正式定名為“運(yùn)籌學(xué)”，于1980年成立中國(guó)運(yùn)籌學(xué)會(huì)（ORSC），并于1982年加入國(guó)際運(yùn)籌學(xué)聯(lián)合會(huì)（IFORS）。

二、起源第二節(jié)運(yùn)籌學(xué)簡(jiǎn)史三、發(fā)展1、理論的發(fā)展——方法論喬治.丹齊格（GeorgeDantizig)1914年11月8日在俄勒岡州波特蘭—2005年5月13日在加利福尼亞州帕洛阿爾托）是數(shù)學(xué)家，1947年提出創(chuàng)造了簡(jiǎn)捷法，又稱(chēng)單純形法、單體法（SimplexMethod），被稱(chēng)為線(xiàn)性規(guī)劃（LinearProgramming）之父。

2、應(yīng)用的發(fā)展——計(jì)算機(jī)突飛猛進(jìn)的發(fā)展第二節(jié)運(yùn)籌學(xué)簡(jiǎn)史四、運(yùn)籌學(xué)領(lǐng)域的主要雜志英文雜志有：1.

OperationsResearch2.

ManagementScience3.

EuropeanJournalofOperationalResearch4.

JournaloftheOperationalResearchSociety5.

MathematicalProgramming中文雜志有：1．運(yùn)籌學(xué)學(xué)報(bào)4．系統(tǒng)工程理論與實(shí)踐2．運(yùn)籌與管理5．系統(tǒng)工程與數(shù)學(xué)3．系統(tǒng)工程第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介

一、引例（切割損失問(wèn)題）假定某個(gè)造紙廠(chǎng)接到三份訂購(gòu)卷紙的定單，其長(zhǎng)和寬的要求如下表所示：該廠(chǎng)生產(chǎn)1米和2米兩種標(biāo)準(zhǔn)寬度的卷紙。問(wèn)：為了滿(mǎn)足訂單要求，應(yīng)如何切割卷紙比較合理？定單號(hào)碼寬（米）長(zhǎng)（米）一二三100030002000第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介

二、解決問(wèn)題與制定決策

解決問(wèn)題（ProblemSolving):求最優(yōu)解

or滿(mǎn)意的近似解？

1、識(shí)別實(shí)際問(wèn)題與期望狀態(tài)之間的差異2、采取行動(dòng)解決這個(gè)差異。解決問(wèn)題的步驟：

1、識(shí)別問(wèn)題與定義問(wèn)題（有什么，要干什么？）

2、確定備選方案集（什么可干？）3、確定一個(gè)或一組用于評(píng)價(jià)備選方案的標(biāo)準(zhǔn)（目標(biāo)？）

4、評(píng)價(jià)備選方案（利與弊？）

5、選擇一個(gè)方案

6、實(shí)施選定的方案

7、對(duì)實(shí)施結(jié)果進(jìn)行評(píng)估，以確定問(wèn)題是否得到滿(mǎn)意的解決第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介

解決問(wèn)題與制定決策的關(guān)系圖定義問(wèn)題識(shí)別備選方案確定標(biāo)準(zhǔn)評(píng)價(jià)備選方案選擇一個(gè)方案決策實(shí)施評(píng)估結(jié)果解決問(wèn)題決策第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介

將問(wèn)題結(jié)構(gòu)化定義問(wèn)題識(shí)別備選方案確定標(biāo)準(zhǔn)

分析問(wèn)題評(píng)價(jià)備選方案選擇一個(gè)方案分析問(wèn)題的方法：1、定性分析：基于管理者的判斷和經(jīng)驗(yàn)，需要管理者對(duì)問(wèn)題的直覺(jué)，更藝術(shù)而少科學(xué)。2、定量分析：精力集中在定量因素或同問(wèn)題相關(guān)的數(shù)據(jù)上，建立一個(gè)可以描述問(wèn)題的目標(biāo)、約束和其他關(guān)系的數(shù)學(xué)表達(dá)式。決策過(guò)程的另一種分類(lèi)第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介三、引例的求解1、合理假設(shè)（1）假定卷紙的長(zhǎng)度無(wú)限制，即可以連接起來(lái)達(dá)到所需要的長(zhǎng)度（2）除1米寬和2米寬的卷紙外，其他寬度的卷紙都屬于損失。第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介三、引例的求解設(shè)xij是第i種標(biāo)準(zhǔn)紙按照第j種方式的切割長(zhǎng)度。如下表:設(shè)s1,s2,s3分別是把標(biāo)準(zhǔn)紙切成0.5米，0.7米，0.9米后的剩余長(zhǎng)度。

寬度1米寬卷紙X11X12X132米寬卷紙X21X22X23X24X25X26

需求

20001000122100010210001012100030002000剩余寬度

00.22、建模第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介2、建模

LP模型：Minz=0.3X12+0.1X13+0.3X22+0.1X23+0.1X24+0.4X25+0.2X26+0.5s1+0.7s2+0.9s3

S.t.2X11+4X21+2X22+2X23+X24-s1=1000X12+X12+2X24+X25-s2=3000X13+X23+X25+2X26-s3=2000

Xij≥0,對(duì)一切i和j

si≥0,i=1,2,3目標(biāo)：切割損失的面積最小三、引例的求解第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介3、數(shù)據(jù)準(zhǔn)備4、模型求解5、報(bào)告撰寫(xiě)6、方案實(shí)施三、引例的求解第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介

四、何時(shí)使用運(yùn)籌學(xué)

1、復(fù)雜問(wèn)題：沒(méi)有定量分析就難解（排課問(wèn)題）

2、重要問(wèn)題：涉及大量金錢(qián)或重大決策（投資問(wèn)題）

3、新問(wèn)題：無(wú)任何經(jīng)驗(yàn)（新項(xiàng)目開(kāi)發(fā)）

4、重復(fù)問(wèn)題：為了節(jié)約時(shí)間與精力最短路問(wèn)題（丁丁地圖）最大流問(wèn)題（交通控制問(wèn)題）運(yùn)輸問(wèn)題（物流配送）第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介

五、運(yùn)籌學(xué)的主要內(nèi)容

1、數(shù)學(xué)規(guī)劃1）線(xiàn)性規(guī)劃2）非線(xiàn)性規(guī)劃3）目標(biāo)規(guī)劃4）動(dòng)態(tài)規(guī)劃5）整數(shù)線(xiàn)性規(guī)劃

2、網(wǎng)絡(luò)模型1）最短路問(wèn)題2）最小生成樹(shù)3）運(yùn)輸問(wèn)題4）指派問(wèn)題5）最大流問(wèn)題6）圖的遍歷性問(wèn)題7）項(xiàng)目安排

3、庫(kù)存模型4、排隊(duì)論5、模擬6、決策分析

7、預(yù)測(cè)8、馬爾可夫過(guò)程模型第三節(jié)運(yùn)籌學(xué)應(yīng)用步驟簡(jiǎn)介六、思考題（產(chǎn)品配套問(wèn)題）假