運(yùn)籌學(xué)思想方法及應(yīng)用 ch1 運(yùn)籌學(xué)簡介

2023/2/51運(yùn)籌學(xué)第一章運(yùn)籌學(xué)簡介OperationalResearch2023/2/52運(yùn)籌學(xué)（OperationalResearch）誕生于第二次世界大戰(zhàn)期間，由于反法西斯戰(zhàn)爭的需要發(fā)展起來的一門新興學(xué)科.研究對象：人類對各種資源的運(yùn)用及籌劃活動.研究目的:了解和發(fā)現(xiàn)這種運(yùn)用及籌劃活動的基本規(guī)律，以便發(fā)揮有限資源的最大效益，來達(dá)到全局最優(yōu)的目標(biāo).運(yùn)籌學(xué)研究的兩個重要特點(diǎn):強(qiáng)調(diào)研究過程的完整性、強(qiáng)調(diào)理論與實踐的結(jié)合.應(yīng)用范圍:遍及工農(nóng)業(yè)生產(chǎn)、經(jīng)濟(jì)管理、科學(xué)技術(shù)、國防事業(yè)等各方面.運(yùn)籌學(xué)的研究方法:顯示出各學(xué)科研究方法的綜合，構(gòu)造數(shù)學(xué)模型是運(yùn)籌學(xué)中最重要的方法.1.1運(yùn)籌學(xué)的起源2023/2/53第一章運(yùn)籌學(xué)簡介1.1運(yùn)籌學(xué)的起源1.2運(yùn)籌學(xué)性質(zhì)、特點(diǎn)與研究方法1.3運(yùn)籌學(xué)在實際管理決策中的應(yīng)用1.4運(yùn)籌學(xué)研究的具體內(nèi)容附錄1中國古代優(yōu)秀的運(yùn)籌案例2023/2/541.1運(yùn)籌學(xué)的起源1.1運(yùn)籌學(xué)的起源2023/2/551.1運(yùn)籌學(xué)的起源運(yùn)籌學(xué)是由英文OperationalResearch翻譯過來的.英文原意是運(yùn)用研究或作戰(zhàn)研究，我國科學(xué)家將它譯作運(yùn)籌學(xué)，是借用了《史記·高祖本紀(jì)》中“運(yùn)籌帷幄中，決勝千里外”一語中“運(yùn)籌”二字，既顯示其軍事的起源，也表明它在我國已早有萌芽.因此，以“運(yùn)籌學(xué)”為譯名，是非常恰當(dāng)?shù)?

2023/2/5620世紀(jì)初,丹麥工程師愛爾朗（A.K.Erlang,1879-1929）研究電話服務(wù)的等候問題,標(biāo)志著排隊論的誕生（1909).1928年,馮.諾伊曼（JohnVonNeumann,1903-1957）以研究二人零和對策的一系列論文為博弈論奠基.1939年，蘇聯(lián)的康托洛維奇（L.V.Kantorovich,1912-1986）發(fā)表《生產(chǎn)組織和計劃中的數(shù)學(xué)方法》一書是規(guī)劃論的開始.

1.1運(yùn)籌學(xué)的起源2023/2/57這些工作，仍是現(xiàn)在運(yùn)籌學(xué)研究的領(lǐng)域.作為一門學(xué)科，人們公認(rèn)的運(yùn)籌學(xué)誕生于第二次世界大戰(zhàn)期間，運(yùn)籌學(xué)起源于軍事、管理、經(jīng)濟(jì).1.1運(yùn)籌學(xué)的起源2023/2/581.1運(yùn)籌學(xué)的起源1.運(yùn)籌學(xué)的軍事起源

軍事是運(yùn)籌學(xué)的第一個起源.運(yùn)籌學(xué)思想方法的起源可追溯到古代.人們發(fā)現(xiàn),在我國先秦時期的諸子著作中,就存在許多樸素的運(yùn)籌思想.被后世稱為兵圣的我國春秋時期（公元前770年—公元前476年）軍事家孫武,在他的著作《孫子兵法》一書中,體現(xiàn)了豐富的運(yùn)籌思想,孫武首先將度、量、數(shù)等概念引人軍事領(lǐng)域,通過必要的計算來預(yù)測戰(zhàn)爭的勝負(fù)并指導(dǎo)戰(zhàn)爭中的有關(guān)行為.2023/2/59《孫子兵法.始計篇》里講到：夫未戰(zhàn)而廟算勝者，得算多也；未戰(zhàn)而廟算不勝者，得算少也。多算勝，少算不勝，而況于無算乎？這里的“廟算”就是謀劃作戰(zhàn)大計，預(yù)計戰(zhàn)爭勝負(fù)之意。其后的軍事家們又不斷地完善和發(fā)展了軍事運(yùn)籌思想.如《孫臏兵法》、《尉繚子》、《百戰(zhàn)奇法》等歷代軍事名著及有關(guān)史籍，都有不少關(guān)于運(yùn)籌思想的記載。此外，齊王賽馬、圍魏救趙、丁渭修皇宮和沈括運(yùn)軍糧等歷史記載，也充分說明了我國很早就有了樸素的運(yùn)籌思想，而且在生產(chǎn)實踐中實際運(yùn)用了運(yùn)籌方法.1.1運(yùn)籌學(xué)的起源2023/2/510在國外，運(yùn)籌學(xué)思想方法也可追溯到很早以前.阿基米德、達(dá)芬奇、伽利略都研究過作戰(zhàn)問題.1.1運(yùn)籌學(xué)的起源

阿基米德(約公元前287～212是古希臘物理學(xué)家、數(shù)學(xué)家

達(dá)·芬奇(1452-1519)意大利文藝復(fù)興時期最負(fù)盛名的美術(shù)家、雕塑家、建筑家、工程師、機(jī)械師、科學(xué)巨匠和發(fā)明家伽利略(1564～1642)意大利文藝復(fù)興后期偉大的天文學(xué)家、力學(xué)家、哲學(xué)家、物理學(xué)家，被譽(yù)為近代科學(xué)之父2023/2/5111.1運(yùn)籌學(xué)的起源現(xiàn)代進(jìn)行的運(yùn)籌學(xué)工作最早是以希爾(A.V.Hill)為首的英國國防部防空試驗小組在第一次世界大戰(zhàn)期間進(jìn)行的高射炮系統(tǒng)利用研究.英國人莫爾斯建立的分析美國海軍橫跨大西洋護(hù)航隊損失的數(shù)學(xué)模型，也是運(yùn)籌學(xué)的早期工作，這一工作在第二次世界大戰(zhàn)中有了深入而全面的發(fā)展.2023/2/5121916年，英國的蘭徹斯特(F.W.Lanchester，1868～1946)指出了軍隊的數(shù)量優(yōu)勢、火力和勝負(fù)的動態(tài)關(guān)系，這種動態(tài)關(guān)系后來被人們稱為蘭徹斯特方程.美國人愛迪生用數(shù)學(xué)中的博弈論和統(tǒng)計分析方法研究出了商船避免德國潛艇襲擊的航行策略，雖未被采用，但卻對以后運(yùn)籌學(xué)的發(fā)展有所影響.1.1運(yùn)籌學(xué)的起源2023/2/5131935年，英國科學(xué)家沃森·瓦特（R.WatsonWart）發(fā)明了雷達(dá).當(dāng)時任英國海軍大臣的丘吉爾敏銳地認(rèn)識到雷達(dá)的重要意義，下令在英國東海岸的鮑得西（Bawdsey）建立了一個秘密的雷達(dá)站.1.1運(yùn)籌學(xué)的起源Watson-Watt(1892～1973)英國物理學(xué)家和雷達(dá)技術(shù)專家。1935年2月，他提出《采用無線電方法探測飛機(jī)》的秘密備忘錄，并在當(dāng)年研制成功探測距離達(dá)到80公里的米波防空雷達(dá)。1938年在沃森－瓦特主持下在英國東海岸建成防空雷達(dá)網(wǎng)，以后又建立了第二個雷達(dá)網(wǎng)。雷達(dá)網(wǎng)在1940年擊敗納粹德國的空襲中起了重要的作用。2023/2/5141.1運(yùn)籌學(xué)的起源此時的德國已經(jīng)擁有一支強(qiáng)大的空軍.在未來的對德作戰(zhàn)中如何預(yù)警并做好攔截，就成為一個亟需解決的難題.當(dāng)時的雷達(dá)技術(shù)可以探測到160公里之外的飛機(jī)，但在一次防空演習(xí)中發(fā)現(xiàn)，由這些雷達(dá)送來的信息常常是互相矛盾的，需要加以協(xié)調(diào)和關(guān)聯(lián)，才能改進(jìn)作戰(zhàn)效能.1938年7月，鮑得西雷達(dá)站的負(fù)責(zé)人羅伊（A.P.Rowe）提出應(yīng)立即進(jìn)行整個防空作戰(zhàn)系統(tǒng)運(yùn)行的研究.2023/2/5151.1運(yùn)籌學(xué)的起源1939年，由英國曼徹斯特大學(xué)物理學(xué)家、英國戰(zhàn)斗機(jī)司令部科學(xué)顧問、戰(zhàn)后獲得諾貝爾獎的布萊凱特（P.M.S.Blackett，1897～1974）為首，組建了一個代號為“Blackett馬戲團(tuán)”的研究小組,專門就改進(jìn)防空系統(tǒng)進(jìn)行研究.2023/2/5161.1運(yùn)籌學(xué)的起源

這個小組的成員包括三名心理學(xué)家、兩名數(shù)學(xué)家、兩名應(yīng)用數(shù)學(xué)家、一名天文物理學(xué)家、一名普通物理學(xué)家、一名海軍軍官、一名陸軍軍官和一名測量人員.2023/2/517這個小組的特點(diǎn)是跨學(xué)科性,他們運(yùn)用自然科學(xué)和工程技術(shù)的方法,對雷達(dá)信息傳遞、作戰(zhàn)指揮、戰(zhàn)斗機(jī)于防空火力的協(xié)調(diào),做了系統(tǒng)的研究并獲得了成功,大大提高了英國本土的防空能力,在后來對抗德國納粹的空襲戰(zhàn)斗中發(fā)揮了極大作用.此外,對反潛、港口利用、商船護(hù)航、水雷布設(shè)等問題的研究,也取得了良好應(yīng)用效果。1.1運(yùn)籌學(xué)的起源2023/2/518第二次世界大戰(zhàn)中，運(yùn)籌學(xué)被廣泛應(yīng)用于軍事系統(tǒng)工程中去，除英國外，美國、加拿大等國也相繼成立了軍事運(yùn)籌研究小組，解決戰(zhàn)爭中提出的運(yùn)籌學(xué)課題，其中最著名的工作之一是改進(jìn)深水炸彈的起爆深度.當(dāng)時德國的潛水艇嚴(yán)重威脅盟軍的運(yùn)輸船，于是研究如何用飛機(jī)投擲深水炸彈，有效摧毀敵軍潛艇就成為當(dāng)務(wù)之急.1942年，美國大西洋艦隊主持反潛戰(zhàn)的官員貝克（W.D.Baker）請求成立反潛戰(zhàn)運(yùn)籌組，麻省理工學(xué)院的物理學(xué)家莫爾斯（P.W.Morse）被請來擔(dān)任計劃與監(jiān)督.莫爾斯最出色的工作之一是協(xié)助英國打破了德國對英吉利海峽的海上封鎖.

1.1運(yùn)籌學(xué)的起源2023/2/519莫爾斯領(lǐng)導(dǎo)的小組經(jīng)過多方實地調(diào)查，提出兩條重要建議：（1）將反潛攻擊由反潛艦艇投擲水雷改為由飛機(jī)投擲深水炸彈；僅當(dāng)潛艇浮出水面或剛下潛時，方投擲深水炸彈；深水炸彈的定深（指起爆深度）由100-200英尺，修正為20-50英尺.（2）改進(jìn)運(yùn)送物資的船隊及護(hù)航艦艇編隊的方式，由小規(guī)模多批次，改進(jìn)為加大規(guī)模、減少批次，可使損失減少.

1.1運(yùn)籌學(xué)的起源2023/2/520軍方采用了上述建議，重創(chuàng)德國潛艇艦隊，最終成功地打破了德國的海上封鎖.此外，在對潛艇的有效搜索、合理安排飛機(jī)維修、提高飛機(jī)的利用率等許多問題的解決，運(yùn)籌學(xué)發(fā)揮了重要作用.這些運(yùn)籌學(xué)成果對盟軍大西洋海戰(zhàn)的勝利起了十分重要的作用，對許多戰(zhàn)斗的勝利也起了積極的作用.

1.1運(yùn)籌學(xué)的起源2023/2/521戰(zhàn)爭結(jié)束時，英美及加拿大軍隊中工作的運(yùn)籌學(xué)工作者已超過了700人.正是由于戰(zhàn)爭需要的促進(jìn)，以及大批著名科學(xué)家的參與，運(yùn)籌學(xué)得到迅速發(fā)展.第二次世界大戰(zhàn)期間的軍事運(yùn)籌問題及其解決方法，具有如下的特點(diǎn)：（1）數(shù)據(jù)是實踐中的真實數(shù)據(jù)；（2）解決問題的人員組成是多學(xué)科的；（3）處理問題的方法滲透著物理學(xué)的思想.

1.1運(yùn)籌學(xué)的起源2023/2/522第二次世界大戰(zhàn)結(jié)束后，英國軍方的一份《總結(jié)報告》曾說：“這種有資深科學(xué)家進(jìn)行的，改善海軍技術(shù)和物質(zhì)運(yùn)作的科學(xué)方法，被稱為運(yùn)籌學(xué)”，“和以往的歷次戰(zhàn)爭相比，這次戰(zhàn)爭更是新的技術(shù)策略和反策略的較量……我們在幾次關(guān)鍵戰(zhàn)役中加快了反應(yīng)速度，運(yùn)籌學(xué)是我們贏得了勝利.”1.1運(yùn)籌學(xué)的起源2023/2/523第二次世界大戰(zhàn)后，運(yùn)籌學(xué)從單純軍事和戰(zhàn)爭中的應(yīng)用研究，擴(kuò)展到經(jīng)濟(jì)和管理領(lǐng)域，并形成了自己的理論與方法.1948年，美國麻省理工學(xué)院率先開設(shè)了運(yùn)籌學(xué)課程，許多大學(xué)群起效法，內(nèi)容也日益豐富.1950年，美國出版了第一份運(yùn)籌學(xué)雜志；1.1運(yùn)籌學(xué)的起源2023/2/5241951年，莫爾斯（PhilipM.Morse,1903-1985）和金博爾(GeorgeE.Kimball,1906-1967)出版了（1946年內(nèi)部出版，1951年公開出版）第一本運(yùn)籌學(xué)專著：《運(yùn)籌學(xué)的方法》（TheMethodsofOperationsResearch）。書中總結(jié)了第二次世界大戰(zhàn)中運(yùn)籌學(xué)的軍事應(yīng)用，并且給出了運(yùn)籌學(xué)的一個著名定義：運(yùn)籌學(xué)是為執(zhí)行部門對它們控制下的“業(yè)務(wù)”活動采取決策提供定量依據(jù)的科學(xué)方法。1.1運(yùn)籌學(xué)的起源2023/2/5252.運(yùn)籌學(xué)的管理起源運(yùn)籌學(xué)的第二個起源是管理.第一次世界大戰(zhàn)前就已經(jīng)發(fā)展成熟的古典管理學(xué)派，對運(yùn)籌學(xué)的產(chǎn)生和發(fā)展影響很大.1911年，泰勒(F.W.Taylor，美國人，科學(xué)管理之父)出版了著名的《科學(xué)管理原理》一書.在這本書中，泰勒的管理思想和理論，概括起來主要有以下三個觀點(diǎn)：1.1運(yùn)籌學(xué)的起源2023/2/526（1）科學(xué)管理的根本目的是謀求最高工作效率.（2）達(dá)到最高工作效率的重要手段是科學(xué)的管理方法.（3）實施科學(xué)管理要求精神上的徹底變革.1.1運(yùn)籌學(xué)的起源2023/2/527（1）最佳動作原理.（2）合理的日工作量或恰當(dāng)?shù)墓ぷ鞫~原理.（3）第一流工人制.（4）刺激性付酬制度.（5）職能管理原理或職能工長制.（6）例外原理.1.1運(yùn)籌學(xué)的起源根據(jù)以上觀點(diǎn)泰勒提出以下管理制度：

2023/2/528與泰勒同時代的，對管理改革作出貢獻(xiàn)的還有一些學(xué)者，其中具有代表性的人物有：

亨利·L·甘特(Henry·L·Gantt，1861-1919)

弗蘭克·杰爾布雷斯(FrankGilbreth，1868-1924)夫婦.1.1運(yùn)籌學(xué)的起源2023/2/529甘特曾是泰勒的親密合作者，科學(xué)管理運(yùn)動的先驅(qū)之一.1902年至1919年期間，他作為一個獨(dú)立開業(yè)的咨詢師進(jìn)行工作，并在哈佛大學(xué)、耶魯大學(xué)、哥倫比亞大學(xué)等著名高校任教.甘特的貢獻(xiàn)主要有以下幾點(diǎn)：1．提出了一種“工資任務(wù)加獎金”的工資制度.2．1903年，發(fā)明了“甘特圖”（也稱黑道圖）.至今還在實踐中使用，并發(fā)展為統(tǒng)籌方法.3．強(qiáng)調(diào)管理民主和重視人的領(lǐng)導(dǎo)方式.1.1運(yùn)籌學(xué)的起源2023/2/530弗蘭克·杰爾布雷斯夫婦，他們以進(jìn)行動作研究而著稱，比較有影響的著作有：《動作研究》（1911年）、《科學(xué)管理入門》（1912年）以及《疲勞研究》（1916年）等.他們的研究比泰勒的研究更為細(xì)致和廣泛，其重要貢獻(xiàn)在以下幾方面：1．提出動作研究和動作經(jīng)濟(jì)原理.2．疲勞研究.3．注意到了工作、工人和環(huán)境之間的相互影響.1.1運(yùn)籌學(xué)的起源2023/2/531美國的亨利·福特(HenryFord，1863-1947)在泰勒的單工序動作研究的基礎(chǔ)上，為了提高企業(yè)的競爭能力，對如何提高整個生產(chǎn)過程的生產(chǎn)效率進(jìn)行了研究.他充分考慮了大量生產(chǎn)的優(yōu)點(diǎn)，規(guī)定了各個工序的標(biāo)準(zhǔn)時間，使整個生產(chǎn)過程在時間上協(xié)調(diào)起來，創(chuàng)造了第一條流水生產(chǎn)線——汽車流水線，從而提高了整個企業(yè)的生產(chǎn)效率，使成本明顯降低.1.1運(yùn)籌學(xué)的起源2023/2/5321.1運(yùn)籌學(xué)的起源福特為了利于企業(yè)向大量生產(chǎn)發(fā)展，進(jìn)行了多方面的標(biāo)準(zhǔn)化工作，包括：產(chǎn)品系列化，零件規(guī)格化，工廠專業(yè)化，機(jī)器及工具專用化，作業(yè)專門化.2023/2/533泰勒及其他同期先行者的理論和實踐構(gòu)成了泰勒制.泰勒制的核心是用科學(xué)的方法提高生產(chǎn)現(xiàn)場的生產(chǎn)效率.所以,人們把以泰勒為代表的這些學(xué)者所形成的學(xué)派稱為科學(xué)管理學(xué)派.管理實踐和管理科學(xué)的許多問題,至今仍然是運(yùn)籌學(xué)家關(guān)注的課題.1.1運(yùn)籌學(xué)的起源2023/2/534

3.運(yùn)籌學(xué)的經(jīng)濟(jì)學(xué)起源

運(yùn)籌學(xué)的第三個來源是經(jīng)濟(jì)學(xué)的研究.

經(jīng)濟(jì)學(xué)理論對運(yùn)籌學(xué)的影響是和數(shù)理經(jīng)濟(jì)學(xué)學(xué)派緊密聯(lián)系的.數(shù)理經(jīng)濟(jì)學(xué)對運(yùn)籌學(xué)，特別是對線性規(guī)劃的影響可以從魁奈（Qusnay）1758年發(fā)表的《經(jīng)濟(jì)表》算起，當(dāng)時最著名的經(jīng)濟(jì)學(xué)家沃爾拉斯（Walras）研究了經(jīng)濟(jì)平衡問題，后來的經(jīng)濟(jì)學(xué)家對其數(shù)學(xué)形式繼續(xù)研究并得到深入發(fā)展.1.1運(yùn)籌學(xué)的起源2023/2/5351928年，馮.諾伊曼（vonNeumann,John,1903-1957）以研究二人零和對策的一系列論文為“對策論”奠基，1932年，又提出了廣義經(jīng)濟(jì)平衡模型.1939年，蘇聯(lián)的康托洛維奇發(fā)表《生產(chǎn)組織和計劃中的數(shù)學(xué)方法》.這些工作都可以看作是運(yùn)籌學(xué)的先驅(qū)工作.1.1運(yùn)籌學(xué)的起源2023/2/5361.1運(yùn)籌學(xué)的起源本節(jié)學(xué)習(xí)要點(diǎn)1.了解運(yùn)籌學(xué)的三大起源：軍事，管理，經(jīng)濟(jì).2.了解運(yùn)籌學(xué)早期發(fā)展過程中若干重要人物作出的貢獻(xiàn).2023/2/5371.2運(yùn)籌學(xué)性質(zhì)、特點(diǎn)

與研究方法

2023/2/538運(yùn)籌學(xué)是一門實踐背景和應(yīng)用范圍廣泛的應(yīng)用科學(xué)，其性質(zhì)和特點(diǎn)可以概括為：其一，運(yùn)籌學(xué)是一種科學(xué)方法，可用于整個一類問題上并能傳授和有組織的活動；其應(yīng)用不受行業(yè)、部門之限制；其二，運(yùn)籌學(xué)強(qiáng)調(diào)以量化為基礎(chǔ)，需要建立各種數(shù)學(xué)模型，為決策者的決策提供定量依據(jù)；1.2運(yùn)籌學(xué)性質(zhì)、特點(diǎn)與研究方法2023/2/539其三，具有多學(xué)科交叉的特點(diǎn)，如綜合運(yùn)用經(jīng)濟(jì)學(xué)、心理學(xué)、物理學(xué)、系統(tǒng)學(xué)等的一些方法；其四，運(yùn)籌學(xué)強(qiáng)調(diào)最優(yōu)決策，它以整體最優(yōu)為目標(biāo)，從系統(tǒng)的觀點(diǎn)出發(fā)，力圖以整個系統(tǒng)最佳的方式來解決該系統(tǒng)各部門之間的利害沖突.對所研究的問題提供的是解決各類問題的優(yōu)化方法.

1.2運(yùn)籌學(xué)性質(zhì)、特點(diǎn)與研究方法

2023/2/540運(yùn)籌學(xué)作為一門用來解決實際問題的學(xué)科，一般有以下幾個步驟：（1）確定目標(biāo)；

（2）制定方案；（3）建立模型；（4）確定解法.1.2運(yùn)籌學(xué)性質(zhì)、特點(diǎn)與研究方法

2023/2/5411.2運(yùn)籌學(xué)性質(zhì)、特點(diǎn)與研究方法在模型已初步確定后，就要考慮解法：是采用模型，還是采用理論演算方法；假若有隨機(jī)因素應(yīng)如何對待；有無現(xiàn)成方法可以利用；問題本身精度要求等等.雖然運(yùn)籌學(xué)不可能處理所有對象，但在運(yùn)籌學(xué)的發(fā)展過程中形成了某些抽象模型，并廣泛用于實際問題的解決.2023/2/542在利用運(yùn)籌學(xué)方法解決實際問題時，應(yīng)注意以下幾點(diǎn)：1.目的性做一件事或研究一個問題，你的目的是什么？換言之，要明確你追利求的是哪方面的效益.2.系統(tǒng)性系統(tǒng)是指相互作用相互依賴的各個部分所組成的一個特定功能的整體.要達(dá)到整體的優(yōu)化，必須進(jìn)行統(tǒng)一規(guī)劃，在諸多的可能的方案中找出一個相對最優(yōu)的方案.3.有效性有效性是指運(yùn)用運(yùn)籌學(xué)時的效果問題，運(yùn)籌學(xué)能為解決這個問題提供可行的途徑.1.2運(yùn)籌學(xué)性質(zhì)、特點(diǎn)與研究方法

2023/2/5434.科學(xué)性運(yùn)籌學(xué)以定量分析作基礎(chǔ)，有較準(zhǔn)確的數(shù)學(xué)模型、適合的算法以及計算機(jī)設(shè)備作保證，只要信息來源可靠，運(yùn)用運(yùn)籌學(xué)做出的決策方案肯定比“拍腦袋”想出來的要有更高的可行性價值.5.參謀性參謀性是指運(yùn)用運(yùn)籌學(xué)得出的結(jié)果本身的性質(zhì).美國從事軍事運(yùn)籌學(xué)工作的專家對同行說：“運(yùn)籌學(xué)再高級也只是個參謀，不是指揮員，不是決策人.運(yùn)籌的結(jié)果只是輔助指揮員作決策.”因此，運(yùn)籌得出的結(jié)果在最終決策時，只能作為參謀和咨詢之用.1.2運(yùn)籌學(xué)性質(zhì)、特點(diǎn)與研究方法

2023/2/544

管理者的決策能力的提高，一方面可以通過管理者的實踐和經(jīng)驗的積累，不斷提高其定性分析的能力，另一方面則需要通過學(xué)習(xí)運(yùn)籌學(xué)的思想和方法，提高定量分析能力.管理者學(xué)習(xí)和掌握運(yùn)籌學(xué)，無疑將對提高其整個綜合決策能力和水平有著極大的幫助.

1.2運(yùn)籌學(xué)性質(zhì)、特點(diǎn)與研究方法

2023/2/5451.2運(yùn)籌學(xué)性質(zhì)、特點(diǎn)與研究方法本節(jié)學(xué)習(xí)要點(diǎn)1.了解運(yùn)籌學(xué)應(yīng)用范圍及其性質(zhì)和特點(diǎn).2.掌握運(yùn)籌學(xué)作為一門用來解決實際問題的步驟.3.利用運(yùn)籌學(xué)方法解決實際問題時，應(yīng)關(guān)注：目的性，系統(tǒng)性，有效性，科學(xué)性，參謀性.

2023/2/5461.3運(yùn)籌學(xué)在實際管理決策

中的應(yīng)用2023/2/5471.3運(yùn)籌學(xué)在實際管理決策中的應(yīng)用1．生產(chǎn)計劃主要使用運(yùn)籌學(xué)方法從總體上確定適應(yīng)需求的生產(chǎn)、貯存和勞動力安排等計劃，以謀求最大的利潤或最小的成本.解決此類問題一般用線性規(guī)劃、整數(shù)規(guī)劃和模擬方法.如一家重型制造廠用線性規(guī)劃安排生產(chǎn)計劃，節(jié)省了10%的生產(chǎn)費(fèi)用.另外，諸如生產(chǎn)作業(yè)計劃、日程表的安排、合理下料、配料問題、物料管理等也可用運(yùn)籌學(xué)來幫助解決.

2023/2/5482．市場營銷在廣告預(yù)算和媒介的選擇、競爭性定價、新產(chǎn)品開發(fā)、銷售計劃的制定等方面，運(yùn)籌學(xué)也大展身手.比如對策論中的博弈分析對市場競爭策略的制定具有很高的價值，美國杜邦公司在五十年代起就非常重視將運(yùn)籌學(xué)用于研究如何做好廣告工作、產(chǎn)品定價和新產(chǎn)品的引入，通用公司也運(yùn)用運(yùn)籌學(xué)方法對某些市場進(jìn)行模擬研究.1.3運(yùn)籌學(xué)在實際管理決策中的應(yīng)用2023/2/5493．庫存管理

管理者把存貯論應(yīng)用于企業(yè)多種物資庫存量的管理，確定某些設(shè)備的合理的能力或容量以及適當(dāng)?shù)膸齑娣绞胶蛶齑媪?比如美國某制造公司應(yīng)用存貯論之后節(jié)省了18%的庫存費(fèi)用.1.3運(yùn)籌學(xué)在實際管理決策中的應(yīng)用2023/2/5504．運(yùn)輸問題

用運(yùn)籌學(xué)中運(yùn)輸問題的方法，可以確定最小成本的運(yùn)輸?shù)木€路、物資的調(diào)撥、運(yùn)輸工具的調(diào)度以及建廠地址的選擇等等.如:印度巴羅達(dá)市對汽車行車路線和時刻表進(jìn)行研究改進(jìn)后使該市公共汽車載運(yùn)系數(shù)提高了11%，既節(jié)省了成本又改善了交通擁擠的狀況；美國柯達(dá)公司也曾應(yīng)用運(yùn)籌學(xué)方法進(jìn)行工廠選址的決策，取得了很好的效果.1.3運(yùn)籌學(xué)在實際管理決策中的應(yīng)用2023/2/5515．人事管理對人員的獲得和需求情況的預(yù)測，人力資源開發(fā)如對人才的教育和培訓(xùn)，人員的合理編制，人才的合理分配和利用，人才評價體系和薪酬體系的確定等都可運(yùn)用運(yùn)籌學(xué)方法，如指派問題、層次分析法等.6．財務(wù)與會計這里涉及預(yù)算、貸款、成本分析、定價、投資、證券管理和現(xiàn)金管理等.常用的運(yùn)籌學(xué)方法有統(tǒng)計分析、數(shù)學(xué)規(guī)劃和決策分析法.此外，運(yùn)籌學(xué)還成功地應(yīng)用于設(shè)備維修、更新和可靠性、項目選擇與評價，工程的優(yōu)化設(shè)計，信息系統(tǒng)的設(shè)計和管理以及各種城市緊急服務(wù)系統(tǒng)的設(shè)計和管理上.1.3運(yùn)籌學(xué)在實際管理決策中的應(yīng)用2023/2/552本節(jié)學(xué)習(xí)要點(diǎn)了解運(yùn)籌學(xué)在實際管理決策中的應(yīng)用2023/2/5531.4運(yùn)籌學(xué)研究的具體內(nèi)容2023/2/5541.4運(yùn)籌學(xué)研究的具體內(nèi)容1.線性規(guī)劃

線性規(guī)劃是運(yùn)籌學(xué)的一個重要分支.1939年蘇聯(lián)的康托洛維奇（L.V.Kantorovich）和美國的希奇柯克（F.L.Hitchcock）等人就在生產(chǎn)組織管理和制定交通運(yùn)輸方案方面，首先研究和應(yīng)用了線性規(guī)劃方法.1947年丹茲格提出了求解線性規(guī)劃問題的單純形方法，為線性規(guī)劃的理論與計算奠定了基礎(chǔ).計算機(jī)的出現(xiàn)和日益完善，更使規(guī)劃論得以迅速的發(fā)展，可用電子計算機(jī)來處理大規(guī)模線性規(guī)劃問題，從解決技術(shù)問題的最優(yōu)化，到工業(yè)、農(nóng)業(yè)、商業(yè)、交通運(yùn)輸業(yè)以及決策分析部門都可以發(fā)揮作用.

2023/2/5552.非線性規(guī)劃

非線性規(guī)劃的基礎(chǔ)性工作則是在1951年由庫恩（H.W.Kuhn）和圖克（A.W.Tucker）等人完成的，到了70年代，數(shù)學(xué)規(guī)劃無論是在理論上和方法上，還是在應(yīng)用的深度和廣度上都得到了進(jìn)一步的發(fā)展.1.4運(yùn)籌學(xué)研究的具體內(nèi)容2023/2/5563.圖論圖論是一個古老的但又十分活躍的分支，它是網(wǎng)絡(luò)技術(shù)的基礎(chǔ).圖論的創(chuàng)始人是數(shù)學(xué)家歐拉.1736年他發(fā)表了圖論方面的第一篇論文，解決了著名的哥尼斯堡七橋難題，相隔一百年后，在1847年基爾霍夫第一次應(yīng)用圖論的原理分析電網(wǎng)，從而把圖論引進(jìn)到工程技術(shù)領(lǐng)域.20世紀(jì)50年代以來，圖論的理論得到了進(jìn)一步發(fā)展，將復(fù)雜龐大的工程系統(tǒng)和管理問題用圖描述，可以解決很多工程設(shè)計和管理決策的最優(yōu)化問題，例如，完成工程任務(wù)的時間最少，距離最短，費(fèi)用最省等等.1.4運(yùn)籌學(xué)研究的具體內(nèi)容2023/2/5574.決策論決策論研究決策問題，所謂決策就是根據(jù)客觀可能性，借助一定的理論、方法和工具，科學(xué)地選擇最優(yōu)方案的過程.決策問題是由決策者和決策域構(gòu)成的，而決策域又由決策空間、狀態(tài)空間和結(jié)果函數(shù)構(gòu)成.研究決策理論與方法的科學(xué)就是決策科學(xué).決策所要解決的問題是多種多樣的，從不同角度有不同的分類方法.1.4運(yùn)籌學(xué)研究的具體內(nèi)容2023/2/558按決策者所面臨的自然狀態(tài)的確定與否可分為：確定型決策、風(fēng)險型決策和不確定型決策；按決策所依據(jù)的目標(biāo)個數(shù)可分為：單目標(biāo)決策與多目標(biāo)決策；按決策問題的性質(zhì)可分為：戰(zhàn)略決策與策略決策，以及按不同準(zhǔn)則劃分成的種種決策問題類型.不同類型的決策問題應(yīng)采用不同的決策方法.1.4運(yùn)籌學(xué)研究的具體內(nèi)容2023/2/5595.博弈論（也稱對策論）

在現(xiàn)實生活中，更多的是有利害沖突的諸方，為了各自的利益需要在某種競爭場合下做出決策，各自的決策能互相影響，這種決策我們稱之為博弈.競爭性質(zhì)的活動是人類生活中常見的現(xiàn)象，如體育比賽、軍事斗爭中雙方兵力的對抗，各公司企業(yè)之間的經(jīng)濟(jì)談判以及為爭奪市場而進(jìn)行的競爭等等。1.4運(yùn)籌學(xué)研究的具體內(nèi)容2023/2/5601.4運(yùn)籌學(xué)研究的具體內(nèi)容在競爭過程中，各方為了達(dá)到自己的目標(biāo)和利益，必須考慮對手的各種可能的行動方案，并力圖選取對自己最為有利或最為合理的方案，也就是說要研究采取對抗其他競爭者的策略.對策論就是研究對策行為中競爭各方是否存在著最合理的行動方案，以及如何找到這個合理的行動方案的數(shù)學(xué)理論和方法.2023/2/5616.排隊論（也稱隨機(jī)服務(wù)系統(tǒng)理論）

1909年丹麥的電話工程師愛爾朗（A.K.Erlang）排隊問題，1930年以后，開始了更為一般情況的研究，取得了一些重要成果.1949年前后，開始了對機(jī)器管理、陸空交通等方面的研究。1951年以后，理論工作有了新的進(jìn)展，逐漸奠定了現(xiàn)代隨機(jī)服務(wù)系統(tǒng)的理論基礎(chǔ).排隊論主要研究各種系統(tǒng)的排隊隊長，排隊的等待時間及所提供的服務(wù)等各種參數(shù)，以便求得更好的服務(wù).它是研究系統(tǒng)隨機(jī)聚散現(xiàn)象的理論.1.4運(yùn)籌學(xué)研究的具體內(nèi)容2023/2/5627.可靠性理論可靠性理論是研究系統(tǒng)故障、以提高系統(tǒng)可靠性問題的理論.可靠性理論研究的系統(tǒng)一般分為兩類：（1）不可修復(fù)系統(tǒng)：如導(dǎo)彈等，這種系統(tǒng)的參數(shù)是壽命、可靠度等；（2）可修復(fù)系統(tǒng)：如一般的機(jī)電設(shè)備等，這種系統(tǒng)的重要參數(shù)是有效度，其值為系統(tǒng)的正常工作時間與正常工作時間加上事故修理時間之比.

1.4運(yùn)籌學(xué)研究的具體內(nèi)容2023/2/5638.搜索論搜索論是由于第二次世界大戰(zhàn)中戰(zhàn)爭的需要而出現(xiàn)的運(yùn)籌學(xué)分支.所研究的是：在資源和探測手段受到限制的情況下，如何設(shè)計尋找某種目標(biāo)的方案，并加以實施的理論和方法.……1.4運(yùn)籌學(xué)研究的具體內(nèi)容2023/2/564本節(jié)學(xué)習(xí)要點(diǎn)大致了解運(yùn)籌學(xué)研究的具體內(nèi)容2023/2/565附錄1中國古代優(yōu)秀的

運(yùn)籌案例

2023/2/566附錄1中國古代優(yōu)秀的運(yùn)籌案例1.孫武與《孫子兵法》

孫武，字長卿，后人尊稱其為孫武子、孫子，中國歷史上著名軍事家.公元前535年左右出生于齊國樂安（今山東惠民）.后來到了吳國，因為獻(xiàn)上兵法十三篇，被吳王闔閭重用，拜為大將，和伍子胥共事，輔佐吳王，后來領(lǐng)兵攻破楚國都城郢（今湖北江陵縣紀(jì)南城）.孫武在春秋末期（公元前476年前后）所著《孫子兵法》，是世界上現(xiàn)存最古老的兵書.

2023/2/567《始計第一》論述怎樣在開戰(zhàn)之前和戰(zhàn)爭中實行謀劃的問題.《作戰(zhàn)第二》論述速戰(zhàn)速勝的重要性.《謀攻第三》論述用計謀征服敵人的問題.《軍形第四》論述用兵作戰(zhàn)要先為自己創(chuàng)造不被敵人戰(zhàn)勝的條件，以等待敵人可以被我戰(zhàn)勝的時機(jī)，使自己“立于不敗之地”.《兵勢第五》論述用兵作戰(zhàn)要造成一種可以壓倒敵人的迅猛之勢，并要善于利用這種迅猛之勢.《虛實第六》論述用兵作戰(zhàn)須采用“避實而擊虛”的方針.《軍爭第七》論述如何爭奪制勝的有利條件，使自己掌握作戰(zhàn)主動權(quán)的問題.附錄1中國古代優(yōu)秀的運(yùn)籌案例

2023/2/568《九變第八》論述將帥指揮作戰(zhàn)應(yīng)根據(jù)各種具體情況靈活機(jī)動地處置問題，不要機(jī)械死板而招致失敗，并對將帥提出了要求.《行軍第九》論述行軍作戰(zhàn)中怎樣安置軍隊和判斷敵情問題.《地形第十》論述用兵作戰(zhàn)怎樣利用地形的問題，著重論述深入敵國作戰(zhàn)的好處.《九地第十一》進(jìn)一步論述用兵作戰(zhàn)怎樣利用地形及統(tǒng)兵之道的問題.《火攻第十二》論述在戰(zhàn)爭中使用火攻的辦法、條件和原則等問題.《用間第十三》論述使用間諜偵察敵情在作戰(zhàn)中的重要意義，并論述了間諜的種類和使用間諜的方法.附錄1中國古代優(yōu)秀的運(yùn)籌案例

2023/2/5692.孫臏與齊王賽馬

孫臏（約公元前380－432），孫武的后世子孫，戰(zhàn)國中期著名軍事家.少時孤苦，年長后從師鬼谷子（著名隱士，精通兵學(xué)和縱橫學(xué)）學(xué)習(xí)《孫子兵法》十三篇等兵書戰(zhàn)策.龐涓妒孫臏之才而將其騙至魏,施以臏刑(割去膝蓋骨).被齊使秘密接到齊國,被大將田忌所賞識.孫臏的“斗馬術(shù)”是我國古代運(yùn)籌思想中爭取總體最優(yōu)的膾炙人口的著名范例.這個故事后來被傳為千古佳話，成為軍事上一條重要的用兵規(guī)律，即要善于用局部的犧牲去換取全局的勝利，從而達(dá)到以弱勝強(qiáng)的目的.他的基本思想是不強(qiáng)求一局的得失，而爭取全盤的勝利.這是一個典型的博弈問題.附錄1中國古代優(yōu)秀的運(yùn)籌案例

2023/2/5703.圍魏救趙

公元前354年，魏將軍龐涓發(fā)兵8萬，以突襲的辦法將趙國的都城邯鄲包圍.趙國求救于齊.齊威王拜田忌為大將，孫臏為軍師，發(fā)兵8萬，前往救趙.孫臏提出應(yīng)趁魏國國內(nèi)兵力空虛之機(jī)，發(fā)兵直取魏都大梁（今河南開封），迫使魏軍棄趙回救.這一戰(zhàn)略思想，將避免齊軍長途奔襲的疲勞，而致魏軍于奔波被動之中，立即為田忌采納，率領(lǐng)齊軍殺往魏國都城大梁.龐涓得知大梁告急的消息，忙率大軍馳援大梁.齊軍事先在未魏軍必經(jīng)之路的桂陵（今河南長垣南），占據(jù)有利地形，以逸待勞，打敗了魏軍.這就是歷史上有名的“圍魏救趙”之戰(zhàn).

附錄1中國古代優(yōu)秀的運(yùn)籌案例

2023/2/571“圍魏救趙”之妙，妙在善于調(diào)動敵人.調(diào)動敵人的要訣，則在“攻其所必救”.這在近代戰(zhàn)爭中的許多場合也是適用的.附錄1中國古代優(yōu)秀的運(yùn)籌案例

2023/2/5724.馬陵之戰(zhàn)（減灶之法）公元前342年，龐涓帶領(lǐng)10萬大軍攻韓.韓向齊求救.齊威王召集群臣商討對策，齊成侯鄒忌主張不救，田忌主張早救.孫臏建議先答應(yīng)韓國的請求，等到韓、魏雙方戰(zhàn)到疲憊不堪時再出兵.公元前341年韓再次向齊求助.齊以田忌為主將，孫臏為軍師.戰(zhàn)役之初，齊軍長驅(qū)直入攻擊矛頭指向魏國都城大梁.龐涓聽到消息，立即回援，但齊軍已經(jīng)進(jìn)入魏國境內(nèi).孫臏建議田忌：齊軍進(jìn)入魏國境內(nèi)后先設(shè)10萬個灶，過一天設(shè)5萬個灶，再過一天設(shè)3萬個灶.龐涓行軍三天，見到齊軍所留灶跡，判斷齊軍士兵已經(jīng)逃跑一大半，所以丟下步兵，只率輕車銳騎用加倍的速度追趕齊軍.孫臏在馬陵（今河南范縣西南）設(shè)全殲十萬魏軍.附錄1中國古代優(yōu)秀的運(yùn)籌案例

2023/2/573馬陵之戰(zhàn)，孫臏的因勢利導(dǎo)、調(diào)動敵人、變劣勢為優(yōu)勢、力爭發(fā)揮突然性的作戰(zhàn)指導(dǎo)主動，是頗有參考價值的.其退軍設(shè)伏的戰(zhàn)法，也給了后人不少的啟示.“圍魏救趙”與“減灶之法”都充分體現(xiàn)了如何運(yùn)用籌劃兵力，選擇最佳時間、地點(diǎn)，趨利避害，集中優(yōu)勢兵力以弱克強(qiáng)的運(yùn)籌思想.

附錄1中國古代優(yōu)秀的運(yùn)籌案例

2023/2/5744.運(yùn)籌帷幄中，決勝千里外

在公元前3世紀(jì)楚漢相爭中，漢高祖劉邦的著名謀士張良為推翻秦朝，打敗項羽，統(tǒng)一全國立下了蓋世奇功，劉邦贊譽(yù)他“運(yùn)籌帷幄中，決勝千里外”.這千古名句也可以說是對張良運(yùn)籌思想的贊頌和褒獎.《史記》在《留侯世家》及其他多處提及“運(yùn)籌帷幄中，決勝千里外”.這里的“運(yùn)籌”，指張良在帷幄中制定作戰(zhàn)謀略與決策的過程.在西漢時代，“運(yùn)籌”已被當(dāng)作制定謀略與決策職能分工的代名詞.附錄1中國古代優(yōu)秀的運(yùn)籌案例

2023/2/5755.賈思勰與《齊民要術(shù)》賈思勰，北魏時期的科學(xué)家，益都(在今山東壽光南)人，祖、父兩代都善于經(jīng)營，有著豐富的勞動經(jīng)驗，并都非常重視農(nóng)業(yè)技術(shù)方面的學(xué)習(xí)和研究.賈思勰從小在田園長大，對很多農(nóng)作物都非常熟悉，他還跟著父親身體力行參加各種農(nóng)業(yè)勞動，學(xué)習(xí)掌握了大量農(nóng)業(yè)科技.他家里擁有大量藏書，這使他從小就有機(jī)會博覽群書，從中汲取各方面的知識，也為他以后編撰《齊民要術(shù)》打下了基礎(chǔ).大約在北魏永熙二年（533年）到東魏武定二