運籌與優(yōu)化教材：鐘守南高成修編著《運籌學理論基礎(chǔ)》武漢大學出版社陽明盛羅長童編著《最優(yōu)化原理、方法及求解軟件》科學出版社教參：吳祈宗主編《運籌學與最優(yōu)化方法》機械工業(yè)出版社課時：72學時主講：楊曉玲運籌與優(yōu)化緒論

在在市場經(jīng)濟條件下，要想加快經(jīng)濟發(fā)展速度就要提高經(jīng)濟效益，提高經(jīng)濟效益，可以通過兩種途徑：一是生產(chǎn)設(shè)備和技術(shù)的改造與革新，二是生產(chǎn)組織和計劃的改進，即合理安排人力物力資源，合理組織生產(chǎn)過程。在生產(chǎn)條件不變的情況下統(tǒng)籌安排使總的經(jīng)濟效益最優(yōu)。后者就是運籌學研究的重要內(nèi)容。運籌與優(yōu)化運籌學的由來與發(fā)展名稱的由來

起源于20世紀30年代英文名為OperationResearch，簡稱O.R。直譯意為操作研究或運用研究。1957年我國從古語“夫運籌帷幄，，決勝千里外”（見《史記·高祖本經(jīng)》）中摘取“運籌”二字，將其譯為運籌學?！斑\籌”二字包含運用籌劃，以策略取勝等意義，含義是運用籌劃，出謀獻策，以策略取勝。用它恰當?shù)胤从沉诉@門學科的性質(zhì)與內(nèi)涵。（日本——運用學，港臺——作業(yè)研究）因此，運籌學是一門把科學的方法技術(shù)和工具運用于管理有組織系統(tǒng)的科學，是20世紀新興學科之一。故又有人稱之為管理運籌學。運籌與優(yōu)化

發(fā)展歷程在《現(xiàn)代科學綜述大辭典》中的定義如下:“運籌學是一門誕生于20世紀30年代的新興的學科,是用數(shù)學方法研究各種系統(tǒng)最優(yōu)化問題的學科,應用運籌學解決問題的動機是為決策者提供科學決策的依據(jù),目的是求解系統(tǒng)最優(yōu)化問題,即制定合理地運用人力、物力、財力的最優(yōu)方案”

運籌與優(yōu)化運籌學的性質(zhì)與特點

特點：1）引入數(shù)學方法解決實際問題

----定性與定量方法結(jié)合，以數(shù)學為主要工具，尋求解決問題的最優(yōu)方案。2）系統(tǒng)與整體性

----全局考察問題，從系統(tǒng)觀出發(fā)，研究全局性的問題。3）應用性

----源于實踐、為了實踐、服務于實踐，強調(diào)可行性和應用情況分析。4）交叉學科

----涉及經(jīng)濟、管理、數(shù)學、工程和系統(tǒng)等多學科。由于其應用的廣泛性，需要多學科知識的綜合應用。5）開放性

----不斷產(chǎn)生新的問題和學科分支。它源于實踐，又服務于實踐，在實踐中創(chuàng)新，在實踐中發(fā)展。6）多分支

----現(xiàn)實問題的復雜和多樣性，造就了它的多分枝。

運籌學是以建立數(shù)學模型為基本研究手段，而且運用了較多的各數(shù)學工具，主要研究系統(tǒng)管理中的問題，故有人稱之為管理數(shù)學。運籌與優(yōu)化運籌學的主要內(nèi)容運籌與優(yōu)化運籌學的發(fā)展趨勢成熟的學科分支向縱深發(fā)展。當今的世界正進入一個信息時代，時代的需要推動著運籌學的發(fā)展，運籌學應在三個領(lǐng)域發(fā)展：運籌學應用、運籌科學、運籌數(shù)學。新的研究領(lǐng)域產(chǎn)生。運籌學有廣闊的應用領(lǐng)域,它已滲透到諸如服務、庫存、搜索、人口、對抗、控制、時間表、資源分配、廠址定位、能源、設(shè)計、生產(chǎn)、可靠性、設(shè)備維修和更換、檢驗、決策、規(guī)劃、管理、行政、組織、信息處理及恢復、投資、交通市場分析、區(qū)域規(guī)劃、預測、教育、醫(yī)療衛(wèi)生各個方面。與新的技術(shù)結(jié)合。運籌學很快融合了系統(tǒng)科學與社會學、經(jīng)濟學、計算機技術(shù)、行為科學、人工智能技術(shù)以及其他學科的知識，使得運籌學發(fā)展更進入一個嶄新階段。與其他學科的結(jié)合加強。運籌學與經(jīng)濟學、社會學、心理學、計算數(shù)學、系統(tǒng)科學等學科相融合,使運籌學方法的發(fā)展展現(xiàn)出潛在的生命力,將在各個領(lǐng)域推動運籌學的實際運用和充分發(fā)揮效益,在理論和方法上為運籌學創(chuàng)造出一個新的境界。傳統(tǒng)優(yōu)化觀念不斷變化。運籌與優(yōu)化運籌學的學科地位運籌與優(yōu)化2、運籌學解決問題的思路提出問題檢查模型和求解步驟有無錯誤，檢查解是否符合現(xiàn)實問題決策者根據(jù)經(jīng)驗和偏好，對方案進行選擇和修改，作出實施的決定用自然語言描述問題用變量、函數(shù)、方程描述問題用數(shù)學方法求最優(yōu)解、滿意解，注重計算機在求解中的應用建立模型求解解的檢驗決策實施運籌與優(yōu)化運籌學模型

運籌學研究的模型主要是抽象模型——數(shù)學模型。數(shù)學模型的基本特點是用一些數(shù)學關(guān)系（數(shù)學方程、邏輯關(guān)系等）來描述被研究對象的實際關(guān)系（技術(shù)關(guān)系、物理定律、外部環(huán)境等）。

運籌學的數(shù)學模型是人們在數(shù)學建模活動中研究總結(jié)出來的一類模型。對這類模型的分析、求解方法和模型應用范圍等等，研究得比較透徹。所以運籌學的數(shù)學模型的建立和應用有一套較成熟的理論方法可遵循。運籌與優(yōu)化按模型變量和參數(shù)性質(zhì)可以分成：確定性模型：模型的變量和參數(shù)都是確定的，如線性規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)規(guī)劃等模型。隨機性模型：模型的變量和參數(shù)都是隨機的，如排隊模型、決策模型和對策模型等。

按模型是否考慮時間因素可分成：靜態(tài)模型：模型只反映某一個固定時間點的系統(tǒng)狀態(tài)，變量、參數(shù)與時間無關(guān)。動態(tài)模型：模型反映一段時間內(nèi)系統(tǒng)變化的狀態(tài)，變量、參數(shù)與時間有關(guān)。如動態(tài)規(guī)劃模型等。運籌與優(yōu)化

運籌學模型的一個顯著特點是它們大部分為最優(yōu)化模型。一般來說，運籌學模型都有一個目標函數(shù)和一系列的約束條件，模型的目標是在滿足約束條件的前提下使目標函數(shù)最大化或最小化。運籌學分析的主要步驟運籌學分析的主要步驟包括：發(fā)現(xiàn)和定義待研究的問題；構(gòu)造數(shù)學模型；尋找經(jīng)過模型優(yōu)化的結(jié)果，并通過應用這些結(jié)果來改善系統(tǒng)的運行效率。運籌與優(yōu)化真實系統(tǒng)系統(tǒng)分析問題描述模型建立與修改模型求解與檢驗結(jié)果分析與實施數(shù)據(jù)準備

運籌學分析的步驟運籌與優(yōu)化運籌學的歷史樸素的運籌思想：都江堰水利工程戰(zhàn)國時期（大約公元前250年）川西太守李冰父子主持修建。其目標是：利用岷江上游的水資源灌溉川西平原。追求的效益還有防洪與航運。其總體構(gòu)思是系統(tǒng)思想的杰出運用。都江堰由三大工程及120多項配套工程組成：1.“魚嘴”岷江分水工程：將岷江水有控制地引入內(nèi)江。2.“飛沙堰”分洪排沙工程：將泥沙排入外江。3.“寶瓶口”引水工程：除沙后的江水引入水網(wǎng)干道。它們巧妙結(jié)合，完整而嚴密，相得益彰。兩千多年來，這項工程一直發(fā)揮著巨大的效益，是我國最成功的水利工程。運籌與優(yōu)化丁謂的皇宮修復工程

北宋年間，丁謂負責修復火毀的開封皇宮。他的施工方案是：先將工程皇宮前的一條大街挖成一條大溝，將大溝與汴水相通。使用挖出的土就地制磚，令與汴水相連形成的河道承擔繁重的運輸任務；修復工程完成后，實施大溝排水，并將原廢墟物回填，修復成原來的大街。丁謂將取材、生產(chǎn)、運輸及廢墟物的處理用“一溝三用”巧妙地解決了。運籌與優(yōu)化田忌賽馬齊王要與大臣田忌賽馬，雙方各出上、中、下馬各一匹，對局三次，每次勝負1000金。田忌在好友、著名的軍事謀略家孫臏的指導下，以以下安排：齊王 上 中 下 田忌 下 上 中 最終凈勝一局，贏得1000金。運籌與優(yōu)化海灣戰(zhàn)爭中的作戰(zhàn)模擬（1990年8月）《TheCommanders》一書描述了美國最高當局如何策劃入侵巴拿馬和如何策劃海灣戰(zhàn)爭，書中透露美國國防部長切尼在海灣戰(zhàn)爭準備階段曾因拿不準美國在這場戰(zhàn)爭付出多大代價和費用而困擾。在海灣戰(zhàn)爭爆發(fā)前，美國采用CEM“作戰(zhàn)方案評價模型”和相關(guān)的支持模型制訂戰(zhàn)爭計劃。CEM由美國研究分析公司（RAC）與陸軍概念分析局在1980年合作開發(fā)，應用于北大西洋公約組織與華沙條約集團之間的戰(zhàn)區(qū)級戰(zhàn)役仿真。CEM的特征：全自主運行，確定型，裝甲旅級戰(zhàn)斗分辨率。運籌與優(yōu)化

過程由戰(zhàn)區(qū)司令官決策控制，新一輪仿真準備時間為數(shù)月，在CRAYII巨型計算機上運行一次仿真時間不超過2小時。1990年8月，美國陸軍概念分析局用CEM為“沙漠盾牌”行動提供分析支持，包括戰(zhàn)略步驟，部隊、人力、彈藥需求，以及評估防空與戰(zhàn)區(qū)導彈防御和聯(lián)軍的潛力。

1991年12月9日-11日，在美國海軍分析中心支持了美國軍事運籌學會“分析海灣戰(zhàn)爭教訓的研討會”。美國軍事運籌學會主席VernonM.Bettencourt.JR指出：海灣戰(zhàn)爭的遺產(chǎn)，將繼續(xù)對國防系統(tǒng)分析和美國軍事運籌學會的活動產(chǎn)生影響。國防系統(tǒng)分析模型如何表達直接影響戰(zhàn)斗力的電子戰(zhàn)、戰(zhàn)場探測器、情報匯集以及通信、指揮和控制，仍然是薄弱環(huán)節(jié)；人的因素的影響，如士氣、突擊、領(lǐng)導能力和疲勞，也有待更好的表達。運籌與優(yōu)化美國作戰(zhàn)模擬的發(fā)展國防系統(tǒng)分析方法包括：實驗與試驗（實驗室實驗和靶場試驗）計算機仿真（由計算機導演推演的分析過程）3對抗模擬（由對抗局勢中的局中人一系列的決策活動表達的對抗態(tài)勢推演過程，決策后果由某種形式的判定過程來評價）4解析模型（利用解析算法，對系統(tǒng)的物理的和作戰(zhàn)的性能進行解析計算）5判定模型（規(guī)范應用專家見解、經(jīng)驗判斷的定量分析模型）運籌與優(yōu)化SIMNET：由真實裝備和計算機仿真組成的人工合成戰(zhàn)場環(huán)境，將用電子手段把分散在不同地點的新武器系統(tǒng)、新技術(shù)開發(fā)者，同試驗者、用戶聯(lián)系在一起，他們能有效地進行交互作用。美國國防部高級研究規(guī)劃局和美國陸軍的SIMulator

NETwork(SIMNET),通過廣域網(wǎng)，將分布在全球的美軍仿真器聯(lián)結(jié)在一起，每一個仿真器擁有自己的圖形地形數(shù)據(jù)庫。SIMNET的特征是：分布式交互作用的“虛擬”仿真（VirtualSimulation）它可以使成千上萬的人進入到一種計算機產(chǎn)生的“靈境”電子戰(zhàn)場，為武器裝備研制、作戰(zhàn)實驗和訓練提供十分有價值又十分廉價的實驗手段。運籌與優(yōu)化美國陸軍軍官在海灣戰(zhàn)爭前夕使用過SIMNET。美國陸軍對海灣戰(zhàn)爭中代號“東73線戰(zhàn)斗”（73EastingBattle）及其在SIMNET中的表達進行過一次回顧考察。SIMNET“靈境”電子戰(zhàn)場，再創(chuàng)了“東73線戰(zhàn)斗”的高保真仿真，使士兵、司令官和分析人員在不改變事件的情況下把自己加入到戰(zhàn)斗仿真中去，通過與仿真器或工作站的交互作用，來控制戰(zhàn)斗結(jié)果。WAL：（WarfareAnalysisLaboratory）“作戰(zhàn)分析實驗室”80年代初，美國霍普金斯大學應用物理研究所設(shè)計，為美國海軍分析未來10-20年航空母艦作戰(zhàn)的發(fā)展需求提供了一種討論式對抗模擬（SeminarGaming）,1988年已有比較規(guī)范的結(jié)構(gòu)，開始用于美國海軍學院和海軍各研究發(fā)展中心。

運籌與優(yōu)化討論式對抗模擬（SeminarGaming）技術(shù)對抗模擬（TechnogyGaming）應用于分析武器裝備科學技術(shù)發(fā)展問題的討論式對抗模擬，通常用來識別那些對未來軍事行動與能力有重要影響的新技術(shù)發(fā)展苗頭，并且研究如何制訂研究和發(fā)展的投資戰(zhàn)略，以便把這些苗頭變成現(xiàn)實。

1988年3月28日-30日，美國陸軍在密西西比州威克斯堡進行了一次技術(shù)對抗模擬。技術(shù)對抗模擬過程應用了戰(zhàn)略分析仿真（StrategicAnalysisSimulation）和戰(zhàn)區(qū)分析模型（TheaterAnalysisModel,TAM）。運籌與優(yōu)化政治軍事對抗模擬（PoliticalMilitaryGaming）也稱為高層次對抗模擬（Highlevel

Wargaming）：國家之間政治軍事沖突問題。模擬方式：代表各個指定國家政府領(lǐng)導人的局中人小組一起討論危機形勢，確定各個國家之間的利益和目標，考慮各種政策的選擇，代表其政府做出決策。例如，在計算機上用一個戰(zhàn)斗模型對“國家領(lǐng)導人”做出的決策及其采取的軍事行動的后果進行快速評估。然后將計算機評估的結(jié)果再反饋給“國家領(lǐng)導人”作為下一輪決策的基礎(chǔ)。隨著人工智能的發(fā)展，計算機在政治軍事對抗模擬中的作用將會增大。各個平行的局中人小組就可以同一個由計算機創(chuàng)作的“敵人”斗智。運籌與優(yōu)化

美國國防大學“對抗模擬中心”進行過一種名為“穩(wěn)妥邁進”的政治軍事對抗模擬。391名軍官分成幾個小組，在假設(shè)的一種世界態(tài)勢中被指定扮演不同角色。由國家軍事學院和武裝部隊工業(yè)學院的學生組織22個討論會，同時進行平行的推演。這些討論會配對進行，配對討論會相互介紹情況：他們采取了什么決策，以及決策背后的理由。相互之間進行評論，以相互了解對問題的理解能力和解決問題的思維能力。運籌與優(yōu)化美國空軍大學在馬克斯維爾空軍基地發(fā)展的“戰(zhàn)備指揮演習系統(tǒng)”（CRES），是一個統(tǒng)一的對抗模擬系統(tǒng)，既可以作為戰(zhàn)術(shù)模擬來訓練戰(zhàn)場指揮官員，又具有適當?shù)哪芰M行戰(zhàn)略和國家政策對抗模擬。該系統(tǒng)在美國空軍學院、海軍學院、國防大學對抗模擬中心，經(jīng)由計算機網(wǎng)絡(luò)硬件和軟件建立聯(lián)系，以便進行聯(lián)合對抗模擬，深入模擬與聯(lián)合行動的后勤支持和有關(guān)的其他問題。運籌與優(yōu)化蘭德（RAND）公司（美國）的一項研究：RAND（ResearchAndDevelopmentCompany）

1950年6月朝鮮戰(zhàn)爭爆發(fā)。不久，麥克阿素指揮的以美國為首的“聯(lián)合國軍”在仁川登陸，攔腰切斷朝鮮人民軍的后路，包圍并重挫了朝鮮人民軍的主力。然后，美國軍隊長驅(qū)北上，逼近鴨綠江邊。建國近一年的新中國的最高領(lǐng)導人對這場在國門口的戰(zhàn)火持什么態(tài)度？在這種情況下，美國政府出資要求蘭德（RAND）公司做一項緊急研究，并將成果呈報美國總統(tǒng)。由戰(zhàn)爭過后解密后的報道，該項研究成果的結(jié)論極其明晰：中國將派軍隊入朝參戰(zhàn)！與歷史的實際完全一致。蘭德（RAND）公司認為：盡管新中國當時的經(jīng)濟實力、軍隊的裝備與效能遠底于美國，并且相當多的高級將領(lǐng)對出兵持懷疑的態(tài)度，但由蘇聯(lián)、中國、朝鮮的運籌與優(yōu)化政治格局，中朝兩國領(lǐng)導人的歷史源源和中國軍隊的士氣，中國人民的民心、中國共產(chǎn)黨的威望及在鄰國作戰(zhàn)的有利條件等分析，中國絕不會袖手旁觀，而且在當時的危急關(guān)頭，除派兵入朝參戰(zhàn)外，很難有別的選擇。有趣的是，在其透徹的分析中，還包含了對毛澤東主席的性格及心理學分析，毛澤東性格剛強，從不畏強敵，面對挑戰(zhàn)絕不退縮，因此，可以斷定毛澤東會最終做出參戰(zhàn)的重大決策。運籌與優(yōu)化菲律賓的SanMiguel公司（Franciso

EizmendiJr.,President,SanMiguelCorporation）

5年中，運籌學發(fā)揮了重要作用……1987年開始我們啟動了一項10億美圓的擴建和現(xiàn)代化項目。根據(jù)這個項目，我們建立了22個生產(chǎn)工廠。沒有運籌學，我們根本不敢啟動這個項目。每年的戰(zhàn)略規(guī)劃會議上，無論哪個部門和哪個經(jīng)營單位經(jīng)理不管何時提出一個方案，我們總是要求運籌學小組已審核過這個方案。在完成公司的目標、實施使我們長足增長并讓我們的各類股東獲得滿意回報的策略過程中，OR發(fā)揮了重要作用，對此我們甚感欣慰。運籌與優(yōu)化

ABB電力公司

ABB電力公司的首席執(zhí)行官丹尼爾.埃爾文：管理科學（運籌學）既非一個項目，也不是一些技術(shù)；它是一個過程，一種思考和管理的方式。美國航空公司

美國航空公司1982年雇傭了8名運籌學方面的員工，但到1993年卻增加到400人。美國航空公司的招聘廣告：（運籌學咨詢專家，項目領(lǐng)導者與管理）基于過去的成就，美國航空公司的運籌學部門正在以每年40人的速度增長。作為世界上“最頻繁的飛行者”，美國航空公司比其他競爭者每天提供更多班次的航班，在這個需求旺盛的行業(yè)產(chǎn)生了一些最具挑戰(zhàn)性的運籌學問題。該部門現(xiàn)有的37名專家為航空公司的所有部門提供管理咨詢和決策技術(shù)。運籌與優(yōu)化

我們增加人員，正在為一些最復雜的現(xiàn)實問題尋找對策。業(yè)務過程重組；運輸時間與路線；預測