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

1、PAGE PAGE 7運(yùn)籌學(xué)課程簡(jiǎn)介課程編號(hào)1240713020課程名稱運(yùn)籌學(xué)課程性質(zhì)必修學(xué) 時(shí)48學(xué) 分3學(xué)時(shí)分配授課：44 實(shí)驗(yàn)： 上機(jī)：4 實(shí)踐： 實(shí)踐（周）：考核方式閉卷考試，平時(shí)成績(jī)占30% ，期末成績(jī)占70% 。開課學(xué)院理學(xué)院更新時(shí)間適用專業(yè)信息與計(jì)算科學(xué)、數(shù)學(xué)與應(yīng)用數(shù)學(xué)、經(jīng)濟(jì)數(shù)學(xué)先修課程微積分、線性代數(shù)、概率論與數(shù)理統(tǒng)計(jì)課程內(nèi)容：運(yùn)籌學(xué)是一門用科學(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ī)劃,圖

2、與網(wǎng)絡(luò)分析,網(wǎng)絡(luò)計(jì)劃技術(shù),庫(kù)存論,排隊(duì)論,對(duì)策論,決策分析Brief Introduction Code1240703020TitleOperations ResearchCourse natureRequiredSemester Hours48Credits3Semester Hour StructureLecture：44 Experiment： Computer Lab： 4 Practice：Practice (Week)：AssessmentClosed book examination, usually results accounted for 30%, the final gr

3、ade accounted for 70%.Offered byScience School Date2012-9forinformation and calculation science, science and applied sciencePrerequisiteCalculus, Linear Algebra, Probability and Mathematical StatisticsCourse Description: Operations research is used to solve questions related manpower, the commodity,

4、 the currency and so on complex aspect with the scientific method, which is 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 a

5、nalysis, Network-based planning techniques, Inventory theory, Queuing theory, Game theory, Decision analysis.運(yùn)籌學(xué)課程簡(jiǎn)介課程編號(hào)1240713020課程名稱運(yùn)籌學(xué)課程性質(zhì)必修學(xué) 時(shí)48學(xué) 分3學(xué)時(shí)分配授課：44 實(shí)驗(yàn)： 上機(jī)：4 實(shí)踐： 實(shí)踐（周）：考核方式閉卷考試，平時(shí)成績(jī)占30% ，期末成績(jī)占70% 。開課學(xué)院理學(xué)院更新時(shí)間適用專業(yè)信息與計(jì)算科學(xué)、數(shù)學(xué)與應(yīng)用數(shù)學(xué)、經(jīng)濟(jì)數(shù)學(xué)先修課程微積分、線性代數(shù)、概率論與數(shù)理統(tǒng)計(jì)一、教學(xué)內(nèi)容第一章 線性規(guī)劃及單純形法數(shù)學(xué)規(guī)劃及其模型：線性規(guī)劃及其

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

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

8、輸問(wèn)題教學(xué)難點(diǎn)及重點(diǎn)：產(chǎn)銷平衡的運(yùn)輸問(wèn)題最優(yōu)解求法表上作業(yè)法第五章 目標(biāo)規(guī)劃 目標(biāo)規(guī)劃的模型： 目標(biāo)規(guī)劃的解法：圖解法、單純形解法 目標(biāo)規(guī)劃的解的討論 優(yōu)化因子和權(quán)系數(shù)的確定：兩兩比較法、加權(quán)平均法教學(xué)難點(diǎn)及重點(diǎn)：目標(biāo)規(guī)劃模型及其解法第六章 圖與網(wǎng)絡(luò)分析 圖的基本概念：簡(jiǎn)單圖（無(wú)環(huán)無(wú)重邊的圖）、連通圖、子圖、部分圖等 樹圖及其性質(zhì)：（1）樹圖懸掛點(diǎn)的個(gè)數(shù)；（2）樹圖，則；（3）是樹圖是連通圖且 最小部分（支撐）樹 最小樹的求法：避圈法（1956年Kruskal提出）、破圈法（1967年Rosenstithl和1975年管梅谷提出） 網(wǎng)絡(luò)最短路問(wèn)題：（1）網(wǎng)絡(luò)某點(diǎn)導(dǎo)其它各點(diǎn)的最短路；（2）網(wǎng)絡(luò)上

9、任意兩點(diǎn)間的最短路 網(wǎng)絡(luò)最短路的算法：Dijkstra標(biāo)號(hào)法、Hasse（距離矩陣）算法 網(wǎng)絡(luò)最大流及其算法：（1）給出初始可行流；（2）尋找增廣鏈；（3）調(diào)整為最大流 中國(guó)郵遞員問(wèn)題：歐拉圈 中國(guó)郵遞員問(wèn)題的解法 *最小費(fèi)用流教學(xué)難點(diǎn)及重點(diǎn)：網(wǎng)絡(luò)最小樹，最短路；有向網(wǎng)絡(luò)最大流第七章 網(wǎng)絡(luò)計(jì)劃技術(shù) 計(jì)劃網(wǎng)絡(luò)圖 計(jì)劃網(wǎng)絡(luò)的計(jì)算：、的計(jì)算 網(wǎng)絡(luò)優(yōu)化技術(shù)關(guān)鍵路線法 計(jì)劃評(píng)審方法：三時(shí)估計(jì)法；教學(xué)難點(diǎn)及重點(diǎn)：計(jì)劃評(píng)審路線及解法（關(guān)鍵路線法）第八章 矩陣對(duì)策 對(duì)策行為模型與分類 純策略解：max min和min max原則求鞍點(diǎn) 混合策略解：優(yōu)超概念，圖解混合策略下的鞍點(diǎn) *矩陣對(duì)策的基本定理 矩陣對(duì)策

10、的LP解法：對(duì)策問(wèn)題轉(zhuǎn)化為L(zhǎng)P問(wèn)題教學(xué)難點(diǎn)及重點(diǎn)：矩陣對(duì)策問(wèn)題的解法鞍點(diǎn)、廣義鞍點(diǎn)、優(yōu)超，LP解法第九章 決策分析 決策過(guò)程和分類：確定型決策、不確定型決策、風(fēng)險(xiǎn)型決策 不確定型決策及其決策準(zhǔn)則：max max準(zhǔn)則、max min準(zhǔn)則、Laplace準(zhǔn)則、Savage準(zhǔn)則、Hurwicz準(zhǔn)則 風(fēng)險(xiǎn)型決策及信息分析：最大可能決策、EMV準(zhǔn)則、EOL準(zhǔn)則 *馬爾科夫決策 *連續(xù)不確定型及風(fēng)險(xiǎn)型決策 *模糊決策 決策樹：決策點(diǎn)、事件點(diǎn)、樹枝、結(jié)果點(diǎn) 效用理論在決策分析中的應(yīng)用 多目標(biāo)決策教學(xué)難點(diǎn)及重點(diǎn)：不確定型決策、風(fēng)險(xiǎn)型決策、決策樹二、教學(xué)要求第一章 線性規(guī)劃及單純形法教學(xué)要求：使學(xué)生了解掌握LP

11、問(wèn)題模型及解法，學(xué)會(huì)使用單純形表解LP問(wèn)題第二章 線性規(guī)劃的對(duì)偶理論教學(xué)要求：使學(xué)生了解LP問(wèn)題的性質(zhì)和應(yīng)用第三章 整數(shù)規(guī)劃及解法教學(xué)要求：使學(xué)生了解ILP問(wèn)題，并掌握兩種常用的解法第四章 運(yùn)輸問(wèn)題及表上作業(yè)法教學(xué)要求：使學(xué)生了解運(yùn)輸問(wèn)題并掌握表上作業(yè)法第五章 目標(biāo)規(guī)劃教學(xué)要求：使學(xué)生了解多目標(biāo)規(guī)劃問(wèn)題，且掌握多目標(biāo)規(guī)劃問(wèn)題的解法第六章 圖與網(wǎng)絡(luò)分析教學(xué)要求：使學(xué)生了解圖論的一些基本概念，掌握?qǐng)D論的某些極值問(wèn)題及解法第七章 網(wǎng)絡(luò)計(jì)劃技術(shù)教學(xué)要求：使學(xué)生了解網(wǎng)絡(luò)計(jì)劃技術(shù)，學(xué)會(huì)處理這類問(wèn)題的方法第八章 矩陣對(duì)策教學(xué)要求：使學(xué)生掌握不確定型及風(fēng)險(xiǎn)型決策分析方法第九章 決策分析教學(xué)要求：使學(xué)生掌握不確定型及風(fēng)險(xiǎn)型決策分析方法三、