運(yùn)籌學(xué)課件培訓(xùn)知識(shí)

運(yùn)籌學(xué)課件1

本課件配合《運(yùn)籌學(xué)》教材，是總結(jié)我們多年教學(xué)中積累的教學(xué)課件做成的光盤。在這里為了支撐教師的教學(xué)和學(xué)生的學(xué)習(xí)，奉獻(xiàn)給讀者特別是教師。其中的內(nèi)容不是教材的簡(jiǎn)單復(fù)制，如此是為了擴(kuò)大整個(gè)教學(xué)的信息量，作為附件僅供教師與其他讀者參考。由于我們的水平，以及對(duì)工作投入的限制，課件存在許多不足和問(wèn)題，誠(chéng)摯歡迎提出寶貴的意見(jiàn)和建議。2

運(yùn)籌學(xué)1.緒論

2.線性規(guī)劃建模及單純形法

3.線性規(guī)劃問(wèn)題的對(duì)偶與靈敏度分析

4.運(yùn)輸問(wèn)題

5.動(dòng)態(tài)規(guī)劃

6.排隊(duì)論

7.決策分析

8.圖與網(wǎng)絡(luò)分析

第一章緒論4運(yùn)籌學(xué)概況簡(jiǎn)述

運(yùn)籌學(xué)(OperationsResearch)

直譯為“運(yùn)作研究”。運(yùn)籌學(xué)是運(yùn)用科學(xué)的方法(如分析、試驗(yàn)、量化等)來(lái)決定如何最佳地運(yùn)營(yíng)和設(shè)計(jì)各種系統(tǒng)的一門學(xué)科。56運(yùn)籌學(xué)概況簡(jiǎn)述

運(yùn)籌學(xué)能夠?qū)?jīng)濟(jì)管理系統(tǒng)中的人力、物力、財(cái)力等資源進(jìn)行統(tǒng)籌安排，為決策者提供有依據(jù)的最優(yōu)方案，以實(shí)現(xiàn)最有效的管理。通常以最優(yōu)、最佳等作為決策目標(biāo)，避開(kāi)最劣的方案。運(yùn)籌學(xué)在工商管理中的應(yīng)用

生產(chǎn)計(jì)劃：生產(chǎn)作業(yè)的計(jì)劃、日程表的編排、合理下料、配料問(wèn)題、物料管理等。

庫(kù)存管理：多種物資庫(kù)存量的管理，庫(kù)存方式、庫(kù)存量等。

運(yùn)輸問(wèn)題：確定最小成本的運(yùn)輸線路、物資的調(diào)撥、運(yùn)輸工具的調(diào)度以及建廠地址的選擇等。78運(yùn)籌學(xué)在工商管理中的應(yīng)用

人事管理：對(duì)人員的需求和使用的預(yù)測(cè)，確定人員編制、人員合理分配，建立人才評(píng)價(jià)體系等。

市場(chǎng)營(yíng)銷：廣告預(yù)算、媒介選擇、定價(jià)、產(chǎn)品開(kāi)發(fā)與銷售計(jì)劃制定等。9運(yùn)籌學(xué)在工商管理中的應(yīng)用

財(cái)務(wù)和會(huì)計(jì)：包括預(yù)測(cè)、貸款、成本分析、定價(jià)、證券管理、現(xiàn)金管理等。

其他：設(shè)備維修、更新，項(xiàng)目選擇、評(píng)價(jià)，工程優(yōu)化設(shè)計(jì)與管理等。運(yùn)籌學(xué)的產(chǎn)生和發(fā)展

運(yùn)籌學(xué)思想的出現(xiàn)可以追溯到很早—“田忌齊王賽馬”（對(duì)策論）、孫子兵法等都體現(xiàn)了優(yōu)化的思想。“運(yùn)籌學(xué)”這一名詞最早出現(xiàn)在第二次世界大戰(zhàn)期間——美、英等國(guó)家的作戰(zhàn)研究小組為了解決作戰(zhàn)中所遇到的許多錯(cuò)綜復(fù)雜的戰(zhàn)略、戰(zhàn)術(shù)問(wèn)題而提出的。1011運(yùn)籌學(xué)的產(chǎn)生和發(fā)展

戰(zhàn)后這些研究成果被應(yīng)用到生產(chǎn)、經(jīng)濟(jì)領(lǐng)域，并得到迅速發(fā)展——有關(guān)理論和方法的研究、實(shí)踐不斷深入。

1947年美國(guó)數(shù)學(xué)家丹捷格(G.B.Dantzig）提出了求解線性規(guī)劃的有效方法——單純形法。12運(yùn)籌學(xué)的產(chǎn)生和發(fā)展

數(shù)學(xué)對(duì)運(yùn)籌學(xué)的作用——是有關(guān)理論和方法的研究基礎(chǔ)，是建立運(yùn)籌學(xué)模型的工具。計(jì)算機(jī)的發(fā)展，促進(jìn)運(yùn)籌學(xué)的進(jìn)一步發(fā)展——高速、可靠的計(jì)算是運(yùn)籌學(xué)解決問(wèn)題的基本保障。運(yùn)籌學(xué)的分支線性規(guī)劃非線性規(guī)劃整數(shù)規(guī)劃動(dòng)態(tài)規(guī)劃多目標(biāo)規(guī)劃隨機(jī)規(guī)劃模糊規(guī)劃等13圖與網(wǎng)絡(luò)理論存儲(chǔ)論排隊(duì)論決策論對(duì)策論排序與統(tǒng)籌方法可靠性理論等14運(yùn)籌學(xué)的分支運(yùn)籌學(xué)方法使用情況(美1983)1516

運(yùn)籌學(xué)方法在中國(guó)使用情況

(隨機(jī)抽樣)運(yùn)籌學(xué)的推廣應(yīng)用前景

據(jù)美勞工局1992年統(tǒng)計(jì)預(yù)測(cè):社會(huì)對(duì)運(yùn)籌學(xué)應(yīng)用分析人員的需求從1990年到2005年，其增長(zhǎng)百分比預(yù)測(cè)為73%,增長(zhǎng)速度排到各項(xiàng)職業(yè)的前三位。1718運(yùn)籌學(xué)的推廣應(yīng)用前景結(jié)論:--運(yùn)籌學(xué)在國(guó)內(nèi)或國(guó)外的推廣應(yīng)用前景是非常廣闊的。--工商企業(yè)對(duì)運(yùn)籌學(xué)應(yīng)用的需求是很大的。--在工商企業(yè)推廣運(yùn)籌學(xué)方面有大量的工作要做。運(yùn)籌學(xué)解決問(wèn)題的過(guò)程1）提出問(wèn)題：認(rèn)清問(wèn)題。

2）尋求可行方案：建模、求解。

3）確定評(píng)估目標(biāo)及方案的標(biāo)準(zhǔn)或方法、途徑。

4）評(píng)估各個(gè)方案：解的檢驗(yàn)、靈敏性分析等。1920運(yùn)籌學(xué)解決問(wèn)題的過(guò)程5）選擇最優(yōu)方案：決策。

6）方案實(shí)施：回到實(shí)踐中。

7）后評(píng)估：考察問(wèn)題是否得到完滿解決。

1）2）3）形成問(wèn)題；4）5）分析問(wèn)題：定性分析與定量分析相結(jié)合，構(gòu)成決策。21如何學(xué)習(xí)運(yùn)籌學(xué)課程

學(xué)習(xí)運(yùn)籌學(xué)要把重點(diǎn)放在分析、理解有關(guān)的概念、思路上。在自學(xué)過(guò)程中，應(yīng)該多向自己提問(wèn)，例如一個(gè)方法的實(shí)質(zhì)是什么，為什么這樣進(jìn)行，怎么進(jìn)行等。自學(xué)時(shí)要掌握三個(gè)重要環(huán)節(jié)：22如何學(xué)習(xí)運(yùn)籌學(xué)課程1.認(rèn)真閱讀教材和參考資料，以指定教材為主，同時(shí)參考其他有關(guān)書(shū)籍。一般每一本運(yùn)籌學(xué)教材都有自己的特點(diǎn)，但是基本原理、概念都是一致的。注意主從，參考資料會(huì)幫助你開(kāi)闊思路，使學(xué)習(xí)深入。但是，把時(shí)間過(guò)多放在參考資料上，會(huì)導(dǎo)致思路分散，不利于學(xué)好。

2.要在理解了基本概念和理論的基礎(chǔ)上研究例題，注意例題是為了幫助理解概念、理論的。作業(yè)練習(xí)的主要作用也是這樣，它同時(shí)還有讓你自己檢查自己學(xué)習(xí)的作用。因此，做題要有信心，要獨(dú)立完成，不要怕出錯(cuò)。因?yàn)椋麄€(gè)課程是一個(gè)整體，各節(jié)內(nèi)容有內(nèi)在聯(lián)系，只要學(xué)到一定程度，知識(shí)融會(huì)貫通起來(lái)，你自己就能夠?qū)λ鲱}目的正確性作出判斷。23如何學(xué)習(xí)運(yùn)籌學(xué)課程243、要學(xué)會(huì)做學(xué)習(xí)小結(jié)。每一節(jié)或一章學(xué)完后，必須學(xué)會(huì)用精煉的語(yǔ)言來(lái)概述該書(shū)所講內(nèi)容。這樣，你才能夠從較