管理運籌學(xué)教案

1、文檔編碼 : CW1M6R3G8R3 HI8W10T8Z5G7 ZN4A4O2N7L6. -章節(jié)教案2 學(xué) 時 第 1 次 課緒論教學(xué)目的1、簡要介紹運籌學(xué)的產(chǎn)生與開展,運籌學(xué)的主要容、特點和爭論法；2、結(jié)合實例說明運籌學(xué)的作用,課程目標、學(xué)習(xí)法、考核式等；和 要 求目的是激發(fā)同學(xué)的學(xué)習(xí)積極性；重點重點： 運籌學(xué)的涵義、產(chǎn)生及其開展；難點難點： 運籌學(xué)概念的懂得；教學(xué)進程含章節(jié)一、為什么要學(xué)習(xí)運籌學(xué)30 分鐘教學(xué)容 、學(xué) 二、本學(xué)科教學(xué)體系15 分鐘三、運籌學(xué)的產(chǎn)生和開展等40 分鐘時支配、四、課程調(diào)查5 分鐘教學(xué)法、輔助手段1、結(jié)合本專業(yè)談?wù)劄槭裁匆獙W(xué)習(xí)運籌學(xué)？本章摸索題2、運籌學(xué)爭論的特點

2、是？社會3、你對運籌學(xué)有些什么明白和愛好？主要1. 熊偉編著 .運籌學(xué)其次版.機械工業(yè) ,2022,9 2. 美Frederick S. Hillier 等著親清華高校運籌學(xué)導(dǎo)論第8 版,2022.1 3. 美弗雷德里克 .S.希利爾馬克 .S.希利爾等著 .數(shù)據(jù)、模型與決策.,2022,1 參考資料4. 伯堂遍著 .治理運籌學(xué) .高等訓(xùn)練 ,2022,7 5. 林友 ,黃德鏞 ,名龍 ,丁軍明等 .運籌學(xué)及其在國外的開展概述.工業(yè)高校學(xué)報科學(xué)版 備注. 課后作業(yè) : 1、預(yù)習(xí) P11-19,單純行法迭代原理等；2 、復(fù)習(xí)一些數(shù)學(xué)學(xué)問. word.zl-. -教 案章節(jié)第 2 次 課2 學(xué) 時

3、 第一章線性規(guī)劃 1教學(xué)目的 和 要 求1懂得線性規(guī)劃的概念；2. 懂得線性規(guī)劃的一般形式與標準形式,能夠把前者轉(zhuǎn)化為后者；重點重點： 線性規(guī)劃的數(shù)學(xué)模型及其標準形；在標準形中, 要求同學(xué)把握非標準形式的幾種具體情形及其相應(yīng)的標準化法；難點： 非標準形式化相應(yīng)的標準形式；第一節(jié)線性規(guī)劃問題及其數(shù)學(xué)模型難點教學(xué)進程1 數(shù)學(xué)模型 45 分鐘含章節(jié) 線性規(guī)劃的數(shù)學(xué)模型：變量的確定、約束條件與目標函數(shù)；教學(xué)容 、學(xué)2 標準形式 40 分鐘線性規(guī)劃的標準形式,及其非標準形式的標準化處理：時支配、規(guī)定標準形式的線性規(guī)劃模型的目標函數(shù)為求極大值,約束條件全為等式,約束條件右端常數(shù)項為非負值,變量取值為非負；

4、教學(xué)法、輔課堂總結(jié) 5 分鐘助手段1 試述線性規(guī)劃數(shù)學(xué)模型的構(gòu)造及各要素的特點；本章摸索題2 什么是線性規(guī)劃問題的標準形式,如將一個非標準型的線性規(guī)劃問題轉(zhuǎn)化為標準形式；主要熊偉編著 .運籌學(xué)其次版.P1-10 參考資料課后作業(yè) : 備注. 1、預(yù)習(xí)P19-30,單純行法迭代原理等；2 、下節(jié)課的問題：在課堂上寫線性規(guī)劃的一般式和標準式；. word.zl-. -教 案章節(jié)第一章線性規(guī)劃 2第 3 次 課2 學(xué) 時 1 明白線性規(guī)劃的圖解法；教學(xué)目的 2 把握線性規(guī)劃問題的可行解、最優(yōu)解和標準形式的線性規(guī)劃問題的基、基解、和 要 求 基可行解、可行基等重要概念；3. 把握凸集及其頂點的定義；重

5、點重點：認 識和懂得線性 規(guī)劃解的幾種情 況和線性規(guī)劃解 的一些根本概念 ；難點難點： 線性規(guī)劃解的根本概念,例如基、基變量、基解、基可行解和可行基；在課堂上寫線性規(guī)劃的一般式和標準式5 分鐘教學(xué)進程 其次節(jié)線性規(guī)劃問題的解 1 圖解法 20 分鐘含章節(jié)主要講解圖解法的根本思路,引入最優(yōu)解、 無窮多最優(yōu)解、 無界解與無可行解的幾意義；2 根本概念 35 分鐘教學(xué)容 、學(xué) 線性規(guī)劃解的一些根本概念；如：基、基變量、基解、基可行解和可行基；3 凸集、頂點和 幾個根 本定理15 分鐘時支配、輔凸集、凸組合、頂點的幾意義；那么可能無最優(yōu)解,也可能有最優(yōu)解,假設(shè)有也必重要結(jié)論： 假設(shè)可行域為無界,教學(xué)法

6、、定在某頂點上得到；115 分鐘第三節(jié)線性規(guī)劃的單純形法助手段分析一個例子總結(jié)和布置作業(yè)5 分鐘 :1 總結(jié)； 2 課后作業(yè)：1、線性規(guī)劃的解有哪幾種情形？本章摸索題2、試述線性規(guī)劃問題的可行解、基解、基可行解、最優(yōu)解的概念以及上述解之間的相 互關(guān)系；主要注：“ 第三節(jié)線性規(guī)劃的單純形法1 15 分鐘參考資料. 分析一個例子“ 局部沒講完,開了個頭2 、作業(yè) 第一章作業(yè)已布置給同學(xué)備注課后作業(yè) : 1、預(yù)習(xí) P23-30,單純行法迭代原理等；下節(jié)課的問題：1.線性規(guī)劃的解有哪幾種情形；. word.zl-. -教 案章節(jié)第 4 次 課2 學(xué) 時 第一章線性規(guī)劃 3教學(xué)目的 和 要 求1 懂得確

7、定初始基可行解的法,懂得從一個基可行解轉(zhuǎn)換為另一個基可行解的思路及法；2懂得檢驗數(shù)的定義、由來,并會利用檢驗數(shù)判定解的情形；重點： 初始基可行解、最優(yōu)性檢驗、基可行解的轉(zhuǎn)換；難點： 深刻懂得單純形法；重點難點復(fù)習(xí)與提問 5 分鐘教學(xué)進程第三節(jié)線性規(guī)劃的單純形法2一個頂點 含章節(jié)一 、單純形法的根本思路是: 依據(jù)問題的標準,從可行域中某個基可行解開場 ,轉(zhuǎn)換到另一個基可行解一個頂點 并且使目標函數(shù)達教學(xué)容 、學(xué) 到最大值時 ,問題就得到了最優(yōu)解；例子 40 分鐘時支配、二、 初始基可行解20 分鐘教學(xué)法、輔助手段1 在確定初始可行基時,什么情形下要在約束條件中增加人工變量,在目標函數(shù)中人本章摸索

8、題 2 變量前的系數(shù)為 一 M的經(jīng)濟意義是什么；主 要 熊偉編著 .運籌學(xué)其次版.P11-16 參考資料1、同學(xué)交作業(yè)；備注. 2、復(fù)習(xí)與預(yù)習(xí). word.zl-3、寫出下面幾個問題的初始基可行解. -教 案章節(jié)第 5 次 課2 學(xué) 時 第一章線性規(guī)劃 4教學(xué)目的1 要能嫻熟精確地用單純形表求解線性規(guī)劃問題；和 要 求2 能精確地依據(jù)單純形表中的檢驗數(shù)判別所解問題的解的類型；重點重點： 用單純形表求解線性規(guī)劃問題；難點難點： 目標函數(shù)類型,檢驗數(shù)和最優(yōu)性判定準那么之間的關(guān)系；教學(xué)進程含章節(jié) 第三節(jié)線性規(guī)劃的單純形法335 分鐘四基可行解的轉(zhuǎn)換15 分鐘教學(xué)容 、學(xué) 五用單純形法求解線性規(guī)劃問題

9、的步驟20 分鐘第四節(jié) 單純形表 50 分鐘時支配、幾個例子復(fù)習(xí)與總結(jié) 5 分鐘教學(xué)法、輔助手段1、試述單純形法的運算步驟,如在單純形表上去判別問題是具有惟一最優(yōu)解、無窮多最優(yōu)解、無界解或無可行解；本章摸索題2、假如線性規(guī)劃的標準型式變換為求目標函數(shù)的微小化min z,那么用單純形法運算時如判別問題已得到最優(yōu)解；主 要參考資料備注. 要求同學(xué)們本交局部作業(yè). word.zl-. -教 案章節(jié)第 6 次 課2 學(xué) 時 第一章線性規(guī)劃 5教學(xué)目的1、嫻熟把握大M 法及兩階段法；和 要 求2、要求熟識和明白經(jīng)濟治理中一些實際問題線性規(guī)劃模型的建立；重點重點和難點： 把握解決實際問題的技巧和才能退化和

10、兩階段單純型法難點教學(xué)進程含章節(jié)教學(xué)容、學(xué)時支配、第五節(jié)單純形法應(yīng)用中的幾個問題55 分鐘1 目標函數(shù)類型,檢驗數(shù)和最優(yōu)性判定準那么之間的關(guān)系；2 退化3 兩階段單純型法第六節(jié)線性規(guī)劃在工商治理中的應(yīng)用30 分鐘教學(xué)法、輔復(fù)習(xí)與總結(jié) 5 分鐘助手段1、什么是單純形法運算的兩階段法,為什么要將運算分兩個階段進展,以及如依據(jù)第一階段的運算結(jié)果來判定其次階段的運算是否需連續(xù)進展；本章摸索題 2、簡述退化的含義及處理退化的勃蘭特規(guī)那么；3、舉例說明生產(chǎn)和生活中應(yīng)用線性規(guī)劃的面,并對如應(yīng)用進展必要描述；1. 伯棠 .治理運籌學(xué) .高等訓(xùn)練 . 2022年 7 月主要. 2. 美弗雷德里克 .S.希利爾、

11、馬克 .S.希利爾等著 .數(shù)據(jù)、模型與決策.其次版中國財政參考資料經(jīng)濟 . 2022 年 1 月備注3.嵐,彥翔,靳松等.線性規(guī)劃問題新解-改良大 M 法 .后勤工程學(xué)院學(xué)報. 2022,5 . word.zl-. -教 案章節(jié)第 7 次 課2 學(xué) 時 第一章線性規(guī)劃 6教學(xué)目的要求熟識和明白經(jīng)濟治理中一些實際問題線性規(guī)劃模型的建立；和 要 求重點重點和難點： 線性規(guī)劃典型模型的建立難點教學(xué)進程含章節(jié)教學(xué)容、學(xué)時第六節(jié)線性規(guī)劃在工商治理中的應(yīng)用80 分鐘支配、本章總結(jié) 10 分鐘教學(xué)法、輔助手段舉例說明生產(chǎn)和生活中應(yīng)用線性規(guī)劃的面,并對如應(yīng)用進展必要描述；本章摸索題1、伯棠 .治理運籌學(xué) .高

12、等訓(xùn)練 . 2022 年 7 月主要. 2、美弗雷德里克 .S.希利爾、馬克 .S.希利爾等著 .數(shù)據(jù)、模型與決策.其次版中國財參考資料政經(jīng)濟 . 2022 年 1 月備注3、彧 ,靳琴芳 .線性規(guī)劃理論在軟件開發(fā)過程中的應(yīng)用. 理工高校學(xué)報,2022,9 . word.zl-. -教 案章節(jié)第 8 次 課 2 學(xué) 時 其次章線性規(guī)劃的對偶理論和靈敏度分析1教學(xué)目的 和 要 求1 把握原問題與對偶問題的關(guān)系；2 明白對偶問題的一些根本定理；3 明確影子價格的定義及意義；重點重點： 對稱形式和非對稱形式的原-對偶問題的關(guān)系；影子價格的經(jīng)濟說明難點難點： 把握和懂得對偶問題的根本性質(zhì)定理；教學(xué)進程

13、作業(yè)情形反應(yīng)及重點評講 線性規(guī)劃的對偶理論是線性規(guī)劃的重要理論,有多面的應(yīng)用；含章節(jié)教學(xué)容 、學(xué)時支配、第一節(jié) 線性規(guī)劃的對偶問題85 分鐘一、問題的提出 二、對稱形式下對偶問題的一般形式三、非對稱形式的原-對偶問題關(guān)系四、對偶問題的根本性質(zhì)復(fù)習(xí)與總結(jié) 5 分鐘教學(xué)法、輔助手段1試從經(jīng)濟上說明對偶問題及對偶變量的含義；2依據(jù)原問題同對偶問題之間的對應(yīng)關(guān)系,分別找出兩個問題變量之間、解以及檢驗本章摸索題數(shù)之間的對應(yīng)關(guān)系；1.伯棠 .治理運籌學(xué) .高等訓(xùn)練 P41-p47 主要參考資料. . word.zl-. -備注教案第 9 次 課 2 學(xué) 時 章 節(jié) 其次章 線性規(guī)劃的對偶理論和靈敏度分析2

14、教學(xué)目的 1 明白進展靈敏度分析的實質(zhì)和意義；和 要 求 2 明確影子價格的定義及意義；重 點 重點： 影子價格的經(jīng)濟說明以及在軟件中相應(yīng)結(jié)果的說明難 點 難點： 軟件結(jié)果中對影子價格的經(jīng)濟說明以及對靈敏度分析的說明；教學(xué)進程含章節(jié)教其次節(jié)線性規(guī)劃的對偶問題30 分鐘四、對偶問題的根本性質(zhì)學(xué)容、學(xué)時五、對偶問題的經(jīng)濟意義,爭論線性規(guī)劃的系數(shù)變支配、第三節(jié)圖解法的靈敏度分析50 分鐘教學(xué)法、輔靈敏度分析是在建立數(shù)學(xué)模型和求得最優(yōu)解之后ci,aij,bj 化時 ,對最優(yōu)解產(chǎn)生什么影響. 助手段一目標函數(shù)中的系數(shù)ci,的靈敏度分析二約束條件中右邊系數(shù)bj 的靈敏度分析本章總結(jié) 10 分鐘1 什么是資

15、源的影子價格,同相應(yīng)的市場價格之間有區(qū)分,以及爭論影子價格的意義；本章摸索題主要1、伯棠 .治理運籌學(xué) .高等訓(xùn)練 P43-p49 參考資料. . word.zl-. -備注教案章節(jié)1 第 10 次 課2 學(xué) 時 第三章整數(shù)規(guī)劃 1教學(xué)目的把握一般整數(shù)規(guī)劃問題概念及模型構(gòu)造；和 要 求重點重點： 整數(shù)規(guī)劃解的特點；難點難點： 整數(shù)規(guī)劃的求解教學(xué)進程含章節(jié)第一節(jié)整數(shù)規(guī)劃的數(shù)學(xué)模型及解的特點85 分鐘一、整數(shù)規(guī)劃問題的提出教學(xué)容 、學(xué)二、整數(shù)規(guī)劃數(shù)學(xué)模型的一般形式三、整數(shù)規(guī)劃的例子時支配、四、解的特點教學(xué)法、輔復(fù)習(xí)與總結(jié) 5 分鐘助手段1試述爭論整數(shù)規(guī)劃的意義,并分別舉出一個純整數(shù)規(guī)劃、混合整數(shù)規(guī)

16、劃和 o1規(guī)劃的例子；本章摸索題. 2有人提出,求解整數(shù)規(guī)劃時可先不考慮變量的整數(shù)約束,而求解其相應(yīng)的線性規(guī). 劃問題,然后對求解結(jié)果中為非整數(shù)的變量湊整；試問這種法是否可行,為什么. word.zl-. -主要1、伯棠 .治理運籌學(xué) .高等訓(xùn)練 P70-p72 案參考資料備注教章節(jié)1 第四章第 11 次 課2 學(xué) 時 整數(shù)規(guī)劃 2教學(xué)目的把握分枝定界法原理和 要 求重點重點：嫻熟把握 0 1 變量的應(yīng)用；難點難點： 整數(shù)規(guī)劃的應(yīng)用教學(xué)進程含章節(jié)教學(xué)容、學(xué)時支配、作業(yè)情形反應(yīng)及重點評講 其次節(jié)分枝定界法 分支定界法的步驟復(fù)習(xí)與總結(jié) 5 分鐘教學(xué)法、輔助手段1試述用分枝定界法求解問題的主要思想及

17、主要步驟,并說明這種法的優(yōu)缺點；2什么是隱枚舉法,為什么說分枝定界法也是一種隱枚舉法 本章摸索題. . word.zl-. -主要1、伯棠 .治理運籌學(xué) .高等訓(xùn)練 P73-p77 案參考資料備注教章節(jié)第四章第 12 次 課2 學(xué) 時 整數(shù)規(guī)劃 3教學(xué)目的嫻熟把握 01 變量的應(yīng)用；和 要 求重點重點：嫻熟把握 0 1 變量的應(yīng)用；指派問題的應(yīng)用及求解；難點難點： 整數(shù)規(guī)劃的應(yīng)用教學(xué)進程含章節(jié)教學(xué)容、學(xué)時支配、第三節(jié)型整數(shù)規(guī)劃復(fù)習(xí)與總結(jié) 10 分鐘教學(xué)法、輔助手段. . word.zl-. -1除教材中列舉的例子外,你認為引進o1 變量對建立實際問題的數(shù)學(xué)模型仍有哪些作用,試舉例說明；本章摸索

18、題主要1、伯棠 .治理運籌學(xué) .高等訓(xùn)練 P77-p83 參考資料備注教案章節(jié). 第 13 次 課 2 學(xué) 時 第三章運輸與指派問題1教學(xué)目的1 把握運輸問題模型構(gòu)造；. word.zl-和 要 求2 明白運輸問題模型特點；重點重點： 運輸問題的數(shù)學(xué)模型和運輸問題解的特點難點難點： 建立運輸問題的數(shù)學(xué)模型. -教學(xué)進程運輸問題是一類特殊的線性規(guī)那么模型,可以利用表上作業(yè)法較便地求解,但其運算原理與單純形法完全一樣；含章節(jié)第一節(jié)運輸問題的數(shù)學(xué)模型65 分鐘m+n 個約束中最多只有m+n-1一、運輸問題的數(shù)學(xué)模型教學(xué)容 、學(xué)二、運輸問題數(shù)學(xué)模型的特點時支配、其次節(jié)表上作業(yè)法20 分鐘一、給出初始案

19、；教學(xué)法、輔1.最小元素法助手段復(fù)習(xí)與總結(jié) 5 分鐘1試述運輸問題數(shù)學(xué)模型的特點,為什么模型的個是獨立的；本章摸索題2寫出運輸問題數(shù)學(xué)模型的約束條件的系數(shù)矩陣和其中變量xij 的系數(shù)列向量pij的表達式；3試述用最小元素法確定運輸問題的初始基可行解的根本思路和根本步驟；主要1、伯棠 .治理運籌學(xué) .高等訓(xùn)練 P101-p108 參考資料備注教案章節(jié). 第三章運輸與指派問題第 14 次 課 2 學(xué) 時 2教學(xué)目的1 把握表上作業(yè)法的根本原理；. word.zl-2 懂得表上作業(yè)法與單純形法的聯(lián)系；和 要 求. -重 點 重點： 表上作業(yè)法難 點 難點： 位勢法求檢驗數(shù)的原理教學(xué)進程 作業(yè)情形反應(yīng)

20、及重點評講其次節(jié)表上作業(yè)法85 分鐘含章節(jié)教 一、給出初始案；2、西北角法學(xué)容、學(xué)時 3、沃格爾法二、解的最優(yōu)性檢驗支配、1. 閉回路法；2. 位勢法對偶變量法教學(xué)法、輔三、案解的改良助手段復(fù)習(xí)與總結(jié) 5 分鐘1為什么用伏格爾法給出的運輸問題的初始基可行解,較之用最小元素法給出的更接近于最優(yōu)解；本章摸索題2試述用閉回路法運算檢驗數(shù)的原理和經(jīng)濟意義,如從任一空格動身去查找一條 閉回路；3,概述用位勢法求檢驗數(shù)的原理和步驟；4試述表上作業(yè)法運算中顯現(xiàn)退化的涵義及處理退化的法；主要1、伯棠 .治理運籌學(xué) .高等訓(xùn)練 P101-p108 案參考資料備注教章節(jié). 第三章運輸與指派問題第 15 次 課 2

21、 學(xué) 時 3. word.zl-. -教學(xué)目的 和 要 求利用運輸問題解決一些實際問題重點： 利用運輸問題解決實際問題的技巧難點： 理論聯(lián)系實際重點難點教學(xué)進程含章節(jié)教 軟件應(yīng)用 45 分鐘學(xué)容、學(xué)時 EXCEL 的規(guī)劃求解軟件工具 第三節(jié) 應(yīng)用舉例 140 分鐘支配、復(fù)習(xí)與總結(jié) 5 分鐘教學(xué)法、輔助手段1、如把一個產(chǎn)銷不平穩(wěn)的運輸問題含產(chǎn)大于銷和銷大于產(chǎn)轉(zhuǎn)化為產(chǎn)銷平穩(wěn)的運輸問題；本章摸索題2、一般線性規(guī)劃問題應(yīng)具備什么特點才可以轉(zhuǎn)化并列出運輸問題的數(shù)學(xué)模型,并用 表上作業(yè)法求解；主要1.雨雷 ,施泉生 .目標函數(shù)為極大化型的運輸問題的直接解法.XX 電力學(xué)院學(xué)報, 2022,12 參考資料備

22、注教案. 第 16 次 課 2 學(xué) 時 . word.zl-. -章節(jié)第三章運輸與指派問題4教學(xué)目的把握匈牙利算法和 要 求重點重點： 標準指派問題難點難點： 匈牙利算法教學(xué)進程含章節(jié)教第四節(jié) 指派問題學(xué)容、學(xué)時 一、 標準指派分派問題的數(shù)學(xué)模型；二、匈牙利法支配、三、非標準形式的指派分派問題本章復(fù)習(xí)與總結(jié)教學(xué)法、輔助手段1.結(jié)合現(xiàn)實提出一個實際的指派問題,并用本章所學(xué)習(xí)的法求解；本章摸索題主要1.伯棠 .治理運籌學(xué) .高等訓(xùn)練 P123-p128 參考資料2. 于福,賈春玉 .指派問題新解法的探討,工業(yè)技術(shù)經(jīng)濟2022,6 備注教案第 17 次 課2 學(xué) 時 . . word.zl-. -章

23、節(jié)第五章網(wǎng)絡(luò)模型 1教學(xué)目的 和 要 求1 精確把握圖的根本概念；2 會用圖論的觀點去分析解決較簡潔的實際問題；重點重點： 把握圖的根本概念 難點 ： 用圖論的觀點去分析解決較簡潔的實際問題難點第一節(jié)圖的概念教學(xué)進程 一. 什么是圖？二 . 有向圖與無向圖含章節(jié)G=V,A 頂點和弧三 . 子圖生成子圖或支撐子圖教學(xué)容 、學(xué)四 . 鏈、路、圈和回路五 . 連通圖時支配、六 . 圖的同構(gòu)七加權(quán)圖教學(xué)法、輔八關(guān)聯(lián)矩陣和鄰接矩陣本次課講到此處助手段復(fù)習(xí)與總結(jié) 5 分鐘1通常用 GV ,E來表示一個圖,試述符號V,E 及這個表達式的涵義；本章摸索題2說明以下各組名詞,并說明相互間的聯(lián)系和區(qū)分：a端點,相

24、鄰,關(guān)聯(lián)邊；b環(huán),多重邊,簡潔圖；c鏈,初等鏈； d圈,初等圈,簡潔圈；e回路,初等路； f節(jié)點的次,懸掛點,孤立點；g連通圖,支撐子圖；h有向圖,賦權(quán)圖；3圖論中的圖同一般工程圖、幾圖的主要區(qū)分是什么,試舉例說明；主要1、伯棠 .治理運籌學(xué) .高等訓(xùn)練 P137-p138 參考資料備注布置完整數(shù)規(guī)劃的作業(yè)；教案第 18 次 課2 學(xué) 時 . . word.zl-. -章節(jié)第五章網(wǎng)絡(luò)模型 2教學(xué)目的 和 要 求1 把握樹的定義、性質(zhì)以及求圖的最小生成樹的法；2 把握求解最短路的雙標號法和矩陣法；3 能用破圈法等求最小生成樹,會用求最小生成樹的法解決相應(yīng)的實際問題；重點4 會用標號法求有向圖與無

25、向圖中從一個點到另一個點的最短路；重點： 求圖的最小生成樹的法；最短路的雙標號法 難點： 最短路的雙標號法難點教學(xué)進程含章節(jié)教學(xué)容 、學(xué)時支配、作業(yè)情形反應(yīng)及重點評講 第三節(jié)樹 一 樹及其性質(zhì) 二最小生樹 第四節(jié)最短路問題一某一點到另一點的最短路的雙標號法教學(xué)法、輔復(fù)習(xí)與總結(jié) 5 分鐘助手段1試述樹圖、圖的支撐樹及最小支撐樹的概念定義,以及它們在實際問題中的應(yīng)用；本章摸索題2說明Dijkstra 算法的根本思想和根本步驟,為什么用這種算法能在圖中找出從一點至任一點的最短路；1、伯棠 .治理運籌學(xué) .高等訓(xùn)練 P138-p143 主要參考資料備注. 教案第 19 次 課2 學(xué) 時 . word.

26、zl-. -章 節(jié) 第五章 網(wǎng)絡(luò)模型 31、明白可行流、可行流的流量、最大流、割、割的容量、最小割、增廣鏈 教學(xué)目的 等有關(guān)概念；和 要 求 2、能嫻熟地用標號算法求最大流；重點： 用標號算法求最大流重點難點： 1 把相應(yīng)的實際問題歸結(jié)為求最大流或求最小費用最大流問題；難點將相應(yīng)的實際問題化為求最短路問題；2 教學(xué)進程 第四節(jié)最短路問題含章節(jié)二、最短路的Floyd 算法第五節(jié)網(wǎng)絡(luò)最大流 教學(xué)容 、學(xué) 實例：公司的最大流問題 一根本概念 時支配、二求最大流的標號法 三最大流和最小割容量 教學(xué)法、輔 復(fù)習(xí)與總結(jié) 5 分鐘助手段1、標號過程中,是否確定要對全部的頂點全部逐個次序標記？2、假如可以同時

27、得到假設(shè)干條增廣鏈是否可以同時調(diào)整流量？本章摸索題3最大流問題是一個特殊的線性規(guī)劃問題,試具體說明這個問題中的變量、目標函數(shù)和約束條件各是什么. 4什么是增廣鏈,為什么只有不存在增廣鏈時,網(wǎng)絡(luò)中的流即為最大流；主要1、伯棠 .治理運籌學(xué) .高等訓(xùn)練 P144-p152 參考資料備注. . word.zl-. -教 案第 20 次 課 2 學(xué) 時 章 節(jié) 第五章 網(wǎng)絡(luò)模型 4教學(xué)目的 歐拉圈 歐拉回路 、歐拉圖、中國郵路問題和 要 求 1、 明白最小費用最大流問題及其求解法；重點： 明白一些典型的最大流、最短路、最小樹等一些實際問題的求解法重點難點： 1 把相應(yīng)的實際問題歸結(jié)為求最大流或求最小費

28、用最大流問題；難點將相應(yīng)的實際問題化為求最短路問題；2 教學(xué)進程含章節(jié) 教學(xué)容 、學(xué)時支配、第五節(jié)網(wǎng)絡(luò)最大流 四、最小費用流第六節(jié)歐拉圖與中國郵路問題一、歐拉圖 二、中國郵路問題；第七節(jié)應(yīng)用舉例教學(xué)法、輔復(fù)習(xí)與總結(jié) 5 分鐘助手段1、同一個問題每一次標號過程所查找的增廣鏈是否唯獨？最大流是否唯獨？最小割是本章摸索題否唯獨？2、對多發(fā)點、多收點的容量網(wǎng)絡(luò)怎麼求最大流？1. 伯棠 .治理運籌學(xué) .高等訓(xùn)練 P152-p160 主要參考資料. 2. 振奎 ,全文,振航等 .中國郵路問題的一個解法. 運籌與治理, 2022,6 備注. word.zl-. -教 案第 21 次 課 2 學(xué) 時 章節(jié)第七

29、章網(wǎng)絡(luò)方案技術(shù)11 把握網(wǎng)絡(luò)技術(shù)中相關(guān)的概念；教學(xué)目的 和 要 求2 明白關(guān)鍵路線法的意義和作用；3 深刻懂得各種時間參數(shù)的意義；重點： 各種時間參數(shù)的意義和關(guān)鍵路線法重點難點教學(xué)進程含章節(jié)教學(xué)容 、學(xué)時支配、一個例子 : 燒水泡茶 第一節(jié)網(wǎng)絡(luò)圖的繪制 一 案例爭論 : 科信建筑公司工程 二用網(wǎng)絡(luò)圖直觀顯示工程 三 網(wǎng)絡(luò)圖的繪制復(fù)習(xí)與總結(jié) 5 分鐘教學(xué)法、輔助手段1說明以下概念：aPERT 網(wǎng)絡(luò)圖；b關(guān)鍵路線；c緊前或緊后工序,虛工序；本章摸索題 d作業(yè)時間及三點時間估量法；e最早時間、最遲時間,工序的最早開場、最早完畢、最遲開場、最遲完 畢時間；f工序的總時間與時差；2簡述繪制網(wǎng)絡(luò)圖應(yīng)遵循的主要規(guī)那么及網(wǎng)絡(luò)圖布局上應(yīng)留意的事項；主要. 1、伯棠 .治理運籌學(xué) .高等訓(xùn)練 P166-p169 . word.zl-參考資料. -備注教案章節(jié)第七章第 22 次 課 2 學(xué) 時 網(wǎng)絡(luò)方案技術(shù)21 深刻懂得各種時間參數(shù)的意義；教學(xué)目的 和 要 求2 嫻熟把握方案評審法；3 能依據(jù)工作表繪制單代號網(wǎng)絡(luò)圖；重點4 能嫻熟運算各種時間參數(shù)和正確查找關(guān)鍵路線；重點： 網(wǎng)絡(luò)圖時間參數(shù)的運算,關(guān)鍵路線的求解；難點： 方案評