《運籌學(xué)》課程教學(xué)大綱

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

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

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

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

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

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

7、對偶問題單純形法求解。重點是對偶單純形法，難點是出基、入基變量的確定。講授法課堂練習(xí)+課堂提問作業(yè)9 第二章 對偶單純形法，對偶問題的進(jìn)一步討論。重點是對偶問題的建模，難點是對偶問題的現(xiàn)實意義。講授法案例討論第三章 運輸問題，運輸問題的數(shù)學(xué)模型。重點是運輸問題模型特征，難點是模型構(gòu)建。講授法課堂練習(xí)+課堂提問作業(yè)10第三章 運輸問題，運輸問題求解方法表上作業(yè)法。重點是出基、入基變量的確定，難點是初始基可行解的確定。講授法課堂練習(xí)+課堂提問第三章 運輸問題，運輸問題進(jìn)一步討論。重點是非平衡運輸問題求解，難點是運輸問題建模。講授法課堂練習(xí)+課堂提問作業(yè)11第四章 整數(shù)規(guī)劃，整數(shù)規(guī)劃問題的提出和求解

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

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

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