運(yùn)籌帷幄之中決勝千里之外運(yùn)籌學(xué)OperationalResearch學(xué)習(xí)目標(biāo)了解運(yùn)籌學(xué)課程的意義理解運(yùn)籌學(xué)產(chǎn)生發(fā)展的概況與發(fā)展趨勢(shì)理解運(yùn)籌學(xué)性質(zhì)、特點(diǎn)與學(xué)科地位了解運(yùn)籌學(xué)學(xué)習(xí)內(nèi)容、教學(xué)計(jì)劃與方法第0章緒論一、運(yùn)籌學(xué)概況簡(jiǎn)述二、運(yùn)籌學(xué)發(fā)展簡(jiǎn)史三、主要研究?jī)?nèi)容四、運(yùn)籌學(xué)的工作步驟、原則及學(xué)科特點(diǎn)五、運(yùn)籌學(xué)方法應(yīng)用六、課程教學(xué)計(jì)劃、方法及要求七、如何學(xué)習(xí)運(yùn)籌學(xué)課程附錄中國(guó)古代優(yōu)秀的運(yùn)籌案例主要內(nèi)容緒論古語(yǔ)：“夫運(yùn)籌帷幄之中，決勝千里之外”一、運(yùn)籌學(xué)概況簡(jiǎn)述英文名稱：OperationalResearch---O.R.

，直譯為“作業(yè)研究”或“（軍事）行為研究”。----《史記·高祖本紀(jì)》運(yùn)籌學(xué)概況簡(jiǎn)述英文：OperationalResearch

縮寫：O.R.日本譯作“運(yùn)用學(xué)”，香港、臺(tái)灣譯為“作業(yè)研究”，我國(guó)學(xué)者從古語(yǔ)“運(yùn)籌帷幄之中，決勝千里之外”取“運(yùn)籌”二字，充分體現(xiàn)了這門學(xué)科運(yùn)心籌謀、策略取勝的精髓。譯作“運(yùn)籌學(xué)”。北美：ManagementScience管理科學(xué)運(yùn)籌學(xué)的稱謂運(yùn)籌學(xué)概況簡(jiǎn)述研究對(duì)象：人類對(duì)各種資源的運(yùn)用及籌劃活動(dòng)。研究目的:

了解和發(fā)現(xiàn)這種運(yùn)用及籌劃活動(dòng)的基本規(guī)律，以便發(fā)揮有限資源的最大效益，來(lái)達(dá)到全局最優(yōu)的目標(biāo)。運(yùn)籌學(xué)研究的兩個(gè)重要特點(diǎn):強(qiáng)調(diào)研究過(guò)程的完整性、強(qiáng)調(diào)理論與實(shí)踐的結(jié)合。運(yùn)籌學(xué)的研究方法:

顯示出各學(xué)科研究方法的綜合，構(gòu)造數(shù)學(xué)模型是運(yùn)籌學(xué)中最重要的方法。運(yùn)籌學(xué)概況簡(jiǎn)述運(yùn)籌學(xué)是為決策機(jī)構(gòu)在對(duì)其控制下的業(yè)務(wù)活動(dòng)進(jìn)行決策時(shí)，提供的以數(shù)量化為基礎(chǔ)的科學(xué)方法。

---P.M.Morse

運(yùn)籌學(xué)是決策的數(shù)量方法。運(yùn)籌學(xué)是一門應(yīng)用科學(xué)，它廣泛應(yīng)用現(xiàn)有的科學(xué)技術(shù)知識(shí)和數(shù)學(xué)方法，來(lái)解決實(shí)際中提出的專門問(wèn)題，并為決策者選擇最優(yōu)策略提供定量依據(jù)。運(yùn)籌學(xué)是一門交叉學(xué)科；運(yùn)籌的目標(biāo)是最優(yōu)策略。至今沒有一個(gè)統(tǒng)一明確的定義。運(yùn)籌學(xué)概況簡(jiǎn)述運(yùn)籌學(xué)是一種給出問(wèn)題的壞答案的藝術(shù)，否則，問(wèn)題的結(jié)果會(huì)更壞。

本定義就是未定義。運(yùn)籌學(xué)是研究事物存在形態(tài)、數(shù)量以及最佳事物的事理科學(xué)。--許國(guó)志

運(yùn)籌學(xué)是確定有限資源合理利用的科學(xué)。

資源如人力資源、物力資源、財(cái)力資源等。本義中所謂“事理科學(xué)”是相對(duì)于研究物體運(yùn)動(dòng)變化規(guī)律的“物理科學(xué)”而提出的。運(yùn)籌學(xué)概況簡(jiǎn)述《大英百科全書》釋義：運(yùn)籌學(xué)是一門應(yīng)用于管理有組織系統(tǒng)的科學(xué)，運(yùn)籌學(xué)為掌管這類系統(tǒng)的人提供決策目標(biāo)和數(shù)量分析的工具?！吨袊?guó)大百科》釋義：運(yùn)籌學(xué)用數(shù)學(xué)方法研究國(guó)民經(jīng)濟(jì)、民政和國(guó)防等部門在內(nèi)外環(huán)境的約束條件下合理分配人力、物力、財(cái)力等資源，使實(shí)際系統(tǒng)有效運(yùn)行的技術(shù)科學(xué)，它可以用來(lái)預(yù)測(cè)發(fā)展趨勢(shì)，制定行動(dòng)規(guī)劃或優(yōu)選可行方案。運(yùn)籌學(xué)概況簡(jiǎn)述運(yùn)籌學(xué)問(wèn)題和樸素的運(yùn)籌學(xué)思想，可以追溯到古代.如：圍魏救趙；田忌賽馬；丁渭主持皇宮的修復(fù)等.運(yùn)籌學(xué)誕生的三個(gè)來(lái)源：軍事、管理和經(jīng)濟(jì)。孫武：運(yùn)籌為計(jì)，知人善用，應(yīng)敵為變；二戰(zhàn)以前萌芽二戰(zhàn)期間產(chǎn)生五六十年代發(fā)展七八十年代成熟二、運(yùn)籌學(xué)發(fā)展簡(jiǎn)史運(yùn)籌學(xué)發(fā)展簡(jiǎn)史20世紀(jì)初,丹麥工程師,愛爾朗,電話服務(wù)等候問(wèn)題,標(biāo)志著排隊(duì)論的誕生。1928年,馮.諾伊曼,二人零和對(duì)策,博弈論。1939年，蘇聯(lián),JI.B.Канторович,

《生產(chǎn)組織和計(jì)劃中的數(shù)學(xué)方法》,一書是規(guī)劃論的開始。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史

1.運(yùn)籌學(xué)的軍事起源

我國(guó)先秦時(shí)期的諸子著作中,就存在許多樸素的運(yùn)籌思想。春秋時(shí)期（公元前770年—公元前476年）軍事家孫武,《孫子兵法》。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史

《孫子兵法.始計(jì)篇》里講到：夫未戰(zhàn)而廟算勝者，得算多也；未戰(zhàn)而廟算不勝者，得算少也。多算勝，少算不勝，而況于無(wú)算乎？這里的“廟算”就是謀劃作戰(zhàn)大計(jì)，預(yù)計(jì)戰(zhàn)爭(zhēng)勝負(fù)之意。其后的軍事家們又不斷地完善和發(fā)展了軍事運(yùn)籌思想。如《孫臏兵法》、《尉繚子》、《百戰(zhàn)奇法》等歷代軍事名著及有關(guān)史籍，都有不少關(guān)于運(yùn)籌思想的記載。此外，齊王賽馬、圍魏救趙、丁渭修皇宮和沈括運(yùn)軍糧等歷史記載，也充分說(shuō)明了我國(guó)很早就有了樸素的運(yùn)籌思想，而且在生產(chǎn)實(shí)踐中實(shí)際運(yùn)用了運(yùn)籌方法。

運(yùn)籌學(xué)發(fā)展簡(jiǎn)史

在國(guó)外，運(yùn)籌學(xué)思想方法也可追溯到很早以前。阿基米德、達(dá)芬奇、伽利略都研究過(guò)作戰(zhàn)問(wèn)題。阿基米德(約公元前287～212是古希臘物理學(xué)家、數(shù)學(xué)家

達(dá)·芬奇(1452-1519)意大利文藝復(fù)興時(shí)期最負(fù)盛名的美術(shù)家、雕塑家、建筑家、工程師、機(jī)械師、科學(xué)巨匠和發(fā)明家伽利略(1564～1642)意大利文藝復(fù)興后期偉大的天文學(xué)家、力學(xué)家、哲學(xué)家、物理學(xué)家，被譽(yù)為近代科學(xué)之父運(yùn)籌學(xué)發(fā)展簡(jiǎn)史第一次世界大戰(zhàn)期間1914-1916，英國(guó)的F.W.Lanchester的若干軍事論文

研究戰(zhàn)爭(zhēng)的勝負(fù)同兵力多寡、火力強(qiáng)弱之間的關(guān)系。這種動(dòng)態(tài)關(guān)系后來(lái)被人們稱為蘭徹斯特方程。愛迪生解決反潛戰(zhàn)的“戰(zhàn)術(shù)對(duì)策演示盤”

反潛戰(zhàn)的研究項(xiàng)目：匯編各項(xiàng)典型統(tǒng)計(jì)數(shù)據(jù)，用于選擇回避或擊毀潛艇的最佳方法，使用戰(zhàn)術(shù)對(duì)策演示盤“解決受潛艇攻擊問(wèn)題。”運(yùn)籌學(xué)發(fā)展簡(jiǎn)史第二次世界大戰(zhàn)期間鮑德西（Bawdsey）雷達(dá)站的研究—“布萊克特馬戲團(tuán)”的出色工作

項(xiàng)目的巨大實(shí)際價(jià)值；明確的目標(biāo)；整體化的思想；數(shù)量化的分析；多學(xué)科協(xié)同；最優(yōu)化的結(jié)果；簡(jiǎn)明樸素的表達(dá)。大西洋反潛戰(zhàn)——Morse小組的重要工作協(xié)助英國(guó)打破德國(guó)對(duì)英吉利海峽的海上封鎖英國(guó)戰(zhàn)斗機(jī)中隊(duì)援法決策運(yùn)籌學(xué)發(fā)展簡(jiǎn)史戰(zhàn)爭(zhēng)結(jié)束時(shí)，英美及加拿大軍隊(duì)中工作的運(yùn)籌學(xué)工作人員已超過(guò)了700人。正是由于戰(zhàn)爭(zhēng)需要的促進(jìn)，以及大批著名科學(xué)家的參與，運(yùn)籌學(xué)得到迅速發(fā)展。第二次世界大戰(zhàn)期間的軍事運(yùn)籌問(wèn)題及其解決方法，具有如下的特點(diǎn)：（1）數(shù)據(jù)是實(shí)踐中的真實(shí)數(shù)據(jù)；（2）解決問(wèn)題的人員組成是多學(xué)科的；（3）處理問(wèn)題的方法滲透著物理學(xué)的思想。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史第二次世界大戰(zhàn)結(jié)束后，英國(guó)軍方的一份《總結(jié)報(bào)告》曾說(shuō)：“這種有資深科學(xué)家進(jìn)行的，改善海軍技術(shù)和物質(zhì)運(yùn)作的科學(xué)方法，被稱為運(yùn)籌學(xué)”，“和以往的歷次戰(zhàn)爭(zhēng)相比，這次戰(zhàn)爭(zhēng)更是新的技術(shù)策略和反策略的較量……我們?cè)趲状侮P(guān)鍵戰(zhàn)役中加快了反應(yīng)速度，運(yùn)籌學(xué)是我們贏得了勝利。”運(yùn)籌學(xué)發(fā)展簡(jiǎn)史第二次世界大戰(zhàn)后，運(yùn)籌學(xué)從單純軍事和戰(zhàn)爭(zhēng)中的應(yīng)用研究，擴(kuò)展到經(jīng)濟(jì)和管理領(lǐng)域，并形成了自己的理論與方法。1948年，美國(guó)麻省理工學(xué)院率先開設(shè)了運(yùn)籌學(xué)課程，許多大學(xué)群起效法，內(nèi)容也日益豐富。1950年，美國(guó)出版了第一份運(yùn)籌學(xué)雜志；1951年美國(guó)的莫爾斯等著的《運(yùn)籌學(xué)方法》一書出版。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史運(yùn)籌學(xué)的管理起源運(yùn)籌學(xué)的第二個(gè)起源是管理。第一次世界大戰(zhàn)前就已經(jīng)發(fā)展成熟的古典管理學(xué)派，對(duì)運(yùn)籌學(xué)的產(chǎn)生和發(fā)展影響很大。1911年，F(xiàn).W.Taylor，（美國(guó)人，科學(xué)管理之父)，《科學(xué)管理原理》。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史與泰勒同時(shí)代的，對(duì)管理改革作出貢獻(xiàn)的還有一些學(xué)者，其中具有代表性的人物有：

Henry·L·Gantt，1861-1919

FrankGilbreth，1868-1924運(yùn)籌學(xué)發(fā)展簡(jiǎn)史甘特曾是泰勒的親密合作者，科學(xué)管理運(yùn)動(dòng)的先驅(qū)之一。1902年至1919年期間，他作為一個(gè)獨(dú)立開業(yè)的咨詢師進(jìn)行工作，并在哈佛大學(xué)、耶魯大學(xué)、哥倫比亞大學(xué)等著名高校任教。甘特的貢獻(xiàn)主要有以下幾點(diǎn)：

1．提出了一種“工資任務(wù)加獎(jiǎng)金”的工資制度。2．1903年，發(fā)明了“甘特圖”（也稱黑道圖）。至今還在實(shí)踐中使用，并發(fā)展為統(tǒng)籌方法。

3．強(qiáng)調(diào)管理民主和重視人的領(lǐng)導(dǎo)方式。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史弗蘭克·杰爾布雷斯夫婦，他們以進(jìn)行動(dòng)作研究而著稱，比較有影響的著作有：《動(dòng)作研究》（1911年）、《科學(xué)管理入門》（1912年）以及《疲勞研究》（1916年）等。他們的研究比泰勒的研究更為細(xì)致和廣泛，其重要貢獻(xiàn)在以下幾方面：

1．提出動(dòng)作研究和動(dòng)作經(jīng)濟(jì)原理。2．疲勞研究。

3．注意到了工作、工人和環(huán)境之間的相互影響。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史HenryFord，1863-1947，創(chuàng)造了第一條流水生產(chǎn)線——汽車流水線，從而提高了整個(gè)企業(yè)的生產(chǎn)效率，使成本明顯降低。

福特為了利于企業(yè)向大生產(chǎn)發(fā)展，進(jìn)行了多方面的標(biāo)準(zhǔn)化工作，包括：產(chǎn)品系列化，零件規(guī)格化，工廠專業(yè)化，機(jī)器及工具專用化，作業(yè)專門化。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史

3.運(yùn)籌學(xué)的經(jīng)濟(jì)學(xué)起源運(yùn)籌學(xué)的第三個(gè)來(lái)源是經(jīng)濟(jì)學(xué)的研究。

經(jīng)濟(jì)學(xué)理論對(duì)運(yùn)籌學(xué)的影響是和數(shù)理經(jīng)濟(jì)學(xué)學(xué)派緊密聯(lián)系的。

數(shù)理經(jīng)濟(jì)學(xué)對(duì)運(yùn)籌學(xué)，特別是對(duì)線性規(guī)劃的影響：

Qusnay，1758年，《經(jīng)濟(jì)表》；Walras，經(jīng)濟(jì)平衡問(wèn)題。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史1928年，VonNeumann,“二人零和對(duì)策”，對(duì)策論；1932年，又提出了廣義經(jīng)濟(jì)平衡模型。1939年，康托洛維奇，《生產(chǎn)組織和計(jì)劃中的數(shù)學(xué)方法》。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)從1969年首發(fā)至今的57位獲獎(jiǎng)?wù)咧芯陀卸辔皇沁\(yùn)籌學(xué)家。1975年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)授給了庫(kù)普曼和康脫羅維奇，以表彰首先將線性規(guī)劃與經(jīng)濟(jì)問(wèn)題相聯(lián)系而做出的貢獻(xiàn)；1994年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)授給了三位博弈論專家：納什、澤爾騰、海薩尼。博弈論已經(jīng)成為當(dāng)代經(jīng)濟(jì)學(xué)的基石。2005年以色列經(jīng)濟(jì)學(xué)家羅伯特-奧曼和美國(guó)經(jīng)濟(jì)學(xué)家托馬斯-斯切林，因“通過(guò)博弈論分析加強(qiáng)了我們對(duì)沖突和合作的理解”所作出的貢獻(xiàn)而獲獎(jiǎng)。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史戰(zhàn)國(guó)時(shí)，魏將龐涓率軍圍攻趙國(guó)都城邯鄲。趙求救于齊，齊王命田忌、孫臏率軍往救。孫臏發(fā)現(xiàn)魏軍主力在趙國(guó)，內(nèi)部空虛，就帶兵攻打魏國(guó)都城大梁，因而，魏軍不得不從邯鄲撤軍，回救本國(guó)，路經(jīng)桂陵要隘，又遭齊兵截?fù)簦瑤缀跞姼矝]。這個(gè)典故是指采用包抄敵人的后方來(lái)迫使它撤兵的戰(zhàn)術(shù)。圍魏救趙這一避實(shí)就虛的戰(zhàn)法為歷代軍事家所欣賞，至今仍有其生命力。圍魏救趙運(yùn)籌學(xué)發(fā)展簡(jiǎn)史田忌賽馬戰(zhàn)國(guó)時(shí)期，齊王提出與大將軍田忌賽馬。雙方約定：從各自的上、中、下三個(gè)等級(jí)的馬中各選一匹參賽，每匹馬均只能比賽一次，每次比賽雙方各處一匹馬，三局量勝，負(fù)者要付給勝者千金。已知:在同級(jí)的馬中，田忌得馬不如齊王的馬；不同等級(jí)中，田忌的馬可勝齊王低一等級(jí)的馬。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史馬馬馬馬馬馬贏馬馬馬馬馬馬贏丁渭主持皇宮的修復(fù)北宋時(shí)代，皇宮因火焚毀，由丁渭主持修復(fù)工作。宮前大街取土燒磚挖成大溝灌水成渠利用水渠運(yùn)送建筑材料廢磚亂瓦填溝修復(fù)大街特點(diǎn)：減少和方便運(yùn)輸，加快了工程進(jìn)度。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史

1948年美國(guó)麻省理工學(xué)院把運(yùn)籌學(xué)作為一門課程介紹；

1947年丹齊克(G.B.Danzig)在研究美國(guó)空軍資源的優(yōu)化配置時(shí)提出了線性規(guī)劃及其通用解法——單純形法;50年代初用電子計(jì)算機(jī)求解線性規(guī)劃獲得成功;1951年莫爾斯(P.M.Morse)和金博爾(G.E.KimbaU)合著的“運(yùn)籌學(xué)方法”一書正式出版。1．從1945年到50年代初，被稱為創(chuàng)建時(shí)期。特點(diǎn)：從事研究的人數(shù)不多，范圍較小，人員從軍事轉(zhuǎn)為民用。所有這些，標(biāo)志運(yùn)籌學(xué)這門學(xué)科的基本形成。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史50年代末，美國(guó)大約有半數(shù)的大公司在自己的經(jīng)營(yíng)管理中應(yīng)用運(yùn)籌學(xué)，如用于制訂生產(chǎn)計(jì)劃、物資儲(chǔ)備、資源分配、設(shè)備更新等方面酌決策。有更多刊物、學(xué)會(huì)出現(xiàn)。1957年在英國(guó)牛津大學(xué)召開了第一次國(guó)際運(yùn)籌學(xué)會(huì)議。1959年成立國(guó)際運(yùn)籌學(xué)聯(lián)合會(huì)。

2．50年代初到50年代末，被認(rèn)為是其成長(zhǎng)時(shí)期。特點(diǎn)：電子計(jì)算機(jī)技術(shù)的迅速發(fā)展，使得運(yùn)籌學(xué)中一些方法如單純形法、動(dòng)態(tài)規(guī)劃方法等，得以用來(lái)解決實(shí)際管理系統(tǒng)中的優(yōu)化問(wèn)題．促進(jìn)了運(yùn)籌學(xué)的推廣應(yīng)用。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史

3．自60年代以來(lái)，是其迅速發(fā)展和開始普及的時(shí)期。第三代電子數(shù)字計(jì)算機(jī)的出現(xiàn)，促使運(yùn)籌學(xué)得以用來(lái)研究一些大的復(fù)雜的系統(tǒng)，如城市交通、環(huán)境污染、國(guó)民經(jīng)濟(jì)計(jì)劃等。特點(diǎn)：運(yùn)籌學(xué)進(jìn)一步細(xì)分為各個(gè)分支，專業(yè)學(xué)術(shù)團(tuán)體的迅速增多，更多期刊的創(chuàng)辦，運(yùn)籌學(xué)書籍的大量出版以及更多學(xué)校將運(yùn)籌學(xué)課程納入教學(xué)計(jì)劃之中。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史成熟的學(xué)科分支向縱深發(fā)展新的研究領(lǐng)域產(chǎn)生與新的技術(shù)結(jié)合與其他學(xué)科的結(jié)合加強(qiáng)傳統(tǒng)優(yōu)化觀念不斷變化運(yùn)籌學(xué)的發(fā)展趨勢(shì)運(yùn)籌學(xué)發(fā)展簡(jiǎn)史我國(guó)于上世紀(jì)50年代開始研究運(yùn)籌學(xué)。50年代中期由錢學(xué)森、許國(guó)志等教授由西方引入；投入產(chǎn)出表、質(zhì)量管理的研究和應(yīng)用開展較早；1970年后，華羅庚教授在全國(guó)范圍內(nèi)推廣統(tǒng)籌法和優(yōu)選法，一大批數(shù)學(xué)家開始研究運(yùn)籌學(xué)；中國(guó)運(yùn)籌學(xué)會(huì)于1980年成立，1982年作為正式成員加入了國(guó)際運(yùn)籌學(xué)聯(lián)合會(huì)（IFORS）。某些分支的研究達(dá)到當(dāng)時(shí)國(guó)際水平。運(yùn)籌學(xué)發(fā)展簡(jiǎn)史線性規(guī)劃數(shù)學(xué)規(guī)劃非線性規(guī)劃整數(shù)規(guī)劃動(dòng)態(tài)規(guī)劃學(xué)科內(nèi)容多目標(biāo)規(guī)劃雙層規(guī)劃組合優(yōu)化最優(yōu)計(jì)數(shù)問(wèn)題網(wǎng)絡(luò)優(yōu)化排序問(wèn)題統(tǒng)籌圖隨機(jī)優(yōu)化對(duì)策論排隊(duì)論庫(kù)存論決策分析可靠性分析三、主要研究?jī)?nèi)容運(yùn)籌學(xué)主要研究?jī)?nèi)容例1.哥尼斯堡七橋問(wèn)題(圖論)運(yùn)籌學(xué)經(jīng)典問(wèn)題ACBD橋所連接的地區(qū)視為點(diǎn)每一座橋視為一條線如何才能在所有橋都恰巧只走一遍的前提下，回到原出發(fā)點(diǎn)?運(yùn)籌學(xué)主要研究?jī)?nèi)容例2.匹配問(wèn)題(整數(shù)規(guī)劃)某團(tuán)體舉行舞會(huì)，其中有n個(gè)男士與n個(gè)女士，每個(gè)男士恰好認(rèn)識(shí)r個(gè)女士，每個(gè)女士也恰好認(rèn)識(shí)r個(gè)男士，問(wèn)：在這個(gè)團(tuán)中，能否做到：每個(gè)男士與其認(rèn)識(shí)的女士跳舞，每個(gè)女士也與其認(rèn)識(shí)的男士跳舞。其他問(wèn)題：人員分配；球隊(duì)循環(huán)比賽場(chǎng)次安排等。如：任意6個(gè)人，一定有3個(gè)人相互認(rèn)識(shí)或者有3個(gè)人相互不認(rèn)識(shí)運(yùn)籌學(xué)主要研究?jī)?nèi)容例3.生產(chǎn)計(jì)劃問(wèn)題(線性規(guī)劃)某企業(yè)要在計(jì)劃期內(nèi)安排生產(chǎn)甲、乙兩種產(chǎn)品,這個(gè)企業(yè)現(xiàn)有的生產(chǎn)資料是：設(shè)備18臺(tái)時(shí),原材料A4噸,原材料B12噸；已知單位產(chǎn)品所需消耗生產(chǎn)資料及利潤(rùn)如下表。問(wèn)應(yīng)如何確定生產(chǎn)計(jì)劃使企業(yè)獲利最多。分析：確定生產(chǎn)計(jì)劃就是確定產(chǎn)品甲、乙的生產(chǎn)量。運(yùn)籌學(xué)主要研究?jī)?nèi)容運(yùn)籌學(xué)主要研究?jī)?nèi)容例4.囚徒困境(博弈論)兩個(gè)小偷甲和乙聯(lián)手作案，因私入民宅被警方抓住但未獲證據(jù)。警方將兩人分別置于兩間房間分開審訊，政策是若一人招供但另一人未招，則招者立即被釋放，未招者判入獄10年；若二人都招，則兩人各判刑8年；若兩人都不招，則未獲證據(jù)但因私入民宅各拘留1年。將這些數(shù)據(jù)列表如下：四、運(yùn)籌學(xué)的工作步驟與原則處理問(wèn)題的過(guò)程中需要掌握一定的步驟：運(yùn)籌學(xué)的工作步驟與原則在實(shí)際工作中應(yīng)用運(yùn)籌學(xué)需要掌握一定原則：合伙原則，催化原則，滲透原則，獨(dú)立原則，寬容原則，平衡原則解的實(shí)施提出問(wèn)題解的控制解的檢驗(yàn)優(yōu)化求解建立模型引入數(shù)學(xué)方法解決實(shí)際問(wèn)題

--定性與定量方法結(jié)合系統(tǒng)與整體性

--從全局考察問(wèn)題應(yīng)用性

--源于實(shí)踐、為了實(shí)踐、服務(wù)于實(shí)踐交叉學(xué)科

--涉及經(jīng)濟(jì)、管理、數(shù)學(xué)、工程和系統(tǒng)等多學(xué)科開放性

--不斷產(chǎn)生新的問(wèn)題和學(xué)科分支多分支

--問(wèn)題的復(fù)雜和多樣性運(yùn)籌學(xué)的性質(zhì)與特點(diǎn)運(yùn)籌學(xué)的工作步驟與原則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)系問(wèn)題與方法1與工程科學(xué)的關(guān)系方法與應(yīng)用1與計(jì)算機(jī)科學(xué)的關(guān)系核心算法與工具基礎(chǔ)理論應(yīng)用理論應(yīng)用技術(shù)運(yùn)籌學(xué)運(yùn)籌學(xué)的學(xué)科地位運(yùn)籌學(xué)的工作步驟與原則五、運(yùn)籌學(xué)方法應(yīng)用運(yùn)籌學(xué)方法應(yīng)用生產(chǎn)計(jì)劃：生產(chǎn)計(jì)劃、合理下料、配料問(wèn)題、物料管理等庫(kù)存管理：多種物資庫(kù)存量、庫(kù)存方式的管理等運(yùn)輸問(wèn)題：運(yùn)輸線路、物資的調(diào)撥、運(yùn)輸工具的調(diào)度人事管理：對(duì)人員的需求和使用的預(yù)測(cè)，確定人員編制、人員合理分配，建立人才評(píng)價(jià)體系等市場(chǎng)營(yíng)銷：廣告預(yù)算、媒介選擇、定價(jià)、產(chǎn)品開發(fā)與銷售計(jì)劃制定等財(cái)務(wù)和會(huì)計(jì)：預(yù)測(cè)、貸款、成本分析、現(xiàn)金管理等理財(cái)與投資：融資方式、資本運(yùn)營(yíng)方案、投資組合等其他：設(shè)備維修更新，項(xiàng)目選擇評(píng)價(jià)，工程優(yōu)化設(shè)計(jì)等運(yùn)籌學(xué)方法應(yīng)用露天采剝進(jìn)度計(jì)劃（線性規(guī)劃）露天生產(chǎn)剝采比的優(yōu)化（動(dòng)態(tài)規(guī)劃）地下開拓運(yùn)輸系統(tǒng)的優(yōu)化設(shè)計(jì)（網(wǎng)絡(luò)分析）露天礦生產(chǎn)車輛調(diào)度（線性規(guī)劃）露天礦配礦作業(yè)管理（線性規(guī)劃）邊界品位優(yōu)化(線性規(guī)劃,動(dòng)態(tài)規(guī)劃)……運(yùn)籌學(xué)在礦業(yè)中的應(yīng)用教學(xué)計(jì)劃數(shù)學(xué)規(guī)劃以線性規(guī)劃及對(duì)偶問(wèn)題、運(yùn)輸問(wèn)題、目標(biāo)規(guī)劃、整數(shù)規(guī)劃和動(dòng)態(tài)規(guī)劃為教授重點(diǎn)，組合優(yōu)化部分講授網(wǎng)絡(luò)優(yōu)化及網(wǎng)絡(luò)計(jì)劃。教學(xué)方法以授課為主，案例分析與課堂討論相結(jié)合。而講課中主要培養(yǎng)用最優(yōu)化方法解決實(shí)際問(wèn)題的能力。六、課程教學(xué)計(jì)劃、方法及要求課程安排一、理解運(yùn)籌學(xué)的基本模型；二、掌握運(yùn)籌學(xué)的典型算法；三、了解運(yùn)籌學(xué)的經(jīng)典應(yīng)用；四、學(xué)習(xí)利用數(shù)學(xué)知識(shí)分析解決實(shí)際問(wèn)題的初步技術(shù)。教學(xué)要求課程安排七、如何學(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é)：

1.認(rèn)真閱讀教材和參考資料，以指定教材為主，同時(shí)參考其他有關(guān)書籍。

2.要在理解了基本概念和理論的基礎(chǔ)上研究例題，注意例題是為了幫助理解概念、理論的。

3.要學(xué)會(huì)做學(xué)習(xí)小結(jié)。課程安排學(xué)習(xí)運(yùn)籌學(xué)的關(guān)鍵是掌握使用運(yùn)籌學(xué)思想方法解決實(shí)際問(wèn)題的能力，善于優(yōu)化利用資源.運(yùn)籌學(xué)的本質(zhì)，具體說(shuō)就是在做決策時(shí)：首先要考慮做的事情是否有價(jià)值？其次要考慮自己是否有資源和能力完成這個(gè)計(jì)劃？如果資源或能力不足，從哪里可以獲得支持？善于發(fā)現(xiàn)資源和找到支持去完成有價(jià)值的決策，同時(shí)又能優(yōu)化利用資源，才能形成競(jìng)爭(zhēng)力.希望通過(guò)本課程的學(xué)習(xí)，形成你的運(yùn)籌帷幄，決勝千里的能力。課程安排參考書《運(yùn)籌學(xué)教程》（第二版）胡運(yùn)權(quán)主編，清華大學(xué)出版社，2005.10《運(yùn)籌學(xué)——方法與應(yīng)用》（修訂版）吳鳳平編，河海大學(xué)出版社，2003.7《新編運(yùn)籌學(xué)題解》羅榮桂等編，華中科技大學(xué)出版社，2001.教材《運(yùn)籌學(xué)》（本科版），清華大學(xué)出版社.1.孫武與《孫子兵法》

孫武，字長(zhǎng)卿，后人尊稱其為孫武子、孫子，中國(guó)歷史上著名軍事家。

公元前535年左右出生于齊國(guó)樂安（今山東惠民）。后來(lái)到了吳國(guó)，因?yàn)楂I(xiàn)上兵法十三篇，被吳王闔閭重用，拜為大將，和伍子胥共事，輔佐吳王，后來(lái)領(lǐng)兵攻破楚國(guó)都城郢（今湖北江陵縣紀(jì)南城）。孫武在春秋末期（公元前476年前后）所著《孫子兵法》，是世界上現(xiàn)存最古老的兵書。中國(guó)古代優(yōu)秀的運(yùn)籌案例《始計(jì)第一》論述怎樣在開戰(zhàn)之前和戰(zhàn)爭(zhēng)中實(shí)行謀劃的問(wèn)題。

《作戰(zhàn)第二》論述速戰(zhàn)速勝的重要性?！吨\攻第三》論述用計(jì)謀征服敵人的問(wèn)題。

《軍形第四》論述用兵作戰(zhàn)要先為自己創(chuàng)造不被敵人戰(zhàn)勝的條件，以等待敵人可以被我戰(zhàn)勝的時(shí)機(jī)，使自己“立于不敗之地”?！侗鴦?shì)第五》論述用兵作戰(zhàn)要造成一種可以壓倒敵人的迅猛之勢(shì)，并要善于利用這種迅猛之勢(shì)?！短搶?shí)第六》論述用兵作戰(zhàn)須采用“避實(shí)而擊虛”的方針?！盾姞?zhēng)第七》論述如何爭(zhēng)奪制勝的有利條件，使自己掌握作戰(zhàn)主動(dòng)權(quán)的問(wèn)題。中國(guó)古代優(yōu)秀的運(yùn)籌案例《九變第八》論述將帥指揮作戰(zhàn)應(yīng)根據(jù)各種具體情況靈活機(jī)動(dòng)地處置問(wèn)題，不要機(jī)械死板而招致失敗，并對(duì)將帥提出了要求。

《行軍第九》論述行軍作戰(zhàn)中怎樣安置軍隊(duì)和判斷敵情問(wèn)題。

《地形第十》論述用兵作戰(zhàn)怎樣利用地形的問(wèn)題，著重論述深入敵國(guó)作戰(zhàn)的好處。

《九地第十一》進(jìn)一步論述用兵作戰(zhàn)怎樣利用地形及統(tǒng)兵之道的問(wèn)題?！痘鸸サ谑氛撌鲈趹?zhàn)爭(zhēng)中使用火攻的辦法、條件和原則等問(wèn)題?！队瞄g第十三》論述使用間諜偵察敵情在作戰(zhàn)中的重要意義，并論述了間諜的種類和使用間諜的方法。中國(guó)古代優(yōu)秀的運(yùn)籌案例2.孫臏與齊王賽馬

孫臏（約公元前380－432），孫武的后世子孫，戰(zhàn)國(guó)中期著名軍事家。少時(shí)孤苦，年長(zhǎng)后從師鬼谷子（著名隱士，精通兵學(xué)和縱橫學(xué)）學(xué)習(xí)《孫子兵法》十三篇等兵書戰(zhàn)策。龐涓妒孫臏之才而將其騙至魏，施以臏刑(割去膝蓋骨)。其被齊使秘密接到齊國(guó)，被大將田忌所賞識(shí)。

孫臏的“斗馬術(shù)”是我國(guó)古代運(yùn)籌思想中爭(zhēng)取總體最優(yōu)的膾炙人口的著名范例。

這個(gè)故事后來(lái)被傳為千古佳話，成為軍事上一條重要的用兵規(guī)律，即要善于用局部的犧牲去換取全局的勝利，從而達(dá)到以弱勝?gòu)?qiáng)的目的。他的基本思想是不強(qiáng)求一局的得失，而爭(zhēng)取全盤的勝利，這是一個(gè)典型的博弈問(wèn)題。中國(guó)古代優(yōu)秀的運(yùn)籌案例3.圍魏救趙

公元前354年，魏將軍龐涓發(fā)兵8萬(wàn)，以突襲的辦法將趙國(guó)的都城邯鄲包圍.趙國(guó)求救于齊。齊威王拜田忌為大將，孫臏為軍師，發(fā)兵8萬(wàn)，前往救趙.孫臏提出應(yīng)趁魏國(guó)國(guó)內(nèi)兵力空虛之機(jī)，發(fā)兵直取魏都大梁（今河南開封），迫使魏軍棄趙回救。這一戰(zhàn)略思想，將避免齊軍長(zhǎng)途奔襲的疲勞，而致魏軍于奔波被動(dòng)之中，立即為田忌采納，率領(lǐng)齊軍殺往魏國(guó)都城大梁。龐涓得知大梁告急的消息，忙率大軍馳援大梁。

齊軍事先在未魏軍必經(jīng)之路的桂陵（今河南長(zhǎng)垣南），占據(jù)有利地形，以逸待勞，打敗了魏軍。這就是歷史上有名的“圍魏救趙”之戰(zhàn)。中國(guó)古代優(yōu)秀的運(yùn)籌案例“圍魏救趙”之妙，妙在善于調(diào)動(dòng)敵人。調(diào)動(dòng)敵人的要訣，則在“攻其所必救”。

這在近代戰(zhàn)爭(zhēng)中的許多場(chǎng)合也是適用的。中國(guó)古代優(yōu)秀的運(yùn)籌案例4.馬陵之戰(zhàn)（減灶之法）公元前342年，龐涓帶領(lǐng)10萬(wàn)大軍攻韓，

韓向齊求救。

齊威王召集群臣商討對(duì)策，齊成侯鄒忌主張不救，田忌主張?jiān)缇取O臏建議先答應(yīng)韓國(guó)的請(qǐng)求，等到韓、魏雙方戰(zhàn)到疲憊不堪時(shí)再出兵。公元前341年韓再次向齊求助。齊以田忌為主將，孫臏為軍師。戰(zhàn)役之初，齊軍長(zhǎng)驅(qū)直入攻擊矛頭指向魏國(guó)都城大梁。龐涓聽到消息，立即回援，但齊軍已經(jīng)進(jìn)入魏國(guó)境內(nèi)。孫臏建議田忌：齊軍進(jìn)入魏國(guó)境內(nèi)后先設(shè)10萬(wàn)個(gè)灶，過(guò)一天設(shè)5萬(wàn)個(gè)灶，再過(guò)一天設(shè)3萬(wàn)個(gè)灶。龐涓行軍三天，見到齊軍所留灶跡，判斷齊軍士兵已經(jīng)逃跑一大半，所以丟下步兵，只率輕車銳騎用加倍的速度追趕齊軍。孫臏在馬陵（今河南范縣西南）設(shè)全殲十萬(wàn)魏軍。

中國(guó)古代優(yōu)秀的運(yùn)籌案例馬陵之戰(zhàn)，孫臏的因勢(shì)利導(dǎo)、調(diào)動(dòng)敵人、變劣勢(shì)為優(yōu)勢(shì)、力爭(zhēng)發(fā)揮突然性的作戰(zhàn)指導(dǎo)主動(dòng)，是頗有參考價(jià)值的。

其退軍設(shè)伏的戰(zhàn)法，也給了后人不少的啟示?！皣壕融w”與“減灶之法”都充分體現(xiàn)了如何運(yùn)用籌劃兵力，選擇最佳時(shí)間、地點(diǎn)，趨利避害，集中優(yōu)勢(shì)兵力以弱克強(qiáng)的運(yùn)籌思想。中國(guó)古代優(yōu)秀的運(yùn)籌案例5.運(yùn)籌帷幄中，決勝千里外

在公元前3世紀(jì)楚漢相爭(zhēng)中，漢高祖劉邦的著名謀士張良為推翻秦朝，打敗項(xiàng)羽，統(tǒng)一全國(guó)立下了蓋世奇功，劉邦贊譽(yù)他“運(yùn)籌帷幄中，決勝千里外”。這千古名句也可以說(shuō)是對(duì)張良運(yùn)籌思想的贊頌和褒獎(jiǎng)?！妒酚洝吩凇读艉钍兰摇芳捌渌嗵幪峒啊斑\(yùn)籌帷幄中，決勝千里外”。這里的“運(yùn)籌”，指張良在帷幄中制定作戰(zhàn)謀略與決策的過(guò)程。在西漢時(shí)代，“運(yùn)籌”已被當(dāng)作制定謀略與決策職能分工的代名詞。中國(guó)古代優(yōu)秀的運(yùn)籌案例6.賈思勰與《齊民要術(shù)》

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