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

運籌學(xué)課件1

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

運籌學(xué)1.緒論

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

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

4.運輸問題

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

6.排隊論

7.決策分析

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

第一章緒論4運籌學(xué)概況簡述

運籌學(xué)(OperationsResearch)

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

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

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

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

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

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

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

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

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

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

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

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

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

運籌學(xué)方法在中國使用情況

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

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

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

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

4）評估各個方案：解的檢驗、靈敏性分析等。1920運籌學(xué)解決問題的過程5）選擇最優(yōu)方案：決策。

6）方案實施：回到實踐中。

7）后評估：考察問題是否得到完滿解決。

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

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

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