1、運籌學課程教學大綱一、課程基本信息課程名稱（中文）：運籌學課程名稱（英文）：Operational Research課程性質： 公共必修課 專業必修課 限選課 任選課 實踐性環節課程類別*：學術知識類 方法技能類 研究探索類 實踐體驗類周學時： 4 總學時： 48 學分: 3先修課程：高等數學、線性代數二、教師信息姓名：孔靜靜 職稱：講師辦公室： 建工樓512 電話子信箱：kongjingjing答疑時間：周四19:3520:20答疑地點：建工樓512三、課程簡介運籌學是介紹一系列整體優化思想和定量分析的科學。在當今人才、資源有限的經濟背景下，如何對人才、資源進行統籌

2、安排，為決策者提供有依據的方案，以實現最有效的管理顯得格外重要。該課程共分八章，系統地介紹了線性規劃及其單純形法、對偶規劃、運輸問題、整數規劃、動態規劃、圖與網絡分析、決策論和對策論的主要理論和方法，通過實例介紹了 EXCEL電子表格的建模和求解過程，并將理論和軟件有機地結合，對案例進行了建模和分析，力求做到概念、方法闡述簡單明了，軟件介紹操作容易、實用性強，案例選擇緊密結合實際。每章配有一定數量的習題和案例以幫助學生消化課本知識，并展開進一步的深入學習。課程主要教學內容及知識結構：第一章 緒論1. 了解運籌學的產生與發展。2. 理解運籌學特征及內容。第一章 線性規劃及其單純形法1. 掌握線性

3、規劃問題及其數學模型。2. 掌握圖解法、單純形法、大M法、兩階段法。3. 理解線性規劃的建模與應用。4. 熟悉線性規劃的EXCEL建模與求解。第二章 對偶單純形法1. 掌握對偶問題模型和特征和意義。2. 掌握對偶問題單純形法求解。3. 理解對偶問題及解的現實意義。第三章 運輸問題1. 掌握運輸問題的數學模型特征。2. 掌握運輸問題求解方法表上作業法。3. 理解運輸問題的適用條件，掌握建模步驟。第四章 整數規劃1. 理解整數規劃問題的背景、特征。2. 掌握整數規劃問題的求解方法：分支定界法和割平面法。3. 掌握0-1整數規劃、指派問題的求解方法和解的解釋。第五章 動態規劃1. 理解動態規劃問題的

4、特征。2. 掌握動態規劃問題的求解方法。第六章 圖與網絡分析1. 理解圖的基本概念。2. 掌握最小樹、最短路徑、網絡最大流的求解方法。第七章 對策論1. 理解對策論的基本概念和要素。2. 掌握矩陣對策求解方法。3. 掌握混合策略求解方法。第八章 決策論1. 熟悉決策的基本概念和分類。2. 掌握不確定性決策和風險決策的求解方法。四、課程目標本課程的旨在向學生系統闡述運籌學的基本概念、原理、研究方法和應用，使學生初步掌握若干運籌學的重要模型，了解在管理工作中使用運籌學模型和數量分析方法對于解決管理中的問題和提高效益所起的作用；初步掌握將實際管理中的問題形成運籌學模型的方法與技巧；初步掌握運用軟件來

5、求解重要的運籌學模型的能力，能使用所學軟件解決較簡單的問題，使學生具備用定性與定量相結合的方法處理一些簡單的管理問題的初步能力。因此，本課程不僅為實現管理科學化提供了一種有效的方法，而且更強調邏輯思維能力、動手能力、創造精神三者有機的結合，因此有助于學生綜合素質的提高和創新能力的培養，并為今后學習其他管理類專業課打好理論基礎。五、教學內容與進度安排教學內容與進度安排見下表。教學周次授課內容及重難點授課形式課外學習要求5緒論，運籌學的產生與發展、特征及內容。講授法課堂練習+課堂提問第一章 線性規劃及其單純形法，線性規劃問題及其數學模型，圖解法。重點是線性規劃問題特征，難點是線性規劃問題的標準形式

6、。講授法課堂練習+課堂提問作業6第一章 線性規劃及其單純形法，單純形法。重點是單純形法求解步驟，難點是單純形法有解的條件。講授法課堂練習+課堂提問第一章 線性規劃及其單純形法，單純形法的進一步討論。重點是大M法和兩階段法，難點是大M的理解。講授法課堂練習+課堂提問作業7第一章 線性規劃及其單純形法，線性規劃的建模與應用。重點是線性規劃問題建模，難點是決策變量的確定。講授法案例討論第一章 線性規劃及其單純形法，線性規劃的EXCEL建模與求解。重點是Excel應用。講授法軟件操作作業8第二章 對偶單純形法，對偶問題建模。重點是對偶問題特征，難點是原規劃和對偶規劃的轉化。講授法第二章 對偶單純形法，

7、對偶問題單純形法求解。重點是對偶單純形法，難點是出基、入基變量的確定。講授法課堂練習+課堂提問作業9 第二章 對偶單純形法，對偶問題的進一步討論。重點是對偶問題的建模，難點是對偶問題的現實意義。講授法案例討論第三章 運輸問題，運輸問題的數學模型。重點是運輸問題模型特征，難點是模型構建。講授法課堂練習+課堂提問作業10第三章 運輸問題，運輸問題求解方法表上作業法。重點是出基、入基變量的確定，難點是初始基可行解的確定。講授法課堂練習+課堂提問第三章 運輸問題，運輸問題進一步討論。重點是非平衡運輸問題求解，難點是運輸問題建模。講授法課堂練習+課堂提問作業11第四章 整數規劃，整數規劃問題的提出和求解

8、。重點是兩種整數規劃求解方法，難點是約束條件的變化。講授法課堂練習+課堂提問第四章 整數規劃，0-1整數規劃，指派問題。重點是0-1規劃求解方法，難點是初始基的確定。講授法案例討論作業12第五章 動態規劃，動態規劃問題的提出。重點是動態規劃問題特征；難點是動態規劃建模。講授法案例討論第五章 動態規劃，動態規劃問題的求解。重點是動態規劃求解的兩種方法；難點是后部無效性的理解。講授法課堂練習+課堂提問作業13第六章 圖與網絡分析，圖的基本概念，樹與最小樹。重點是圖的基本概念；難點是最小樹求解。講授法課堂練習+課堂提問第六章 圖與網絡分析，最短路徑。重點是網絡最短路徑求解；難點是路徑的概念。講授法課

9、堂練習+課堂提問作業14第六章 圖與網絡分析，網絡最大流問題。重點是網絡最大流的求解；難點是網絡最大流的確定。講授法課堂討論第七章 對策論，對策論的基本概念和要素，矩陣對策求解方法。重點是矩陣對策求解；難點是矩陣對策有解的條件。講授法作業15第七章 對策論，混合策略求解方法。重點是混合策略求解步驟；難點是混合策略有解的條件。講授法案例討論第七章 對策論，對策論的進一步討論。重點是對策論的應用；難點是決策主體和對策的確定。講授法課堂練習+課堂提問案例討論作業16第八章 決策論，決策的基本概念和不確定性決策。重點是決策的分類；難點是不確定性決策的求解。講授法課堂練習+課堂提問第八章 決策論，風險決

10、策。重點是風險決策的特征；難點是決策樹方法。講授法課堂練習+課堂提問六、修讀要求由于本課程是關于運籌學方面的基本概念、基本原理、基礎方法和基本應用，要求學生做到課前預習，老師在課堂上將就這些原理和方法進行講解和闡述，如果學生事先閱讀有關章節，將有助于理解課程內容。 七、學習評價方案本課程最終成績計算方法：平時成績占30%，期末考試成績占70%。平時成績包括考勤、紀律、課堂積極性與參與度、課外作業成績等。無故缺課一次扣總評成績1分，少交一次作業扣總評成績1分，作業多次漏做不補做的視情節扣分，作業馬虎潦草的視情節扣分。八、課程資源 教材：胡運權等編著，運籌學（第三版），高等教育出版社，2005年6月。補充材料和擴展閱讀教材：1. 運籌學教材編寫組編，運籌學（本科版），清華大學出版社，2005年9月。2. 胡運權主編，運籌學習題集（第三版），清華大學出版社，1995年。3. 劉春梅編著，管理運籌學基礎、技術及Excel建模實踐，清華大學出版社，2010年10月。4. （美）弗雷德里克S希爾利，馬克S希爾利，杰拉爾德J利伯曼著，任建標譯，田澎審，數據、模型與決策，中國財政經濟出版社，2001年9月第一版。5. （美