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

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

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

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

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

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

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

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

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

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