第一篇：運(yùn)籌學(xué)課程教學(xué)大綱

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

課程中文名稱：運(yùn)籌學(xué) 課程英文名稱：Operation Research 課程編號(hào)：020030010 學(xué) 時(shí) 數(shù)：48

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

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

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

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

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

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

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

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

第三章 運(yùn)輸問題（4學(xué)時(shí)）

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

第四章 目標(biāo)規(guī)劃（3學(xué)時(shí)）

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

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

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

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

第七章 圖與網(wǎng)絡(luò)分析（6學(xué)時(shí)）

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

第八章 網(wǎng)絡(luò)計(jì)劃（3學(xué)時(shí)）

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

第九章 排隊(duì)論（6學(xué)時(shí)）

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

第十章 決策分析（4學(xué)時(shí)）

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

三、課程教學(xué)的基本要求

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

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

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

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

五、考核方式

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

六、建議教材與教學(xué)參考書

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

2、參考書：

1）《運(yùn)籌學(xué)》教材編寫組.運(yùn)籌學(xué)（第三版）.北京：清華大學(xué)出版社 2005

第二篇：運(yùn)籌學(xué)課程教學(xué)大綱

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

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

（2013年7月修訂）

Ⅰ 前言

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

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

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

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

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

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

1、大綱按要求分為“核心”、“重點(diǎn)”和“一般”三個(gè)層次，“核心”和“重點(diǎn)”是對(duì)方法、運(yùn)算和應(yīng)用的高層次和較高層次的要求，“一般”是指對(duì)概念等一般理論方面的要求。

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

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

Ⅱ

正文

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

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

三、教學(xué)內(nèi)容

1、線性規(guī)劃問題，線性規(guī)劃模型，標(biāo)準(zhǔn)模型。

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

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

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

第三章 對(duì)偶理論和靈敏度分析

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

三、教學(xué)內(nèi)容

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

2、對(duì)偶單純形法。

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

第四章 運(yùn)輸問題

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

三、教學(xué)內(nèi)容

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

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

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

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

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

三、教學(xué)內(nèi)容

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

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

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

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

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

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

三、教學(xué)內(nèi)容

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

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

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

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

三、教學(xué)內(nèi)容

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

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

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

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

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

一、教學(xué)目的

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

二、教學(xué)要求

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

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

三、教學(xué)內(nèi)容

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

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

第十四章 存儲(chǔ)論介紹

一、教學(xué)目的

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

二、教學(xué)要求

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

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

三、教學(xué)內(nèi)容

1、存儲(chǔ)論的基本概念；存儲(chǔ)輪的原理。

2、確定性存儲(chǔ)模型。確定性存儲(chǔ)模型求解

Ⅲ 教學(xué)組織與方法

1.教學(xué)組織：

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

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

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

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

（3）輔導(dǎo)形式：輔導(dǎo)講義、習(xí)題課與主要采取教師集中輔導(dǎo)和答疑，個(gè)別學(xué)生的問題可到教師辦公室咨詢。

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

Ⅳ

教學(xué)時(shí)數(shù)分配表

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

第三篇：管理運(yùn)籌學(xué)課程教學(xué)大綱

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

課程編號(hào)： T5504S007

課程名稱（英文名）：Sociology in China 開課學(xué)期：

□上學(xué)期 ■下學(xué)期

□全年

開課院系： 理學(xué)院管理科學(xué)與工程系

所屬類別： ■哲學(xué)與社會(huì)科學(xué)類

□文學(xué)與藝術(shù)類

□自然科學(xué)類

學(xué)時(shí)/學(xué)分：2 □歷史與文化類

□生物與醫(yī)學(xué)類

[備注：請(qǐng)用此符號(hào)“■”表示選定] 主講教師：

姓 名 性 別 年 齡 職 稱 學(xué) 歷

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

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

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

介紹了社會(huì)學(xué)的基本概念、主要理論和分析框架，同時(shí)注重理論聯(lián)系實(shí)際，對(duì)我國(guó)社會(huì)的運(yùn)行狀況和發(fā)展規(guī)律進(jìn)行剖析，特別是就轉(zhuǎn)型期中國(guó)出現(xiàn)的新變化、新問題進(jìn)行探討，以達(dá)到培養(yǎng)學(xué)生的問題意識(shí)和理論思維能力的目的，激發(fā)學(xué)生關(guān)注并投身中國(guó)社會(huì)發(fā)展實(shí)踐的熱情和積極性。考核方式：

開卷筆試70%,課堂10%,點(diǎn)名20%

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

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

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

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

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

2.社會(huì)、社會(huì)運(yùn)行的條件與機(jī)制（3 學(xué)時(shí)）【本部分內(nèi)容和基本要求】

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

熟練掌握：社會(huì)、社會(huì)結(jié)構(gòu)、社會(huì)構(gòu)成的要素、社會(huì)的特點(diǎn)、社會(huì)的功能、社會(huì)運(yùn)行、評(píng)價(jià)社會(huì)運(yùn)行狀態(tài)原則、社會(huì)運(yùn)行主要機(jī)制； 基本掌握：社會(huì)結(jié)構(gòu)為何；

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

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

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

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

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

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

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

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

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

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

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

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

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

熟練掌握：社會(huì)互動(dòng)的定義、集合行為、集合行為的特征、幾種典型的集合行為、謠言加工的方式、流行的特點(diǎn)；

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

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

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

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

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

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

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

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

社會(huì)流動(dòng) 【重點(diǎn)與難點(diǎn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第三節(jié)

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

【重點(diǎn)與難點(diǎn)】

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

課程負(fù)責(zé)人：劉靜華

修訂日期：2008.8.31 5

第四篇：清華大學(xué)-《運(yùn)籌學(xué)》課程教學(xué)大綱

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

課程名稱：運(yùn)籌學(xué)

編號(hào).20345144：

學(xué)時(shí)：72 編者姓名：曾鴻能

單位：中山大學(xué)

職稱：副教授

主審姓名：

單位：

職稱： 教授對(duì)象：本科生

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

年級(jí)：三年級(jí)

編寫日期：2001年9月

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

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

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

緒言：運(yùn)籌學(xué)簡(jiǎn)史、性質(zhì)和特點(diǎn)、工作步驟、模型、分支及應(yīng)用、運(yùn)籌學(xué)展望（1學(xué)時(shí)）

i.線性規(guī)劃與目標(biāo)規(guī)劃（共30學(xué)時(shí)）

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

（2學(xué)時(shí)）

一、應(yīng)用實(shí)例

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

三、標(biāo)準(zhǔn)形式

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

（1學(xué)時(shí)）

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

2．掌握線性規(guī)劃模型特征；如何化線性規(guī)劃模型為標(biāo)準(zhǔn)型

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

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

（4學(xué)時(shí)）

教學(xué)要求：1．掌握可行解、基、凸集、凸組合、頂點(diǎn)的概念

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

重點(diǎn)：三個(gè)基本定理 難點(diǎn)：基本定理的證明

1-4 單純形法

（4學(xué)時(shí)）1．單純形法求解過程說明 2．單純形表

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

（2）換基

Ⅰ確定換入變量

Ⅱ確定換出變量

Ⅲ旋轉(zhuǎn)迭代 教學(xué)要求：牢固掌握線性規(guī)劃的單純形求解方法 重點(diǎn)：?jiǎn)渭冃畏椒ㄇ蠼獠襟E和公式

難點(diǎn)：?jiǎn)渭冃伪順?gòu)成原理，換基迭代公式推導(dǎo)

1-5 單純形法進(jìn)一步討論

（2學(xué)時(shí)）

（一）大M單純形法

（二）兩階段法

（三）退化問題

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

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

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

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

3．牢固掌握單純形法計(jì)算框圖 重點(diǎn)：兩階段法及單純形法計(jì)算框圖

1-6 改進(jìn)單純形法

（2學(xué)時(shí)）

教學(xué)要求：1．了解改進(jìn)單純形方法的思想

2．掌握改進(jìn)單純形法計(jì)算步驟

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

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

（4學(xué)時(shí)）

一、對(duì)偶問題提出

二、對(duì)偶規(guī)則

三、線性對(duì)偶理論

四、對(duì)偶問題的經(jīng)濟(jì)學(xué)解釋——影子價(jià)格

五、對(duì)偶單純形法

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

2．了解線性對(duì)偶理論、影子價(jià)格的意義

3．牢固掌握對(duì)偶單純形法

重點(diǎn)：對(duì)偶單純形法計(jì)算步驟及對(duì)偶單純形法應(yīng)用范圍 難點(diǎn)：線性對(duì)偶理論的證明

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

（3學(xué)時(shí)）

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

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

1-9 運(yùn)輸問題

（4學(xué)時(shí)）

一、運(yùn)輸問題的數(shù)學(xué)模型

二、初始基可行解的確定

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

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

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

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

1-10 目標(biāo)規(guī)劃

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

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

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

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

（共8學(xué)時(shí)）

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

（2學(xué)時(shí)）2-2 割平面法

2-3 分枝定界法

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

（2學(xué)時(shí)）2-5 指派問題

（2學(xué)時(shí)）

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

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

握分枝定界法解題過程

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

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

難點(diǎn)：0-1型整數(shù)規(guī)劃變量的不可行性指標(biāo)計(jì)算

iii.非線性規(guī)劃

（全部授完需36學(xué)時(shí)）

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

（4學(xué)時(shí)）

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

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

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

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

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

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

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

解定理的證明

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

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

3-3 一維搜索

（6學(xué)時(shí)）一．進(jìn)退法

二．斐波那契法

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

四．拋物線插值法

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

2．掌握各種方法計(jì)算步驟與算法框圖 重點(diǎn)：0．618法，拋物線插值法

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

（8學(xué)時(shí)）一． 最速下降法 二． 牛頓法

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

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

教學(xué)要求：1．掌握幾種方法的基本原理和計(jì)算步驟

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

方向

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

重點(diǎn)：熟悉幾種方法算法步驟。特別是目前認(rèn)為較好的DFP、BFGS算法 難點(diǎn)：DFP方法中變尺度矩陣的推導(dǎo)

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

（6學(xué)時(shí)）

一．坐標(biāo)輪換法

二．步長(zhǎng)加速法

三．powell法

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

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

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

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

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

（2學(xué)時(shí)）一．等式約束下的消元法

二．拉格朗日乘子法

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

教學(xué)要求：了解拉格朗日乘子法，掌握外點(diǎn)法

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

（8學(xué)時(shí)）一． 可行方向和起作用的約束的概念 二． 庫(kù)恩——塔克條件

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

1．外罰函數(shù)法

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

3．混合法（只作簡(jiǎn)單介紹）

4．乘子法（簡(jiǎn)單介紹）

五． 復(fù)合形法

教學(xué)要求：1．了解庫(kù)恩——塔克條件

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

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

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

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

法作一般的了解。

4．掌握復(fù)合形法基本思路及計(jì)算步驟 重點(diǎn)：懲罰法，工程中常用的復(fù)合形法 難點(diǎn)：方法定理的證明

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

（6學(xué)時(shí)）

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

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

教學(xué)要求：1．掌握幾種方法適用范圍及特點(diǎn)

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

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

3-9 應(yīng)用舉例

（2學(xué)時(shí)）

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

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

（共16學(xué)時(shí)）

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

（5學(xué)時(shí)）

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

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

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

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

（1學(xué)時(shí)）

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

（2學(xué)時(shí)）

一．函數(shù)迭代法

二．策略迭代法

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

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

三． 粗格子點(diǎn)法（疏密法）

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

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

（2學(xué)時(shí)）

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

（3學(xué)時(shí)）

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

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

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

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

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

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

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

問題等

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

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

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

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

（3）使用說明

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

計(jì)劃講授兩次習(xí)題課，介紹難懂和技巧性強(qiáng)或教材沒有詳細(xì)提到的問題。

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

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

在時(shí)間和條件許可下，可適當(dāng)選擇一些方法的計(jì)算程序作介紹，學(xué)生自己上機(jī)實(shí)習(xí)。

按學(xué)時(shí)的多少，適當(dāng)增減內(nèi)容。

（4）主要參考書目

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

第五篇：交大《管理運(yùn)籌學(xué)》課程教學(xué)大綱

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

2、具體要求

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

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

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

[教學(xué)方法]講授

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

[課 時(shí)]48 第九章～第十一章 圖論

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

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

[重點(diǎn)難點(diǎn)] 最短路徑問題；運(yùn)輸網(wǎng)絡(luò)流

[教學(xué)方法]講授

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

[目的要求] ] 用數(shù)學(xué)方法研究如何確定最適當(dāng)?shù)姆?wù)人員和服務(wù)設(shè)施數(shù)目，達(dá)到服務(wù)質(zhì)量和服務(wù)費(fèi)用兩方面總體效果最理想的目的。

[教學(xué)內(nèi)容]排隊(duì)模型；排隊(duì)論在決策中的應(yīng)用

[重點(diǎn)難點(diǎn)]排隊(duì)模型

[教學(xué)方法]講授

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

[課 時(shí)] 8 第十三章 決策論

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

[教學(xué)內(nèi)容] 決策的分類；確定型決策問題；風(fēng)險(xiǎn)型決策問題；非確定型決策問題[重點(diǎn)難點(diǎn)] 風(fēng)險(xiǎn)型決策問題

[教學(xué)方法]講授

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

[課 時(shí)]4

三、大綱說明

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

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

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

(1)教材

焦永蘭.管理運(yùn)籌學(xué).北京:中國(guó)鐵道出版社.2003(2)教學(xué)參考書

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

本重點(diǎn)參照往年重點(diǎn)劃定，僅供參考，每年重點(diǎn)有少許變化，詳情請(qǐng)?jiān)诳佳星耙粋€(gè)月咨詢學(xué)院老師。

目錄

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

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

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

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

單純形法——16√

第四節(jié)

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

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

改進(jìn)單純形法——27

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

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

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

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

對(duì)偶單純形法——55√

第五節(jié)

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

對(duì)偶單純形法的一個(gè)運(yùn)用——58√

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

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

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

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

靈敏度分析應(yīng)用示例——70√

習(xí)題——73第六章 運(yùn)輸問題（大題考一個(gè)，建模考一個(gè)，必須熟練掌握）★★★★★ 第一節(jié)

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

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

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

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

第五節(jié)

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

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

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

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

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

第三節(jié)

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

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

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

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

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

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

兩個(gè)引例——123√

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

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

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

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

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

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

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

最短路問題——149√

第三節(jié)

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

中國(guó)郵路問題——162√

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

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

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

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

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

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

最小費(fèi)用最大流的應(yīng)用——191√

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

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

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

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

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

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

概述——221√

第二節(jié)

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

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

排隊(duì)論在決策中的應(yīng)用——246

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

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

第二節(jié)

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

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

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

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

風(fēng)險(xiǎn)型決策——283

第四節(jié)

靈敏度分析和風(fēng)險(xiǎn)分析——293 第五節(jié)

效用理論在決策中的應(yīng)用——296

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

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

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

第三節(jié)

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

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