版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
2023/12/6---緒論-----1--運(yùn)籌學(xué)任課教師:李明單位:信息工程學(xué)院2023/12/6---緒論-----2--
在美國有人把運(yùn)籌學(xué)稱之為管理科學(xué)。運(yùn)籌學(xué):“依照給定條件和目標(biāo),從眾多方案中選擇最佳方案”。故有人稱之為最優(yōu)化技術(shù)。
運(yùn)籌學(xué)OperationsResearchO.R
管理科學(xué)ManagementScienceM.S管理涵義:對掌控的資源進(jìn)行合理配置管理核心:正確決策決策分類: 定性決策:方向性、戰(zhàn)略性 定量決策:數(shù)量上、戰(zhàn)術(shù)上管理方法:科學(xué)性;藝術(shù)性2023/12/6---緒論-----3--企業(yè)運(yùn)行管理的Purdue模型生產(chǎn)過程過程控制過程優(yōu)化生產(chǎn)調(diào)度企業(yè)管理經(jīng)營決策第一層:單元自動化,簡單控制第二層:先進(jìn)控制,過程優(yōu)化第三層:生產(chǎn)調(diào)度,系統(tǒng)優(yōu)化第四層:供銷、財務(wù),計劃管理第五層:企業(yè)決策,生產(chǎn)規(guī)劃2023/12/6---緒論-----4--BPS/MES/PCS三層結(jié)構(gòu)經(jīng)營計劃系統(tǒng)BPS生產(chǎn)制造執(zhí)行系統(tǒng)MES生產(chǎn)過程控制系統(tǒng)PCS
BPS級聚焦于訂貨、交貨、成本、顧客的關(guān)系等,對內(nèi)是以財務(wù)為核心的ERP,對外連接供應(yīng)鏈管理(SCM)和銷售客戶服務(wù)管理。MES要完成生產(chǎn)計劃的調(diào)度與統(tǒng)計、生產(chǎn)過程成本控制、產(chǎn)品質(zhì)量控制與管理、物料流控制與管理、設(shè)備安全控制與管理、生產(chǎn)數(shù)據(jù)采集與處理等工作。
PCS級聚焦于生產(chǎn)過程的設(shè)備,監(jiān)控生產(chǎn)設(shè)備的運(yùn)行狀況,控制整個生產(chǎn)過程。2023/12/6---緒論-----5--1在數(shù)學(xué)學(xué)科中的地位運(yùn)籌數(shù)學(xué)1在系統(tǒng)科學(xué)中的地位系統(tǒng)工程1在管理科學(xué)中的地位管理與運(yùn)籌學(xué)1與經(jīng)濟(jì)學(xué)的關(guān)系問題與方法1與工程科學(xué)的關(guān)系方法與應(yīng)用1與計算機(jī)科學(xué)的關(guān)系核心算法與工具基礎(chǔ)理論應(yīng)用理論應(yīng)用技術(shù)運(yùn)籌學(xué)運(yùn)籌學(xué)的學(xué)科地位2023/12/6---緒論-----6--
1、市場銷售; 6、人事管理;
2、生產(chǎn)管理; 7、設(shè)備管理;
3、庫存管理; 8、工程的優(yōu)化設(shè)計;
4、運(yùn)輸管理; 9、計算機(jī)和信息管理;
5、財會管理; 10、城市管理。運(yùn)籌學(xué)的應(yīng)用的主要方面2023/12/6---緒論-----7--引例例1:某工廠在生產(chǎn)過程中需要使用濃度為80%的硫酸100噸,而市面上只有濃度為30%,45%,73%,85%,92%的硫酸出售,每噸的價格分別為400、700、1400、1900和2500元。問:采用怎樣的購買方案,才能使所需費(fèi)用最???2023/12/6---緒論-----8--例2:
王經(jīng)理花費(fèi)12000元購買了一臺微型車,年度維護(hù)費(fèi)用取決于年初時汽車的役齡,如表示。為避免使用舊車會帶來較高的維護(hù)費(fèi)用,王經(jīng)理可選擇賣掉舊車而購買新車使用的策略,舊車的售價如表示。為簡化計算,假定任何時刻購買新車都需花費(fèi)12000元,王經(jīng)理的目標(biāo)是使凈費(fèi)用最小。(凈費(fèi)用=購置費(fèi)+維護(hù)費(fèi)-賣舊車收入)費(fèi)用單位:元2023/12/6---緒論-----9--問題特點:*實際管理中問題*決策內(nèi)容*數(shù)量分析*優(yōu)化目標(biāo)實際應(yīng)用例子:煉油廠863調(diào)度軟件2023/12/6---緒論-----10--一、運(yùn)籌學(xué)的學(xué)科性質(zhì)1.含義運(yùn)籌學(xué)是一門應(yīng)用科學(xué),它廣泛應(yīng)用現(xiàn)有的科學(xué)技術(shù)知識和數(shù)學(xué)方法,解決實際中提出的專門問題,為決策者提供最優(yōu)決策的定量方法。概括:運(yùn)籌學(xué)應(yīng)用系統(tǒng)科學(xué)方法,經(jīng)由模型的建立與測試,以得到最優(yōu)決策。2.要點:(1)決策科學(xué)(2)方法理論(3)數(shù)量分析(4)模型手段(5)多學(xué)科結(jié)合(6)優(yōu)化分析2023/12/6---緒論-----11--二、運(yùn)籌學(xué)的產(chǎn)生與發(fā)展1.產(chǎn)生第二次世界大戰(zhàn)中,成立了“運(yùn)作研究(OperationalResearch)小組”解決復(fù)雜的戰(zhàn)略和戰(zhàn)術(shù)問題。例如:如何合理運(yùn)用雷達(dá)有效地對付德軍德空襲;對商船如何進(jìn)行編隊護(hù)航,使船隊遭受德國潛艇攻擊時損失最少;在各種情況下如何調(diào)整反潛深水炸彈的爆炸深度,才能增加對德國潛艇的殺傷力等。OperationalResearchOperationsResearch簡寫為O.R.2023/12/6---緒論-----12--2.發(fā)展經(jīng)濟(jì)上,學(xué)會,圖書雜志,大學(xué)開課3.我國的狀況田忌賽馬、孫子兵法
夫運(yùn)籌帷幄之中,決勝千里之外
50年代由錢學(xué)森教授引入,以華羅庚教授為代表的科學(xué)家們推廣。1956年成立運(yùn)籌學(xué)小組。大學(xué)開課,管理專業(yè)基礎(chǔ)課,1980年成立運(yùn)籌學(xué)會。1947年美國數(shù)學(xué)家丹捷格(G.B.Dantzig)提出了求解線性規(guī)劃的有效方法——單純形法。2023/12/6---緒論-----13--二戰(zhàn)以前萌芽二戰(zhàn)期間產(chǎn)生五六十年代發(fā)展七八十年代成熟發(fā)展歷程
2023/12/6---緒論-----14--三、運(yùn)籌學(xué)的主要內(nèi)容☆規(guī)劃論:線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃、隨機(jī)規(guī)劃等。☆各分枝理論:圖論、網(wǎng)絡(luò)分析、排隊論、庫存論、博弈論、決策論等?!钅M技術(shù):模型模擬等。世界500家強(qiáng)企業(yè)其中95%曾使用過線性規(guī)劃,75%使用過運(yùn)輸模型,90%使用過網(wǎng)絡(luò)計劃技術(shù),90%使用過存儲模型,43%使用過動態(tài)規(guī)劃。2023/12/6---緒論-----15--Interface上發(fā)表的部分獲獎項目組織應(yīng)用效果聯(lián)合航空公司在滿足乘客需求的前提下,以最低成本進(jìn)行訂票及機(jī)場工作班次安排每年節(jié)約成本600萬美元Citgo石油公司優(yōu)化煉油程序及產(chǎn)品供應(yīng)、配送和營銷每年節(jié)約成本7000萬AT&T優(yōu)化商業(yè)用戶的電話銷售中心選址每年節(jié)約成本4.06億美元,銷售額大幅增加標(biāo)準(zhǔn)品牌公司控制成本庫存(制定最優(yōu)再定購點和定購量確保安全庫存)每年節(jié)約成本380萬美元法國國家鐵路公司制定最優(yōu)鐵路時刻表并調(diào)整鐵路日運(yùn)營量每年節(jié)約成本1500萬美元,年收入大幅增加。TacoBell優(yōu)化員工安排,以最低成本服務(wù)客戶每年節(jié)約成本1300萬美元Delta航空公司優(yōu)化配置上千個國內(nèi)航線航班來實現(xiàn)利潤最大化每年節(jié)約成本1億美元2023/12/6---緒論-----16--四、運(yùn)籌學(xué)方法的解決問題思路☆提出問題:從實際問題中提出需運(yùn)作、決策的問題?!罱⒛P停撼橄髿w納形成表達(dá)式?!钋蠼猓哼\(yùn)用運(yùn)籌學(xué)方法求出問題的解?!罱Y(jié)果分析與調(diào)整:分析解是否合理,如果需要,修改模型后再求解?!顚嵤喊传@取的方案組織實施?!顚W(xué)習(xí)本門課思路:認(rèn)識模型,建立模型,掌握原理,使用軟件求解。2023/12/6---緒論-----17--真實系統(tǒng)系統(tǒng)分析問題描述模型建立與修改模型求解與檢驗結(jié)果分析與實施數(shù)據(jù)準(zhǔn)備運(yùn)籌學(xué)的研究的主要步驟2023/12/6---緒論-----18--五、關(guān)于運(yùn)籌學(xué)模型☆模型的概念:按一定規(guī)則完成的對現(xiàn)實的抽象。☆模型的形式:(1)實物模型:以實體描述對象。(2)圖像模型:以圖示描述對象。(3)數(shù)學(xué)模型:以數(shù)學(xué)符號和表達(dá)式完成的對現(xiàn) 實的抽象?!钅P偷慕ⅲ簩嶋H問題抽象為數(shù)學(xué)表達(dá)式的過程稱為建模。2023/12/6---緒論-----19--構(gòu)建模型的方法和思路直接分析法類比分析法
數(shù)據(jù)分析法
試驗分析法想定(構(gòu)思)法機(jī)理清楚機(jī)理不清楚五種方法和思路2023/12/6---緒論-----20--模型要素
變量—可控因素目標(biāo)—優(yōu)化的動力和依據(jù)約束—內(nèi)部條件和外部約束max(或min)Z=f(x1,x2,…,xn
)
gk(x1,x2,…,xn)≤(≥,=)0(k=1,2,…,m)
hj
(x1,x2,…,xn)=0(j=1,2,…,l)其中:Z
為目標(biāo)函數(shù);xi(i=1,2,…,n)為決策變量;gk(x1,x2,…,xn)≤0和hj
(x1,x2,…,xn)=0為約束條件2023/12/6---緒論-----21--例1:2ax
用一塊邊長為2a的正方形鐵皮,四角剪去相等小正方形后將四邊折起做一個鐵盒,問:如何剪能使做成的盒子體積最大?底2023/12/6---緒論-----22--數(shù)學(xué)模型:設(shè)剪掉的小正方形的邊長為x,則該問題等同于求 maxV=(2a-2x)2
x在滿足 2x
2a x
0V
所做成的盒子的體積。2023/12/6---緒論-----23--例2:問題某飼養(yǎng)場所用的混合飼料由n種配料組成,要求所使用的混合飼料必須含有m種不同的營養(yǎng)成分,且每一份混合飼料中第i種營養(yǎng)成分的含量不能低于bi
個單位.已知每單位的第j種配料中所含第i種營養(yǎng)成分的量為
aij,每單位的第j中配料的價格為cj.問在保證營養(yǎng)的條件下,應(yīng)如何選擇配方方案使混合飼料的費(fèi)用最小?2023/12/6---緒論-----24--分析2023/12/6---緒論-----25--模型2023/12/6---緒論-----26--☆運(yùn)籌學(xué)模型的分類:(1)按表達(dá)事物的數(shù)學(xué)特點:線性規(guī)劃、整數(shù)規(guī)劃、非線性規(guī)劃等;(2)按特定專題用途:運(yùn)輸模型、分配模型、存儲模型、投入產(chǎn)出模型等;(3)按研究對象:能源模型、教育模型、人口模型、投資模型、宏觀經(jīng)濟(jì)模型。2023/12/6---緒論-----27--☆運(yùn)籌學(xué)軟件:(1)WinQSB:適用于教學(xué);小規(guī)模問題(2)Excel:加載規(guī)劃求解宏工具(3)Lingo:程序化建模語言;集成算法求解包求解求解;大規(guī)模問題。(4)Matlab:程序化建模語言;集成算法求解包,命令調(diào)用;大規(guī)模問題。2023/12/6---緒論-----28--六、教學(xué)要求:認(rèn)真聽課,出勤,預(yù)習(xí)與復(fù)習(xí);及時完成作業(yè);考試成績結(jié)構(gòu):筆試+平時作業(yè)+上機(jī)實驗2023/12/6---緒論-----29--學(xué)科總成績平時成績(10%)實驗成績(30%)期末成績(60%)2023/12/6---緒論-----30--如何學(xué)習(xí)運(yùn)籌學(xué)課程
1.以指定教材為主,同時參考其他有關(guān)書籍。一般每一本運(yùn)籌學(xué)教材都有自己的特點,但是基本原理、概念都是一致的。注意主從,參考資料會幫助你開闊思路,使學(xué)習(xí)深入。但是
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年演出經(jīng)紀(jì)人之演出經(jīng)紀(jì)實務(wù)押題練習(xí)試卷A卷(能力提升)
- 公共關(guān)系禮儀
- 開發(fā)低空經(jīng)濟(jì)特色應(yīng)用場景的策略及實施路徑
- 2025年暑假集訓(xùn)計劃例文
- Unit5 section B1a-1d說課稿2024-2025學(xué)年人教版(2024)七年級英語上冊
- 2024年土地登記代理人題庫有解析答案 (一)
- 2024年公務(wù)員考試方城縣《行政職業(yè)能力測驗》全真模擬試卷含解析
- 2025年英語教師的工作計劃
- 二年級數(shù)學(xué)期末試卷分析報告
- 2025年心血管內(nèi)科護(hù)理的工作計劃
- 2023年《病歷書寫基本規(guī)范》年度版
- 代理記賬機(jī)構(gòu)代理記賬業(yè)務(wù)規(guī)范
- GB/T 31227-2014原子力顯微鏡測量濺射薄膜表面粗糙度的方法
- GB/T 18209.2-2010機(jī)械電氣安全指示、標(biāo)志和操作第2部分:標(biāo)志要求
- 煤礦水害事故防治
- GA/T 1217-2015光纖振動入侵探測器技術(shù)要求
- 建設(shè)工程竣工驗收消防設(shè)計質(zhì)量檢查報告(填寫范本)
- 編程貓-教學(xué)設(shè)計
- 河南省地圖含市縣地圖矢量分層地圖行政區(qū)劃市縣概況ppt模板
- 腦室外引流管護(hù)理操作流程
- 售前經(jīng)理技能提升課件
評論
0/150
提交評論