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

1、運(yùn)籌學(xué)Operation Research一、課程基本情況課程類別：學(xué)科任選課課程學(xué)分：2學(xué)分課程總學(xué)時(shí)：32學(xué)時(shí)，其中講課：32學(xué)時(shí)，實(shí)驗(yàn)（含上機(jī)）：0 學(xué)時(shí)，課外 0 學(xué)時(shí)課程性質(zhì)：必修開課學(xué)期：第5學(xué)期先修課程：高等代數(shù)（高等數(shù)學(xué)）、概率統(tǒng)計(jì)適用專業(yè)：信息管理與信息系統(tǒng)教 材：韓大衛(wèi)主編，管理運(yùn)籌學(xué)模型與方法（第二版），清華大學(xué)出版社，2014年。開課單位：經(jīng)濟(jì)管理學(xué)院信息管理系二、課程性質(zhì)、教學(xué)目標(biāo)和任務(wù)運(yùn)籌學(xué)是一門廣泛應(yīng)用現(xiàn)有的科學(xué)技術(shù)知識和數(shù)學(xué)工具，以定性與定量相結(jié)合的方法研究和解決經(jīng)濟(jì)、管理和工程技術(shù)中提出的實(shí)際問題，為決策者選擇最優(yōu)決策提供定量依據(jù)的一門決策科學(xué)。本課程要求學(xué)生

2、掌握一些運(yùn)籌學(xué)的基本模型及其求解原理、方法技巧，掌握運(yùn)籌學(xué)整體優(yōu)化的思想和若干定量分析的工具，同時(shí)能簡單運(yùn)用一些軟件求解運(yùn)籌學(xué)問題。本課程主要包括線性規(guī)劃、目標(biāo)規(guī)劃、動態(tài)規(guī)劃、網(wǎng)絡(luò)分析、決策論、存儲論、排隊(duì)論等內(nèi)容。通過教學(xué)的各個(gè)環(huán)節(jié)要求學(xué)生掌握運(yùn)籌學(xué)各分支的基本理論和方法、掌握對較簡單的常見經(jīng)濟(jì)、管理問題建立數(shù)學(xué)（或模擬）模型的技巧、提高學(xué)生運(yùn)用系統(tǒng)優(yōu)化和定量分析的能力、理解問題求解結(jié)果的管理意義，以及了解運(yùn)籌學(xué)發(fā)展的相關(guān)動態(tài)。三、教學(xué)內(nèi)容和要求緒 論（1學(xué)時(shí)數(shù)）（1）了解運(yùn)籌學(xué)的發(fā)展歷史； （2）理解運(yùn)籌學(xué)與其他相關(guān)學(xué)科間的聯(lián)系； （3）掌握運(yùn)籌學(xué)的學(xué)習(xí)內(nèi)容與學(xué)習(xí)方法；重點(diǎn)：運(yùn)籌學(xué)與相關(guān)學(xué)

3、科間的聯(lián)系難點(diǎn)：運(yùn)籌學(xué)的學(xué)習(xí)內(nèi)容與學(xué)習(xí)方法第1章 線性規(guī)劃基本模型（2學(xué)時(shí)數(shù)）（1）了解線性規(guī)劃問題的圖解法；（2）理解線性規(guī)劃的數(shù)學(xué)模型及其標(biāo)準(zhǔn)形式；（3）掌握標(biāo)準(zhǔn)型線性規(guī)劃問題解的基本概念；重點(diǎn)：線性規(guī)劃的數(shù)學(xué)模型及其標(biāo)準(zhǔn)形式難點(diǎn)：標(biāo)準(zhǔn)型線性規(guī)劃問題解的基本概念第2章 單純形法（2學(xué)時(shí)數(shù)）（1）了解單純形法求解的基本思想；（2）理解方程組形式的單純形法的運(yùn)算步驟；（3）掌握單純形法的求解步驟與思路，以及非典式問題的求解方法；重點(diǎn)：單純形法的求解步驟難點(diǎn)：非典式問題的求解方法第3章 對偶模型（2學(xué)時(shí)數(shù)）（1）了解線性規(guī)劃對偶理論的經(jīng)濟(jì)意義； （2）理解線性規(guī)劃對偶理論及性質(zhì)； （3）掌握對偶

4、單純形法；重點(diǎn)：對偶單純形法難點(diǎn)：線性規(guī)劃對偶性質(zhì)第4章 參數(shù)分析（2學(xué)時(shí)數(shù)）（1）了解參數(shù)分析的目的與任務(wù)； （2）理解參數(shù)分析基本公式的推導(dǎo)； （3）掌握靈敏度分析（單一參數(shù)影響范圍的判定方法），以及預(yù)變分析的基本方法；重點(diǎn)：靈敏度分析難點(diǎn)：預(yù)變分析第5章 運(yùn)輸模型（3學(xué)時(shí)數(shù)）（1）了解一般運(yùn)輸模型的建模與求解； （2）理解表上作業(yè)法與單純形法求解之間的關(guān)系； （3）掌握運(yùn)輸問題的求解方法（表上作業(yè)法）；重點(diǎn)：運(yùn)輸問題的求解方法難點(diǎn)：表上作業(yè)法與單純形法求解之間的關(guān)系第6章 整數(shù)規(guī)劃（2學(xué)時(shí)數(shù)）（1）了解整數(shù)規(guī)劃的數(shù)學(xué)模型描述； （2）理解0-1型整數(shù)規(guī)劃求解； （3）掌握工作指派問題的求

5、解方法；重點(diǎn)：工作指派問題的求解方法難點(diǎn)：0-1型整數(shù)規(guī)劃求解第7章 目標(biāo)規(guī)劃（ 3 學(xué)時(shí)數(shù)）（1）了解目標(biāo)規(guī)劃與線性規(guī)劃之間的關(guān)系；（2）理解復(fù)雜目標(biāo)規(guī)劃問題的建模與求解；（3）掌握目標(biāo)規(guī)劃的建模原理,并學(xué)會用目標(biāo)規(guī)劃的單純形法求解目標(biāo)規(guī)劃問題；重點(diǎn)：目標(biāo)規(guī)劃的單純形法難點(diǎn)：復(fù)雜目標(biāo)規(guī)劃問題的建模第9章 動態(tài)規(guī)劃（3 學(xué)時(shí)數(shù)）（1）了解求解簡單的動態(tài)規(guī)劃的問題；（2）理解復(fù)雜動態(tài)規(guī)劃問題的建模；（3）掌握動態(tài)規(guī)劃的基本概念與方法、動態(tài)規(guī)劃模型的建立與求解步驟；重點(diǎn)：動態(tài)規(guī)劃模型的建立與求解步驟難點(diǎn)：動態(tài)規(guī)劃模型的建立第8章 網(wǎng)絡(luò)規(guī)劃（4 學(xué)時(shí)數(shù)）（1）了解網(wǎng)絡(luò)分析中常用的名詞、中國郵遞員問題

6、、網(wǎng)絡(luò)計(jì)劃技術(shù)；（2）理解圖的常用術(shù)語、圖的分類、網(wǎng)絡(luò)流定義、圖的矩陣表示、哈密爾頓圖的基本概念及性質(zhì)等；（3）掌握最小生成樹問題、Dijkstra算法、最大流標(biāo)號法、最小費(fèi)用流問題等方法；重點(diǎn)：最小生成樹問題、Dijkstra算法、最大流標(biāo)號法難點(diǎn)：網(wǎng)絡(luò)計(jì)劃技術(shù)第10章 決策分析（ 2 學(xué)時(shí)數(shù)）（1）了解效用理論的基本內(nèi)容、決策論的研究前沿；（2）理解決策論的理論基礎(chǔ)；（3）掌握風(fēng)險(xiǎn)型決策方法；重點(diǎn)：風(fēng)險(xiǎn)型決策方法難點(diǎn)：風(fēng)險(xiǎn)型決策方法第11章 矩陣對策（2 學(xué)時(shí)數(shù)）（1）了解線性規(guī)劃法求解矩陣對策問題；（2）理解矩陣對策基本概念及基本原理；（3）掌握特殊方法求解矩陣對策問題；重點(diǎn)：特殊方法求

7、解矩陣對策問題難點(diǎn)：矩陣對策基本原理第12章 排隊(duì)論（ 2學(xué)時(shí)數(shù)）（1）了解簡單服務(wù)系統(tǒng)、排隊(duì)論研究前沿；（2）理解服務(wù)系統(tǒng)的優(yōu)化問題、單通道服務(wù)系統(tǒng)、多通道服務(wù)系統(tǒng)【M/M/C】以及其他類型的服務(wù)系統(tǒng)；（3）掌握服務(wù)系統(tǒng)的基本概念、服務(wù)系統(tǒng)的基本數(shù)學(xué)模型生滅過程；重點(diǎn)：生滅模型難點(diǎn)：多通道服務(wù)系統(tǒng)【M/M/C】以及其他類型的服務(wù)系統(tǒng)第13章 存儲論（ 2學(xué)時(shí)數(shù)）（1）了解隨機(jī)存儲模型、物流管理中存儲論研究前沿；（2）理解存儲論建模思想、確定型存儲模型；（3）掌握存儲論的基本概念, 利用存儲論建模求解實(shí)際問題；重點(diǎn)：利用存儲論建模求解實(shí)際問題難點(diǎn)：存儲論建模思想四、課程考核（1）作業(yè)等：作業(yè)：8 次，課程論文：0 篇；（2）考核方式：閉卷考試（3）總評成績計(jì)算方式：平時(shí)成績占10%，期中考試成績