第一篇：清華大學-《運籌學》課程教學大綱

《運籌學》課程教學大綱

課程名稱：運籌學

編號.20345144：

學時：72 編者姓名：曾鴻能

單位：中山大學

職稱：副教授

主審姓名：

單位：

職稱： 教授對象：本科生

專業(yè)：資源與環(huán)境規(guī)劃

年級：三年級

編寫日期：2001年9月

一、課程目的與教學基本要求 學習本課程后，使學生掌握運籌學有關(guān)分支的基本理論和方法，牢固掌握解題算法步驟，培養(yǎng)學生應用規(guī)劃論、優(yōu)化技術(shù)解決實際問題能力。為專業(yè)課在系統(tǒng)規(guī)劃、最優(yōu)設(shè)計、參數(shù)優(yōu)選、最優(yōu)管理與運行等數(shù)學方法及計算機算法打下必要的基礎(chǔ)。

在已學過微積分、初等集合論和線性代數(shù)基礎(chǔ)上學習本課程，通過教授、自學、復習、作業(yè)練習、輔導、編程上機等教學環(huán)節(jié)達到上述目的。學習中要注意到學科系統(tǒng)性，數(shù)學概念和邏輯的嚴密性、準確性和完整性，但不偏重純數(shù)學方法論證。著重基本概念、基本思路、基本方法、算法步驟、幾何直觀解析。了解各種方法特點和實用價值，提高建立模型、分析求解能力和技巧。應注重實際應用中建立模型，選擇可行求解的理論方法，編制算法的計算機程序這三方面訓練的有機結(jié)合。

二、課程內(nèi)容（含學時分配）

緒言：運籌學簡史、性質(zhì)和特點、工作步驟、模型、分支及應用、運籌學展望（1學時）

i.線性規(guī)劃與目標規(guī)劃（共30學時）

1-1 線性規(guī)劃問題及其數(shù)學模型

（2學時）

一、應用實例

二、線性規(guī)劃的數(shù)學模型

三、標準形式

1-2 線性規(guī)劃問題的圖解法

（1學時）

教學要求：1．初步掌握建立線性規(guī)劃模型方法

2．掌握線性規(guī)劃模型特征；如何化線性規(guī)劃模型為標準型

3．掌握兩個變量線性規(guī)劃問題的圖解法 重點：通過圖解法初步了解基本概念和求解思路

1-3 線性規(guī)劃的基本概念和基本定理

（4學時）

教學要求：1．掌握可行解、基、凸集、凸組合、頂點的概念

2．了解線性規(guī)劃理論依據(jù)---幾個基本定理、求解線性規(guī)劃問題基本思路

重點：三個基本定理 難點：基本定理的證明

1-4 單純形法

（4學時）1．單純形法求解過程說明 2．單純形表

（1）單純形表的結(jié)構(gòu)和原理

（2）換基

Ⅰ確定換入變量

Ⅱ確定換出變量

Ⅲ旋轉(zhuǎn)迭代 教學要求：牢固掌握線性規(guī)劃的單純形求解方法 重點：單純形方法求解步驟和公式

難點：單純形表構(gòu)成原理，換基迭代公式推導

1-5 單純形法進一步討論

（2學時）

（一）大M單純形法

（二）兩階段法

（三）退化問題

（四）檢驗數(shù)的幾種表示法

（五）單純形法小結(jié)

教學要求：1．了解引入工人變量目的

2．牢固掌握大M法和兩階段法求解過程、判別什么情況下無解

3．牢固掌握單純形法計算框圖 重點：兩階段法及單純形法計算框圖

1-6 改進單純形法

（2學時）

教學要求：1．了解改進單純形方法的思想

2．掌握改進單純形法計算步驟

重點：改進單純形法計算步驟（主要用于計算機計算）難點：新基逆矩陣求解公式及其實質(zhì)

1-7 線性對偶規(guī)劃

（4學時）

一、對偶問題提出

二、對偶規(guī)則

三、線性對偶理論

四、對偶問題的經(jīng)濟學解釋——影子價格

五、對偶單純形法

教學要求：1．掌握對偶規(guī)則

2．了解線性對偶理論、影子價格的意義

3．牢固掌握對偶單純形法

重點：對偶單純形法計算步驟及對偶單純形法應用范圍 難點：線性對偶理論的證明

1-8 靈敏度分析與參數(shù)線性規(guī)劃

（3學時）

教學要求：1．掌握系數(shù)變化范圍的確定及增加新變量、新約束靈敏度分析

2．掌握參數(shù)連續(xù)變化對最優(yōu)解及最優(yōu)值的影響 重點：靈敏度分析與參數(shù)線性規(guī)劃的應用。關(guān)鍵是判斷最優(yōu)方案的可行性和最優(yōu)性是否被破壞，從而確定變化范圍。

1-9 運輸問題

（4學時）

一、運輸問題的數(shù)學模型

二、初始基可行解的確定

三、換基迭代，確定最優(yōu)解

四、應用舉例（包括習題課）教學要求：1．掌握運輸問題的數(shù)學模型、系數(shù)矩陣特殊形式

2．掌握用西北角法、最小元素法求初始基可行解

3．掌握位勢法求解、牢固掌握三合一表格求解運輸問題過程 重點：運輸問題的求解過程。熟悉運輸、作物布局、轉(zhuǎn)運等問題的應用

1-10 目標規(guī)劃

（4學時）一． 基本概念及數(shù)學模型 二． 目標規(guī)劃的圖解法 三． 目標規(guī)劃的單純形法 四． 應用舉例

教學要求：1．熟悉目標規(guī)劃有關(guān)的概念，正確建立目標規(guī)劃數(shù)學模型

2．牢固掌握目標規(guī)劃的單純形求解方法 重點：對實際問題如何建立目標規(guī)劃的數(shù)學模型，如何用目標規(guī)劃的單純形法求解，對各種滿意解的分析。

ii.整數(shù)規(guī)劃

（共8學時）

2-1 整數(shù)規(guī)劃問題的提出

（2學時）2-2 割平面法

2-3 分枝定界法

（2學時）2-4 0-1型整數(shù)規(guī)劃

（2學時）2-5 指派問題

（2學時）

教學要求：1．了解割平面法的基本思路，掌握割平面約束的生成、割平面法的求解步驟

2．了解分枝定界法的基本思路，掌握兩個分枝的求法、定界與剪枝的原則，掌

握分枝定界法解題過程

3．掌握0-1型整數(shù)規(guī)劃求解過程

4．掌握指派問題的匈牙利解法 重點：分枝定界法求解，定界與剪枝原則

難點：0-1型整數(shù)規(guī)劃變量的不可行性指標計算

iii.非線性規(guī)劃

（全部授完需36學時）

3-1 非線性規(guī)劃的數(shù)學模型和基本概念

（4學時）

教學要求：1．了解非線性規(guī)劃數(shù)學模型一般形式及其與線性規(guī)劃的區(qū)別

2．掌握基本概念：局部極值和全局極值、梯度、海賽矩陣、正定、負定、半正 定、半負定矩陣、不定矩陣

3．掌握凸函數(shù)的定義和性質(zhì)，凸函數(shù)的判別（一階條件和二階條件定理）

4．掌握凸規(guī)劃的定義極其重要特性 重點：凸函數(shù)、凸規(guī)劃的定義極其判別

3-2 無約束問題最優(yōu)性條件與下降迭代算法

（2學時）教學要求：1．掌握用海賽矩陣判斷駐點的性質(zhì)

2．掌握一階必要條件，二階必要條件，二階充分條件和充要條件四個定理，了

解定理的證明

3．了解下降迭代算法的概念及下降迭代算法的一般步驟，了解收斂性及收斂速

度（用收斂的階或二次收斂性判別），掌握迭代終止判別準則

3-3 一維搜索

（6學時）一．進退法

二．斐波那契法

三．0．618法（黃金分割法）

四．拋物線插值法

五．三次插值法（作一般介紹）教學要求：1．掌握各種方法的特點、優(yōu)點與不足

2．掌握各種方法計算步驟與算法框圖 重點：0．618法，拋物線插值法

3-4 無約束極值問題的解析法

（8學時）一． 最速下降法 二． 牛頓法

三． 共軛梯度法（F-R法）

四． 變尺度法（DFP、BFGS算法）

教學要求：1．掌握幾種方法的基本原理和計算步驟

2．掌握幾種方法搜索方向構(gòu)成：如負梯度方向、牛頓方向、共軛方向、擬牛頓

方向

3．了解各種方法優(yōu)缺點

重點：熟悉幾種方法算法步驟。特別是目前認為較好的DFP、BFGS算法 難點：DFP方法中變尺度矩陣的推導

3-5 無約束極值問題的直接法

（6學時）

一．坐標輪換法

二．步長加速法

三．powell法

四．單純形調(diào)優(yōu)法

教學要求：1．掌握幾種方法的算法步驟

2．了解幾種方法的優(yōu)缺點

重點：powell方法及目前生產(chǎn)中常用的單純形調(diào)優(yōu)法

3-6 等式約束條件下的非線性規(guī)劃

（2學時）一．等式約束下的消元法

二．拉格朗日乘子法

三．罰函數(shù)法（外點法）

教學要求：了解拉格朗日乘子法，掌握外點法

3-7 不等式約束條件下的非線性規(guī)劃

（8學時）一． 可行方向和起作用的約束的概念 二． 庫恩——塔克條件

三． 非線性約束條件下的可行方向法 四． 罰函數(shù)法

1．外罰函數(shù)法

2．內(nèi)罰函數(shù)法

3．混合法（只作簡單介紹）

4．乘子法（簡單介紹）

五． 復合形法

教學要求：1．了解庫恩——塔克條件

2．掌握Zoutendijk可行方向法以及Topkis-Veinott修正方法。了解下降可行方向

滿足條件。了解廣義既約梯度法（GRG算法）

3．了解化約束為無約束的懲罰法中最基本的兩種方法：外罰函數(shù)法和內(nèi)罰函數(shù)

法。了解這兩種方法適用范圍及其優(yōu)缺點。針對兩種方法不足而改進的乘子

法作一般的了解。

4．掌握復合形法基本思路及計算步驟 重點：懲罰法，工程中常用的復合形法 難點：方法定理的證明

3-8 非線性規(guī)劃問題的線性化

（6學時）

一． 用線性逼近法求解線性約束條件下的非線性規(guī)劃（Frank-Wolfe方法）二． 用線性逼近法求解非線性約束條件下的非線性規(guī)劃（近似規(guī)劃法，即MAP法）

三． 變量分割法 四． 可分規(guī)劃法

教學要求：1．掌握幾種方法適用范圍及特點

2．掌握非線性規(guī)劃如何線性化

3．掌握各種方法求解過程 重點：近似規(guī)劃法（MAP法）

3-9 應用舉例

（2學時）

了解水資源規(guī)劃中非線性規(guī)劃如何作線性化求解

第四章 動態(tài)規(guī)劃

（共16學時）

4-1 動態(tài)規(guī)劃的基本方法與原理

（5學時）

一． 多階段決策過程及實例 二． 三． 四． 五． 六． 動態(tài)規(guī)劃的基本概念 最優(yōu)性原理

動態(tài)規(guī)劃的基本思想和基本方程

動態(tài)規(guī)劃的數(shù)學模型及構(gòu)成模型的條件 動態(tài)規(guī)劃的逆序解法和順序解法

4-2 動態(tài)規(guī)劃的最優(yōu)性定理

（1學時）

4-3 不定期多階段決策過程

（2學時）

一．函數(shù)迭代法

二．策略迭代法

4-4 多維動態(tài)規(guī)劃

（3學時）一． 拉格朗日乘數(shù)法 二． 逐次逼近法

三． 粗格子點法（疏密法）

四． 離散微分動態(tài)規(guī)劃法（DDDP法）

4-5 確定性動態(tài)規(guī)劃應用舉例

（2學時）

4-6 隨機性問題的動態(tài)規(guī)劃法

（3學時）

一． 各階段的隨機狀態(tài)變量相互獨立時的動態(tài)規(guī)劃問題

二． 相鄰兩階段的隨機狀態(tài)變量具有簡單的馬爾可夫鏈關(guān)系時的動態(tài)規(guī)劃問題

教學要求：1．掌握動態(tài)規(guī)劃的基本概念：階段、狀態(tài)、決策、策略、狀態(tài)轉(zhuǎn)移方程、指標函數(shù)和最優(yōu)值函數(shù)、最優(yōu)策略、最優(yōu)軌線

2．了解動態(tài)規(guī)劃的基本理論：最優(yōu)性定理和最優(yōu)性原理 3．掌握動態(tài)規(guī)劃基本思想和基本方程

4．牢固掌握動態(tài)規(guī)劃的順序解法和逆序解法。會處理動態(tài)與靜態(tài)規(guī)劃的關(guān)系

5．了解和掌握若干典型問題的動態(tài)規(guī)劃模型及求解技巧：如最短路線、資源分

配、生產(chǎn)計劃、貨物存儲、設(shè)備更新與系統(tǒng)可靠性問題、背包問題、推銷商

問題等

6．了解多維動態(tài)規(guī)劃降維方法和減少離散狀態(tài)點數(shù)方法 7．了解隨機性問題的動態(tài)規(guī)劃求解方法

重點：動態(tài)規(guī)劃順序解法和逆序解法；若干典型問題動態(tài)規(guī)劃模型及求解技巧；離散微分動

態(tài)規(guī)劃法

難點：最優(yōu)性定理的證明，隨機性問題的動態(tài)規(guī)劃

（3）使用說明

每講完一種方法，至少布置一道作業(yè)，作為基本訓練、鞏固和加深對方法的基本原理，算法的步驟的理解。

計劃講授兩次習題課，介紹難懂和技巧性強或教材沒有詳細提到的問題。

每講完一章，結(jié)合資源與環(huán)境專業(yè)的實際，介紹方法的應用。

每講完一章，作個小結(jié)，并介紹新方法，發(fā)展動向，以及教材還沒有涉及到的內(nèi)容。

在時間和條件許可下，可適當選擇一些方法的計算程序作介紹，學生自己上機實習。

按學時的多少，適當增減內(nèi)容。

（4）主要參考書目

錢頌迪主編，《運籌學》（增訂版），清華大學出版社，1990年 管梅谷、鄭漢鼎，《線性規(guī)劃》，山東科學技術(shù)出版社，1983 張建中、許紹吉著，《線性規(guī)劃》，科學出版社，1990 魏國華、王芬編著，《線性規(guī)劃》，高等教育出版社，1989 陳開明編著，《非線性規(guī)劃》，復旦大學出版社，1991 袁亞湘、孫文瑜編著，《最優(yōu)化理論與方法》，科學出版社，1999 韋鶴平編著，《最優(yōu)化技術(shù)應用》，同濟大學出版社，1987 張瑩編著，《運籌學》，清華大學出版社，1994 周學勤等編著，《數(shù)學規(guī)劃及其應用》，中山大學出版社，1991 胡運權(quán)主編，《運籌學習題集》，清華大學出版社，1995

第二篇：運籌學課程教學大綱

《運籌學》課程教學大綱

（供信息管理與信息系統(tǒng)專業(yè)使用）

（2013年7月修訂）

Ⅰ 前言

運籌學是研究對人力、物力進行合理籌劃和運用，尋找管理及決策最優(yōu)化的綜合性學科，是信息管理與信息系統(tǒng)專業(yè)本科生必修課。內(nèi)容包括運籌學概論、線性規(guī)劃及對偶問題、多目標規(guī)劃、運輸問題、整數(shù)規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃、對策論、決策論、圖與網(wǎng)絡、存儲論等。通過學習該課程，應了解運籌學對優(yōu)化決策問題進行定量研究的特點，理解線性規(guī)劃、對偶規(guī)劃、運輸問題、多目標規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡、存貯論等分支的基本優(yōu)化原理，掌握其中常用的模型和算法，具備一定的建模能力。

1、本課程的教學應遵循循序漸進原則，講述運籌學基本理論，應作到概念準確，層次分明、邏輯清晰，使學生對運籌學理論有全面系統(tǒng)的了解。要通過大量的實證例子來說明理論，使學生做到融會貫通，逐步形成觀察、分析和解決問題的經(jīng)濟頭腦。在具體內(nèi)容的安排上，要處理好“寬”與“深”的關(guān)系，基本的理論內(nèi)容不能省略，前沿內(nèi)容和最新研究成果也應盡量反映。

2、本課程中決策優(yōu)化方法內(nèi)容的處理方法應遵循因材施教原則，可根據(jù)學生的原專業(yè)背景對內(nèi)容進行取舍。對數(shù)學推導和理論證明不作過高要求。

3、本課程具有極強的應用特點，因此特別強調(diào)理論與實際相結(jié)合。整個課程應大量引用和使用企業(yè)管理優(yōu)化決策實踐中的例子，特別是能反應目前我國管理實踐的案例，引導學生自覺地運用所學理論與實際工作相聯(lián)系，解決現(xiàn)實中的問題。

4、本課程將案例教學為主線，通過重點講授原理、個人研究與小組討論相結(jié)合的案例分析等環(huán)節(jié)，使學生掌握若干類經(jīng)濟管理領(lǐng)域中常見的運籌學典型模型，了解作為這些模型和數(shù)量分析方法對于解決經(jīng)濟、管理領(lǐng)域中問題和提高效益所起的作用；初步掌握將實際問題抽象成運籌學模型的方法和技巧。

本大綱適用于信息管理與信息系統(tǒng)專業(yè)本科生，屬專業(yè)基礎(chǔ)必修課。本大綱使用說明如下：

1、大綱按要求分為“核心”、“重點”和“一般”三個層次，“核心”和“重點”是對方法、運算和應用的高層次和較高層次的要求，“一般”是指對概念等一般理論方面的要求。

2、為使用方便，大綱正文中將“核心”內(nèi)容加下劃實線（如對偶單純形法），將“重點”內(nèi)容加下劃虛線（如影子價格）。

3、本課程教學參考時數(shù)為54學時，其中理論54學時。

Ⅱ

正文

第二章 線性規(guī)劃與單純形法

一、教學目的

使學生了解運籌學的發(fā)展概況，主要內(nèi)容和數(shù)學模型。使學生掌握線性規(guī)劃的基本理論和求解方法。

二、教學要求

1、掌握：線性規(guī)劃數(shù)學模型的建立；線性規(guī)劃數(shù)學模型的標準形式；基礎(chǔ)解；可行解；基礎(chǔ)可行解；最優(yōu)解；線性規(guī)劃解的性質(zhì)；單純形法求解線性規(guī)劃問題；大M法。

2、熟悉：線性規(guī)劃問題；凸集的概念；圖解法解含有兩個變量的線性規(guī)劃問題。

3、了解：線性規(guī)劃解的概念；兩階段法。

三、教學內(nèi)容

1、線性規(guī)劃問題，線性規(guī)劃模型，標準模型。

2、線性規(guī)劃解的概念：凸集，基礎(chǔ)解，可行解，基礎(chǔ)可行解，最優(yōu)解。

3、線性規(guī)劃解的性質(zhì)。

4、線性規(guī)劃問題的解法：圖解法、單純形法、大M法、兩階段法。

第三章 對偶理論和靈敏度分析

一、教學目的

使學生了解線性規(guī)劃對偶問題，靈敏度分析的概念與內(nèi)容，掌握對偶理論及性質(zhì)。

二、教學要求

1、掌握：線性規(guī)劃的對偶理論及性質(zhì)；對偶單純形法。

2、熟悉：影子價格；常用的靈敏度分析方法。

3、了解：靈敏度分析的概念和內(nèi)容。

三、教學內(nèi)容

1、線性規(guī)劃的對偶理論及性質(zhì)，影子價格。

2、對偶單純形法。

3、靈敏度分析的概念和內(nèi)容，常用的靈敏度分析方法。

第四章 運輸問題

一、教學目的

使學生掌握運輸問題的最優(yōu)化原理和求解方法。

二、教學要求

1、掌握：運輸問題的基變量；運輸問題的數(shù)學模型；最小元素法；伏格爾法；閉回路法。

2、熟悉；運輸問題解的結(jié)構(gòu)與性質(zhì)；位勢法；表上作業(yè)法。

3、了解；非平衡調(diào)運及其他問題。

三、教學內(nèi)容

1、運輸問題的基變量，運輸問題的數(shù)學模型，解的結(jié)構(gòu)與性質(zhì)。

2、最小元素法，伏格爾法，閉回路法，位勢法。表上作業(yè)法。

3、非平衡調(diào)運及其他問題。

第五章 多目標（線性）規(guī)劃

一、教學目的

使學生掌握多目標線性規(guī)劃的基本理論和求解方法。

二、教學要求

1、掌握；偏差變量；多目標優(yōu)先級；多目標處理；約束方程的處理；多目標規(guī)劃的單純形法。

2、熟悉：多目標的綜合；多目標規(guī)劃問題的圖解法；多目標規(guī)劃問題建立模型。

3、了解：簡單的管理優(yōu)化問題分析。

三、教學內(nèi)容

1、偏差變量，多目標優(yōu)先級，多目標處理，約束方程的處理。

2、多目標的綜合，多目標規(guī)劃問題的圖解法。

3、多目標規(guī)劃的單純形法。多目標規(guī)劃問題建立模型。

4、簡單的管理優(yōu)化問題分析。

第六章 整數(shù)規(guī)劃

一、教學目的

使學生了解整數(shù)規(guī)劃問題的特點、掌握整數(shù)規(guī)劃問題的解法

二、教學要求

1、掌握：整數(shù)規(guī)劃問題的性質(zhì)與定理；0-1問題建模；0-1問題求解；指派問題求解方法。

2、熟悉：常見整數(shù)規(guī)劃問題模型及其特點；整數(shù)規(guī)劃問題的圖解法；分枝定界法的原理及應用。

3、了解：整數(shù)規(guī)劃問題相關(guān)概念。

三、教學內(nèi)容

1、整數(shù)規(guī)劃問題相關(guān)概念；常見整數(shù)規(guī)劃問題模型及其特點；整數(shù)規(guī)劃問題的性質(zhì)與定理。

2、整數(shù)規(guī)劃問題的圖解法，分枝定界法的原理及應用。3、0-1問題建模，0-1問題求解，指派問題求解方法。

第九、十章 動態(tài)規(guī)劃及其應用

一、教學目的

使學生掌握多階段決策問題的最優(yōu)化原理和求解方法。

二、教學要求

1、掌握：動態(tài)規(guī)劃的階段變量；狀態(tài)變量；決策變量；效益函數(shù)；狀態(tài)轉(zhuǎn)移方程的建立；動態(tài)規(guī)劃問題的建模。

2、熟悉：動態(tài)規(guī)劃的基本概念和原理；動態(tài)規(guī)劃遞推方法。

3、了解：動態(tài)規(guī)劃常見問題解析。

三、教學內(nèi)容

1、動態(tài)規(guī)劃的基本概念和原理。

2、動態(tài)規(guī)劃的階段，狀態(tài)變量，決策變量，效益函數(shù)。

3、狀態(tài)轉(zhuǎn)移方程的建立，動態(tài)規(guī)劃建模，動態(tài)規(guī)劃遞推方法。

4、動態(tài)規(guī)劃常見問題解析。

第十一章 圖與網(wǎng)絡分析

一、教學目的

使學生掌握幾種典型網(wǎng)絡模型的特征及其求解方法。

二、教學要求

1、掌握：最優(yōu)樹問題；最短路問題；最大流問題。

2、熟悉：圖與網(wǎng)絡的基本概念和原理。

三、教學內(nèi)容

1、圖與網(wǎng)絡的基本概念和原理。

2、最優(yōu)樹問題、最短路問題、最大流問題。

第十四章 存儲論介紹

一、教學目的

使學生了解存儲論的基本概念和方法。掌握確定性存儲模型的解法。

二、教學要求

1、掌握：存儲輪的原理；確定性存儲模型。

2、熟悉：存儲論的基本概念；確定性存儲模型求解。

三、教學內(nèi)容

1、存儲論的基本概念；存儲輪的原理。

2、確定性存儲模型。確定性存儲模型求解

Ⅲ 教學組織與方法

1.教學組織：

（1）實施機構(gòu)： 由醫(yī)學工程技術(shù)學院數(shù)學教研室執(zhí)行。

（2）組織內(nèi)容：教案講義審核、集體備課、教學方法研究、教學手段應用。2.教學方法：

（1）理論教學：采用講授為主的啟發(fā)式課堂教學方式，采用傳統(tǒng)教學手段與結(jié)合多媒體教學手段進行教學?！昂诵模ㄕ莆眨眴栴}要保證講透，“重點（熟悉）”問題要講夠，“了解”問題要作簡單介紹。

（2）實驗或?qū)嵙暎赫n外作業(yè)與練習，每堂課布置適量的作業(yè)，要求學生獨立完成，并要求做一定量的練習和思考題，以熟悉和鞏固所學內(nèi)容。

（3）輔導形式：輔導講義、習題課與主要采取教師集中輔導和答疑，個別學生的問題可到教師辦公室咨詢。

3．考核辦法：必修課程： ①考核類型：停課考試。②考試形式：閉卷（筆試）。③考試時間：期中、期末。

Ⅳ

教學時數(shù)分配表

講課內(nèi)容線性規(guī)劃對偶規(guī)劃運輸問題多目標(線性）規(guī)劃整數(shù)規(guī)劃動態(tài)規(guī)劃圖與網(wǎng)絡分析存儲論介紹合計教學手段CAICAICAICAICAICAICAICAI時數(shù)14866466454教學內(nèi)容核心9255463236重點32333212190實驗內(nèi)容時數(shù)類型

第三篇：運籌學課程教學大綱

《運籌學》課程教學大綱

課程中文名稱：運籌學 課程英文名稱：Operation Research 課程編號：020030010 學 時 數(shù)：48

適用專業(yè)：交通工程 學 分 數(shù)：3 課程性質(zhì)：必修 應開課學期：第四學期 執(zhí) 筆 者： 審 核 人： 批 準 人： 定稿日期：

一、課程的性質(zhì)和目的

運籌學是一門運用科學、定量的方法去分析和解決理決策問題的技術(shù)科學，其目的是幫助管理者在有限的資源條件下最大地實現(xiàn)組織目標，并為決策提供依據(jù)。因此，運籌學是一門專業(yè)基礎(chǔ)課，是交通工程專業(yè)的專業(yè)必修課程。

二、課程教學的主要內(nèi)容及學時分配 緒論（1學時）

理解運籌學的含義，了解運籌的發(fā)展史與應用 第一章 線性規(guī)劃及單純形法（6學時）

理解什么是線性規(guī)劃問題，掌握線性規(guī)劃問題建模方法，會使用圖解法求解線性規(guī)劃問題，掌握單純形法的原理并能熟練使用單純形法求解線性規(guī)劃問題，掌握人工變量法和兩階段法。

第二章 線性規(guī)劃的對偶理論與靈敏度分析（5學時）

理解什么是線性規(guī)劃問題的對偶問題，會寫對偶問題，掌握對偶問題的基本性質(zhì)并能使用有關(guān)性質(zhì)求解相關(guān)問題，理解影子價格的內(nèi)涵，掌握對偶單純形法的基本思路與求解方法，會進行靈敏度分析，理解參數(shù)線性規(guī)劃。

第三章 運輸問題（4學時）

理解運輸問題，掌握其數(shù)學模型，會用表上作業(yè)法求解運輸問題（供銷平衡與不平衡問題），理解有轉(zhuǎn)運的運輸問題，掌握運輸問題應用的典型實例。

第四章 目標規(guī)劃（3學時）

理解目標規(guī)劃問題，掌握其數(shù)學模型，會用單純形法求解目標規(guī)劃問題，能進行靈敏度分析。

第五章 整數(shù)規(guī)劃（4學時）

掌握整數(shù)規(guī)劃的數(shù)學模型，掌握割平面法的基本原理及求解方法，掌握分支定界法的基本原理與求解方法，掌握求解0-1整數(shù)規(guī)劃的典型方法，掌握指派問題的求解方法。第六章 動態(tài)規(guī)劃（6學時）

理解多階段決策的內(nèi)涵，掌握動態(tài)規(guī)劃的基本概念與原理，掌握動態(tài)規(guī)劃建模的基本思想與步驟，能建立比較常見的動態(tài)規(guī)劃模型并求解模型（逆序解法與順序解法），掌握動態(tài)規(guī)劃應用的幾個典型問題（背包問題、生產(chǎn)與存儲問題、采購與銷售問題、設(shè)備更新問題、復合系統(tǒng)工作可靠性問題等）

第七章 圖與網(wǎng)絡分析（6學時）

理解圖與網(wǎng)絡的基本概念與性質(zhì)，理解連通圖，掌握圖的矩陣表示，掌握歐拉回路與中國郵路問題，理解樹（含最小生成樹）的基本概念與性質(zhì)，會求最小生成樹，理解根樹及其應用，掌握求最短路的基本原理與方法（D算法、逐次逼近法、F算法），理解最大流的基本概念，掌握最大流－最小割定理，掌握求最大流的標號算法的思想與步驟，理解最小費用問題，掌握其求解原理與步驟。

第八章 網(wǎng)絡計劃（3學時）

理解網(wǎng)絡圖的概念與性質(zhì)，掌握畫網(wǎng)絡圖的方法，了解網(wǎng)絡圖的分類，掌握網(wǎng)絡圖時間參數(shù)的計算方法，掌握網(wǎng)絡計劃優(yōu)化的基本方法。

第九章 排隊論（6學時）

掌握排隊系統(tǒng)的內(nèi)涵，掌握生滅過程和Poisson過程，尤其要掌握“流入流出原理”，會求解單服務臺模型（基本指標能推導）與多服務臺模型，掌握M/M/s混合制排隊模型，掌握有限源排隊模型。

第十章 決策分析（4學時）

理解決策分析的基本問題，掌握風險型決策與不確定型決策的基本方法，掌握效用函數(shù)方法，掌握層次分析法。

三、課程教學的基本要求

使學生全面掌握運籌學的基本思想。采用多媒體教學，注重講述每一種優(yōu)化方法的原理，做到理論聯(lián)系實際，使學生掌握運籌學的基本方法、基本理論。要求如下

1.正確理解運籌學中的基本概念和基本理論。2.正確分析實際問題并建立相應的數(shù)學模型。3.掌握求解運籌學中常見問題的方法。4.能正確的解釋所求問題的計算結(jié)果。

每講授完一章后布置一次作業(yè)，每次3~4道課后習題，目的是加深學生對所學知識的理解和掌握，培養(yǎng)理論聯(lián)系實際的能力。要求學生獨立完成布置的作業(yè)。

四、本課程與其他課程的銜接與分工 本課程為學科基礎(chǔ)課程，先修課程主要是高等數(shù)學、線性代數(shù)、概率論與數(shù)理統(tǒng)計。

五、考核方式

本課程以閉卷考試方式進行考核，總評成績＝平時成績（包括出勤、作業(yè)）＋期末考試成績；平時成績占20％，期末考試成績占80％。

六、建議教材與教學參考書

1、教材：胡運權(quán)主編.運籌學教程（第三版）.北京：清華交通出版社，2007

2、參考書：

1）《運籌學》教材編寫組.運籌學（第三版）.北京：清華大學出版社 2005

第四篇：管理運籌學課程教學大綱

社會轉(zhuǎn)型與轉(zhuǎn)型社會課程教學大綱

課程編號： T5504S007

課程名稱（英文名）：Sociology in China 開課學期：

□上學期 ■下學期

□全年

開課院系： 理學院管理科學與工程系

所屬類別： ■哲學與社會科學類

□文學與藝術(shù)類

□自然科學類

學時/學分：2 □歷史與文化類

□生物與醫(yī)學類

[備注：請用此符號“■”表示選定] 主講教師：

姓 名 性 別 年 齡 職 稱 學 歷

劉靜華 女 講師 碩士 45 鄧群釗 男 副教授 博士 35 曹遷永 男 副教授 博士

選用教材： 參考書目： 社會學概論新1．【美】戴維·波譜諾/社會學（第十版），中國人民大學出版社，2000 修（第三版）, 2．吳鐸，社會學，北京，高等教育出版社，2000

鄭杭生,北京,3．奚從清，沈賡方，社會學原理，浙江大學出版社，1998 中國人民大學4．【法】讓?卡澤納佛，社會學十大概念，上海人們出版社，2003 出版社,2003 5．【美】喬納森?特納，社會學理論的結(jié)構(gòu)，華夏出版社，2001 課程簡介（200字以上）：

介紹了社會學的基本概念、主要理論和分析框架，同時注重理論聯(lián)系實際，對我國社會的運行狀況和發(fā)展規(guī)律進行剖析，特別是就轉(zhuǎn)型期中國出現(xiàn)的新變化、新問題進行探討，以達到培養(yǎng)學生的問題意識和理論思維能力的目的，激發(fā)學生關(guān)注并投身中國社會發(fā)展實踐的熱情和積極性?？己朔绞剑?/p>

開卷筆試70%,課堂10%,點名20%

課程主要內(nèi)容及學時安排： 1.社會學的研究對象（3學時）【本章節(jié)內(nèi)容和基本要求】

對社會學發(fā)展歷程中的一些經(jīng)典研究或論著（論斷）作簡單考察，介紹一些關(guān)于社會學的研究對象的觀點，以使我們對社會學的研究對象有一個初步的認識通過對社會學的內(nèi)容、特點及其作用的介紹，使學生初步了解本課程的內(nèi)容與教學目的。第一節(jié) 社會學的研究對象

第二節(jié) 社會學對象與社會學其他內(nèi)容的關(guān)系 第三節(jié) 社會學的學科地位 第四節(jié) 社會學與社會 【重點和難點】

熟練掌握：社會學的定義、特點、研究領(lǐng)域、社會學與歷史唯物主義的關(guān)系、社會學的地位?；菊莆眨荷鐣模夹浴⒅行?、惡性）運行和（協(xié)調(diào)、模糊、畸形）發(fā)展、社會學對象與社會學基本問題。

一般了解：社會學產(chǎn)生的原因、自然科學與社會科學的區(qū)別、社會學與其他社會科學之間的 1 聯(lián)系、社會學的地位。

2.社會、社會運行的條件與機制（3 學時）【本部分內(nèi)容和基本要求】

本章主要介紹社會的起源與演進，考察社會的角度，社會結(jié)構(gòu)分析，社會要素中人口因素及環(huán)境因素分析，社會運行的條件與機制分析等。要求對社會發(fā)展、社會結(jié)構(gòu)、社會運行有基本的認識和初步的思考。第一節(jié) 社會運行的條件與機制 第二節(jié) 社會的概念、特點與功能 第三節(jié) 社會運行 【重點和難點】

熟練掌握：社會、社會結(jié)構(gòu)、社會構(gòu)成的要素、社會的特點、社會的功能、社會運行、評價社會運行狀態(tài)原則、社會運行主要機制； 基本掌握：社會結(jié)構(gòu)為何；

一般了解：社會運行機制的內(nèi)容分析、社會學考察社會的三種角度。3.文化與社會運行（3學時）【本章內(nèi)容與基本要求】：

本章分析了文化的含義、文化的特性、分類、文化與社會的相互作用，然后分析文化運行及其規(guī)律，最后對中西社會的文化模式作比較，探討中國文化與現(xiàn)代化的關(guān)系。要求了解文化的有關(guān)概念、分析角度，樹立比較的觀點，在不同文化模式的比較中加深對我國文化的理解，思考在現(xiàn)代化過程中如何對我們的文化進行改造。第一節(jié) 文化的涵義與特性 第二節(jié) 文化的分類 第三節(jié) 文化的結(jié)構(gòu) 第四節(jié) 文化的功能 【重點和難點】

熟練掌握：文化、文化的特性、主文化、亞文化、反文化、文化結(jié)構(gòu)、文化中心主義、文化相對主義，文化的功能；

基本掌握：文化震驚、文化特質(zhì)、文化叢、文化模式、“文化產(chǎn)業(yè)”問題； 一般了解：文化對于個人的影響、、邊際文化。4.人的社會化（3學時）【本章內(nèi)容和基本要求】

本章主要介紹社會化的定義、類型，研究社會化的條件和主體，分析社會化的過程、機制與內(nèi)容。

第一節(jié) 社會化概述

第二節(jié) 社會化的條件和主體 第三節(jié) 社會化的過程和機制 第四節(jié) 社會化的基本內(nèi)容 【重點和難點】

熟練掌握：社會化、社會化的種類、社會化的內(nèi)容、社會化的過程、埃里克森的心理社會發(fā)展理論、影響社會化的主要因素、人格、弗洛伊德的“自我三段論”； 基本掌握：庫里的“鏡中我”、社會教化的方式、影響人格的因素、學校對社會化的影響。西方社會學家關(guān)于社會化的有關(guān)理論觀點；

一般了解：社會化與人的關(guān)系、人類為什么需要社會化、人格組成的三大要素。人格理論 5.社會角色（3學時）【本章內(nèi)容及基本要求】

本章“社會角色”主要介紹社會角色的含義、類型，簡要介紹社會角色的扮演過程與失調(diào)類型；

第一節(jié) 社會角色的理論與概念 第二節(jié) 社會角色的類型 第三節(jié) 社會角色的扮演 第四節(jié) 社會角色的失調(diào) 【重點和難點】

熟練掌握：社會角色、社會角色的涵義、社會角色的扮演、社會角色的類型、角色沖突、角色集、角色沖突的類型； 基本掌握：、角色叢、社會角色的表現(xiàn)、角色距離； 一般了解：角色不清、角色中斷、角色失敗。6.社會互動（3學時）【主要內(nèi)容和基本要求】

主要介紹社會互動的含義、類型、考察社會互動的理論與角度，對社會互動的過程與情景作簡單分析，最后對“集合行為”作出分析。第一節(jié) 社會互動的含義及理論 第二節(jié) 社會互動的情境與過程 第三節(jié) 社會互動的維度與類型 第四節(jié) 集合行為 【重點與難點】

熟練掌握：社會互動的定義、集合行為、集合行為的特征、幾種典型的集合行為、謠言加工的方式、流行的特點；

基本掌握：社會互動的理論、社會互動的情境、社會互動的過程、社會轉(zhuǎn)型與社會互動； 一般了解：社會互動的維度、社會互動的類型。7.社會群體（3學時）【本章主要內(nèi)容與要求】

本章主要講述兩個大問題：一是關(guān)于社會群體的基本概念、基本特征和主要分類；二是詳細闡述了幾種主要的社會群體類型，包括家庭、鄰里和同事；同時著重分析了我國社會轉(zhuǎn)型期的初級群體。第一節(jié) 社會群體概述

第二節(jié) 社會群體的結(jié)構(gòu)及其作用過程 第四節(jié) 初級社會群體（基本群體）【重點與難點】

熟練掌握：社會群體、社會群體的基本特征、基本群體、群體凝聚力；基本群體的特征；社會集群、社會類屬；

基本掌握、社會群體的類型、一般了解：人類為什么需要群體生活、群體存在的基礎(chǔ)、社會群體結(jié)構(gòu)。8.社會分層和社會流動（3學時）【主要內(nèi)容和基本要求】

通過本章的學習，明確馬克思主義的社會分層理論與資產(chǎn)階級的社會分層理論的根本區(qū)別。了解什么是社會階級及其社會的階級結(jié)構(gòu)，什么是社會分層及其社會分層的基本類型，什么是社會流動及其社會流動的原因，并分析了我國改革前后社會的分層結(jié)構(gòu)及其變化。

第一節(jié) 社會分層概述

第二節(jié) 社會分層研究的兩大理論傳統(tǒng) 第三節(jié) 社會分層研究的主要內(nèi)容 第四節(jié) 我國的階級階層狀況 第五節(jié)

社會流動 【重點與難點】

熟練掌握：社會分層、社會分層的社會作用、馬克斯·韋伯分層理論、社會流動的涵義、社會流動的類型、合理的社會流動的作用； 基本掌握：我國目前社會階層的狀況；

一般了解：社會分層研究的兩大理論傳統(tǒng)、社會分層研究的主要內(nèi)容。9.城市化（3學時）

【主要內(nèi)容和基本要求】

使學生掌握城市化的產(chǎn)生和發(fā)展，了解城市化的空間結(jié)構(gòu)及其變動和文化特征、城市問題與規(guī)劃等。

第一節(jié) 城市的起源、演變與城市化 第二節(jié) 城市的空間結(jié)構(gòu)及其變動 第三節(jié) 城市的社會文化特征

第四節(jié) 城市問題與城市規(guī)劃 【重點與難點】

熟練掌握：我國城市化的歷程和幾種戰(zhàn)略；

基本掌握：城市的產(chǎn)生、發(fā)展、空間結(jié)構(gòu)的古典模型、分析與變動 一般了解：幾種城市規(guī)劃問題和模型。10.社會變遷與社會現(xiàn)代化（3學時）【主要內(nèi)容和基本要求】

本章主要闡述了社會變遷的基本概念和基本原理;區(qū)分了社會漸變和社會革命兩種社會變遷的形式;介紹了當代社會發(fā)展理論的發(fā)展趨勢;分析了當前我國現(xiàn)代化進程中出現(xiàn)的主要問題和主要解決措施。第一節(jié) 社會變遷 第二節(jié) 社會現(xiàn)代化

第三節(jié) 社會現(xiàn)代化過程的基本特征

第四節(jié) 發(fā)展中國家現(xiàn)代化的特征 第五節(jié) 我國的現(xiàn)代化進程 【重點與難點】 熟練掌握：社會變遷的概念、社會現(xiàn)代化的的定義、社會現(xiàn)代化的基本內(nèi)容、“遲發(fā)展效果”、政府在現(xiàn)代化過程中發(fā)揮強有力的支配和指導作用；改革是推進當代中國現(xiàn)代化進程的必由之路；

基本掌握、社會變遷與社會發(fā)展的區(qū)別、社會變遷的動力、發(fā)展中國家現(xiàn)代化的特征； 一般了解：城市化、我國現(xiàn)代化進程。11.社會問題概述（2學時）【主要內(nèi)容和基本要求】

對社會存在的問題進行解釋和界定，并就當前中國乃至世界存在的困擾問題進行分析。掌握中國人口老齡化、可持續(xù)發(fā)展、中國農(nóng)村的扶貧狀況；了解人口、環(huán)境、貧困問題的基礎(chǔ)知識、第一節(jié) 什么是社會問題

第二節(jié) 社會轉(zhuǎn)型與社會問題

第三節(jié)

人口、環(huán)境、貧困問題

【重點與難點】

熟練掌握：中國人口老齡化、可持續(xù)發(fā)展、中國農(nóng)村的扶貧狀況 基本掌握：當代中國社會的問題、四種社會問題的理論

課程負責人：劉靜華

修訂日期：2008.8.31 5

第五篇：交大《管理運籌學》課程教學大綱

《管理運籌學》課程教學大綱

2、具體要求

第一章～第八章 規(guī)劃論(數(shù)學規(guī)劃)[目的要求] 主要研究如何有效利用有限資源，合理分配生產(chǎn)任務，選擇最佳生產(chǎn)布置以及合理安排物資調(diào)運方案，以求取得最好的經(jīng)濟效果。它包括：線性規(guī)劃、整數(shù)規(guī)劃和動態(tài)規(guī)劃。其中線性規(guī)劃是運籌學中發(fā)展較成熟、應用最廣泛的一個重要分支，因此是這門課的中心內(nèi)容。

[教學內(nèi)容] 運籌學概述和線性規(guī)劃基礎(chǔ)；單純形算法、單純形法的進一步討論和線性規(guī)劃問題解的討論；線性規(guī)劃數(shù)學模型的建立；線性規(guī)劃問題的對偶問題及對偶單純形法；線性規(guī)劃問題的靈敏度分析；運輸問題；整數(shù)規(guī)劃；動態(tài)規(guī)劃。

[重點難點] 單純形算法、單純形法的進一步討論和線性規(guī)劃問題解的討論；線性規(guī)劃問題的對偶問題及對偶單純形法；線性規(guī)劃問題的靈敏度分析；0-1整數(shù)規(guī)劃；動態(tài)規(guī)劃；

[教學方法]講授

[作 業(yè)]每種類型的作業(yè)一般布置2～4道,目的是加深理論知識的理解和掌握

[課 時]48 第九章～第十一章 圖論

[目的要求] 通過把研究的問題構(gòu)造成網(wǎng)絡模型，然后再作數(shù)量的分析，以獲得最優(yōu)的決策效果；在交通運輸當中可應用于解決物資運輸中的最短路、最大流、最小費用最大流等問題。

[教學內(nèi)容] 圖與網(wǎng)絡的基本概念；最短路徑問題；運輸網(wǎng)絡流；統(tǒng)等方法。

[重點難點] 最短路徑問題；運輸網(wǎng)絡流

[教學方法]講授

[作 業(yè)]每種類型的作業(yè)一般布置2～4道,目的是加深理論知識的理解和掌握 [課 時]20 第十二章 排隊模型

[目的要求] ] 用數(shù)學方法研究如何確定最適當?shù)姆杖藛T和服務設(shè)施數(shù)目，達到服務質(zhì)量和服務費用兩方面總體效果最理想的目的。

[教學內(nèi)容]排隊模型；排隊論在決策中的應用

[重點難點]排隊模型

[教學方法]講授

[作 業(yè)]每種類型的作業(yè)一般布置2～4道,目的是加深理論知識的理解和掌握

[課 時] 8 第十三章 決策論

[目的要求]主要是通過對各種客觀條件可能出現(xiàn)的概率進行調(diào)查分析和對各種方案的經(jīng)濟效益進行計算，研究方案的合理選擇問題，從而獲得最優(yōu)的經(jīng)濟效果。

[教學內(nèi)容] 決策的分類；確定型決策問題；風險型決策問題；非確定型決策問題[重點難點] 風險型決策問題

[教學方法]講授

[作 業(yè)]每種類型的作業(yè)一般布置2～4道,目的是加深理論知識的理解和掌握

[課 時]4

三、大綱說明

1、考試要求與考試方式：一般要求閉卷考試，考試成績按照期末考試(70%)+平時成績(30%)構(gòu)成

2、采用多媒體+黑板講授方式

3、使用教材及主要參考書

(1)教材

焦永蘭.管理運籌學.北京:中國鐵道出版社.2003(2)教學參考書

郭耀煌.運籌學原理與方法.四川:西南交通大學出版社.1997 錢頌迪.運籌學.北京:清華大學出版社.2002 運籌學教材編寫組.運籌學.北京：清華大學出版社，1990 許永仁.運籌學試題精選與答題技巧.哈爾濱工業(yè)大學出版社.2000.說明：√表示該內(nèi)容要考，★表示該內(nèi)容的重要程度（最高五星）。

本重點參照往年重點劃定，僅供參考，每年重點有少許變化，詳情請在考研前一個月咨詢學院老師。

目錄

第一章 線性規(guī)劃基礎(chǔ)（填空選擇要一些考基本的概念）★★ 第一節(jié) 線性規(guī)劃問題的一般模型——1√ 第二節(jié) 線性規(guī)劃問題的標準型——3√ 第三節(jié) 線性規(guī)劃問題的圖解法——6√

習題——7第二章 單純形法(考計算，熟練掌握)★★★ 第一節(jié)

線性規(guī)劃問題的幾何意義——10√ 第二節(jié)

線性規(guī)劃問題的典式——13 第三節(jié)

單純形法——16√

第四節(jié)

單純形法的進一步討論——20√ 第五節(jié)

線性規(guī)劃問題解的討論——23√ 第六節(jié)

改進單純形法——27

習題——31第三章 線性規(guī)劃模型的建立（幾個例題看一下即可）★★習題——45第四章 對偶問題及對偶單純形法（必考，熟練掌握）★★★★★ 第一節(jié)

對偶問題的提出——48√ 第二節(jié)

建立對偶問題的規(guī)則——49√ 第三節(jié)

對偶問題的基本性質(zhì)——52√ 第四節(jié)

對偶單純形法——55√

第五節(jié)

對偶變量的經(jīng)濟意義——影子價格——57√ 第六節(jié)

對偶單純形法的一個運用——58√

習題——60第五章 線性規(guī)劃問題的靈敏度分析（必考，熟練掌握）★★★★★ 第一節(jié)

邊際值及其應用——63√ 第二節(jié)

對Cj值的靈敏度分析——65√ 第三節(jié) 對bj值的靈敏度分析——66√ 第三節(jié)

對aij值的靈敏度分析——68√ 第四節(jié)

靈敏度分析應用示例——70√

習題——73第六章 運輸問題（大題考一個，建?？家粋€，必須熟練掌握）★★★★★ 第一節(jié)

運輸問題的線性規(guī)劃模型——76√ 第二節(jié)

初始基本可行解的求法——77√ 第三節(jié)

求檢驗數(shù)的方法——84√ 第四節(jié)

方案的調(diào)整——87√

第五節(jié)

不平衡的運輸問題——89√（參考清華版的“不平衡運輸問題”）第六節(jié)

表上作業(yè)法應用舉例——91√

習題——95第七章 整數(shù)規(guī)劃（考較簡單的建模題）★★★ 第一節(jié)

整數(shù)規(guī)劃問題的圖解法——98 第二節(jié)

整數(shù)規(guī)劃模型舉例——99√

第三節(jié)

分枝定界法——104√（主要考簡答）第四節(jié)

全整數(shù)規(guī)劃算法——107 第五節(jié)

0-1規(guī)劃算法——109√ 第六節(jié)

關(guān)于特殊0-1規(guī)劃算法——112 第七節(jié)

指派問題及其算法——115√

習題——120第八章 動態(tài)規(guī)劃（考大題，需掌握）★★★★ 第一節(jié)

兩個引例——123√

第二節(jié) 動態(tài)規(guī)劃的基本概念和基本原理——127√ 第二節(jié)

背包問題——130√ 第三節(jié)

生產(chǎn)計劃問題——132√ 第四節(jié)

復合系統(tǒng)的可靠性問題——136√ 第五節(jié)

設(shè)備更新問題——138√

習題——141第九章 圖與網(wǎng)絡（考大題，需掌握）★★★★ 第一節(jié)

圖與網(wǎng)絡的基本概念——145√ 第二節(jié)

最短路問題——149√

第三節(jié)

最小生成樹——158√（掌握Kruskal算法即可）第四節(jié)

中國郵路問題——162√

習題——167第十章 網(wǎng)絡的流（考大題，重點掌握）★★★★★ 第一節(jié)

基本概念和定理——170√ 第二節(jié)

求網(wǎng)絡最大流的標記算法——175√ 第三節(jié)

最大流最小割定理的推廣——178√ 第四節(jié)

最小費用流問題——181√ 第五節(jié)

最小費用最大流問題——191√ 第六節(jié)

最小費用最大流的應用——191√

習題——197第十一章 統(tǒng)籌方法（出綜合題，要求會繪制統(tǒng)籌圖）★★★ 第一節(jié)

統(tǒng)籌圖的基本概念和繪制規(guī)則——200√ 第二節(jié)

時間參數(shù)計算與關(guān)鍵路線——205√ 第三節(jié)

最少工程費方案的制定——209√ 第四節(jié)

非確定型統(tǒng)籌問題——214

習題——218第十二章 排隊模型（考概念，各參數(shù)含義，及簡單計算）★★ 第一節(jié)

概述——221√

第二節(jié)

（M/M/1）：（∞/∞/FCFS）模型——224√ 第三節(jié)

其他馬氏過程排隊模型——233 第四節(jié) 兩個非馬氏排隊模型——243 第四節(jié)

排隊論在決策中的應用——246

習題——255第十三章 存貯論（可能考計算）★★ 第一節(jié)

存貯論的基本概念——257√

第二節(jié)

確定型存貯模型——259√（只需看前四個模型）第三節(jié)

隨機型存貯模型——267習題——275第十四章 決策論（不考）第一節(jié)

決策的程序、要素和分類——278 第二節(jié)

不確定型決策——279 第三節(jié)

風險型決策——283

第四節(jié)

靈敏度分析和風險分析——293 第五節(jié)

效用理論在決策中的應用——296

習題——301第十五章 系統(tǒng)模擬與人工神經(jīng)網(wǎng)絡（不考）第一節(jié)

概述——305 第二節(jié)

神經(jīng)網(wǎng)絡模型——305

第三節(jié)

神經(jīng)網(wǎng)絡及其在組合優(yōu)化問題中的應用——311 中英文名詞索引參考文獻

這個專業(yè)沒有輔導班，也沒有大綱，歷年真題就當大綱看就行，方向以復試的時候選的導師為準，以焦永蘭為主，清華的綠皮如果有時間還是看一下為好，但是必須在已經(jīng)吧焦永蘭那本看好的前提下，模擬和人工神經(jīng)網(wǎng)絡一直沒有考過，排隊論和存儲論以記公式為主，前面簡單的記好，后面的只需給了公式的前提下會用，而存儲論的公式要知道大致的推導，動態(tài)規(guī)劃和統(tǒng)籌方法都不怎么考，簡單的看看就可以了，至于課后習題我的資料里基本是全的，不全的你可以做下，其實都很簡單的，中國郵路要看，最大流最小費用會一種方法就好