管理運(yùn)籌學(xué)教案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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