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

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

課程編號：182002 英文名：Management Operations 課程類別：專業基礎課

適用專業：信息管理與信息系統、物流管理、財務管理等 前置課：微積分、線性代數、概率統計、統計學、管理學原理 后置課：生產運作管理、管理系統工程、企業戰略管理等 學分：4學分 課時：72課時

一、課程教學目標及學生應達到的能力

本課程是工商管理和信息管理與信息系統的專業基礎課，通過本課程教學，使學生掌握“運籌學”各主要分支的基本概念、數學模型及其求解方法，掌握運籌學整體優化的思想和若干定量分析的優化技術。因此，開設運籌學課程的目的是使學生能夠運用運籌學理論把實際問題構建成數學模型，選擇適當的優化方法，求出最優解或滿意解全過程的訓練，提高學生分析和解決實際問題的能力，也為進一步學習后繼課程打下堅實的基礎。

二、課程教學內容與基本要求

（一）運籌學概論（2學時）1．主要內容：

運籌學的產生、發展及應用；運籌學的主要分支。2．基本要求

了解運籌學的產生、發展及最新發展動向和成果；了解本學科的研究內容、特點及研究方法。3．自學內容：線性代數

4．課外實踐：無

（二）線性規劃與單純形法（14學時）

1．主要內容：

線性規劃問題及其數學模型、線性規劃問題的圖解法、線性規劃的基本概念和基本定理、單純形法。

2．基本要求

（1）初步掌握建立線性規劃模型方法

（2）掌握線性規劃模型特征；如何化線性規劃模型為標準型（3）掌握兩個變量線性規劃問題的圖解法

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

（5）了解引入工人變量目的

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

3．自學內容：矩陣論 4．課外實踐：無

（三）對偶理論與靈敏度分析（10學時）1．主要內容：

改進單純形法、線性對偶規劃對偶問題的經濟學解釋——影子價格、對偶單純形法、靈敏度分析與參數線性規劃 2．基本要求

（1）了解改進單純形方法的思想（2）掌握改進單純形法計算步驟

（3）掌握對偶規則

（4）了解線性對偶理論、影子價格的意義（5）牢固掌握對偶單純形法

（6）掌握系數變化范圍的確定及增加新變量、新約束靈敏度分析；（7）掌握參數連續變化對最優解及最優值的影響； 3．自學內容：經濟學的價格理論 4．課外實踐：無

（四）運輸問題（8學時）1．主要內容：

運輸問題和運輸問題的數學模型、表上作業法、產銷不平衡運輸問題及其應用。2．基本要求

（1）掌握運輸問題的數學模型、系數矩陣的特殊性；（2）掌握用最小元素法、伏格爾求初始基可行解；

（3）掌握位勢法、閉回路法求解檢驗數；

（4）牢固掌握表上作業法求解運輸問題過程。

3．自學內容：

組合數學

4．課外實踐：

無

（五）目標規劃（8學時）1．主要內容：

基本概念及數學模型、目標規劃的圖解法、目標規劃的單純形法。2．基本要求

（1）熟悉目標規劃有關的概念，正確建立目標規劃數學模型（2）牢固掌握目標規劃的單純形求解方法 3．自學內容：無 4．課外實踐：無

（六）整數規劃（8學時）

1．主要內容

整數規劃問題的提出、割平面法、分支定界法、0-1型整數規劃、指派問題。2．基本要求

（1）了解割平面法的基本思路，掌握割平面約束的生成、割平面法的求解步驟；

（2）了解分支定界法的基本思路，掌握兩個分支的求法、定界與剪支的原則，掌握分支定界法解題過程；

（3）掌握0-1型整數規劃求解過程；（4）掌握指派問題的匈牙利解法

3．自學內容：無 4．課外實踐：無

（七）動態規劃（8學時）1．主要內容：

動態規劃的基本方法與原理、動態規劃的最優性定理、多階段決策過程。2．基本要求

（1）掌握動態規劃的基本概念：階段、狀態、決策、策略、狀態轉移方程、指標函數和最優化函數、最優策略、最優軌線

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

（4）牢固掌握動態規劃的順序解法和逆序解法。會處理動態與靜態規劃的關系 3．自學內容：無 4．課外實踐：無

（八）圖與網絡分析（14學時）1．主要內容：

圖與網絡的基本知識、最小樹問題、網絡最短路問題、網絡最大流問題、最小費用最大流問題。

2．基本要求

（1）掌握關于簡單圖、有向圖的基本概念；（2）掌握通過建立圖的模型解決實際問題的方法（3）掌握樹的基本性質；

（4）掌握求解最小樹的方法——避圈法和破圈法（5）掌握Dijkstra算法；

（6）掌握任意兩點間最短距離的矩陣算法（7）了解網絡流的概念與特點；（8）掌握割集與最大流的關系定理；（9）掌握標號算法的原理及求解方法（10）掌握求解最小費用最大流的方法 3．自學內容：圖論基本知識 4．課外實踐：無

三、教學安排建議 1.作業練習

每次課后安排兩至三個作業。2.案例分析：無 3.專題研討：無 4.實驗安排：無

五、課程考核

1.考核形式及成績評定辦法 采用閉卷考試的方式進行。2.本課程考核的基本要求

1、正確理解運籌學方法論，掌握運籌學整體優化思想。

2、掌握線性規劃、整數規劃、網絡模型、動態規劃等基本模型的功能和特點，熟悉其建模條件、步驟及相應的技巧，能根據實際背景抽象出適當的運籌學模型。

3、熟練掌握各種模型特別是確定性模型的求解方法，并能對求解結果作簡單分析。

4、掌握與基本模型有關的基本概念及基本原理，做到思路清晰、概念明確。

5、具有初步運用運籌學思想和方法分析、解決實際問題的能力和創新思維。

七、建議教材及教學參考書 1.教材： 《運籌學》（本科版）．《運籌學》編寫組主編．清華大學出版社 2.參考書： 1．《運籌學基礎及應用》 胡運權編著 高等教育出版社，2004 2．《線性規劃》．管梅谷，鄭漢鼎編著．山東科學技術出版社，1983 3．《線性規劃》．張建中，許紹吉著．科學出版社，1990 4．《最優化理論與方法》．袁亞湘，孫文瑜編著．科學出版社，1999

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

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

課程編號： T5504S007

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

□上學期 ■下學期

□全年

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

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

□文學與藝術類

□自然科學類

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

□生物與醫學類

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

姓 名 性 別 年 齡 職 稱 學 歷

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

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

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

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

開卷筆試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 中英文名詞索引參考文獻

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

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

《運籌學》課程教學大綱

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

（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