1、運籌學Operational Research課程編號：H0107080S學 分：4開課學院： 管理學院學 時： 64課程類別：專業基礎課課程性質： 必修一、課程的性質和目的課程性質：運籌學課程是經濟與管理學科各專業的學科基礎課，是應用現有科學技術和數學工具，以定性與定量相結合的方法研究和解決管理中的實際問題，為決策者選擇最優決策提供定量分析依據的一門決策科學。 目的：運籌學的目的是為職能管理人員提供定量分析的方法與科學決策的依據。通過本課程的學習，應使學生掌握線性規劃、對偶理論、運輸問題、整數規劃、動態規劃、圖與網絡等分支的基本概念、模型與方法，掌握經濟管理領域中常見的運籌學典型模型，了解使

2、用這些模型和數量分析方法對于解決經濟、管理領域中的問題和提高效益所起的作用，掌握將實際問題抽象成運籌學模型的基本方法，具備求解運籌學模型的能力和對求解結果進行分析的能力。二、課程教學內容及基本要求（一）課程教學內容及知識模塊順序1知識單元一:緒論 （2學時）教學基本要求：了解運籌學的內容、目的、發展與現況。2知識單元二:線性規劃與單純形法 （12學時）（1）知識點一：線性規劃問題的提出及其數學模型（2）知識點二：線性規劃圖解法（3）知識點三：線性規劃問題的單純形法（4）知識點四：單純形法的進一步討論教學基本要求：掌握線性規劃數學模型的基本特征和標準形式，以及線性規劃問題數學模型的建立方法，學會

3、用圖解法求解簡單的線性規劃問題。 理解線性規劃問題的解的概念，了解線性規劃的基本理論。了解單純形表的構成，熟練掌握運用單純形法求解線性規劃問題。熟練人工變量法（包括大法和兩階段法）的計算步驟。3知識單元三:對偶理論與靈敏度分析 （8學時）（1）知識點一：線性規劃問題的對偶及其變換（2）知識點二：線性規劃的對偶定理（3）知識點三：對偶單純形法（4）知識點四：線性規劃的靈敏度分析教學基本要求：理解原問題與對偶問題的關系，了解線性規劃的對偶理論。熟悉對偶單純形法的計算步驟，掌握運用對偶單純形法求解線性規劃問題。理解靈敏度分析。 4知識單元四:運輸問題 （10學時） （1）知識點一：運輸問題的數學模型

4、（2）知識點二：運輸問題的求解方法教學基本要求：理解運輸問題求解模型。熟悉運輸問題的求解步驟。5知識單元五:整數規劃 （10學時） （1）知識點一：整數問題規劃及其數學模型（2）知識點二：整數問題的解法（3）知識點三：01整數規劃（4）知識點四：指派問題教學基本要求：掌握分枝定界法和割平面法的計算步驟。掌握一般01型規劃的求解方法-隱枚舉法。了解指派問題數學模型的特點，熟悉匈牙利方法的步驟，掌握運用匈牙利方法求解指派問題。 6知識單元六:動態規劃 （10學時） （1）知識點一：動態規劃的最優性原理及其算法（2）知識點二：動態規劃模型舉例教學基本要求：理解動態規劃的基本概念和基本原理。 掌握動態

5、規劃模型的建立與求解方法。7知識單元七:圖與網絡分析 （10學時）（1）知識點一：圖與網絡的基本概念（2）知識點二：樹圖與最小生成樹（3）知識點三：最短路徑問題（4）知識點四：網絡的最大流、最小截集教學基本要求：理解圖與網絡的基本概念，掌握樹圖與最小生成樹的求解，熟練掌握網絡的最大流、最小截集求解。8知識單元八:本課程發展前沿介紹 （2學時）教學基本要求：了解本課程的發展前沿內容，如排隊論、存儲論、現代優化算法等。（二）課程的重點、難點及解決辦法重點與難點：1對偶理論與靈敏度分析 2整數規劃3動態規劃解決辦法：將重點詳細講授基本原理，通過個人研究與小組討論相結合等辦法，使學生熟練掌握以上知識點

6、。三、實驗實踐環節及基本要求1實驗實踐教學環節在本課程中的作用及要求（實驗教學大綱單獨編寫）。該課程的實踐教學環節,其作用是使學生在學習相關理論知識的基礎上，掌握運籌學問題的計算機處理過程及處理方法，能在計算機上應用優化軟件包或編程解決實際應用問題，使學生在相關實驗的實踐中提高解決實際問題的能力，從而為學生進一步從事該方向的學習與研究工作打下堅實的基礎。2實驗項目(具體要求見實驗教學大綱)實驗一：應用軟件求解一般的線性規劃問題（2學時）實驗二：應用軟件求解運輸問題 （2學時）實驗三：應用軟件求解整數規劃問題 （2學時）實驗四：應用軟件求解圖與網絡問題 （2學時）四、本課程與其它課程的聯系與分工

7、本課程的先修課程是高等數學、線性代數和概率論，后續課程是物流管理學、財務管理學、生產與運作管理、系統工程等多門專業課。通過本課程的學習，使學生理解定量優化的思想，培養學生用系統優化的觀點和方法解決各種實際問題的能力。五、對學生能力培養的要求通過課程學習，使學生在掌握運籌學主要分支的基本概念、理論、模型與方法基礎上，具有將實際問題抽象成運籌學模型的能力，具備求解運籌學模型的能力和對求解結果進行簡單分析的能力。六、課程學時分配總學時64，其中講課56學時，上機8學時，實驗0學時, 課外0學時。課程主要內容和學時分配見課程學時分配表。課程學時分配表教學環節時數課程內容講課上機實驗課外小計緒論22第一章 線性規劃與單純形法10212第二章 對偶理論與靈敏度分析88第三章 運輸問題 8210第四章 整數規劃8210第五章 動態規劃1010第六章 圖與網絡分析8210第七章 本課程發展前沿介紹22總 計56864七、建議教材和教學參考書目1教材邢光軍,孫建敏,鞏永華等 .實用運籌學:案例、方法及應用. 人民郵電出版社,2015年2主要參考書 1 胡運權.運籌學教程（第四版