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

《運籌學》課程教學大綱

課程名稱：運籌學

編號.20345144：

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

單位：中山大學

職稱：副教授

主審姓名：

單位：

職稱： 教授對象：本科生

專業：資源與環境規劃

年級：三年級

編寫日期：2001年9月

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

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

二、課程內容（含學時分配）

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

i.線性規劃與目標規劃（共30學時）

1-1 線性規劃問題及其數學模型

（2學時）

一、應用實例

二、線性規劃的數學模型

三、標準形式

1-2 線性規劃問題的圖解法

（1學時）

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

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

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

1-3 線性規劃的基本概念和基本定理

（4學時）

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

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

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

1-4 單純形法

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

（1）單純形表的結構和原理

（2）換基

Ⅰ確定換入變量

Ⅱ確定換出變量

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

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

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

（2學時）

（一）大M單純形法

（二）兩階段法

（三）退化問題

（四）檢驗數的幾種表示法

（五）單純形法小結

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

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

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

1-6 改進單純形法

（2學時）

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

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

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

1-7 線性對偶規劃

（4學時）

一、對偶問題提出

二、對偶規則

三、線性對偶理論

四、對偶問題的經濟學解釋——影子價格

五、對偶單純形法

教學要求：1．掌握對偶規則

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

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

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

1-8 靈敏度分析與參數線性規劃

（3學時）

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

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

1-9 運輸問題

（4學時）

一、運輸問題的數學模型

二、初始基可行解的確定

三、換基迭代，確定最優解

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

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

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

1-10 目標規劃

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

教學要求：1．熟悉目標規劃有關的概念，正確建立目標規劃數學模型

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

ii.整數規劃

（共8學時）

2-1 整數規劃問題的提出

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

2-3 分枝定界法

（2學時）2-4 0-1型整數規劃

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

（2學時）

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

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

握分枝定界法解題過程

3．掌握0-1型整數規劃求解過程

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

難點：0-1型整數規劃變量的不可行性指標計算

iii.非線性規劃

（全部授完需36學時）

3-1 非線性規劃的數學模型和基本概念

（4學時）

教學要求：1．了解非線性規劃數學模型一般形式及其與線性規劃的區別

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

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

4．掌握凸規劃的定義極其重要特性 重點：凸函數、凸規劃的定義極其判別

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

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

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

解定理的證明

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

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

3-3 一維搜索

（6學時）一．進退法

二．斐波那契法

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

四．拋物線插值法

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

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

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

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

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

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

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

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

方向

3．了解各種方法優缺點

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

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

（6學時）

一．坐標輪換法

二．步長加速法

三．powell法

四．單純形調優法

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

2．了解幾種方法的優缺點

重點：powell方法及目前生產中常用的單純形調優法

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

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

二．拉格朗日乘子法

三．罰函數法（外點法）

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

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

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

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

1．外罰函數法

2．內罰函數法

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

4．乘子法（簡單介紹）

五． 復合形法

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

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

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

3．了解化約束為無約束的懲罰法中最基本的兩種方法：外罰函數法和內罰函數

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

法作一般的了解。

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

3-8 非線性規劃問題的線性化

（6學時）

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

三． 變量分割法 四． 可分規劃法

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

2．掌握非線性規劃如何線性化

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

3-9 應用舉例

（2學時）

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

第四章 動態規劃

（共16學時）

4-1 動態規劃的基本方法與原理

（5學時）

一． 多階段決策過程及實例 二． 三． 四． 五． 六． 動態規劃的基本概念 最優性原理

動態規劃的基本思想和基本方程

動態規劃的數學模型及構成模型的條件 動態規劃的逆序解法和順序解法

4-2 動態規劃的最優性定理

（1學時）

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

（2學時）

一．函數迭代法

二．策略迭代法

4-4 多維動態規劃

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

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

四． 離散微分動態規劃法（DDDP法）

4-5 確定性動態規劃應用舉例

（2學時）

4-6 隨機性問題的動態規劃法

（3學時）

一． 各階段的隨機狀態變量相互獨立時的動態規劃問題

二． 相鄰兩階段的隨機狀態變量具有簡單的馬爾可夫鏈關系時的動態規劃問題

教學要求：1．掌握動態規劃的基本概念：階段、狀態、決策、策略、狀態轉移方程、指標函數和最優值函數、最優策略、最優軌線

2．了解動態規劃的基本理論：最優性定理和最優性原理 3．掌握動態規劃基本思想和基本方程

4．牢固掌握動態規劃的順序解法和逆序解法。會處理動態與靜態規劃的關系

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

配、生產計劃、貨物存儲、設備更新與系統可靠性問題、背包問題、推銷商

問題等

6．了解多維動態規劃降維方法和減少離散狀態點數方法 7．了解隨機性問題的動態規劃求解方法

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

態規劃法

難點：最優性定理的證明，隨機性問題的動態規劃

（3）使用說明

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

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

每講完一章，結合資源與環境專業的實際，介紹方法的應用。

每講完一章，作個小結，并介紹新方法，發展動向，以及教材還沒有涉及到的內容。

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

按學時的多少，適當增減內容。

（4）主要參考書目

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

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

《運籌學》課程教學大綱

（供信息管理與信息系統專業使用）

（2013年7月修訂）

Ⅰ 前言

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

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

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

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

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

本大綱適用于信息管理與信息系統專業本科生，屬專業基礎必修課。本大綱使用說明如下：

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

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

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

Ⅱ

正文

第二章 線性規劃與單純形法

一、教學目的

使學生了解運籌學的發展概況，主要內容和數學模型。使學生掌握線性規劃的基本理論和求解方法。

二、教學要求

1、掌握：線性規劃數學模型的建立；線性規劃數學模型的標準形式；基礎解；可行解；基礎可行解；最優解；線性規劃解的性質；單純形法求解線性規劃問題；大M法。

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

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

三、教學內容

1、線性規劃問題，線性規劃模型，標準模型。

2、線性規劃解的概念：凸集，基礎解，可行解，基礎可行解，最優解。

3、線性規劃解的性質。

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

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

一、教學目的

使學生了解線性規劃對偶問題，靈敏度分析的概念與內容，掌握對偶理論及性質。

二、教學要求

1、掌握：線性規劃的對偶理論及性質；對偶單純形法。

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

3、了解：靈敏度分析的概念和內容。

三、教學內容

1、線性規劃的對偶理論及性質，影子價格。

2、對偶單純形法。

3、靈敏度分析的概念和內容，常用的靈敏度分析方法。

第四章 運輸問題

一、教學目的

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

二、教學要求

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

2、熟悉；運輸問題解的結構與性質；位勢法；表上作業法。

3、了解；非平衡調運及其他問題。

三、教學內容

1、運輸問題的基變量，運輸問題的數學模型，解的結構與性質。

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

3、非平衡調運及其他問題。

第五章 多目標（線性）規劃

一、教學目的

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

二、教學要求

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

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

3、了解：簡單的管理優化問題分析。

三、教學內容

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

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

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

4、簡單的管理優化問題分析。

第六章 整數規劃

一、教學目的

使學生了解整數規劃問題的特點、掌握整數規劃問題的解法

二、教學要求

1、掌握：整數規劃問題的性質與定理；0-1問題建模；0-1問題求解；指派問題求解方法。

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

3、了解：整數規劃問題相關概念。

三、教學內容

1、整數規劃問題相關概念；常見整數規劃問題模型及其特點；整數規劃問題的性質與定理。

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

第九、十章 動態規劃及其應用

一、教學目的

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

二、教學要求

1、掌握：動態規劃的階段變量；狀態變量；決策變量；效益函數；狀態轉移方程的建立；動態規劃問題的建模。

2、熟悉：動態規劃的基本概念和原理；動態規劃遞推方法。

3、了解：動態規劃常見問題解析。

三、教學內容

1、動態規劃的基本概念和原理。

2、動態規劃的階段，狀態變量，決策變量，效益函數。

3、狀態轉移方程的建立，動態規劃建模，動態規劃遞推方法。

4、動態規劃常見問題解析。

第十一章 圖與網絡分析

一、教學目的

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

二、教學要求

1、掌握：最優樹問題；最短路問題；最大流問題。

2、熟悉：圖與網絡的基本概念和原理。

三、教學內容

1、圖與網絡的基本概念和原理。

2、最優樹問題、最短路問題、最大流問題。

第十四章 存儲論介紹

一、教學目的

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

二、教學要求

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

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

三、教學內容

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

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

Ⅲ 教學組織與方法

1.教學組織：

（1）實施機構： 由醫學工程技術學院數學教研室執行。

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

（1）理論教學：采用講授為主的啟發式課堂教學方式，采用傳統教學手段與結合多媒體教學手段進行教學。“核心（掌握）”問題要保證講透，“重點（熟悉）”問題要講夠，“了解”問題要作簡單介紹。

（2）實驗或實習：課外作業與練習，每堂課布置適量的作業，要求學生獨立完成，并要求做一定量的練習和思考題，以熟悉和鞏固所學內容。

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

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

Ⅳ

教學時數分配表

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

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

《運籌學》課程教學大綱

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

適用專業：交通工程 學 分 數：3 課程性質：必修 應開課學期：第四學期 執 筆 者： 審 核 人： 批 準 人： 定稿日期：

一、課程的性質和目的

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

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

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

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

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

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

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

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

第四章 目標規劃（3學時）

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

第五章 整數規劃（4學時）

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

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

第七章 圖與網絡分析（6學時）

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

第八章 網絡計劃（3學時）

理解網絡圖的概念與性質，掌握畫網絡圖的方法，了解網絡圖的分類，掌握網絡圖時間參數的計算方法，掌握網絡計劃優化的基本方法。

第九章 排隊論（6學時）

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

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

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

三、課程教學的基本要求

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

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

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

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

五、考核方式

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

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

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

2、參考書：

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

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

社會轉型與轉型社會課程教學大綱

課程編號： T5504S007

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

□上學期 ■下學期

□全年

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

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

□文學與藝術類

□自然科學類

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

□生物與醫學類

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

姓 名 性 別 年 齡 職 稱 學 歷

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

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

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

介紹了社會學的基本概念、主要理論和分析框架，同時注重理論聯系實際，對我國社會的運行狀況和發展規律進行剖析，特別是就轉型期中國出現的新變化、新問題進行探討，以達到培養學生的問題意識和理論思維能力的目的，激發學生關注并投身中國社會發展實踐的熱情和積極性。考核方式：

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

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

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

第二節 社會學對象與社會學其他內容的關系 第三節 社會學的學科地位 第四節 社會學與社會 【重點和難點】

熟練掌握：社會學的定義、特點、研究領域、社會學與歷史唯物主義的關系、社會學的地位。基本掌握：社會的（良性、中性、惡性）運行和（協調、模糊、畸形）發展、社會學對象與社會學基本問題。

一般了解：社會學產生的原因、自然科學與社會科學的區別、社會學與其他社會科學之間的 1 聯系、社會學的地位。

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

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

熟練掌握：社會、社會結構、社會構成的要素、社會的特點、社會的功能、社會運行、評價社會運行狀態原則、社會運行主要機制； 基本掌握：社會結構為何；

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

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

熟練掌握：文化、文化的特性、主文化、亞文化、反文化、文化結構、文化中心主義、文化相對主義，文化的功能；

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

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

第一節 社會化概述

第二節 社會化的條件和主體 第三節 社會化的過程和機制 第四節 社會化的基本內容 【重點和難點】

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

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

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

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

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

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

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

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

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

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

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

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

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

第一節 社會分層概述

第二節 社會分層研究的兩大理論傳統 第三節 社會分層研究的主要內容 第四節 我國的階級階層狀況 第五節

社會流動 【重點與難點】

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

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

【主要內容和基本要求】

使學生掌握城市化的產生和發展，了解城市化的空間結構及其變動和文化特征、城市問題與規劃等。

第一節 城市的起源、演變與城市化 第二節 城市的空間結構及其變動 第三節 城市的社會文化特征

第四節 城市問題與城市規劃 【重點與難點】

熟練掌握：我國城市化的歷程和幾種戰略；

基本掌握：城市的產生、發展、空間結構的古典模型、分析與變動 一般了解：幾種城市規劃問題和模型。10.社會變遷與社會現代化（3學時）【主要內容和基本要求】

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

第三節 社會現代化過程的基本特征

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

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

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

第二節 社會轉型與社會問題

第三節

人口、環境、貧困問題

【重點與難點】

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

課程負責人：劉靜華

修訂日期：2008.8.31 5

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

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

2、具體要求

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

[教學內容] 運籌學概述和線性規劃基礎；單純形算法、單純形法的進一步討論和線性規劃問題解的討論；線性規劃數學模型的建立；線性規劃問題的對偶問題及對偶單純形法；線性規劃問題的靈敏度分析；運輸問題；整數規劃；動態規劃。

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

[教學方法]講授

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

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

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

[教學內容] 圖與網絡的基本概念；最短路徑問題；運輸網絡流；統等方法。

[重點難點] 最短路徑問題；運輸網絡流

[教學方法]講授

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

[目的要求] ] 用數學方法研究如何確定最適當的服務人員和服務設施數目，達到服務質量和服務費用兩方面總體效果最理想的目的。

[教學內容]排隊模型；排隊論在決策中的應用

[重點難點]排隊模型

[教學方法]講授

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

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

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

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

[教學方法]講授

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

[課 時]4

三、大綱說明

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

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

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

(1)教材

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

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

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

目錄

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

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

線性規劃問題的幾何意義——10√ 第二節

線性規劃問題的典式——13 第三節

單純形法——16√

第四節

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

線性規劃問題解的討論——23√ 第六節

改進單純形法——27

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

對偶問題的提出——48√ 第二節

建立對偶問題的規則——49√ 第三節

對偶問題的基本性質——52√ 第四節

對偶單純形法——55√

第五節

對偶變量的經濟意義——影子價格——57√ 第六節

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

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

邊際值及其應用——63√ 第二節

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

對aij值的靈敏度分析——68√ 第四節

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

習題——73第六章 運輸問題（大題考一個，建模考一個，必須熟練掌握）★★★★★ 第一節

運輸問題的線性規劃模型——76√ 第二節

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

求檢驗數的方法——84√ 第四節

方案的調整——87√

第五節

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

表上作業法應用舉例——91√

習題——95第七章 整數規劃（考較簡單的建模題）★★★ 第一節

整數規劃問題的圖解法——98 第二節

整數規劃模型舉例——99√

第三節

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

全整數規劃算法——107 第五節

0-1規劃算法——109√ 第六節

關于特殊0-1規劃算法——112 第七節

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

習題——120第八章 動態規劃（考大題，需掌握）★★★★ 第一節

兩個引例——123√

第二節 動態規劃的基本概念和基本原理——127√ 第二節

背包問題——130√ 第三節

生產計劃問題——132√ 第四節

復合系統的可靠性問題——136√ 第五節

設備更新問題——138√

習題——141第九章 圖與網絡（考大題，需掌握）★★★★ 第一節

圖與網絡的基本概念——145√ 第二節

最短路問題——149√

第三節

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

中國郵路問題——162√

習題——167第十章 網絡的流（考大題，重點掌握）★★★★★ 第一節

基本概念和定理——170√ 第二節

求網絡最大流的標記算法——175√ 第三節

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

最小費用流問題——181√ 第五節

最小費用最大流問題——191√ 第六節

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

習題——197第十一章 統籌方法（出綜合題，要求會繪制統籌圖）★★★ 第一節

統籌圖的基本概念和繪制規則——200√ 第二節

時間參數計算與關鍵路線——205√ 第三節

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

非確定型統籌問題——214

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

概述——221√

第二節

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

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

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

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

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

第二節

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

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

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

不確定型決策——279 第三節

風險型決策——283

第四節

靈敏度分析和風險分析——293 第五節

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

習題——301第十五章 系統模擬與人工神經網絡（不考）第一節

概述——305 第二節

神經網絡模型——305

第三節

神經網絡及其在組合優化問題中的應用——311 中英文名詞索引參考文獻

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