PAGEPAGE11《物流運籌學(xué)》課程教學(xué)大綱一、課程基本信息課程代碼：18010102課程名稱：物流運籌學(xué)英文名稱：OperationsResearchinLogistics課程類別：專業(yè)課學(xué)時：32學(xué)分：2適用對象:物流管理專業(yè)考核方式：考查先修課程：物流學(xué)二、課程簡介運籌學(xué)是20世紀(jì)30年代初發(fā)展起來的一門新興學(xué)科，其主要目的是在決策時為管理人員提供科學(xué)依據(jù)，是實現(xiàn)有效管理、正確決策和現(xiàn)代化管理的重要方法之一。該學(xué)科是應(yīng)用數(shù)學(xué)和管理科學(xué)的跨領(lǐng)域研究，利用數(shù)學(xué)模型和算法等方法，去尋找復(fù)雜問題中的最佳或近似最佳的解答。本課程講述了運籌學(xué)中的若干主要模型，如線性規(guī)劃、動態(tài)規(guī)劃、決策分析、博弈論、圖論等，同時側(cè)重于其在物流系統(tǒng)分析及優(yōu)化中的應(yīng)用，培養(yǎng)學(xué)生以定量方法解決實際問題的能力。Operationsresearchisanewdisciplinedevelopedatthebeginningof1930s.Itsmainpurposeistoprovideascientificbasisformanagersindecision-making,anditisoneoftheimportantmethodstorealizetheeffectivemanagement,decisionmakingandmanagementmodernization.Thisdisciplineisaninterdisciplinaryresearchinappliedmathematicsandmanagementscience,anditusesmathematicalmodelsandalgorithmstofindthebestornearoptimalsolutionstocomplexproblems.Thiscourseincludesseveralmainmodelsinoperationsresearch,e.g.,linearprogramming,dynamicprogramming,decisionanalysis,gametheory,graphtheory,etc.,andfocusesonitsapplicationinlogisticssystemanalysisandoptimizationwhiledevelopingthecapabilitiesofquantitativemethodsforsolvingpracticalproblemsinthefieldoflogistics.三、課程性質(zhì)與教學(xué)目的課程性質(zhì)：《物流運籌學(xué)》是物流管理專業(yè)的一門專業(yè)選修課，講述了運籌學(xué)的主要模型及分析、求解方法，并以此研究物流管理中的系統(tǒng)分析、規(guī)劃及優(yōu)化問題，內(nèi)容豐富，是一門理論性較強的課程，但也具有一定的實踐性。教學(xué)目的：通過本課程的學(xué)習(xí)，使學(xué)生能夠理解和掌握物流運籌學(xué)的基本概念、基本原理和基本方法，同時具備基于實際問題建立數(shù)學(xué)模型、求解模型、分析模型解的結(jié)果并進行經(jīng)濟評價的能力，從而為今后其他專業(yè)課程的學(xué)習(xí)以及解決實際問題和未來從事物流管理工作奠定扎實的理論基礎(chǔ)。四、教學(xué)內(nèi)容及要求第一章概述目的與要求通過本章內(nèi)容的學(xué)習(xí),了解運籌學(xué)的歷史及發(fā)展沿革，運籌學(xué)在管理學(xué)中的主要應(yīng)用領(lǐng)域，理解運籌學(xué)的思路及主要方法。教學(xué)內(nèi)容第一節(jié)：運籌學(xué)的歷史主要內(nèi)容籌算、運籌與運籌帷幄中國古代的運籌學(xué)現(xiàn)代運籌學(xué)的產(chǎn)生及發(fā)展基本概念和知識點：運籌學(xué)的定義、運籌學(xué)的研究范圍、運籌學(xué)的歷史問題與應(yīng)用：什么是運籌學(xué)第二節(jié)：運籌學(xué)的應(yīng)用主要內(nèi)容管理科學(xué)的產(chǎn)生定性方法與定量方法運籌學(xué)的思路運籌學(xué)在管理中的應(yīng)用基本概念和知識點：管理科學(xué)的定義、定性方法、定量方法問題與應(yīng)用：什么是管理科學(xué)？怎樣將運籌學(xué)應(yīng)用于管理實踐？思政融合點1.中國古代早已具備樸素的運籌學(xué)思想（樹立自信）2.現(xiàn)代運籌學(xué)研究中，中國科學(xué)家以及華人學(xué)者做出了非常大的貢獻3.展示現(xiàn)代航空業(yè)中的運籌優(yōu)化，介紹目前我國在該領(lǐng)域上的成就思考與實踐運籌學(xué)在物流管理中的應(yīng)用范圍、上過的物流專業(yè)課程中提到的運籌學(xué)方法教學(xué)方法與手段課堂講授、多媒體教學(xué)、課堂練習(xí)、課堂討論第二章線性規(guī)劃目的與要求通過本章內(nèi)容的學(xué)習(xí),了解線性規(guī)劃的數(shù)學(xué)模型及建模步驟，掌握線性規(guī)劃的圖解法、理解單純形法和單純形表的計算。教學(xué)內(nèi)容第一節(jié)：線性規(guī)劃的模型主要內(nèi)容線性規(guī)劃的基本模型線性規(guī)劃的標(biāo)準(zhǔn)型基本模型轉(zhuǎn)化為標(biāo)準(zhǔn)型基本概念和知識點：線性規(guī)劃、決策變量、目標(biāo)函數(shù)、約束條件、線性規(guī)劃的標(biāo)準(zhǔn)型問題與應(yīng)用：如何將最優(yōu)化問題建模成線性規(guī)劃問題？如何將線性規(guī)劃轉(zhuǎn)換成標(biāo)準(zhǔn)型？第二節(jié)：線性規(guī)劃的圖解法主要內(nèi)容線性規(guī)劃的圖解法線性規(guī)劃的可行域與可行解基本概念和知識點：圖解法、可行域、可行解、極點、凸集問題與應(yīng)用：如何用圖解法求解線性規(guī)劃問題？線性規(guī)劃的可行域有什么特征？第三節(jié)：單純形法和單純形表主要內(nèi)容基矩陣的定義線性規(guī)劃的單純形法單純形表作法及求解人工變量法（大M法、兩階段法）基本概念和知識點：基、基矩陣、基解、基可行解、單純形法、單純形表、人工變量法問題與應(yīng)用：如何使用單純形法求解線性規(guī)劃問題？如何作出單純形表？何時應(yīng)使用人工變量法？思考與實踐線性規(guī)劃模型的應(yīng)用與局限教學(xué)方法與手段課堂講授、多媒體教學(xué)、課堂練習(xí)、課堂討論第三章線性規(guī)劃的對偶理論目的與要求通過本章內(nèi)容的學(xué)習(xí),了解線性規(guī)劃的對偶理論，掌握對偶問題最優(yōu)解的計算以及對偶單純形法、理解對偶問題的經(jīng)濟解釋以及在靈敏度分析中應(yīng)用。教學(xué)內(nèi)容第一節(jié)：線性規(guī)劃的對偶理論主要內(nèi)容對偶問題的定義對偶問題的一般形式基本概念和知識點：對偶理論、對偶問題問題與應(yīng)用：如何寫出給定線性規(guī)劃問題的對偶問題？兩者間有何關(guān)系？第二節(jié)：對偶問題的最優(yōu)解主要內(nèi)容對偶問題與原問題最優(yōu)解之間的關(guān)系（五個基本性質(zhì)及其證明）對偶單純形法及單純形表作法基本概念和知識點：弱對偶性、強對偶性、互補松弛性、對偶單純形法問題與應(yīng)用：如何求解線性規(guī)劃的對偶問題？如何應(yīng)用對偶單純形法求解線性規(guī)劃問題？第三節(jié)：對偶問題的經(jīng)濟解釋主要內(nèi)容影子價格的經(jīng)濟含義是對資源價值的估計影子價格是一種邊際價格影子價格是一種機會成本影子價格是衡量資源是否被合理使用的一個標(biāo)準(zhǔn)影子價格可用于計算產(chǎn)品的隱含成本基本概念和知識點：影子價格問題與應(yīng)用：怎樣利用影子價格分析經(jīng)濟管理決策？第四節(jié)：靈敏度分析主要內(nèi)容目標(biāo)函數(shù)中價值系數(shù)的變化分析右側(cè)資源數(shù)量的變化分析系數(shù)矩陣中技術(shù)系數(shù)的變化分析增加一個新變量的變化分析增加一個新約束條件的變化分析2． 基本概念和知識點：靈敏度分析、允許變化范圍3． 問題與應(yīng)用：如何計算線性規(guī)劃中各參數(shù)的允許變化范圍？超過允許變化范圍后如何計算新的最優(yōu)解？思考與實踐對偶理論對線性規(guī)劃的補充、影子價格和靈敏度分析的應(yīng)用教學(xué)方法與手段課堂講授、多媒體教學(xué)、課堂練習(xí)、課堂討論第四章運輸問題目的與要求通過本章內(nèi)容的學(xué)習(xí),了解運輸問題的一般形式，掌握運輸問題的表上作業(yè)法。教學(xué)內(nèi)容第一節(jié)：運輸問題的模型主要內(nèi)容運輸問題的一般形式產(chǎn)銷平衡問題與產(chǎn)銷不平衡問題基本概念和知識點：運輸問題、產(chǎn)銷平衡問題與應(yīng)用：如何對運輸問題進行建模？第二節(jié)：表上作業(yè)法主要內(nèi)容求初始可行解的方法（最小元素法、伏格爾法）檢驗數(shù)的求法及調(diào)整（閉回路法、位勢法）基本概念和知識點：最小元素法、伏格爾法、閉回路法、位勢法問題與應(yīng)用：如何尋找運輸問題的初始可行解？如何應(yīng)用閉回路法和位勢法求解運輸問題？思考與實踐運輸問題的應(yīng)用、非標(biāo)準(zhǔn)形式運輸問題的建模教學(xué)方法與手段課堂講授、多媒體教學(xué)、課堂練習(xí)、課堂討論第五章整數(shù)規(guī)劃目的與要求通過本章內(nèi)容的學(xué)習(xí),了解整數(shù)規(guī)劃的模型及建模技巧，掌握分枝定界法、理解指派問題及匈牙利解法。教學(xué)內(nèi)容第一節(jié)：整數(shù)規(guī)劃的模型主要內(nèi)容整數(shù)規(guī)劃的定義整數(shù)規(guī)劃的分類0-1型整數(shù)規(guī)劃的特點基本概念和知識點：純整數(shù)規(guī)劃、0-1型整數(shù)規(guī)劃問題與應(yīng)用：如何將給定問題建模成整數(shù)規(guī)劃問題？第二節(jié)：分枝定界法主要內(nèi)容應(yīng)用分枝定界法求解整數(shù)規(guī)劃問題基本概念和知識點：分枝、定界、剪枝問題與應(yīng)用：如何應(yīng)用分枝定界法求解整數(shù)規(guī)劃問題？第三節(jié)：指派問題主要內(nèi)容指派問題的一般形式克尼格定理應(yīng)用匈牙利解法求解指派問題基本概念和知識點：指派問題、匈牙利解法問題與應(yīng)用：指派問題的一般形式是怎樣的？怎樣利用匈牙利解法求解指派問題？思考與實踐整數(shù)規(guī)劃的建模技巧、指派問題的應(yīng)用教學(xué)方法與手段課堂講授、多媒體教學(xué)、課堂練習(xí)、課堂討論第六章博弈論目的與要求通過本章內(nèi)容的學(xué)習(xí),了解博弈論的基本概念及分類，掌握完全信息靜態(tài)非合作博弈的解法（納什均衡）、了解博弈論在經(jīng)濟管理中的應(yīng)用。教學(xué)內(nèi)容第一節(jié)：博弈論的基本概念及分類主要內(nèi)容博弈論的基本概念博弈論的要素博弈論的歷史博弈論的分類基本概念和知識點：靜態(tài)/動態(tài)博弈、合作/非合作博弈、完全信息問題與應(yīng)用：如何寫出給定博弈問題的標(biāo)準(zhǔn)形式？第二節(jié)：完全信息靜態(tài)非合作博弈主要內(nèi)容占優(yōu)戰(zhàn)略均衡（囚徒困境）重復(fù)剔除的占優(yōu)戰(zhàn)略均衡（智豬博弈）納什均衡混合戰(zhàn)略納什均衡納什均衡的存在性與唯一性（性別戰(zhàn)）基本概念和知識點：占優(yōu)戰(zhàn)略均衡、重復(fù)剔除的占優(yōu)戰(zhàn)略均衡、納什均衡、混合戰(zhàn)略納什均衡問題與應(yīng)用：如何尋找博弈問題的均衡解？均衡解的意義是什么？第三節(jié)：博弈論在經(jīng)濟管理中的應(yīng)用主要內(nèi)容古諾競爭（產(chǎn)量博弈）伯川德佯謬及競爭（定價博弈）斯塔克伯格競爭（先后次序博弈）基本概念和知識點：古諾競爭、伯川德競爭、斯塔克伯格競爭問題與應(yīng)用：各種不同博弈模型所得的經(jīng)濟管理決策有什么不同？思政融合點1.講述“囚徒困境”對傳統(tǒng)西方經(jīng)濟學(xué)的挑戰(zhàn)，強調(diào)中央調(diào)控的作用2.在非合作博弈與合作博弈進行對比時，講解中美貿(mào)易戰(zhàn)中的國家戰(zhàn)略3.培養(yǎng)學(xué)生協(xié)同、共享、合作共贏的理念思考與實踐博弈論的應(yīng)用、均衡解的經(jīng)濟解釋教學(xué)方法與手段課堂講授、多媒體教學(xué)、課堂練習(xí)、課堂討論第七章決策分析目的與要求通過本章內(nèi)容的學(xué)習(xí),了解不確定性決策的方法及決策樹方法、理解效用理論及其應(yīng)用，掌握層次分析法的原理及其應(yīng)用。教學(xué)內(nèi)容第一節(jié)：不確定性決策主要內(nèi)容決策問題的分類不確定性決策的要素等可能性準(zhǔn)則樂觀準(zhǔn)則、悲觀準(zhǔn)則與折中準(zhǔn)則后悔值準(zhǔn)則基本概念和知識點：不確定性決策、等可能性準(zhǔn)則、樂觀準(zhǔn)則、悲觀準(zhǔn)則、折中準(zhǔn)則、后悔值準(zhǔn)則問題與應(yīng)用：如何根據(jù)不同準(zhǔn)則做出不確定性問題的決策？第二節(jié)：決策樹方法主要內(nèi)容決策樹的構(gòu)成與要素單級決策多級決策完全情報的價值貝葉斯決策基本概念和知識點：決策樹、節(jié)點、分枝問題與應(yīng)用：如何用決策樹方法求解風(fēng)險型決策問題？如何衡量完全情報的價值？第三節(jié)：效用理論主要內(nèi)容效用理論效用曲線及風(fēng)險態(tài)度效用曲線的確定方法基本概念和知識點：效用理論、效用曲線、風(fēng)險態(tài)度問題與應(yīng)用：怎樣確定效用曲線？效用曲線的作用是什么？第四節(jié)：層次分析法主要內(nèi)容復(fù)雜決策問題舉例層次分析法的基本原理層次結(jié)構(gòu)模型的構(gòu)建九級判斷標(biāo)準(zhǔn)及判斷矩陣判斷矩陣的一致性檢驗單層次排序及總排序2． 基本概念和知識點：層次結(jié)構(gòu)模型、判斷矩陣、一致性檢驗3． 問題與應(yīng)用：如何建立復(fù)雜決策問題的層次結(jié)構(gòu)模型？如何構(gòu)造判斷矩陣并檢驗其一致性？思考與實踐決策樹方法的應(yīng)用、層次分析法的應(yīng)用教學(xué)方法與手段課堂講授、多媒體教學(xué)、課堂練習(xí)、課堂討論第八章圖論基礎(chǔ)目的與要求通過本章內(nèi)容的學(xué)習(xí),了解圖論的基本概念，掌握最短路問題、最大流問題、歐拉圖及中國郵遞員問題的解法及應(yīng)用。教學(xué)內(nèi)容第一節(jié)：圖論的基本概念主要內(nèi)容圖論的歷史圖的定義圖的要素連通圖、無向圖、有向圖樹與最小支撐樹的作法（破圈法、避圈法）基本概念和知識點：連通圖、無向圖/有向圖、樹、最小支撐樹問題與應(yīng)用：如何找到一個圖的最小支撐樹？第二節(jié)：最短路問題主要內(nèi)容最短路問題的一般形式Dijkstra算法及其應(yīng)用Floyd算法及其應(yīng)用基本概念和知識點：Dijkstra算法、Floyd算法問題與應(yīng)用：如何尋找給定圖及起點/終點的最短路？兩種算法的適用范圍有何不同？第三節(jié)：最大流問題主要內(nèi)容最大流問題的一般形式最大流問題與最小割問題增廣鏈的定義Ford-Fulkerson算法最小費用最大流問題及其解法基本概念和知識點：割、增廣鏈、Ford-Fulkerson算法問題與應(yīng)用：如何尋找給定網(wǎng)絡(luò)及起點/終點的最大流量？第四節(jié)：歐拉圖及中國郵遞員問題主要內(nèi)容歐拉圖與歐拉圈中國郵遞員問題的定義中國郵遞員問題的解法2． 基本概念和知識點：歐拉圖、奇點/偶點、中國郵遞員問題3． 問題與應(yīng)用：如何判斷一個圖是否歐拉圖？如何求解中國郵遞員問題？思政融入點1.介紹中國科學(xué)家的貢獻（中國郵遞員問題）2.在當(dāng)前國家物流與交通網(wǎng)絡(luò)