《運籌學(xué)》教案匯總

1、運籌學(xué)教案授課專業(yè)：信息管理、工程管理任課教師：黃健南通大學(xué)商學(xué)院20072教案用紙第1次課3學(xué)時上次課復(fù)習(xí)：一、本次課題（或教材章節(jié)題目）：緒論1、運籌學(xué)的性質(zhì)和特點2、運籌學(xué)的模型與工作步驟3、運籌學(xué)的應(yīng)用與展望教學(xué)要求：1、了解運籌學(xué)的性質(zhì)和特點、運籌學(xué)的應(yīng)用與展望2、運籌學(xué)的模型與工作步驟重點：運籌學(xué)工作步驟難點：無教學(xué)手段及教具：講授講授內(nèi)容：1、運籌學(xué)的性質(zhì)和特點2、運籌學(xué)的模型與工作步驟3、運籌學(xué)的應(yīng)用與展望課后作業(yè)參考資料同濟大學(xué)出版社：運籌學(xué)教程高等教育出版社：管理運籌學(xué)注：本頁為每次課教案首頁教案用紙第2次課3學(xué)時上次課復(fù)習(xí)：運籌學(xué)的學(xué)科性質(zhì)和發(fā)展概況運籌學(xué)的模型與工作步驟

2、本次課題（或教材章節(jié)題目）：二、線性規(guī)劃與目標(biāo)規(guī)劃第一章線性規(guī)劃及單純形法1、線性規(guī)劃問題及其數(shù)學(xué)模型教學(xué)要求：1、通過實際問題引入線性規(guī)劃模型，初步掌握建立線性規(guī)劃模型的方法；2、通過圖解法直觀地理解線性規(guī)劃解的狀態(tài)和線性規(guī)劃的基本性質(zhì)；3、熟練掌握線性規(guī)劃問題的標(biāo)準(zhǔn)化方法；4、理解基、基解，基可行解的概念。重點：線性規(guī)劃問題及其數(shù)學(xué)模型、標(biāo)準(zhǔn)形式難點：線性規(guī)劃問題及其數(shù)學(xué)模型、線性規(guī)劃問題解的概念教學(xué)手段及教具：講授講授內(nèi)容：1、線性規(guī)劃模型的建立2、線性規(guī)劃問題的圖解法3、線性規(guī)劃問題的標(biāo)準(zhǔn)形式4、線性規(guī)劃問題解的概念課后作業(yè)P44：1.1、1.2、1.3、1.10同濟大學(xué)出版社：運籌學(xué)

3、教程參考資料高等教育出版社：管理運籌學(xué)注：本頁為每次課教案首頁教案用紙第3次課3學(xué)時上次課復(fù)習(xí)：1、線性規(guī)劃模型的建立2、線性規(guī)劃問題的圖解法3、線性規(guī)劃問題的標(biāo)準(zhǔn)形式4、線性規(guī)劃問題解的概念本次課題（或教材章節(jié)題目）：2、線性規(guī)劃問題的幾何意義3、單純形法4、單純形法的計算步驟教學(xué)要求：1、了解線性規(guī)劃問題的幾何意義和基本性質(zhì)2、理解單純形法的理論基礎(chǔ)，熟練掌握可行條件和優(yōu)化條件；3、熟練掌握單純形法的計算步驟重點：可行條件與優(yōu)化條件。應(yīng)用單純形法求解線性規(guī)劃問題的基本過程和方法。難點：單純形表的構(gòu)造教學(xué)手段及教具：講授講授內(nèi)容：1、線性規(guī)劃問題的幾何意義與性質(zhì)2、線性規(guī)劃問題的代數(shù)迭代法3

4、、單純形法的理論基礎(chǔ)4、單純形法的計算步驟P44：1.4課后作業(yè)同濟大學(xué)出版社：運籌學(xué)教程參考資料高等教育出版社：管理運籌學(xué)教案用紙第4次課3學(xué)時上次課復(fù)習(xí)：1、單純形法的計算步驟2、單純形表的構(gòu)造本次課題（或教材章節(jié)題目）：5、單純形法的進一步討論6、線性規(guī)劃問題的應(yīng)用舉例教學(xué)要求：1、熟練掌握線性規(guī)劃問題的大M法、兩階段法2、熟練掌握線性規(guī)劃問題單純形解法的退化3、基本掌握線性規(guī)劃問題的應(yīng)用；重點：線性規(guī)劃問題單純形解法的退化、求初始可行基的人工變量法（大M法、兩階段法）。難點：人工變量的引入教學(xué)手段及教具：講授講授內(nèi)容：1、線性規(guī)劃問題的大M法2、線性規(guī)劃問題的兩階段法3、線性規(guī)劃問題單

5、純形解法的退化課后作業(yè)P44：1.6、1.7同濟大學(xué)出版社：運籌學(xué)教程參考資料高等教育出版社：管理運籌學(xué)教案用紙第5次課3學(xué)時上次課復(fù)習(xí)：1、線性規(guī)劃問題的人工變量法2、線性規(guī)劃問題單純形解法的退化本次課題（或教材章節(jié)題目）：第二章對偶理論與靈敏度分析1、單純形法的矩陣描述2、改進的單純形法3、對偶問題的提出4、線性規(guī)劃的對偶理論教學(xué)要求：1、了解單純形法的矩陣描述2、理解單純形解法的改進形式3、通過實際問題引入對偶問題的概念，熟練掌握求解對偶問題的方法；4、應(yīng)用對偶理論分析原問題與對偶問題解間的關(guān)系，單純形表的構(gòu)造；重點：對偶問題的概念，原問題與對偶問題解間的關(guān)系，單純形表的構(gòu)造的再研究。難

6、點：單純形法的矩陣描述、單純形表構(gòu)造的深入理解教學(xué)手段及教具：講授講授內(nèi)容：1、單純形法的矩陣描述2、改進的單純形法3、對偶問題的提出4、對偶關(guān)系5、對偶問題的性質(zhì)課后作業(yè)P74：2.3、2.4同濟大學(xué)出版社：運籌學(xué)教程參考資料高等教育出版社：管理運籌學(xué)教案用紙第6次課3學(xué)時上次課復(fù)習(xí)：1、對偶關(guān)系2、對偶問題的性質(zhì)本次課題（或教材章節(jié)題目）：1、對偶問題的經(jīng)濟解釋影子價格2、對偶單純形法3、靈敏度分析教學(xué)要求：1、通過實際問題，理解影子價格的經(jīng)濟含義，并用其分析一些實際問題；2、熟練掌握對偶單純形解法3、了解靈敏度分析方法，并用其解決一些實際問題；重點：對偶單純形法。難點：對偶單純形法、靈敏

7、度分析。教學(xué)手段及教具：講授講授內(nèi)容：1、對偶問題的經(jīng)濟解釋影子價格2、對偶單純形法的解題步驟3、常見的幾種靈敏度分析問題課后作業(yè)P74：2.8、2.9同濟大學(xué)出版社：運籌學(xué)教程參考資料高等教育出版社：管理運籌學(xué)教案用紙第7次課3學(xué)時上次課復(fù)習(xí)：1、對偶問題的經(jīng)濟解釋影子價格2、對偶單純形法的解題步驟本次課題（或教材章節(jié)題目）：第三章運輸問題1、運輸問題的數(shù)學(xué)模型2、表上作業(yè)法3、產(chǎn)銷不平衡的運輸問題及其求解方法4、應(yīng)用舉例教學(xué)要求：1、運輸問題模型，掌握表上作業(yè)法2、建立數(shù)學(xué)模型的基本過程和方法，通過案例研究，提高建模能力；重點：運輸問題模型，表上作業(yè)法，案例研究。難點：運輸問題的數(shù)學(xué)建模、

8、表上作業(yè)法的計算步驟。教學(xué)手段及教具：講授講授內(nèi)容：1、運輸問題的數(shù)學(xué)建模2、確定初始基可行解的三種方法3、兩種最優(yōu)判別的方法4、運輸方案的調(diào)整5、產(chǎn)銷不平衡的運輸問題及其求解方法6、應(yīng)用舉例課后作業(yè)P98：3.3同濟大學(xué)出版社：運籌學(xué)教程參考資料高等教育出版社：管理運籌學(xué)教案用紙第8次課3學(xué)時上次課復(fù)習(xí)：1、運輸問題的數(shù)學(xué)建模；2、表上作業(yè)法的計算步驟本次課題（或教材章節(jié)題目）：第四章整數(shù)規(guī)劃1、整數(shù)規(guī)劃問題的提出2、分枝定界解法3、割平面解法4、0-1型整數(shù)規(guī)劃5、指派問題教學(xué)要求：1、理解整數(shù)規(guī)劃模型背景，理解整數(shù)規(guī)劃與線性規(guī)劃的關(guān)系與區(qū)別；2、掌握建立整數(shù)規(guī)劃模型的方法；3、掌握整數(shù)規(guī)

9、劃的分枝定界法；4、了解整數(shù)規(guī)劃的割平面法；5、了解0-1型整數(shù)規(guī)劃的隱枚舉法、指派問題的匈牙利界法。重點：分枝定界法的基本原理，應(yīng)用0-1變量建立數(shù)學(xué)模型，匈牙利解法。難點：分枝定界法、割平面法、應(yīng)用0-1變量建立數(shù)學(xué)模型。教學(xué)手段及教具：講授講授內(nèi)容：1、整數(shù)規(guī)劃的概念2、整數(shù)規(guī)劃的分枝定界法3、整數(shù)規(guī)劃的割平面法4、0-1型整數(shù)規(guī)劃5、指派問題課后作業(yè)P131：5.1、5.2、5.3、5.6同濟大學(xué)出版社：運籌學(xué)教程參考資料高等教育出版社：管理運籌學(xué)教案用紙第9次課3學(xué)時上次課復(fù)習(xí)：1、分枝定界解法的應(yīng)用；2、0-1型整數(shù)規(guī)劃。本次課題（或教材章節(jié)題目）：第五章動態(tài)規(guī)劃的基本解法1、多階

10、段決策過程及實例2、動態(tài)規(guī)劃的基本概念和基本方程3、動態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理4、動態(tài)規(guī)劃與靜態(tài)規(guī)劃的關(guān)系。教學(xué)要求：1、理解多階段決策問題及其相關(guān)的基本概念，了解建立動態(tài)規(guī)劃模型的基本方法與過程；2、熟練掌握動態(tài)規(guī)劃的逆序解法，理解順序解法；重點：建立動態(tài)規(guī)劃模型的基本方法，逆序解法的基本過程難點：動態(tài)規(guī)劃模型的結(jié)構(gòu)和建模方法。教學(xué)手段及教具：講授講授內(nèi)容：1、多階段決策問題。2、動態(tài)規(guī)劃的基本原理3、逆序與順序解法課后作業(yè)P211：8.2、8.5同濟大學(xué)出版社：運籌學(xué)教程參考資料高等教育出版社：管理運籌學(xué)教案用紙第10次課3學(xué)時上次課復(fù)習(xí)：1、動態(tài)規(guī)劃的基本原理2、逆序與順序解法本次

11、課題（或教材章節(jié)題目）：第六章動態(tài)規(guī)劃應(yīng)用舉例1、資源分配問題2、生產(chǎn)與存儲問題6、設(shè)備更新問題教學(xué)要求：1、熟練掌握資源分配問題的建模方法，熟練掌握一維資源分配問題的求解方法，了解二維資源分配問題的求解過程；2、了解生產(chǎn)與存貯問題，設(shè)備更新問題的建模方法和求解方法。重點：一維資源分配問題，設(shè)備更新問題。難點：一維資源分配問題的求解方法。教學(xué)手段及教具：講授講授內(nèi)容：1、資源分配問題2、生產(chǎn)與存貯問題3、設(shè)備更新問題課后作業(yè)P245：9.1、9.2參考資料同濟大學(xué)出版社：運籌學(xué)教程高等教育出版社：管理運籌學(xué)教案用紙第11次課3學(xué)時上次課復(fù)習(xí)：1、一維資源分配問題的求解方法本次課題（或教材章節(jié)題

12、目）：復(fù)習(xí)課教學(xué)要求：復(fù)習(xí)第一六章重點：/難點：/教學(xué)手段及教具：講授講授內(nèi)容：第一六章作業(yè)題課后作業(yè)復(fù)習(xí)第一六章同濟大學(xué)出版社：運籌學(xué)教程參考資料高等教育出版社：管理運籌學(xué)教案用紙第12次課3學(xué)時上次課復(fù)習(xí)：1、一維資源分配問題的求解方法本次課題（或教材章節(jié)題目）：第七章圖與網(wǎng)絡(luò)分析1、圖的基本概念2、樹教學(xué)要求：1、介紹圖與網(wǎng)絡(luò)的基本知識，掌握相應(yīng)的基本概念；2、通過實際問題引入樹、支撐樹、最小支撐樹，并會求解這些問題。重點：圖的相關(guān)概念，最小支撐樹問題難點：圖的相關(guān)概念，求最小支撐樹的方法。教學(xué)手段及教具：講授講授內(nèi)容：1、圖的基本概念2、樹3、支撐樹4、最小支撐樹課后作業(yè)P281：10

13、.3、10.4同濟大學(xué)出版社：運籌學(xué)教程參考資料高等教育出版社：管理運籌學(xué)教案用紙第13次課3學(xué)時上次課復(fù)習(xí)：1、最小支撐樹。本次課題（或教材章節(jié)題目）：3、最短路問題4、網(wǎng)絡(luò)最大流問題5、最小費用最大流問題6、中國郵遞員問題教學(xué)要求：1、熟練掌握最短路問題的求解方法2、熟練掌握最大流問題的求解方法3、掌握求解上述問題的理論基礎(chǔ)和方法；了解最小費用最大流問題，中國郵遞員問題。重點：最短路問題，最大流問題難點：最短路問題，最大流問題的計算步驟。教學(xué)手段及教具：講授講授內(nèi)容：1、最短路問題的Dijkstra解法2、最大流問題的標(biāo)號法3、最小費用最大流問題4、中國郵遞員問題P282：10.6、10.

14、7、1.12、10.13同濟大學(xué)出版社：運籌學(xué)教程高等教育出版社：管理運籌學(xué)課后作業(yè)參考資料教案用紙第14次課3學(xué)時上次課復(fù)習(xí)：1、最短路問題的Dijkstra解法2、最大流問題的標(biāo)號法本次課題（或教材章節(jié)題目）：第八章網(wǎng)絡(luò)計劃與圖解評審法1、網(wǎng)絡(luò)計劃2、圖解評審法3、時間費用優(yōu)化教學(xué)要求：1、掌握網(wǎng)絡(luò)圖的繪制，掌握網(wǎng)絡(luò)時間參數(shù)計算與網(wǎng)絡(luò)的時間費用優(yōu)化方法2、建立數(shù)學(xué)模型的基本過程和方法，通過案例研究，提高建模能力；3、了解圖解評審法的基本原理。重點：網(wǎng)絡(luò)圖的繪制、網(wǎng)絡(luò)時間參數(shù)計算、網(wǎng)絡(luò)的時間費用優(yōu)化。難點：網(wǎng)絡(luò)圖的繪制、時間參數(shù)的表上作業(yè)法。教學(xué)手段及教具：講授講授內(nèi)容：1、網(wǎng)絡(luò)圖的基本組成

15、要素2、網(wǎng)絡(luò)圖繪制的繪制方法3、網(wǎng)絡(luò)時間參數(shù)計算的表上作業(yè)法4、網(wǎng)絡(luò)的時間費用優(yōu)化課后作業(yè)P301：11.1、11.3同濟大學(xué)出版社：運籌學(xué)教程參考資料高等教育出版社：管理運籌學(xué)教案用紙第15次課3學(xué)時上次課復(fù)習(xí)：1、網(wǎng)絡(luò)時間參數(shù)計算的表上作業(yè)法；2、網(wǎng)絡(luò)的時間費用優(yōu)化本次課題（或教材章節(jié)題目）：第九章決策論1、決策的分類2、決策的過程3、不確定型的決策7、風(fēng)險決策教學(xué)要求：1、了解決策過程與決策模型構(gòu)成的要素，決策的分類及主要方法；2、掌握不確定性決策模型的要素，決策準(zhǔn)則與決策方法；3、熟練掌握風(fēng)險型決策模型的要素，決策準(zhǔn)則與決策方法及其應(yīng)用；4、理解握補充信息在決策分析中的作用，補充信息價值，應(yīng)用補充信息進行決策的基本過程；5、了解應(yīng)用補充信息進行決策的基本過程在序貫決策中的應(yīng)用，能夠解決一些實際問題；6、了解效用理論在決策中的應(yīng)用的基本過程和基本方法。重點：不確定性決策與風(fēng)險型決策的方法，決策樹法。難點：決策樹法。教學(xué)手段及教具：講授講授內(nèi)容：1、決策過程2、決策模型構(gòu)成的要素3、不確定性決策4、風(fēng)險型決策5、決策樹法6、效用理