《運(yùn)籌學(xué)》教學(xué)大綱匯總

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

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

3、 網(wǎng)絡(luò)分析模型三、教學(xué)重點(diǎn)與難點(diǎn)教學(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ī)劃問題的若干方法。二教學(xué)內(nèi)容1線性規(guī)劃問題A. 線性規(guī)劃問題舉例B. 線性規(guī)劃模型2 可行區(qū)域與基本可行解A. 圖解法B. 可行區(qū)域的幾何結(jié)構(gòu)C.基本可行解及線性規(guī)劃的基本定理3 單純形方法A. 單純形方法B. 單純形表4 初始解A. 兩階段法B. 關(guān)于單純形法的幾點(diǎn)說明5 對偶性與對偶單純形法A. 對偶線性規(guī)劃B. 對偶理論C.

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

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

6、. 圖與網(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)用流和最大對集的基本性質(zhì)及其求解方法。教學(xué)難點(diǎn)：圖的連通與割集，最小費(fèi)用流算法。主要教學(xué)環(huán)節(jié)的組織：在詳細(xì)講解各種網(wǎng)絡(luò)模型的同時

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

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