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

長江大學(xué)教案【首頁】課程名稱管理運(yùn)籌學(xué)授課專業(yè)管理大類班級.年級課程編號課程類型必修課校級公共課（）:基礎(chǔ)或?qū)I(yè)基礎(chǔ)課（J）;專業(yè)課（）選修課限選課（）;任選課（）授課方式課堂講授（J）:實(shí)踐（J）考核方式考試（ノ）;考査（）課程教學(xué)總學(xué)時(shí)數(shù)64學(xué)時(shí)學(xué)分?jǐn)?shù)4學(xué)時(shí)分配課堂講授56學(xué)時(shí);實(shí)踐課8學(xué)時(shí)教材名稱《運(yùn)籌學(xué)》（I類）作者出版社及出版時(shí)間科學(xué)出版社,2004指定參考書《運(yùn)籌學(xué)》作者熊偉武漢理工出版社,2008授課教師李成標(biāo)等職稱單位管理學(xué)院授課時(shí)間授課時(shí)間:春/秋季注:表中（）選項(xiàng)請打“ノ”

長江大學(xué)教案【管理類】周次第?周,第1次課章節(jié)名稱引言1.1線性規(guī)劃的模型1.2線性規(guī)劃的幾何思路授課方式課堂講授（ノ）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、引言運(yùn)籌學(xué)模型,運(yùn)籌學(xué)發(fā)展歷史與現(xiàn)狀,研究方法;同時(shí),宣布考核方法與教學(xué)大綱等。講清圖0.1運(yùn)籌學(xué)的各個研究步驟即可。線性規(guī)劃的模型數(shù)學(xué)模型線性規(guī)劃的數(shù)學(xué)模型:變量的確定、約束條件與目標(biāo)函數(shù)。標(biāo)準(zhǔn)形式線性規(guī)劃的標(biāo)準(zhǔn)形式,及其非標(biāo)準(zhǔn)形式的標(biāo)準(zhǔn)化處理:規(guī)定標(biāo)準(zhǔn)形式的線性規(guī)劃模型的目標(biāo)函數(shù)為求極大值,約束條件全為等式,約束條件右端常數(shù)項(xiàng)為非負(fù)值,變量取值為非負(fù)。線性規(guī)劃的幾何思路基本概念只講線性規(guī)劃的ー些基本概念?！纠?2】寫出例1.1的標(biāo)準(zhǔn)用人?井相出星、基交量、處鮮、基可行解和可行甚.第一學(xué)時(shí)第二學(xué)時(shí)

教學(xué)重點(diǎn)與難點(diǎn)重點(diǎn):線性規(guī)劃的數(shù)學(xué)模型及其標(biāo)準(zhǔn)形。在數(shù)學(xué)模型中,要求熟悉矩陳形式,為后面打下基礎(chǔ)。在標(biāo)準(zhǔn)形中,要求學(xué)生掌握非標(biāo)準(zhǔn)形式的幾種具體情形及其相應(yīng)的標(biāo)準(zhǔn)化方法。難點(diǎn)：線性規(guī)劃的基本概念,例如基、基變量、基解、基可行解和可行基。課堂討論與練習(xí)討論線性規(guī)劃標(biāo)準(zhǔn)化模型與《線性代數(shù)》之間的關(guān)系。事實(shí)上,線性規(guī)劃的基本概念與求解方法將會是“線性方程組”的延伸應(yīng)用。參考資料備注要求外語詞匯:linearprogramming(LP);mathematicalprogramming;basicvariables;nonbasicvariables;integerprogramming;fuzzylinearprogramming;combinatorialoptimization;parametricprogramming;multi-objectiveprogramming;stochasticprogramming;注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

長江大學(xué)教案【管理類】周次第一周,第2次課草節(jié)名稱1.2線性規(guī)劃的幾何思路1.3線性規(guī)劃的單純形法授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配1.2.2圖解法主要講解圖解法的基本思路,引入最優(yōu)解、無窮多最優(yōu)解、無界解與無可行解的兒何意義。第時(shí)*學(xué)授課1.2.3幾何意義凸集、凸組合、頂點(diǎn)的幾何意義;【引理!.1]苦我性挹M問題（13）存在可行域.則其可行域是凸集.【定理I.1]我性他劃問題（1.3）的叢可行解rす應(yīng)チ可行域ハ的頂點(diǎn).【定理1.2]若可行域有界?我性規(guī)劃問題（い）的目標(biāo)品效一定可以れ其可行域的頂點(diǎn)上達(dá)到最優(yōu),即一定存在ー個基可行解是最優(yōu)解.第時(shí)二學(xué)要結(jié)論:若可行域?yàn)闊o界，則可能無最優(yōu)解,也可能有最優(yōu)解,若有也必定在某頂點(diǎn)上得到。點(diǎn)1.3線性規(guī)劃的單純形法幾何意義從兒何意義角度給出單純形法的基本求解過程。

教學(xué)重點(diǎn)與難點(diǎn)重點(diǎn):本節(jié)課的所有內(nèi)容均為重點(diǎn),這是單純形法代數(shù)形式的基礎(chǔ)。難點(diǎn):凸集、凸組合、頂點(diǎn)的幾何意義:引理1.1、定理1.1與定理1.2講法為：首先以一直線段［3,5］引入凸組合與頂點(diǎn)的概念;然后擴(kuò)充為二維情形,即為平面圖中的一直線段,如［(2,6),(4,3)］。在此基礎(chǔ)之上,解釋清楚引理1.1、定理1.!與定理1.2在本例圖解法中的含義,從而得到單純形法的迭代步驟。課堂討論與練習(xí)引理1.1、定理1.1與定理1.2的具體證明過程作為練習(xí)之用,要求復(fù)習(xí)《線性代數(shù)》的相應(yīng)部分知識。參考資料備注注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第二周,第1次課:■節(jié)名稱1.3線性規(guī)劃的單純形法授課方式課堂講授（ノ）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、1.3.2代數(shù)形式在給出模型原形和標(biāo)準(zhǔn)形式的基礎(chǔ)之上,講清楚迭代過程。確定初始基可行解最優(yōu)性檢測和解的判別可行解的雙挾講明單純形法兒何語言和代數(shù)語言的對比形式后,可以看出這是ーー對應(yīng)的。単燉形法表格彫式要注意代數(shù)形式和表格形式的ーー對應(yīng)性。第一學(xué)時(shí)第二學(xué)時(shí)第5頁

教學(xué)重點(diǎn)與難點(diǎn)重點(diǎn):單純形的代數(shù)形式與表格形式。難點(diǎn):單純形的代數(shù)形式與表格形式。講法為：以線性方程組(0)2-3孫ー5ハ=0(1)外十ハ二1⑵212十0 12(3)3ル+2t2ナヰ二18引入Gauss消元法。單純形法唯一區(qū)別在于有最優(yōu)解的判別和換入、換出變量的區(qū)別。課堂討論與練習(xí)討論：單純形法的最優(yōu)性條件與迭代步驟,并且和線性方程組中Gauss消元法的聯(lián)系。練習(xí)：以幻燈片中的一個例題練習(xí)單純形法。參考資料備注(1)復(fù)習(xí)《線性代數(shù)》中線性方程組的求解方法ーーGauss消元法。(2)表1.6是重點(diǎn),要讓學(xué)生完全理解掌握此表的迭代步驟。注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第二周,第2次課章節(jié)名稱1.4單純形法的深入討論授課方式課堂講授（J）:實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、1.4.1其他形式主要講單純形法應(yīng)用到其他形式的各種情形,方法為大M法與兩階段法。各種解的判別在單純形表中的表現(xiàn)形式;線性規(guī)劃問題化為標(biāo)準(zhǔn)形式;單純形法各種情形求解過程小結(jié)。第一學(xué)時(shí)第二學(xué)時(shí)

教學(xué)重點(diǎn)與難點(diǎn)重點(diǎn):大M法與解的判別難點(diǎn):其他形式下單純形表的初始過程。初始化要點(diǎn)為:首先,約束條件變?yōu)閛.3llf0.1T21JT3 =2.70.5j|+0.5,2 +]1 =60.6，!十0.41,2 -2*5+2*6=6然后表明一點(diǎn):在單純形法能應(yīng)用最優(yōu)性檢測和發(fā)現(xiàn)換入變量之前,須用Gauss消元法使得Eq(0)中只包含非基變量。課堂討論與練習(xí)參考資料備注表1.7是大M法,和表1.6沒有本質(zhì)上的區(qū)別,只是需要做一個初始化而已。注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第三周,第1次課章節(jié)名稱1.4.3矩陣方法1.4.4改進(jìn)單純形法1.5線性規(guī)劃的擴(kuò)展授課方式課堂講授（J）:實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、矩陣方法主要講單純形法的矩陣認(rèn)識改進(jìn)單純形法改進(jìn)單純形法的迭代基礎(chǔ)。1.5線性規(guī)劃的擴(kuò)展整數(shù)規(guī)劃整數(shù)規(guī)劃的數(shù)學(xué)模型第一學(xué)時(shí)第二學(xué)時(shí)

教學(xué)重點(diǎn)與難點(diǎn)重點(diǎn):單純形法的矩陣認(rèn)識。難點(diǎn):單純形法的矩陣認(rèn)識中的兩個基本性質(zhì):⑴寧T：(2)t*t+!fT[/4-?]獷!/?可并且有:グ:cbB-1,S*=事實(shí)上,表1.8與表1.9仔細(xì)講了此式的來源。課堂得事實(shí)上，矩陳方法進(jìn)ー步表明了與《線性代數(shù)》之間的聯(lián)系,形法的求解本質(zhì)是很簡單的。所以單純參考資料備注表1.15是此章和第2章對偶問題的核心,要讓學(xué)生記住此表和兩個基本性質(zhì)(可以講此表的來源),例1.4是對此表理解的一個例子，學(xué)生應(yīng)該理解此表;表1.18與表1.19是表1.15的細(xì)化。注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第三周,第2次課章節(jié)名1.5整數(shù)規(guī)劃1.5.2非線性規(guī)劃1.5.3建模討論稱授課方式課堂講授（J）:實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配1.5整數(shù)規(guī)劃數(shù)學(xué)模型接著完成整數(shù)規(guī)劃的數(shù)學(xué)模型。并講MIP的分枝定界法。第一學(xué)時(shí)1.5.2非線性規(guī)劃非線性規(guī)劃的數(shù)學(xué)模型、圖解法等。第二學(xué)時(shí)授1.5.3建模討論單ー線性規(guī)劃模型與組合線性規(guī)劃模型。課要占ハ、、:$盧?'、整數(shù)規(guī)劃的數(shù)學(xué)模型線性規(guī)劃的建模討論,特別是組合線性規(guī)劃模型的應(yīng)用情形:教學(xué)重點(diǎn)與難點(diǎn)120:$盧?'、整數(shù)規(guī)劃的數(shù)學(xué)模型線性規(guī)劃的建模討論,特別是組合線性規(guī)劃模型的應(yīng)用情形:教學(xué)重點(diǎn)與難點(diǎn)120806060675一也難點(diǎn):整數(shù)規(guī)劃數(shù)學(xué)模型中的四種情形,前三種情形要求掌握,第四種情形、要求理解。課堂討論與練習(xí)整數(shù)規(guī)劃模型的實(shí)際應(yīng)用,練習(xí)幻燈片中的簡單例子。參考課堂討論與練習(xí)整數(shù)規(guī)劃模型的實(shí)際應(yīng)用,練習(xí)幻燈片中的簡單例子。參考資料(1)“建?！庇懻撨@ー節(jié)的內(nèi)容對學(xué)生提高數(shù)學(xué)規(guī)劃模型的建模能力很備有益處,應(yīng)該選講。(2)此次課程完成后,另外加上一次習(xí)題課，選在晚上7:00~9:30。注注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第四周,第1次課章節(jié)名稱2.1對偶問題2.2基本性質(zhì)2.3經(jīng)濟(jì)解釋授課方式課堂講授（J）:實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、對偶問題線性對偶問題的來源,對偶問題的求法（只講例2.1的具體步驟,其他形式的由表格直接讀出）?；拘再|(zhì)講清楚兒個基本性質(zhì);單純形表行O中給出了對偶問題的信息。經(jīng)濟(jì)解釋對偶問題與原問題共同引入影子價(jià)格的概念:不是資源的市場價(jià)格,而是根據(jù)資源在生產(chǎn)中做出的貢獻(xiàn)而作的估價(jià)。第一學(xué)時(shí)第二學(xué)時(shí)

教學(xué)重點(diǎn)與難點(diǎn)重點(diǎn):對偶問題的基本性質(zhì),單純形中行〇的對偶問題信息的讀法。難點(diǎn):對于互補(bǔ)松弛性定理,例2.3是其應(yīng)用,其求解過程要結(jié)合定理來講清楚。課堂討論與練習(xí)線性規(guī)劃問題的對偶問題的具體求解步驟由學(xué)生自己練習(xí)寫出,課堂上不講。參考資料備注英語詞匯要求:shadowpricedualproblem表2.2要讓學(xué)生理解性地記住（以標(biāo)準(zhǔn)形式的對偶問題來記憶）;表2.3是表1.15的一部分,要讓學(xué)生前后聯(lián)系進(jìn)行理解,以此掌握對偶問題的基本性質(zhì)與經(jīng)濟(jì)解釋。注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第四周,第2次課章節(jié)名2.3經(jīng)濟(jì)解釋2.4對偶單純形法稱授課方式課堂講授（J）:實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配2.3經(jīng)濟(jì)解釋兩種建模方法之下的影子價(jià)格解釋:在第一種模型中,目標(biāo)函數(shù)使用未經(jīng)過處理的數(shù)據(jù),成本數(shù)據(jù)直接反映在模型中。此時(shí),對偶變量值為真正意義上的影子價(jià)格。第一學(xué)時(shí)授在第二種模型中,目標(biāo)函數(shù)系數(shù)直接使用計(jì)算好的銷售利潤,成本數(shù)據(jù)不直接反映在模型中。此時(shí),并不是真正意義上的影子價(jià)格。影子價(jià)格為對偶變量之值加上成本。課2.4對偶單純形法對偶單純形的求解步驟;對偶單純形法與原始單純形法的計(jì)算步驟對比。第二學(xué)時(shí)要占ハ、、

教學(xué)重點(diǎn)與難點(diǎn)重點(diǎn):所有內(nèi)容均為重點(diǎn)。難點(diǎn):表2.9對偶單純形法的迭代步驟,要讓學(xué)生注意幻燈片中此部分的動畫演示。課當(dāng)對偶單純形法表格形式的練習(xí),參見幻燈片。H討論與練習(xí)參考資料備要讓學(xué)生完全理解掌握表2.9的迭代步驟（可以和表1.6對比理解）;表2.10對單純形法和對偶單純形的理解很有好處。注注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。周次第五周,第1次課章:-Hp名稱2.5靈敏度分析授課方式課堂講授（ノ）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要點(diǎn)2.5靈敏度分析靈敏度分析的單純形法表格2.12：表2.12靈敏度,分析的單觸形法表格第一學(xué)時(shí)第二學(xué)時(shí)Eq.系數(shù)一z 原始變盤 松弛變量新的初始表格(0)(1.2、…,〃リ1 -C 0〇 才 !0ェU U U 4Eq.系?右邊原始變量 松弛變量校正后的最終表格(0)(1.2.….〃り!デーでリワTーで ザ0TSワT ￡?ブグ了了 512.5.I變化右邊系數(shù)最后去中行。的右邊為デ がな最后表中行1zm的右邊為F S7.變化^基変量系數(shù)行0中的!j系數(shù)為 ワー弓二げ皆-弓行1へ行，n中町的系數(shù)為そS*A}增加變量

教學(xué)乖點(diǎn)與難六ハ、、重點(diǎn):,、所有內(nèi)容均為重點(diǎn)。難點(diǎn):對表2.12的理解（事實(shí)上就是表1.15）,要讓學(xué)生理解五個分析步驟。掌握此表和后面兒種情形下的靈敏度分析的關(guān)鍵之處在于ザ與S?與原始的A,c,ワ相關(guān)后就為原來最優(yōu)表格中的數(shù)據(jù)。此時(shí),和新數(shù)據(jù)ヱ,F,F相關(guān)后就有兩種情形:―?是仍為最優(yōu)解。二是不是最優(yōu)解。當(dāng)不為最優(yōu)解時(shí),如果滿足于單純形迭代的初始化要求,則直接迭代,否則就先進(jìn)行初始化,然后再進(jìn)行迭代即可。課堂討論與練習(xí)與第1章單純形法矩陣方法的聯(lián)系。參考資料備注可以結(jié)合軟件Lindo進(jìn)行講解。注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第五周,第2次課jilt早節(jié)名稱3.6靈敏度分析授課方式課堂講授(J);實(shí)踐課()教學(xué)時(shí)數(shù)2時(shí)間分配授課要點(diǎn)変化基変豈系數(shù)行0中的與系數(shù)為 Tj-Cjy*A,-Cj行1~行，n中ユン的系數(shù)為S*A)增加約束條件2.6參數(shù)線性規(guī)劃變量系數(shù)的系統(tǒng)性変化2 ￡。用被替代為“の Z(Cj+Oj0)Tj;1 j12.6.2右カ系數(shù)的系統(tǒng)性変化UIIW1X2(￠) ￡。產(chǎn)j§丄 ￡。ジリ《ん1Q2(i1.2. .m)<；?レ>0 び=1,2,….”)第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):對表2.12的理解。教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):繼續(xù)類似上一次課的教法加強(qiáng)對表2.12的理解。課堂討論與練習(xí)靈敏度分析在各種情形下分析步驟的本質(zhì)問題。備注注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第六周,第1次課早?節(jié)名稱附錄B軟件實(shí)現(xiàn)授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、Lindo與LingoLindo線性規(guī)劃在軟件Lindo中的輸入,最優(yōu)解的解釋,包括影子價(jià)格、靈敏度分析與參數(shù)線性規(guī)劃的詳細(xì)解釋。Lingo線性規(guī)劃在軟件Lingo中的輸入,最優(yōu)解的解釋,主要是影子價(jià)格的解釋。Matlab線性規(guī)劃在軟件Matlab中的輸入。另外,也講解一下線性規(guī)劃在軟件WinQSB中的輸入求解。第一學(xué)時(shí)第二學(xué)時(shí)

教學(xué)重點(diǎn)ノ、、、與難點(diǎn)重點(diǎn):線性規(guī)劃在Lindo與Lingo中的實(shí)現(xiàn)。難占.''線性規(guī)劃在Lindo中的影子價(jià)格、靈敏度分析的解釋。課堂討論與練習(xí)Lindo軟件中的初始化表格形式以及最優(yōu)表格形式與表1.6中的形式完全?致,解釋其原因?yàn)長indo所采用的單純形法與本教材中的思路完全一致。討論其他教材的單純形表形式與本教材單純形表的聯(lián)系與區(qū)別。參考資料備注從以上內(nèi)容可以看出,這兩章的關(guān)鍵和前提知識準(zhǔn)備就是ー個Gauss消元法（并且只需要兩種運(yùn)算即可）。在本書中,這種形式ー個明顯的好處就是和LINDO或LINGO軟件中的運(yùn)算形式完全相符,并且從第2章的對偶問題分析可以看出這種形式的明顯優(yōu)勢。另ー個好處是學(xué)生記憶第1章的計(jì)算過程就由此可以簡單地歸結(jié)為Gauss消元法,這樣就和《線性代數(shù)》的內(nèi)容得到了很好的銜接和統(tǒng)ー,并且線性規(guī)劃運(yùn)算的邏輯性加強(qiáng)了,對單純形法的迭代運(yùn)算步驟就不需要進(jìn)行機(jī)械性的記憶。本次課程結(jié)束后,另外加上一次習(xí)題課,時(shí)間為晚上的7:00~9:00。注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第六周,第2次課早?節(jié)名稱第3章運(yùn)輸規(guī)劃授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、基本理論講清楚基本概念基本思想基本方程基本解法結(jié)合例3.1講清楚運(yùn)輸模型。第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):供需不平衡運(yùn)輸規(guī)劃問題的建模。教學(xué)乖點(diǎn)與難六ハ、、難占.''供需不明確運(yùn)輸問題的建模。課堂討論與練習(xí)備注注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第七周,第2次課早?節(jié)名稱3.3運(yùn)輸規(guī)劃求解授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、3.2運(yùn)輸規(guī)劃求解初始解的方法解的檢驗(yàn)運(yùn)量調(diào)整第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):圖上作業(yè)法教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):運(yùn)輸規(guī)劃的求解思想,理解表3.2的求解過程。課堂討論與練習(xí)備注注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第八周,第1次課早?節(jié)名稱第四章目標(biāo)規(guī)劃授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、4.1目標(biāo)規(guī)劃問題及模型目標(biāo)規(guī)劃問題的提出目標(biāo)規(guī)劃建模第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):目標(biāo)規(guī)劃的建模教學(xué)乖點(diǎn)與難六ハ、、難占.目標(biāo)規(guī)劃數(shù)學(xué)模型的建立。課堂討論與練習(xí)備注注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第八周,第2次課早?節(jié)名稱4.2目標(biāo)規(guī)劃的求解授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、4.2目標(biāo)規(guī)劃求解圖解法求解目標(biāo)規(guī)劃問題單純形法求解目標(biāo)規(guī)劃問題第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):圖解法求解教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):目標(biāo)規(guī)劃思想的認(rèn)識。課堂討論與練習(xí)備注注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第九周,第1次課早?節(jié)名稱第五章整數(shù)規(guī)劃授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、整數(shù)規(guī)劃問題的提出及模型整數(shù)規(guī)劃問題實(shí)例整數(shù)規(guī)劃的數(shù)學(xué)模型整數(shù)規(guī)劃與線性規(guī)劃的關(guān)系圖解法求解整數(shù)規(guī)劃第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):圖解法求解整數(shù)規(guī)劃教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):整數(shù)規(guī)劃的求解思想,理解圖解法的求解過程。課堂討論與練習(xí)備注注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第九周,第2次課早?節(jié)名稱第五章整數(shù)規(guī)劃授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、5.3分支定界法求解整數(shù)規(guī)劃問題定界分支比較與剪枝5.2割平面法第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):分支定界法求解整數(shù)規(guī)劃教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):割平面法求解整數(shù)規(guī)劃問題。課堂討論與練習(xí)備注

周次第十周,第1次課早?節(jié)名稱第六章動態(tài)規(guī)劃授課方式課堂講授(J);實(shí)踐課()教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、動態(tài)規(guī)劃(dynamicprogramming)是運(yùn)籌學(xué)的ー個分支,是求解決策過程(decisionprocess)最優(yōu)化的數(shù)學(xué)方法。20世紀(jì)50年代初美國數(shù)學(xué)家R.E.Bellman等人在研究多階段決策過程(multistepdecisionprocess)的優(yōu)化問題時(shí),提出了著名的最優(yōu)化原理(principleofoptimality),把多階段過程轉(zhuǎn)化為ー系列單階段問題,逐個求解,創(chuàng)立了解決這類過程優(yōu)化問題的新方法——動態(tài)規(guī)劃。6.1動態(tài)規(guī)劃動態(tài)規(guī)劃的基本概念與方法動態(tài)規(guī)劃的基本概念的解釋(階段、狀態(tài)及狀態(tài)變量、決策及決策變量、狀態(tài)轉(zhuǎn)移方程、策略、指標(biāo)函數(shù)與最優(yōu)函數(shù)等)第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):動態(tài)規(guī)劃模型的認(rèn)識與建立教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):動態(tài)規(guī)劃模型的建立以及動態(tài)規(guī)劃思想的認(rèn)識。課堂討論與練習(xí)動態(tài)規(guī)劃與以后講解的網(wǎng)絡(luò)問題備注

周次第十周,第1次課早?節(jié)名稱第六章動態(tài)規(guī)劃授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、6.2動態(tài)規(guī)劃最優(yōu)理論最短路問題動態(tài)規(guī)劃問題的求解B建模過程①確定階段與階段變量;②明確狀態(tài)變量與狀態(tài)可能集合;③明確決策變量與決策允許集合;④明確狀態(tài)轉(zhuǎn)移方程；⑤確定階段效應(yīng)和目標(biāo)。動態(tài)規(guī)劃求解問題的一般過程第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):動態(tài)規(guī)劃模型的認(rèn)識與建立教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):動態(tài)規(guī)劃的求解。課堂討論與練習(xí)網(wǎng)絡(luò)案例的分析和討論備注

周次第十周,第2次課早?節(jié)名稱第七章圖與網(wǎng)絡(luò)授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、圖與網(wǎng)絡(luò)的基本知識問題的提出,將之與上章內(nèi)容作比較網(wǎng)絡(luò)的基本概念最小樹問題樹及最小樹問題取得最小樹的方法（破圈法和避圈法）第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):網(wǎng)絡(luò)模型的認(rèn)識,對網(wǎng)絡(luò)基本概念的掌握教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):、最小樹的形成。課堂討論與練習(xí)與上章內(nèi)容的比較探討備注

周次第十一周,第1次課早?節(jié)名第七章圖與網(wǎng)絡(luò)稱課堂講授（J）;實(shí)踐課（） 普セ 2 時(shí)間分配時(shí)數(shù)7.3最短路問題 第一學(xué)時(shí)結(jié)合最小樹問題,提出最短路問題最短路問題的求解:1>Dijkstra 第二學(xué)時(shí)2、逐次逼近法授課要占ハ、、

重點(diǎn):用標(biāo)號法和逐步逼近法求解不同條件下的最短路問題教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):逐步逼近法的求解。課堂討論與練習(xí).ー定點(diǎn)到另一定點(diǎn)的最短路.不定點(diǎn)間的最短路備注

周次第十一周,第2次課百-Hp名稱第七章圖與網(wǎng)絡(luò)授課方式課堂講授（ノ）;實(shí)踐課（）一學(xué)數(shù)教時(shí)2時(shí)間分配授課要點(diǎn)4最大流問題標(biāo)號法求最大流問題7.5最小費(fèi)用最大流問題結(jié)合最短路問題的求解和最大流問題的求解解決最小費(fèi)用最大流問題數(shù)學(xué)模型基本的模型有兩大類:（1）網(wǎng)絡(luò)中求潦竝分配使總潦星達(dá)到定的要求.而總費(fèi)用最低.即求N的ー個可行流工使得流好ハブt（這里u即為發(fā)點(diǎn)的流星），11總費(fèi)用最小.抬用地.當(dāng)要求;為最大流時(shí).此何即即為最小費(fèi)用最大流問題.（2）另類最小費(fèi)用流問題是な用?費(fèi)用C給定的情況下.求潦植分配.使從ルr出貨然輸送的總流量達(dá)到最大.類似以上記號可得其線性規(guī)劃模型.第一學(xué)時(shí)第二學(xué)時(shí)

重點(diǎn):用標(biāo)號法求解最大流問題教學(xué)乖點(diǎn)與難六ハ、、難占.、最小費(fèi)用最大流問題的求解。課堂討論與練習(xí)備注

周次第十二周,第1次課早?節(jié)名第八章網(wǎng)絡(luò)計(jì)劃稱課堂講授（J）;實(shí)踐課（） 普セ 2 時(shí)間分配時(shí)數(shù)8.1基本概念 第一學(xué)時(shí)圖的有關(guān)基本概念。8.2樹圖最小部分樹及其求解方法。8.3網(wǎng)絡(luò)計(jì)劃 第二學(xué)時(shí)PERT網(wǎng)絡(luò)圖的畫法。授課要占ハ、、第25頁

重點(diǎn):最小樹的生成,要求掌握避圈法。教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):PERT圖繪制過程的虛エ序的處理。課堂討論與練習(xí)備建議改用單代號的網(wǎng)絡(luò)圖進(jìn)行教學(xué)。注注:教案按授課次數(shù)填寫,每次授課均應(yīng)填寫ー份。重復(fù)班授課可不另填寫教案。

周次第十二周,第2次課早?節(jié)名稱8.3.2PERT網(wǎng)絡(luò)圖的計(jì)算8.3.3PERT網(wǎng)絡(luò)圖的優(yōu)化授課方式課堂講授（J）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配授課要占ハ、、PERT網(wǎng)絡(luò)圖的計(jì)算“網(wǎng)絡(luò)計(jì)劃”中各類時(shí)間參數(shù)的計(jì)算。PERT網(wǎng)絡(luò)圖的優(yōu)化關(guān)鍵路線、時(shí)間優(yōu)化、時(shí)間——資源優(yōu)化與時(shí)間——費(fèi)用優(yōu)化等的數(shù)學(xué)模型。第一學(xué)時(shí)第二學(xué)時(shí)教學(xué)乖點(diǎn)與難六ハ、、重點(diǎn):網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算,關(guān)鍵路線的求解。難點(diǎn):PERT網(wǎng)絡(luò)圖的優(yōu)化。對于時(shí)間——資源的優(yōu)化,要讓學(xué)生結(jié)合幻燈片的動畫效果進(jìn)行理解。課堂討論與練習(xí)備注應(yīng)該嘗試講解手工計(jì)算方法。長江大學(xué)教案【管理類】周次第十三周,第1次課

草名8.4網(wǎng)絡(luò)單純形法稱課堂講授（丿）;實(shí)踐課（）教學(xué)時(shí)數(shù)2時(shí)間分配網(wǎng)絡(luò)單純形法第一學(xué)時(shí)網(wǎng)絡(luò)單純形法的求解過程。授第二學(xué)時(shí)課要占ハ、、

重點(diǎn):,、所有內(nèi)容均為重點(diǎn)。教學(xué)乖點(diǎn)與難六ハ、、難點(diǎn):網(wǎng)絡(luò)單純形法的求解過程,強(qiáng)調(diào)如下幾點(diǎn):(1)一基可行解與一可行生成樹對應(yīng)。(2)上界技巧的含義是基變在下降到〇或上升到上界時(shí),均變?yōu)榉腔兞?。結(jié)果,在上升到上界時(shí)的