《運(yùn)籌學(xué)》課程大綱.docx

1、運(yùn)籌學(xué)課程教學(xué)大綱、課程基本信息英文名稱OperationsResearch課程代碼MANS3002課程性質(zhì)大類基礎(chǔ)課程授課對(duì)象管理科學(xué)系學(xué)生學(xué)分3學(xué)時(shí)54指定教材胡運(yùn)權(quán)，運(yùn)籌學(xué)教程第五版，清華大學(xué)出版社，2018年7月二、課程目標(biāo)(一)總體目標(biāo)：本課程系統(tǒng)講述了線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)分析、存儲(chǔ)論、對(duì)策論、決策論的基本概念、理論、方法和模型。通過(guò)本課程的學(xué)習(xí)，使學(xué)生了解運(yùn)籌學(xué)的研究方法和基本思路，初步掌握實(shí)際管理問(wèn)題的數(shù)學(xué)建模方法，對(duì)管理活動(dòng)過(guò)程中涉及的管理決策問(wèn)題能夠靈活、熟練地運(yùn)用運(yùn)籌學(xué)的基本知識(shí)、基礎(chǔ)理論進(jìn)行求解，并做出科學(xué)評(píng)價(jià)。(-)課程目標(biāo)：課程目標(biāo)1:學(xué)習(xí)運(yùn)籌學(xué)、管理科

2、學(xué)在現(xiàn)代化管理中的重要地位，運(yùn)籌學(xué)在管理中的應(yīng)用范圍；課程目標(biāo)2：學(xué)習(xí)運(yùn)籌學(xué)的基木分析方法，包括線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)計(jì)劃、運(yùn)輸問(wèn)題、排隊(duì)論、決策理論、對(duì)策論等；掌握運(yùn)籌學(xué)分析的技巧，建立起實(shí)踐觀點(diǎn)、系統(tǒng)觀點(diǎn)和優(yōu)化觀點(diǎn)；課程目標(biāo)3：提高運(yùn)用運(yùn)籌學(xué)方法解決實(shí)際問(wèn)題的能力，能運(yùn)用運(yùn)籌學(xué)方法分析實(shí)際問(wèn)題；掌握一般類型的運(yùn)籌學(xué)模型的構(gòu)模技巧。三、教學(xué)內(nèi)容導(dǎo)論1. 教學(xué)目標(biāo)掌握運(yùn)籌學(xué)的含義、基本特征和基本方法；了解運(yùn)籌學(xué)的發(fā)展歷程和主要分支；理解運(yùn)籌學(xué)科的特點(diǎn)。2. 教學(xué)重難點(diǎn)掌握運(yùn)籌學(xué)的含義、基本特征和基本方法。3. 教學(xué)內(nèi)容表2：各章節(jié)的具體內(nèi)容和學(xué)時(shí)分配表章節(jié)章節(jié)內(nèi)容學(xué)時(shí)分配第一講導(dǎo)論

3、和線性規(guī)劃及單純形法9第二講對(duì)偶理論6第三講運(yùn)輸管理3第四講目標(biāo)規(guī)劃3第五講整數(shù)規(guī)劃6第六講對(duì)策論3第七講存儲(chǔ)論3第八講網(wǎng)絡(luò)計(jì)劃3第九講決策分析3五、教學(xué)進(jìn)度表3：教學(xué)進(jìn)度表周次H期章節(jié)名稱內(nèi)容提要作業(yè)及要求備注1導(dǎo)論掌握運(yùn)籌學(xué)的含義、基本特征和基本方法；了解運(yùn)籌學(xué)的發(fā)展歷程和主要分支；理解運(yùn)籌學(xué)科的特點(diǎn)。11-3導(dǎo)論和線性規(guī)劃及單純形法掌握線性規(guī)劃模型建模的特點(diǎn)，標(biāo)準(zhǔn)化形式及其目的；理解線性規(guī)劃解的概念；能用圖解求解2個(gè)變量的線性規(guī)劃問(wèn)題；理解線性規(guī)劃的基木性質(zhì)；理解單純形法的迭代原理；掌握單純形法的迭代方法及步驟：掌握各種解的情況在單純形表上的體現(xiàn)：能對(duì)任一線性規(guī)劃問(wèn)題能構(gòu)造初始基本可行解

4、并求解；了解數(shù)據(jù)包絡(luò)分析；了解求解線性規(guī)劃的軟件工具；應(yīng)用所學(xué)知識(shí)建立線性規(guī)劃數(shù)學(xué)模型，并用教學(xué)軟件求解。8作業(yè)1-線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)化作業(yè)2-圖解法求解作業(yè)3-表格單純形法求解作業(yè)4-用大法求解線性規(guī)劃min問(wèn)題（1）,用兩階段法求解線性規(guī)劃問(wèn)題(2)4-5對(duì)偶理論掌握線性規(guī)劃對(duì)偶的思想：能熟練進(jìn)行原問(wèn)題與對(duì)偶問(wèn)題的轉(zhuǎn)化；理解互為對(duì)偶問(wèn)題解與檢驗(yàn)數(shù)的關(guān)系。理解對(duì)偶單純形法的基本思想；熟練掌握對(duì)偶單純行法的求解步驟；能夠從一個(gè)問(wèn)題推出另一個(gè)問(wèn)題解的信息。了解影子價(jià)格的應(yīng)用；掌握靈敏度分析的基本思想及各類靈敏度分析的基本方法；掌握靈敏度分析的內(nèi)容。6作業(yè)5-對(duì)偶單純形法求解、靈敏度分析綜合實(shí)驗(yàn)大

5、作業(yè)6運(yùn)輸管理理解運(yùn)輸問(wèn)題的數(shù)學(xué)模型及其特點(diǎn)；能熟練運(yùn)用表上作業(yè)法求解平衡運(yùn)輸問(wèn)題。掌握平衡與不平衡運(yùn)輸問(wèn)題的求解步驟。3作業(yè)6-運(yùn)輸問(wèn)題求解7目標(biāo)規(guī)劃掌握目標(biāo)規(guī)劃建模的特點(diǎn)；掌握簡(jiǎn)單目標(biāo)規(guī)劃的圖解法，掌握各種目標(biāo)規(guī)劃的單純形解法。3作業(yè)7-目標(biāo)規(guī)劃求解8期中考試39-10整數(shù)規(guī)劃掌握整數(shù)規(guī)劃的基本思想：掌握整數(shù)規(guī)劃如何轉(zhuǎn)化為一般的線性規(guī)劃問(wèn)題。能運(yùn)用割平面法解純整數(shù)規(guī)劃問(wèn)題；能運(yùn)用分支定界法解純整數(shù)規(guī)劃問(wèn)題。能運(yùn)用隱枚舉法求解0-2型整數(shù)規(guī)劃問(wèn)題：掌握指派問(wèn)題的求解思想及方法。6作業(yè)8-整數(shù)規(guī)劃求解11對(duì)策論理解對(duì)策論的基本概念；會(huì)求矩陣對(duì)策的純策略解；理解混合策略解的含義，熟練掌握矩陣對(duì)策

6、的圖解法，掌握簡(jiǎn)便計(jì)算的方法步驟。3作業(yè)9-對(duì)策問(wèn)題求解12存儲(chǔ)論了解確定型存貯模型的建立：掌握經(jīng)濟(jì)批量公式；了解隨機(jī)性存貯模型的應(yīng)用。3作業(yè)10-倉(cāng)儲(chǔ)問(wèn)題求解13網(wǎng)絡(luò)計(jì)劃了解網(wǎng)絡(luò)計(jì)劃的應(yīng)用，掌握簡(jiǎn)單網(wǎng)絡(luò)圖的繪制，理解網(wǎng)絡(luò)圖的時(shí)間參數(shù)及其表上計(jì)算法。3作業(yè)11-網(wǎng)絡(luò)計(jì)劃問(wèn)題求解14決策分析了解各類決策的分類特點(diǎn)，決策的基本思想，掌握隨機(jī)型決策與不確定型決策的各類原則。3作業(yè)12決策問(wèn)題求解六、教材及參考書目1. 胡運(yùn)權(quán)，運(yùn)籌學(xué)教程第五版，清華大學(xué)出版社，2018年7月七、教學(xué)方法1. 講授法：講授本課程的基本概念與基本原理，幫助學(xué)生運(yùn)用運(yùn)籌學(xué)方法求解線性規(guī)劃等問(wèn)題。2. 討論法：圍繞各講主題內(nèi)

7、容組織學(xué)生進(jìn)行討論。八、評(píng)定方法評(píng)定方法考核方式：閉卷。成績(jī)構(gòu)成為：平時(shí)20%（考勤/作業(yè)）+實(shí)驗(yàn)報(bào)告20%+期中20%+期末40%課程目標(biāo)的考核占比與達(dá)成度分析表5：課程目標(biāo)的考核占比與達(dá)成度分析表3.評(píng)分標(biāo)準(zhǔn)課程平時(shí)期中期末課程目標(biāo)10.30.40.3課程目標(biāo)20.30.50.5課程目標(biāo)30.40.10.2課程評(píng)分標(biāo)準(zhǔn)90-10075-8960-74<60目標(biāo)優(yōu)良中不合格ABCF課程目標(biāo)1熟練掌握運(yùn)籌學(xué)、管理科學(xué)在現(xiàn)代化管理中的重要地位，運(yùn)籌學(xué)在管理中的應(yīng)用范圍掌握運(yùn)籌學(xué)、管理科學(xué)在現(xiàn)代化管理中的重要地位，運(yùn)籌學(xué)在管理中的應(yīng)用范圍了解運(yùn)籌學(xué)、管理科學(xué)在現(xiàn)代化管理中的重要地位，運(yùn)籌學(xué)在

8、管理中的應(yīng)用范圍缺乏對(duì)運(yùn)籌學(xué)、管理科學(xué)在現(xiàn)代化管理中的重要地位，運(yùn)籌學(xué)在管理中的應(yīng)用范圍的認(rèn)識(shí)課程目標(biāo)2快速應(yīng)用運(yùn)籌學(xué)的基本分析方法，包括線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)計(jì)劃、運(yùn)輸問(wèn)題、排隊(duì)論、決策理論、對(duì)策論等；熟練掌握運(yùn)籌學(xué)分析的技巧，建立起熟悉運(yùn)籌學(xué)的基本分析方法，包括線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)計(jì)劃、運(yùn)輸問(wèn)題、排隊(duì)論、決策理論、對(duì)策論等；掌握運(yùn)籌學(xué)分析的技巧，建立起實(shí)踐觀點(diǎn)、系統(tǒng)觀點(diǎn)和優(yōu)了解運(yùn)籌學(xué)的基本分析方法，包括線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)計(jì)劃、運(yùn)輸問(wèn)題、排隊(duì)論、決策理論、對(duì)策論等'能夠掌握運(yùn)籌學(xué)分析的技巧，建立起實(shí)踐觀點(diǎn)、系統(tǒng)觀點(diǎn)不會(huì)運(yùn)用運(yùn)籌學(xué)的基本分析方法

9、，包括線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)計(jì)劃、運(yùn)輸問(wèn)題、排隊(duì)論、決策理論、對(duì)策論等；不熟練運(yùn)籌學(xué)分析的技巧，建立起實(shí)踐觀點(diǎn)、系統(tǒng)觀點(diǎn)和優(yōu)化課程評(píng)分標(biāo)準(zhǔn)90-10075-8960-74<60目標(biāo)優(yōu)良中不合格ABCF實(shí)踐觀點(diǎn)、系統(tǒng)觀點(diǎn)和優(yōu)化觀點(diǎn)化觀點(diǎn)和優(yōu)化觀點(diǎn)觀點(diǎn)課程目標(biāo)3完全具備運(yùn)用運(yùn)籌學(xué)方法解決實(shí)際問(wèn)題的能力，能熟練運(yùn)用運(yùn)籌學(xué)方法分析實(shí)際問(wèn)題；完全掌握一般類型的運(yùn)籌學(xué)模型的構(gòu)模技巧具備運(yùn)用運(yùn)籌學(xué)方法解決實(shí)際問(wèn)題的能力，能熟練運(yùn)用運(yùn)籌學(xué)方法分析實(shí)際問(wèn)題；掌握一般類型的運(yùn)籌學(xué)模型的構(gòu)模技巧基本具備運(yùn)用運(yùn)籌學(xué)方法解決實(shí)際問(wèn)題的能力，能運(yùn)用運(yùn)籌學(xué)方法分析實(shí)際問(wèn)題；基本掌握一般類型的運(yùn)籌學(xué)模型的構(gòu)

10、模技巧不具備運(yùn)用運(yùn)籌學(xué)方法解決實(shí)際問(wèn)題的能力，不會(huì)運(yùn)用運(yùn)籌學(xué)方法分析實(shí)際問(wèn)題；不熟悉一般類型的運(yùn)籌學(xué)模型的構(gòu)模技巧一、運(yùn)籌學(xué)釋義與發(fā)展簡(jiǎn)史二、運(yùn)籌學(xué)研究的基本特征和基本方法三、運(yùn)籌學(xué)主要分支簡(jiǎn)介四、運(yùn)籌學(xué)與管理科學(xué)五、運(yùn)籌學(xué)應(yīng)用軟件簡(jiǎn)介六、運(yùn)籌學(xué)教學(xué)安排與要求4. 教學(xué)方法講授法、討論法5. 教學(xué)評(píng)價(jià)課后復(fù)習(xí)。第一講：線性規(guī)劃及單純形法1. 教學(xué)目標(biāo)掌握線性規(guī)劃模型建模的特點(diǎn)，標(biāo)準(zhǔn)化形式及其目的；理解線性規(guī)劃解的概念；能用圖解求解2個(gè)變量的線性規(guī)劃問(wèn)題；理解線性規(guī)劃的基本性質(zhì)；理解單純形法的迭代原理；掌握單純形法的迭代方法及步驟；掌握各種解的情況在單純形表上的體現(xiàn)；能對(duì)任-線性規(guī)劃問(wèn)題能構(gòu)造初

11、始基本可行解并求解；了解數(shù)據(jù)包絡(luò)分析；了解求解線性規(guī)劃的軟件工具；應(yīng)用所學(xué)知識(shí)建立線性規(guī)劃數(shù)學(xué)模型，并用教學(xué)軟件求解。2. 教學(xué)重難點(diǎn)能用圖解求解2個(gè)變屈的線性規(guī)劃問(wèn)題；掌握單純形法的迭代方法及步驟。3. 教學(xué)內(nèi)容一、線性規(guī)劃問(wèn)題及其數(shù)學(xué)模型1、問(wèn)題的提出2、建立數(shù)學(xué)模型3、線性規(guī)劃的定義與三種形式4、線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式與標(biāo)準(zhǔn)化方法應(yīng)用二、圖解法對(duì)模型中只含2個(gè)變量的線性規(guī)劃問(wèn)題，可以通過(guò)在平面上作圖的方法求解。1、圖解法的步驟2、由圖解法得到的啟示：(1) 線性規(guī)劃解的幾種情形；(2) 若線性規(guī)劃問(wèn)題的可行域存在，則可行域是一個(gè)凸集；(3) 若線性規(guī)劃問(wèn)題的最優(yōu)解存在，則最優(yōu)解或最優(yōu)解之

12、-(如果有無(wú)窮多的話)一定是可行域的凸集的某個(gè)頂點(diǎn)。三、單純形法原理1、解的概念2、三個(gè)基本定理3、單純形方法引例4、迭代的基本思路5、總結(jié)：?jiǎn)渭冃畏ǖ硭?、單純形法?jì)算步驟1、求初始基可行解：找出一個(gè)初始基可行解X。，寫出X。相應(yīng)的典式。2、最優(yōu)性檢驗(yàn)：如果所有非基變量X的檢驗(yàn)數(shù)都不大于0,則X。是最優(yōu)解，計(jì)算結(jié)束；若存在某個(gè)檢驗(yàn)數(shù)。0,其所有的BikWO,則線性規(guī)劃問(wèn)題無(wú)最優(yōu)解，計(jì)算結(jié)束；否則轉(zhuǎn)至step3.o3、進(jìn)行基變換：(1) 確定換入變量，。規(guī)則，找最大的其對(duì)應(yīng)的Xk就是換入變量；(2) 確定換出變量，。規(guī)則，計(jì)算確定為是換出變量；(3) 進(jìn)行基變換.得到新的基可行解及其典式，

13、轉(zhuǎn)step2。五、單純形法的進(jìn)一步討論1、人工變量法一一大M法2、兩階段法3、單純形法計(jì)算中的幾個(gè)問(wèn)題：min問(wèn)題、退化問(wèn)題、無(wú)可行解的判別4、單純形法小結(jié)六、線性規(guī)劃應(yīng)用及數(shù)學(xué)建模拓展1、數(shù)據(jù)包絡(luò)分析2、求解線性規(guī)劃的軟件工具的應(yīng)用3、應(yīng)用所學(xué)知識(shí)建立數(shù)學(xué)模型，并用相關(guān)軟件求解4、教學(xué)方法講授法、討論法5、教學(xué)評(píng)價(jià)作業(yè)1-線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)化作業(yè)2-圖解法求解作業(yè)3-表格單純形法求解作業(yè)4-用大枇法求解線性規(guī)劃min問(wèn)題(1),用兩階段法求解線性規(guī)劃問(wèn)題(2)第二講：對(duì)偶理論1. 教學(xué)目標(biāo)掌握線性規(guī)劃對(duì)偶的思想；能熟練進(jìn)行原問(wèn)題與對(duì)偶問(wèn)題的轉(zhuǎn)化；理解互為對(duì)偶問(wèn)題解與檢驗(yàn)數(shù)的關(guān)系。理解對(duì)偶單純

14、形法的基本思想；熟練掌握對(duì)偶單純行法的求解步驟：能夠從一個(gè)問(wèn)題推出另一個(gè)問(wèn)題解的信息。了解影子價(jià)格的應(yīng)用；掌握靈敏度分析的基本思想及各類靈敏度分析的基本方法；掌握靈敏度分析的內(nèi)容。2. 教學(xué)重難點(diǎn)熟練掌握對(duì)偶單純行法的求解步驟；掌握靈敏度分析的基本方法。3. 教學(xué)內(nèi)容一、線性規(guī)劃的對(duì)偶問(wèn)題模型1、對(duì)偶問(wèn)題的現(xiàn)實(shí)來(lái)源2、原問(wèn)題與對(duì)偶問(wèn)題的對(duì)應(yīng)關(guān)系：對(duì)稱形式、非對(duì)稱形式二、對(duì)偶問(wèn)題的基本性質(zhì)1、性質(zhì)1：對(duì)稱性定理2、性質(zhì)2：弱對(duì)偶原理3、性質(zhì)3：最優(yōu)性定理4、性質(zhì)4：強(qiáng)對(duì)偶性5、性質(zhì)5：互補(bǔ)松弛性三、對(duì)偶單純形法1、對(duì)偶單純形法原理2、對(duì)偶單純形法基本思路3、對(duì)偶單純形法應(yīng)注意的問(wèn)題四、影子價(jià)格一

15、一對(duì)偶問(wèn)題的經(jīng)濟(jì)解釋1、影子價(jià)格的數(shù)學(xué)分析2、影子價(jià)格的經(jīng)濟(jì)意義五、靈敏度分析1、靈敏度分析所要研究解決的問(wèn)題2、靈敏度分析的步驟3、分參數(shù)討論：（1）分析Cj的變化（2）分析b的變化（3）新增一個(gè)變量Xj的變化（4）增加一個(gè)新約束條件的分析4、靈敏度分析小結(jié)4. 教學(xué)方法講授法、討論法5. 教學(xué)評(píng)價(jià)作業(yè)5-對(duì)偶單純形法求解、靈敏度分析綜合實(shí)驗(yàn)大作業(yè)第三講：運(yùn)輸管理1. 教學(xué)目標(biāo)理解運(yùn)輸問(wèn)題的數(shù)學(xué)模型及其特點(diǎn)；能熟練運(yùn)用表上作業(yè)法求解平衡運(yùn)輸問(wèn)題。掌握平衡與不平衡運(yùn)輸問(wèn)題的求解步驟。2. 教學(xué)重難點(diǎn)能熟練運(yùn)用表上作業(yè)法求解平衡運(yùn)輸問(wèn)題。3. 教學(xué)內(nèi)容一、運(yùn)輸問(wèn)題的數(shù)學(xué)模型1、運(yùn)輸問(wèn)題的提出2、

16、建立運(yùn)輸問(wèn)題的數(shù)學(xué)模型（1）產(chǎn)銷平衡運(yùn)輸問(wèn)題的-般形式（2）產(chǎn)銷平衡運(yùn)輸問(wèn)題的一般數(shù)學(xué)模型（3）產(chǎn)銷平衡運(yùn)輸問(wèn)題數(shù)學(xué)模型的特點(diǎn)二、用表上作業(yè)法求解運(yùn)輸問(wèn)題1、求初始調(diào)運(yùn)方案方法1:最小元素法方法2：Vogel法（元素差額法）2、最優(yōu)解的判別（檢驗(yàn)數(shù)的求法）方法1：閉回路法方法2：位勢(shì)法3、方案的改進(jìn)：閉回路調(diào)整法4、總結(jié)：表上作業(yè)法的計(jì)算步驟流程圖三、運(yùn)輸問(wèn)題的進(jìn)一步討論1、求極大值問(wèn)題2、產(chǎn)銷不平衡的運(yùn)輸問(wèn)題3、生產(chǎn)與儲(chǔ)存問(wèn)題4、教學(xué)方法講授法、討論法5、教學(xué)評(píng)價(jià)作業(yè)6-運(yùn)輸問(wèn)題求解第四講：目標(biāo)規(guī)劃1. 教學(xué)目標(biāo)掌握目標(biāo)規(guī)劃建模的特點(diǎn)：掌握簡(jiǎn)單目標(biāo)規(guī)劃的圖解法，掌握各種目標(biāo)規(guī)劃的單純形解法。

17、2. 教學(xué)重難點(diǎn)掌握簡(jiǎn)單目標(biāo)規(guī)劃的圖解法。3. 教學(xué)內(nèi)容一、目標(biāo)規(guī)劃問(wèn)題及其數(shù)學(xué)模型1、單目標(biāo)規(guī)劃：?jiǎn)文繕?biāo)規(guī)劃的數(shù)學(xué)模型2、級(jí)別相等的多目標(biāo)規(guī)劃3、具有優(yōu)先級(jí)別的多目標(biāo)規(guī)劃目標(biāo)規(guī)劃的目標(biāo)函數(shù)三種基本表達(dá)式：要求恰好達(dá)到目標(biāo)值:minf（d'+d）或minz=d'+d要求不超過(guò)目標(biāo)值，但允許不足目標(biāo)值：minf（d）或minz=d，要求不低于目標(biāo)值，但允許超過(guò)目標(biāo)值：minf（d）或minz=d'二、目標(biāo)規(guī)劃的圖解分析法兩個(gè)決策變量具有優(yōu)先級(jí)別的多目標(biāo)規(guī)劃圖解三、解目標(biāo)規(guī)劃的單純形法：用單純形法解例2（1）建立初始單純形表（2）計(jì)算檢驗(yàn)數(shù)：按優(yōu)先因子個(gè)數(shù)分成K行，置K=l

18、,若己滿足最優(yōu)性條件，轉(zhuǎn)入（5）,否則轉(zhuǎn)入（3）；（3）確定換入變量、換出變量；（4）進(jìn)行基變換，建立新的單純形表，返回（2）；（5）當(dāng)k二K時(shí)，計(jì)算結(jié)束，表中的解即為滿意解，否則置K=K+1,返回（2）。4. 教學(xué)方法講授法、討論法5. 教學(xué)評(píng)價(jià)作業(yè)7-目標(biāo)規(guī)劃求解第五講：整數(shù)規(guī)劃1. 教學(xué)目標(biāo)掌握整數(shù)規(guī)劃的基本思想；掌握整數(shù)規(guī)劃如何轉(zhuǎn)化為一般的線性規(guī)劃問(wèn)題。能運(yùn)用割平面法解純整數(shù)規(guī)劃問(wèn)題；能運(yùn)用分支定界法解純整數(shù)規(guī)劃問(wèn)題。能運(yùn)用隱枚舉法求解0-2型整數(shù)規(guī)劃問(wèn)題；掌握指派問(wèn)題的求解思想及方法。2. 教學(xué)重難點(diǎn)能運(yùn)用割平面法解純整數(shù)規(guī)劃問(wèn)題；能運(yùn)用分支定界法解純整數(shù)規(guī)劃問(wèn)題；掌握指派問(wèn)題的求解

19、思想及方法。3. 教學(xué)內(nèi)容一、整數(shù)規(guī)劃的數(shù)學(xué)模型1、整數(shù)規(guī)劃問(wèn)題的類型2、整數(shù)規(guī)劃問(wèn)題應(yīng)用案例3、解的特點(diǎn)二、割平面法1、基本思想2、割平面法具體應(yīng)用 首先不考慮整數(shù)約束，用單純形法求解相應(yīng)的線性規(guī)劃問(wèn)題； 構(gòu)造Gomory約束； 引入松馳變量，將約束方程化為“=”型，加入最終單純形表，用對(duì)偶單純形法求其最優(yōu)解。三、分枝限界法1、基本思想2、分支定界法具體應(yīng)用求解相應(yīng)的線性規(guī)劃；分枝；定界；剪枝。四、0-1整數(shù)規(guī)劃1、決策問(wèn)題與0-1變量2、0-1規(guī)劃問(wèn)題的解題步驟：隱枚舉法五、指派問(wèn)題1、指派問(wèn)題及其數(shù)學(xué)模型2、指派問(wèn)題的匈牙利解法3、多重最優(yōu)解：極大值的指派問(wèn)題，不平衡指派問(wèn)題的匈牙利解法

20、4、教學(xué)方法講授法、討論法5、教學(xué)評(píng)價(jià)作業(yè)8-整數(shù)規(guī)劃求解第六講：對(duì)策論1. 教學(xué)目標(biāo)理解對(duì)策論的基本概念；會(huì)求矩陣對(duì)策的純策略解；理解混合策略解的含義，熟練掌握矩陣對(duì)策的圖解法，掌握簡(jiǎn)便計(jì)算的方法步驟。2. 教學(xué)重難點(diǎn)掌握矩陣對(duì)策的圖解法。3. 教學(xué)內(nèi)容一、引言1、何謂對(duì)策論2、對(duì)策的例子3、對(duì)策論（博弈論）的發(fā)展簡(jiǎn)史4、對(duì)策論的基本概念5、對(duì)策論的分類二、矩陣對(duì)策的基本理論1、矩陣對(duì)策的純策略解（鞍點(diǎn)解）2、矩陣對(duì)策的混合策略解三、矩陣對(duì)策的解法1、圖解法：適用于求解贏得矩陣為2和或帖2階的對(duì)策問(wèn)題。2、方程組法3、線性規(guī)劃法：大于零的矩陣對(duì)策的求解可以轉(zhuǎn)化成為求解一對(duì)互為對(duì)偶的線性規(guī)劃問(wèn)

21、題。4、教學(xué)方法講授法、討論法5、教學(xué)評(píng)價(jià)作業(yè)9-對(duì)策問(wèn)題求解第七講：存儲(chǔ)論1. 教學(xué)目標(biāo)了解確定型存貯模型的建立；掌握經(jīng)濟(jì)批量公式；了解隨機(jī)性存貯模型的應(yīng)用。2. 教學(xué)重難點(diǎn)掌握經(jīng)濟(jì)批量公式。3. 教學(xué)內(nèi)容一、存儲(chǔ)論的基本概念1、存儲(chǔ)問(wèn)題的提出2、基本概念：需求、補(bǔ)充（訂貨或生產(chǎn)）、存儲(chǔ)策略、費(fèi)用二、確定性存儲(chǔ)模型1、模型一：不允許缺貨，補(bǔ)貨時(shí)間極短2、模型三：不允許缺貨，補(bǔ)貨時(shí)間較長(zhǎng)3、模型五：價(jià)格與訂貨批量有關(guān)的存貯模型三、隨機(jī)性存儲(chǔ)模型4、教學(xué)方法講授法、討論法5、教學(xué)評(píng)價(jià)作業(yè)10-倉(cāng)儲(chǔ)問(wèn)題求解第八講：網(wǎng)絡(luò)計(jì)劃1. 教學(xué)目標(biāo)了解網(wǎng)絡(luò)計(jì)劃的應(yīng)用，掌握簡(jiǎn)單網(wǎng)絡(luò)圖的繪制，理解網(wǎng)絡(luò)圖的時(shí)間參數(shù)及其表上計(jì)算法。2. 教學(xué)重難點(diǎn)理解網(wǎng)絡(luò)圖的時(shí)間參數(shù)及其表上計(jì)算法。3. 教學(xué)內(nèi)容網(wǎng)絡(luò)計(jì)劃簡(jiǎn)介一、網(wǎng)絡(luò)圖的定義及畫法1、網(wǎng)絡(luò)圖（1）箭線：表示工作（或工序、活動(dòng)）。（2）節(jié)點(diǎn)：表示事項(xiàng)（或事件）。2、畫網(wǎng)絡(luò)圖的規(guī)則3、繪制網(wǎng)絡(luò)圖的步驟二、時(shí)間參數(shù)的計(jì)算1、工序時(shí)間的估計(jì)：三點(diǎn)估計(jì)法2、事項(xiàng)時(shí)間參數(shù)：（1）事項(xiàng)的最早時(shí)間（從前往后推）（2）事項(xiàng)的最退時(shí)間（從后往前倒推）3、事項(xiàng)的最遲時(shí)間（從后往前倒推）（1）工作（i,j）的最早開始時(shí)間（Earlieststarttimeforanactivity）Iesuj）（2）工序（i,