完整word版運(yùn)籌學(xué)教學(xué)大綱匯總推薦文檔

1、運(yùn)籌學(xué)教學(xué)大綱、課程性質(zhì)和任務(wù)運(yùn)籌學(xué)是數(shù)學(xué)與應(yīng)用數(shù)學(xué)專業(yè)和信息與計(jì)算科學(xué)專業(yè)的一門專業(yè)必修課。通過(guò)本課程的學(xué)習(xí)，使學(xué)生掌握運(yùn)籌學(xué)各主要分支的模型、基本概念與理論、主要算法和應(yīng)用，并了解在計(jì)算機(jī)上應(yīng)用各種優(yōu)化軟件包初步地解決一些實(shí)際應(yīng)用案例，從而為學(xué)生進(jìn)一步從事該方向的學(xué)習(xí)與研究工作打下堅(jiān)實(shí)的基礎(chǔ)，并能使學(xué)生在相關(guān)部門的學(xué)習(xí)實(shí)踐中提高解決實(shí)際問(wèn)題的能力。二、課程教學(xué)目標(biāo)(1 知識(shí)教學(xué)目標(biāo)能使學(xué)生掌握比較常見的、比較基礎(chǔ)的運(yùn)籌學(xué)模型的解決方法，學(xué)會(huì)一些比較常用的算法的思路，求解的步驟等。(2 能力培養(yǎng)目標(biāo)1、了解在計(jì)算機(jī)上應(yīng)用各種優(yōu)化軟件包初步地解決一些實(shí)際應(yīng)用案例；2、從而為學(xué)生進(jìn)一步從事該方向

2、的學(xué)習(xí)與研究工作打下堅(jiān)實(shí)的基礎(chǔ)；3、并能使學(xué)生在相關(guān)部門的學(xué)習(xí)實(shí)踐中提高解決實(shí)際問(wèn)題的能力。三、教學(xué)時(shí)數(shù)分配建議表章次名稱三年實(shí)驗(yàn)理論教與實(shí)緒論線性規(guī)劃2424整數(shù)線性規(guī)劃網(wǎng)絡(luò)分析1818決策分析對(duì)策論機(jī)動(dòng)合計(jì)6864四、教學(xué)內(nèi)容 第一章 緒論、教學(xué)目的和要求目的是使學(xué)生了解運(yùn)籌學(xué)的發(fā)展概況，主要內(nèi)容和數(shù)學(xué)模型；要求詳細(xì)介紹運(yùn) 籌學(xué)所包括的主要分支、應(yīng)用范圍和發(fā)展趨勢(shì)，詳細(xì)講解運(yùn)籌學(xué)常用的幾個(gè)數(shù)學(xué)模 型。、教學(xué)內(nèi)容1、運(yùn)籌學(xué)的概況A. 籌學(xué)的由來(lái)和發(fā)展B. 運(yùn)籌學(xué)的性質(zhì)與特點(diǎn)C. 運(yùn)籌學(xué)的主要內(nèi)容D. 運(yùn)籌學(xué)的發(fā)展趨勢(shì)2、運(yùn)籌學(xué)的數(shù)學(xué)模型A. 隨機(jī)規(guī)劃模型B. 網(wǎng)絡(luò)分析模型三、教學(xué)重點(diǎn)與難點(diǎn)教

3、學(xué)重點(diǎn)：運(yùn)籌學(xué)的主要內(nèi)容和數(shù)學(xué)模型。教學(xué)難點(diǎn)：隨機(jī)規(guī)劃模型。第二章 線性規(guī)劃、教學(xué)目的和要求目的是使學(xué)生掌握線性規(guī)劃的基本理論和求解方法；要求詳細(xì)介紹線性規(guī)劃數(shù) 學(xué)模型的一般形式，著重講解有關(guān)線性規(guī)劃的一些基本概念、基本理論、求解線性 規(guī)劃問(wèn)題的若干方法。、教學(xué)內(nèi)容1、線性規(guī)劃問(wèn)題A. 線性規(guī)劃問(wèn)題舉例B. 線性規(guī)劃模型2、可行區(qū)域與基本可行解A. 圖解法B. 可行區(qū)域的幾何結(jié)構(gòu)C. 基本可行解及線性規(guī)劃的基本定理3、單純形方法A. 單純形方法B. 單純形表4、初始解5、A. 兩階段法B. 關(guān)于單純形法的幾點(diǎn)說(shuō)明對(duì)偶性與對(duì)偶單純形法A. 對(duì)偶線性規(guī)劃B. 對(duì)偶理論C. 對(duì)偶單純形法三、教學(xué)重點(diǎn)

4、與難點(diǎn) 教學(xué)重點(diǎn)：線性規(guī)劃可行區(qū)域的幾何結(jié)構(gòu)，基本可行解及線性規(guī)劃基本定理，單純 形方法，兩階段法，對(duì)偶性及對(duì)偶單純形法 教學(xué)難點(diǎn)：線性規(guī)劃可行區(qū)域的幾何結(jié)構(gòu)，基本可行解及線性規(guī)劃基本定 理，兩階段法，對(duì)偶性。第三章 整數(shù)線性規(guī)劃、教學(xué)目的和要求目的是使學(xué)生了解整數(shù)線性規(guī)劃的一些實(shí)際背景及常用算法；要求詳細(xì)介紹整 數(shù)線性規(guī)劃的實(shí)際背景、求解的困難性，著重講解 Gomory 割平面法和分枝定界 法。、教學(xué)內(nèi)容1、整數(shù)線性規(guī)劃問(wèn)題A. 整數(shù)線性規(guī)劃問(wèn)題舉例B. 解整數(shù)線性規(guī)劃問(wèn)題的困難性2、Gomory 割平面法A. Gomory 割平面法的基本思想B. Gomory 割平面法計(jì)算步驟3、分枝定界

5、法A. 分枝定界法的基本思想B. 分枝定界法計(jì)算步驟三、教學(xué)重點(diǎn)與難點(diǎn) 教學(xué)重點(diǎn)： Gomory 割平面法和分枝定界法。教學(xué)難點(diǎn)：求解的困難性， Gomory 割平面法和分枝定界法的基本思想。主要教學(xué)環(huán)節(jié)的組織：首先通過(guò)各種實(shí)際背景歸納出整數(shù)線性規(guī)劃數(shù)學(xué)模型的 一般形式，分析其求解的困難性；然后通過(guò)實(shí)例與理論相結(jié)合的形式闡述 Gomory割平面法和分枝定界法的基本思想，給出其計(jì)算步驟，再通過(guò)大量習(xí)題加以鞏固。第四章 網(wǎng)絡(luò)分析、教學(xué)目的和要求目的是使學(xué)生掌握幾種典型網(wǎng)絡(luò)模型的特征及其求解方法；要求詳細(xì)介紹圖的 連通與割集，支撐樹、最小樹、最大流、最小費(fèi)用流的基本性質(zhì)，詳細(xì)講解各種網(wǎng) 絡(luò)模型的求解

6、方法。二、教學(xué)內(nèi)容1、圖與子圖A. 圖與網(wǎng)絡(luò)B. 關(guān)聯(lián)矩陣和鄰接矩陣C. 子圖2、圖的連通與割集A. 圖的連通B. 圖的割集3、樹與支撐樹A. 樹及其基本性質(zhì)B. 支撐樹及基本性質(zhì)4、最小樹A. 最小樹及其性質(zhì)B. 求最小樹 Kruskal 算法C. Dijkstra 算法5、最短有向路A. 最短有向路方程B. 求最短有向路的 Dijkstra 算法6、最大流A. 最大流最小割定理B. 最大流算法7、最小費(fèi)用流A. 最小費(fèi)用流算法B. 特殊的最小費(fèi)用流三、教學(xué)重點(diǎn)與難點(diǎn) 教學(xué)重點(diǎn)：圖的連通與割集，最小樹、最大流、最小費(fèi)用流和最大對(duì)集的基本性 質(zhì)及其求解方法。教學(xué)難點(diǎn)：圖的連通與割集，最小費(fèi)用流

7、算法。主要教學(xué)環(huán)節(jié)的組織：在詳細(xì)講解各種網(wǎng)絡(luò)模型的同時(shí)，以圖的形式給學(xué)生更 為直觀、具體的認(rèn)識(shí)；再通過(guò)大量習(xí)題鞏固知識(shí)，也可以應(yīng)用優(yōu)化軟件包和教學(xué)軟 件解決一些較實(shí)際的問(wèn)題。第五章 決策分析、教學(xué)目的和要求目的 :是使學(xué)生了解決策分析的基本概念和方法；要求 :詳細(xì)介紹風(fēng)險(xiǎn)型和不確定型決策分析的基本條件和方法。二、教學(xué)內(nèi)容1、決策分析的基本概念A(yù). 決策分析的基本概念B. 決策的數(shù)學(xué)模型和例子2、不確定型決策分析A. 不確定型決策分析的條件和例子B. 不確定型決策分析的基本方法3、風(fēng)險(xiǎn)型決策分析A. 進(jìn)行風(fēng)險(xiǎn)型決策分析的基本條件B. 進(jìn)行風(fēng)險(xiǎn)型決策分析的方法三、教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：風(fēng)險(xiǎn)型和不

8、確定型決策分析的基本條件和方法。教學(xué)難點(diǎn)：風(fēng)險(xiǎn)型決策分析，不確定型決策分析。主要教學(xué)環(huán)節(jié)的組織：結(jié)合實(shí)際例子給出各種決策問(wèn)題的解法并對(duì)各種方法進(jìn) 行分析和比較，再通過(guò)習(xí)題加以鞏固。第六章 對(duì)策論、教學(xué)目的和要求目的是使學(xué)生了解各種決策問(wèn)題及其求解方法；要求介紹矩陣對(duì)策、合作對(duì)策 等各種對(duì)策的解的概念及解的存在性和求解方法。、教學(xué)內(nèi)容1、引言A. 對(duì)策論發(fā)展簡(jiǎn)史B. 對(duì)策模型C. 例子 2、對(duì)策的解A. 矩陣對(duì)策及其解的概念B. 矩陣對(duì)策的解法三、教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：對(duì)策的解，矩陣對(duì)策的解法，合作對(duì)策。教學(xué)難點(diǎn)：合作對(duì)策。主要教學(xué)環(huán)節(jié)的組織：結(jié)合實(shí)際例子給出各種對(duì)策問(wèn)題的解法，通過(guò)習(xí)題加以鞏固。五、本課程與其它課程的聯(lián)系本課程的先修課程為：數(shù)學(xué)分析、高等數(shù)學(xué)、概率論、數(shù)理統(tǒng)計(jì)、計(jì)算機(jī)語(yǔ)言 等。本課程為大學(xué)三年級(jí)專業(yè)必修課，所學(xué)知識(shí)可以直接應(yīng)用于相關(guān)課題的研究，是畢業(yè)論文一個(gè)很好的選題，既能作為工作后指導(dǎo)生產(chǎn)實(shí)踐、提高經(jīng)濟(jì)效益的有利 工具，又能為學(xué)生攻讀相關(guān)專業(yè)（包括運(yùn)籌學(xué)、經(jīng)濟(jì)類、管理類、信息類、計(jì)算機(jī) 專業(yè)等）的本科生、碩士研究生打下堅(jiān)實(shí)的基礎(chǔ)。六、說(shuō) 明1、教學(xué)建議：推薦教材 :運(yùn)籌學(xué)算法與編程實(shí)踐 Delphi 實(shí)現(xiàn)劉建永等編著， 清華大學(xué)出版社；本課程為計(jì)算機(jī)高職五