運籌學(xué)教學(xué)大綱課程名稱運籌學(xué)英文名稱Operations

1、運籌學(xué)授課大綱課程名稱：運籌學(xué)英文名稱：OperationsResearch課程性質(zhì)：專業(yè)課課程編號：所屬系部：數(shù)學(xué)與統(tǒng)計學(xué)院周學(xué)時：4學(xué)時總學(xué)時：72學(xué)時學(xué)分：2學(xué)分授課對象（本課程適合的專業(yè)和年級）：數(shù)學(xué)與應(yīng)用數(shù)學(xué)、統(tǒng)計學(xué)預(yù)備知識：高等代數(shù)、概率論與數(shù)理統(tǒng)計課程在授課計劃中的地位作用：課程的性質(zhì)與任務(wù)運籌學(xué)是管理與經(jīng)濟類專業(yè)的一門專業(yè)基礎(chǔ)課,經(jīng)過這門課程的學(xué)習(xí),要修業(yè)生掌握線性規(guī)劃、線性規(guī)劃的對偶理論、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、運輸與指派問題、網(wǎng)絡(luò)模型、動向規(guī)劃、排隊論、儲藏論等方面的基本理論和基本運算技術(shù)使學(xué)生在運用運籌學(xué)方法解析和解決問題方面的能力獲得培養(yǎng)和訓(xùn)練,為進一步學(xué)習(xí)專業(yè)課程供應(yīng)必要

2、的基礎(chǔ),為培養(yǎng)適應(yīng)現(xiàn)代化需要,掌握現(xiàn)代科學(xué)管理方法的管理人才服務(wù)。授課方式：解說授課的目的與要求：讓學(xué)生掌握運籌學(xué)的思想方式，能應(yīng)用系統(tǒng)的、科學(xué)的數(shù)學(xué)解析方法對系統(tǒng)進行定量化解析。經(jīng)過建立數(shù)學(xué)模型和模擬模型，求解數(shù)學(xué)模型來解決生產(chǎn)、生活中比較復(fù)雜的問題，達到資源優(yōu)化配置、獲得最優(yōu)決策的目的。經(jīng)過本課程的學(xué)習(xí)，要修業(yè)生掌握線性規(guī)劃、線性規(guī)劃的對偶理論、運輸問題、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、動向規(guī)劃、圖與網(wǎng)絡(luò)解析、存貯論、對策論和決策解析的基本看法、基本理論和基本方法，熟悉運籌學(xué)模型在實踐中的應(yīng)用。課程教材：自編講義和課件參照書目：1熊偉，運籌學(xué)，高等教育初版社2.，HandyA.Taha,運籌學(xué)導(dǎo)論初級

3、篇英文版，人民郵電初版社3李宗元，運籌學(xué)ABC，經(jīng)濟管理初版社4FrederickS.Hillier,GeraldJ.Lieberman，IntroductiontoOperationsResearch（第8版），清華大學(xué)初版社（英文版），2006年5.運籌學(xué)編寫組，運籌學(xué)（第二版），清華大學(xué)初版社，2005年胡運權(quán)，運籌學(xué)基礎(chǔ)及應(yīng)用，高等教育初版社，20047.姜啟源，數(shù)學(xué)模型，高等教育初版社，2005編寫日期：2007年4月擬定課程內(nèi)容及學(xué)時分配：（一）授課內(nèi)容1.線性規(guī)劃線性規(guī)劃：應(yīng)用模型舉例,線性規(guī)劃的一般模型,圖解法,線性規(guī)劃的標(biāo)準(zhǔn)型,線性規(guī)劃的有關(guān)看法,一般單純形法,大M和兩階段單

4、純形法,有關(guān)單純形法原理及計算公式。2.線性規(guī)劃的對偶理論線性規(guī)劃的對偶理論：對偶線性規(guī)劃模型，對偶問題的性質(zhì)，影子價格的應(yīng)用，對偶單純形法，矯捷度解析與參數(shù)解析（價值系數(shù)的矯捷度解析，資源限量的矯捷度解析，綜合解析，參數(shù)解析），WinQSB軟件的應(yīng)用。整數(shù)規(guī)劃整數(shù)規(guī)劃：整數(shù)規(guī)劃的數(shù)學(xué)模型，純整數(shù)規(guī)劃的求解，求解純整數(shù)規(guī)劃的分枝定界法，求解IP的割平面法，01規(guī)劃的求解，隱列舉法求解BIP問題，分枝隱列舉法求解BIP問題。WinQSB軟件的應(yīng)用。目標(biāo)規(guī)劃目標(biāo)規(guī)劃：目標(biāo)規(guī)劃的數(shù)學(xué)模型，目標(biāo)規(guī)劃的圖解法，單純形法，WinQSB軟件應(yīng)用（目標(biāo)規(guī)劃求解，多目標(biāo)規(guī)劃求解）。運輸與指派問題運輸問題：運輸問

5、題的數(shù)學(xué)模型及其特色，運輸單純形法（初始基可行解，求檢驗數(shù)，調(diào)整運量），最大值問題，不平衡運輸問題，需求量不確定的運輸問題，中轉(zhuǎn)問題，運輸模型的應(yīng)用。指派問題：數(shù)學(xué)模型，解指派問題的匈牙利算法，其他變異問題WinQSB軟件的應(yīng)用。6.網(wǎng)絡(luò)模型網(wǎng)絡(luò)模型：最小樹問題（樹的看法，最小部分樹），最短路問題，有向圖的Dijkstra算法，無向圖的Dijkstra算法，最短路的Floyd算法，最短路應(yīng)用舉例，最大流問題（基本看法，F(xiàn)ord-Fulkerson標(biāo)號算法，割集與割量，最小花銷流），最大流應(yīng)用舉例，旅行售貨員與中國郵路問題。7.動向規(guī)劃動向規(guī)劃：動向規(guī)劃數(shù)學(xué)模型原理及基本看法，資源分配問題，生產(chǎn)

6、與儲藏問題，背包問題，其他動向規(guī)劃模型，用動向規(guī)劃方法求解線性規(guī)劃模型，求解非線性規(guī)劃模型，設(shè)施更新問題等。排隊論排隊論：排隊論的基本看法（排隊系統(tǒng)的描述，排隊系統(tǒng)的基本組成，排隊系統(tǒng)的主要數(shù)量指標(biāo)、記號和符號）、排隊系統(tǒng)常用分布（負指數(shù)分布，泊松分布，k階愛爾朗分布）、單服務(wù)臺模型（基本模型，有限隊列模型，有限顧客源模型），多服務(wù)臺模型（基本模型，有限隊列模型，有限顧客源模型）、其他服務(wù)時間分布模型（一般分布模型，定長分布模型，愛爾朗分布模型）、排隊系統(tǒng)的優(yōu)化（排隊系統(tǒng)經(jīng)濟解析，最優(yōu)服務(wù)水平的確定，最優(yōu)服務(wù)設(shè)施的確定）。存貯論存貯論：確定型經(jīng)濟訂貨批量模型（經(jīng)濟批量模型，幾種特別經(jīng)濟批量模型

7、，再訂貨點，儲藏策略解析）、經(jīng)濟批量模型參數(shù)解析（矯捷度解析，批量折扣解析）、單時期隨機需求模型（失散型隨機儲藏模型，連續(xù)型隨機儲藏模型）。（二）基本要求運籌學(xué)是應(yīng)用數(shù)學(xué)專業(yè)與統(tǒng)計學(xué)專業(yè)的一門專業(yè)基礎(chǔ)課,經(jīng)過這門課程的學(xué)習(xí),使學(xué)生掌握運籌學(xué)中線性規(guī)劃，整數(shù)規(guī)劃，動向規(guī)劃，目標(biāo)規(guī)劃，圖與網(wǎng)絡(luò)，排隊論,存貯論等各分支的基本理論和基本運算技術(shù)、掌握建立模型和模型求解的多種方法(手工計算、使用計算機軟件求解)、對模型解的解析與應(yīng)用、使學(xué)生在運用運籌學(xué)方法解析和解決問題方面的能力獲得培養(yǎng)和訓(xùn)練，為進一步學(xué)習(xí)專業(yè)課程提供必要的基礎(chǔ),為培養(yǎng)適應(yīng)現(xiàn)代化需要，掌握現(xiàn)代科學(xué)管理方法的管理人才服務(wù)。本課程的考試對應(yīng)

8、試者進行以下水平測試：對建立數(shù)學(xué)模型的能力；對運籌學(xué)中基本看法的識記、理解能力；對數(shù)學(xué)模型求解的基本運算的掌握水平；對數(shù)學(xué)模型求解結(jié)果的解析能力。(三)學(xué)時分配本課程的授課時數(shù)為64學(xué)時，課內(nèi)學(xué)時分配以下表：授課環(huán)節(jié)講課習(xí)題課小計課程內(nèi)容學(xué)時線性規(guī)劃14216線性規(guī)劃的對偶理論8210整數(shù)規(guī)劃426目標(biāo)規(guī)劃44運輸與指派問題617網(wǎng)絡(luò)模型66動向規(guī)劃617排隊論718存貯論628合計651372(四)課程內(nèi)容的重點、難點1.線性規(guī)劃重點：線性規(guī)劃的一般模型，圖解法,線性規(guī)劃的有關(guān)看法，單純形法。難點：大M和兩階段單純形法，有關(guān)單純形法計算公式，退化與循環(huán)。線性規(guī)劃的對偶理論重點：線性規(guī)劃的規(guī)范

9、形式，對偶問題的性質(zhì)，對偶單純形法，矯捷度解析與參數(shù)解析（價值系數(shù)的矯捷度解析，資源限量的矯捷度解析，綜合解析）。難點：對偶模型，影子價格，參數(shù)解析3.整數(shù)規(guī)劃重點：純整數(shù)規(guī)劃的求解，01規(guī)劃的求解，隱列舉法求解BIP問題。難點：求解IP的割平面法,求解純整數(shù)規(guī)劃的分枝定界法。目標(biāo)規(guī)劃重點：目標(biāo)規(guī)劃的數(shù)學(xué)模型，單純形法，WinQSB軟件應(yīng)用（目標(biāo)規(guī)劃求解，多目標(biāo)規(guī)劃求解）。難點：目標(biāo)規(guī)劃的圖解法,目標(biāo)規(guī)劃的單純形法求解。運輸與指派問題重點：運輸問題的數(shù)學(xué)模型及其特色，運輸單純形法（初始基可行解，求檢驗數(shù)，調(diào)整運量），最大值問題，不平衡運輸問題，需求量不確定的運輸問題，中轉(zhuǎn)問題，運輸模型的應(yīng)用。

10、指派問題：數(shù)學(xué)模型，解指派問題的匈牙利算法，其他變異問題。難點:運輸單純形（初始基可行解，求檢驗數(shù)，調(diào)整運量），需求量不確定的運輸問題，中轉(zhuǎn)問題。網(wǎng)絡(luò)模型重點：最小樹問題，最短路問題，Dijkstra算法，最短路的Floyd算法，最短路應(yīng)用舉例，最大流問題（基本看法，F(xiàn)ord-Fulkerson標(biāo)號算法，割集與割量，最小花銷流）。難點:最短路的Floyd算法,Ford-Fulkerson標(biāo)號算法，最小花銷最大流算法。動向規(guī)劃重點：動向規(guī)劃數(shù)學(xué)模型原理及基本看法，資源分配問題，生產(chǎn)與儲藏問題，背包問題，其他動向規(guī)劃模型，應(yīng)用動向規(guī)劃方法求解：線性規(guī)劃模型，求解非線性規(guī)劃模型，設(shè)施更新問題。難點:

11、動向規(guī)劃數(shù)學(xué)模型原理,設(shè)施更新問題,生產(chǎn)與儲藏問題。排隊論重點：排隊論的基本看法，排隊系統(tǒng)的主要數(shù)量指標(biāo),排隊系統(tǒng)常用分布（負指數(shù)分布，泊松分布，k階愛爾朗分布）單服務(wù)臺模型（基本模型，有限隊列模型，有限顧客源模型），多服務(wù)臺模型（基本模型，有限隊列模型，有限顧客源模型），定長分布模型，愛爾朗分布模型，排隊系統(tǒng)的優(yōu)化，排隊系統(tǒng)經(jīng)濟解析，最優(yōu)服務(wù)水平的確定，最優(yōu)服務(wù)設(shè)施的確定難點:多服務(wù)臺模型（基本模型，有限隊列模型，有限顧客源模型）排隊系統(tǒng)的化，排隊系統(tǒng)經(jīng)濟解析，最優(yōu)服務(wù)水平的確定，最優(yōu)服務(wù)設(shè)施的確定。優(yōu)存貯論重點：確定型經(jīng)濟訂貨批量模型，再訂貨點，儲藏策略解析，參數(shù)解析，經(jīng)濟批量模型參數(shù)解析（矯捷度解析，批量折扣解析，單價膨脹模型）單時期隨機需求模型，失