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

1、PAGE 6運(yùn)籌學(xué)課程簡(jiǎn)介課程編號(hào)1240702822課程名稱運(yùn)籌學(xué)課程性質(zhì)選修學(xué) 時(shí)32學(xué) 分2學(xué)時(shí)分配授課：32 實(shí)驗(yàn)： 上機(jī)： 實(shí)踐： 實(shí)踐（周）：考核方式開(kāi)卷考試，平時(shí)成績(jī)占50% ，期末成績(jī)占50%開(kāi)課學(xué)院理學(xué)院更新時(shí)間適用專業(yè)全校各專業(yè)先修課程微積分、線性代數(shù)、概率論與數(shù)理統(tǒng)計(jì)課程描述：運(yùn)籌學(xué)是一門(mén)用科學(xué)方法、特別是數(shù)學(xué)方法，在建立模型的基礎(chǔ)上，解決有關(guān)人力、物資、貨幣等復(fù)雜系統(tǒng)的運(yùn)行、組織、管理等方面所出現(xiàn)的問(wèn)題的科學(xué)簡(jiǎn)而言之，運(yùn)籌學(xué)是一種使辦事情、做工作等可以多、快、好、省的科學(xué)本課程主要內(nèi)容包含：線性規(guī)劃、整數(shù)規(guī)劃、多目標(biāo)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃技術(shù)、庫(kù)存論、排隊(duì)論、對(duì)策

2、論、決策分析Brief Introduction Code1240702822TitleOperations ResearchCourse natureOptionalSemester Hours32Credits2Semester Hour StructureLecture：32 Experiment： Computer Lab： 4Practice：Practice (Week)：AssessmentOpened book examination, usually results accounted for 50%, the final grade accounted for 50%.Of

3、fered byScience School Date2012-9forAll subjectsPrerequisiteCalculus, Linear Algebra, Probability and Mathematical StatisticsCourse Description: Operations research is used to solve questions related manpower, the commodity, the currency and so on. complex aspect with the scientific method, which is

4、 mathematics method specially. In brief, operations research is a method handling the matter quickly and well.This curriculum includes: Linear programming, Integer programming, Multi-objective programming, Chart and network analysis, Network-based planning techniques, Inventory theory, Queuing theor

5、y, Game theory, Decision analysis.運(yùn)籌學(xué)課程簡(jiǎn)介課程編號(hào)1240702822課程名稱運(yùn)籌學(xué)課程性質(zhì)選修學(xué) 時(shí)32學(xué) 分2學(xué)時(shí)分配授課：32 實(shí)驗(yàn)： 上機(jī)：2 實(shí)踐： 實(shí)踐（周）：考核方式開(kāi)卷考試，平時(shí)成績(jī)占50% ，期末成績(jī)占50%開(kāi)課學(xué)院理學(xué)院更新時(shí)間適用專業(yè)全校各專業(yè)先修課程微積分、線性代數(shù)、概率論與數(shù)理統(tǒng)計(jì)一、教學(xué)內(nèi)容第一章 線性規(guī)劃及單純形法1.1 數(shù)學(xué)規(guī)劃及其模型：1.2 線性規(guī)劃及其模型： 1.3 LP問(wèn)題的幾何解法：2、3維LP問(wèn)題可用圖解法及幾何解法 1.4 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型：； 1.5 線性規(guī)劃問(wèn)題的解的相關(guān)概念：可行解、基解、基本可行解

6、、最優(yōu)解等； 1.6 線性規(guī)劃解的幾何意義：凸組合、凸集、可行域、極點(diǎn)等； 1.7 單純形法原理及單純形法解線性規(guī)劃：此法為G.B.Dantzig于1974年發(fā)明 1.8 LP的單純形解法進(jìn)一步討論：人工變?cè)囊?、大M法、兩階段法 1.9 關(guān)于LP問(wèn)題解的討論：LP的解的情況有惟一解、無(wú)窮多解、無(wú)界解、無(wú)解四種情形教學(xué)重點(diǎn)：LP問(wèn)題及單純形法教學(xué)難點(diǎn)：LP問(wèn)題及單純形法第二章 線性規(guī)劃的對(duì)偶理論 2.1 LP問(wèn)題的對(duì)偶問(wèn)題： 2.2 原問(wèn)題與對(duì)偶問(wèn)題的關(guān)系 2.3 對(duì)偶問(wèn)題的基本性質(zhì)：弱對(duì)偶定理、對(duì)偶定理、互補(bǔ)松弛定理； 2.4 對(duì)偶單純形法教學(xué)重點(diǎn)：對(duì)偶問(wèn)題的性質(zhì)及應(yīng)用。教學(xué)難點(diǎn)：對(duì)偶問(wèn)題

7、的性質(zhì)及應(yīng)用。第三章 整數(shù)規(guī)劃及解法 3.1 整數(shù)規(guī)劃的一般模型：，其中全部或部分取整數(shù) 3.2 整數(shù)規(guī)劃的解法：枚舉法（結(jié)合圖解）、分枝定界法、割平面法 3.3 0-1規(guī)劃的一般模型： 3.4 指派問(wèn)題：件工作個(gè)人完成，每人完成一件工作，每件工作一個(gè)人完成，要求總工時(shí)最少3.5 指派問(wèn)題的解法：匈牙利解法教學(xué)重點(diǎn)：指派問(wèn)題匈牙利解法教學(xué)難點(diǎn)：指派問(wèn)題匈牙利解法第四章 運(yùn)輸問(wèn)題及表上作業(yè)法 4.1 運(yùn)輸問(wèn)題的數(shù)學(xué)模型：s.t. 4.2 產(chǎn)銷平衡問(wèn)題的表上作業(yè)法：（1）給出初始方案：西北角法、最小元素法、Vogel法；（2）求檢驗(yàn)數(shù)：閉回路法、位勢(shì)法；（3）調(diào)整直至最優(yōu) 4.3 運(yùn)輸問(wèn)題的解的討

8、論4.4 產(chǎn)銷不平衡運(yùn)輸問(wèn)題：產(chǎn)銷不平衡運(yùn)輸問(wèn)題化為產(chǎn)銷平衡運(yùn)輸問(wèn)題教學(xué)重點(diǎn)：產(chǎn)銷平衡的運(yùn)輸問(wèn)題最優(yōu)解求法表上作業(yè)法教學(xué)難點(diǎn)：產(chǎn)銷平衡的運(yùn)輸問(wèn)題最優(yōu)解求法表上作業(yè)法 第五章 圖與網(wǎng)絡(luò)分析 5.1 圖的基本概念：簡(jiǎn)單圖（無(wú)環(huán)無(wú)重邊的圖）、連通圖、子圖、部分圖等 5.2 樹(shù)圖及其性質(zhì)：（1）樹(shù)圖懸掛點(diǎn)的個(gè)數(shù)；（2）樹(shù)圖，則；（3）是樹(shù)圖是連通圖且 5.3 最小部分（支撐）樹(shù) 5.4 最小樹(shù)的求法：避圈法、破圈法 5.5 網(wǎng)絡(luò)最短路問(wèn)題：（1）網(wǎng)絡(luò)某點(diǎn)導(dǎo)其它各點(diǎn)的最短路；（2）網(wǎng)絡(luò)上任意兩點(diǎn)間的最短路 5.6 網(wǎng)絡(luò)最短路的算法：Dijkstra標(biāo)號(hào)法、Hasse（距離矩陣）算法 5.7 網(wǎng)絡(luò)最大流及

9、其算法：（1）給出初始可行流；（2）尋找增廣鏈；（3）調(diào)整為最大流 5.8 中國(guó)郵遞員問(wèn)題：歐拉圈 5.9 中國(guó)郵遞員問(wèn)題的解法 *5.10 最小費(fèi)用流教學(xué)重點(diǎn)：網(wǎng)絡(luò)最小樹(shù)，最短路；有向網(wǎng)絡(luò)最大流教學(xué)難點(diǎn)：網(wǎng)絡(luò)最小樹(shù)，最短路；有向網(wǎng)絡(luò)最大流第六章 網(wǎng)絡(luò)計(jì)劃技術(shù) 6.1 計(jì)劃網(wǎng)絡(luò)圖 6.2 計(jì)劃網(wǎng)絡(luò)的計(jì)算：、的計(jì)算 6.3 網(wǎng)絡(luò)優(yōu)化技術(shù)關(guān)鍵路線法 6.4 計(jì)劃評(píng)審方法：三時(shí)估計(jì)法；教學(xué)重點(diǎn)：計(jì)劃評(píng)審路線及解法（關(guān)鍵路線法）教學(xué)難點(diǎn)：計(jì)劃評(píng)審路線及解法（關(guān)鍵路線法）二、教學(xué)要求第一章 線性規(guī)劃及單純形法使學(xué)生了解掌握LP問(wèn)題模型及解法，學(xué)會(huì)使用單純形表解LP問(wèn)題第二章 線性規(guī)劃的對(duì)偶理論使學(xué)生了解LP問(wèn)題的性質(zhì)和應(yīng)用第三章 整數(shù)規(guī)劃及解法使學(xué)生了解ILP問(wèn)題，并掌握兩種常用的解法第四章 運(yùn)輸問(wèn)題及表上作業(yè)法使學(xué)生了解運(yùn)輸問(wèn)題并掌握表上作業(yè)法第五章 圖與網(wǎng)絡(luò)分析使學(xué)生了解圖論的一些基本概念，掌握?qǐng)D論的某些極值問(wèn)題及解法第七章 網(wǎng)絡(luò)計(jì)劃技術(shù)使學(xué)生了解網(wǎng)絡(luò)計(jì)劃技術(shù)，學(xué)會(huì)處理方法三、章節(jié)學(xué)時(shí)分配章次總課時(shí)課堂講授實(shí)驗(yàn)上機(jī)實(shí)踐備 注1