第一篇：運籌學(xué)教學(xué)大綱

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

課程英文名稱Operations Research

執(zhí)筆人：陶黃林

編寫日期：2010.7.10

一、課程基本信息

1.課程編號：

2.課程性質(zhì)/類別： 專業(yè)基礎(chǔ)

課 / 限選 課 3.學(xué)時/學(xué)分： 48學(xué)時 / 2學(xué)分

4.適用專業(yè)：信息與計算科學(xué)、管理學(xué)

專業(yè)

二、課程教學(xué)目標(biāo)及學(xué)生應(yīng)達(dá)到的能力

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

三、課程教學(xué)內(nèi)容與基本要求

（一）緒論

（2學(xué)時）1．主要內(nèi)容：

運籌學(xué)的產(chǎn)生、發(fā)展及應(yīng)用；運籌學(xué)的主要分支

2．基本要求

了解運籌學(xué)的產(chǎn)生、發(fā)展及最新發(fā)展動向和成果；了解本學(xué)科的研究內(nèi)容、特點及研究方法。

3．自學(xué)內(nèi)容：

線性代數(shù) 4．課外實踐：

無

（二）線性規(guī)劃與單純形法（8學(xué)時）1．主要內(nèi)容：

線性規(guī)劃問題及其數(shù)學(xué)模型、線性規(guī)劃問題的圖解法、線性規(guī)劃的基本概念和基本定理、單純形法。

2．基本要求

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

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

（3）掌握兩個變量線性規(guī)劃問題的圖解法

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

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

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

3．自學(xué)內(nèi)容： 矩陣論 4．課外實踐：

無

（三）對偶理論與靈敏度分析（6學(xué)時）1．主要內(nèi)容：

改進(jìn)單純形法、線性對偶規(guī)劃對偶問題的經(jīng)濟(jì)學(xué)解釋——影子價格、對偶單純形法、靈敏度分析與參數(shù)線性規(guī)劃

2．基本要求

（1）了解改進(jìn)單純形方法的思想

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

（3）掌握對偶規(guī)則

（4）了解線性對偶理論、影子價格的意義

（5）牢固掌握對偶單純形法

（6）掌握系數(shù)變化范圍的確定及增加新變量、新約束靈敏度分析；（7）掌握參數(shù)連續(xù)變化對最優(yōu)解及最優(yōu)值的影響； 3．自學(xué)內(nèi)容：

經(jīng)濟(jì)學(xué)的價格理論 4．課外實踐：

無

（四）運輸問題（6學(xué)時）

1．主要內(nèi)容：

運輸問題和運輸問題的數(shù)學(xué)模型、表上作業(yè)法、產(chǎn)銷不平衡運輸問題及其應(yīng)用。

2．基本要求

（1）掌握運輸問題的數(shù)學(xué)模型、系數(shù)矩陣特殊形式；

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

（3）掌握位勢法求解、牢固掌握三合一表格求解運輸問題過程；

3．自學(xué)內(nèi)容：

組合數(shù)學(xué) 4．課外實踐：

無

（五）目標(biāo)規(guī)劃（6學(xué)時）

1．主要內(nèi)容：

基本概念及數(shù)學(xué)模型、目標(biāo)規(guī)劃的圖解法、目標(biāo)規(guī)劃的單純形法。2．基本要求

（1）熟悉目標(biāo)規(guī)劃有關(guān)的概念，正確建立目標(biāo)規(guī)劃數(shù)學(xué)模型（2）牢固掌握目標(biāo)規(guī)劃的單純形求解方法 3．自學(xué)內(nèi)容：

無 4．課外實踐：

無

（六）整數(shù)規(guī)劃（6學(xué)時）

1．主要內(nèi)容

整數(shù)規(guī)劃問題的提出、割平面法、分枝定界法、0-1型整數(shù)規(guī)劃、指派問題。

2．基本要求

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

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

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

（4）掌握指派問題的匈牙利解法

3．自學(xué)內(nèi)容：

無

4．課外實踐：

無

（七）圖與網(wǎng)絡(luò)分析（8學(xué)時）1．主要內(nèi)容：

圖與網(wǎng)絡(luò)的基本知識、最小樹問題、網(wǎng)絡(luò)最短路問題、網(wǎng)絡(luò)最大流問題、最小費用最大流問題。2．基本要求

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

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

（6）掌握任意兩點間最短距離的矩陣算法（7）了解網(wǎng)絡(luò)流的概念與特點；（8）掌握割集與最大流的關(guān)系定理；（9）掌握標(biāo)號算法的原理及求解方法（10）掌握求解最小費用最大流的方法 3．自學(xué)內(nèi)容：

圖論基本知識 4．課外實踐：

無

（八）動態(tài)規(guī)劃（6學(xué)時）1．主要內(nèi)容：

動態(tài)規(guī)劃的基本方法與原理、動態(tài)規(guī)劃的最優(yōu)性定理、不定期多階段決策過程。

2．基本要求

（1）掌握動態(tài)規(guī)劃的基本概念：階段、狀態(tài)、決策、策略、狀態(tài)轉(zhuǎn)移方程、指標(biāo)函數(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)系

3．自學(xué)內(nèi)容：

無

4．課外實踐：

無

四、教學(xué)安排建議

1.作業(yè)練習(xí)

每次課后安排兩至三個作業(yè)。

2.案例分析 無

3.專題研討 無 4.實驗安排 無

五、課程考核

1.考核形式及成績評定辦法 采用閉卷考試的方式進(jìn)行。

2.本課程考核的基本要求

1、正確理解運籌學(xué)方法論，掌握運籌學(xué)整體優(yōu)化思想。

2、掌握線性規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)模型、動態(tài)規(guī)劃等基本模型的功能和特點，熟悉其建模條件、步驟及相應(yīng)的技巧，能根據(jù)實際背景抽象出適當(dāng)?shù)倪\籌學(xué)模型。

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

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

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

六、本課程與其它課程的先行后續(xù)關(guān)系

前續(xù)課程：高等數(shù)學(xué)，線性代數(shù)，概率論與數(shù)理統(tǒng)計

后續(xù)課程：系統(tǒng)工程，博弈論，決策分析，非線性規(guī)劃，最優(yōu)化理論與方法，生產(chǎn)運作管理，工業(yè)工程等

七、建議教材及教學(xué)參考書

1.教材：

《運籌學(xué)》（增訂版）．《 運籌學(xué) 》編寫組主編．清華大學(xué)出版社，1990

2.參考書：

1．《運籌學(xué)基礎(chǔ)及應(yīng)用》 胡運權(quán)編著 高等教育出版社，2004 2．《線性規(guī)劃》．管梅谷，鄭漢鼎編著．山東科學(xué)技術(shù)出版社，1983 3．《線性規(guī)劃》．張建中，許紹吉著．科學(xué)出版社，1990 4．《最優(yōu)化理論與方法》．袁亞湘，孫文瑜編著．科學(xué)出版社，1999

第二篇：運籌學(xué)教學(xué)大綱

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

修訂單位：應(yīng)用數(shù)學(xué)教研室 執(zhí)筆人：王豐效

一、課程基本信息

1.課程名稱：運籌學(xué) 2.課程類別：必修課

3.適用專業(yè)：統(tǒng)計學(xué)本（民漢語言使用）4.總課時：56學(xué)時（其中理論46學(xué)時）5.學(xué)分： 4

二、本課程在教學(xué)計劃中的地位、作用和任務(wù)

運籌學(xué)是統(tǒng)計學(xué)專業(yè)的專業(yè)核心課。開設(shè)運籌學(xué)的目的是培養(yǎng)學(xué)生用最優(yōu)化的觀點觀察問題與解決問題。運籌學(xué)根據(jù)問題的要求，對種種復(fù)雜的數(shù)量關(guān)系進(jìn)行分析和研究，并歸結(jié)為一定的模型，然后運用數(shù)學(xué)原理與方法求得最優(yōu)解，找到解決問題的最佳方案，以達(dá)到增加產(chǎn)量，提高利潤，縮短生產(chǎn)周期，減少消耗的目的。

三、理論教學(xué)內(nèi)容與教學(xué)要求

1.第一章

線性規(guī)劃（講授16學(xué)時，習(xí)題課4學(xué)時）

主要內(nèi)容：（1）緒論（2）線性規(guī)劃問題的數(shù)學(xué)模型（3）圖解法（4）線性規(guī)劃的標(biāo)準(zhǔn)型及其矩陣表示，化成典則式的幾種變換；（5）可行解空間的凸性與極點；（6）可行解空間的極點與基本可行解的等價性；（7）線性規(guī)劃的基本定理，最優(yōu)判別條件；（8）單純形法；(9)改進(jìn)的單純形法；（10）線性規(guī)劃應(yīng)用

重點：線性規(guī)劃的基本定理，最優(yōu)判別條件、線性規(guī)劃的基本定理及最優(yōu)判別條件，單純形法的基本思想及方法

難點：可行解空間的凸性與極點、可行解空間的極點與基本可行解的等價性，改進(jìn)的單純形法

2.第二章 線性規(guī)劃問題的進(jìn)一步研究（講授10學(xué)時，習(xí)題課2學(xué)時）

主要內(nèi)容：（1）對偶線性規(guī)劃問題的定義及性質(zhì)（2學(xué)時）（2）對偶單純形法（2學(xué)時）；（3）靈敏度分析

重點：對偶線性規(guī)劃問題的性質(zhì)、對偶單純形法 難點：對偶單純形法，靈敏度分析

3．第三章 運輸問題（講授8學(xué)時，習(xí)題課2學(xué)時）

主要內(nèi)容：（1）運輸問題模型與性質(zhì)；（2運輸問題的表上作業(yè)法；（3）產(chǎn)銷不平衡的運輸問題

重點：運輸問題的表上作業(yè)法。難點：產(chǎn)銷不平衡的運輸問題。

4．第四章 動態(tài)規(guī)劃（講授12學(xué)時，習(xí)題課2學(xué)時）

主要內(nèi)容：（1）動態(tài)規(guī)劃概念與模型；（2）動態(tài)規(guī)劃求解；（3）動態(tài)規(guī)劃應(yīng)用舉例 重點：動態(tài)規(guī)劃模型建立及求解方法 難點：動態(tài)規(guī)劃模型建立

四、考核方式：

閉卷筆試

五、成績評定

課程成績由平時學(xué)習(xí)情況（包括作業(yè)和課堂提問等）和期末考試兩部分構(gòu)成，采用百分制。其中期末考試成績占課程成績的80%，平時學(xué)習(xí)情況占課程成績的20%。

六、教材與參考書目：

教材：楊民助，《運籌學(xué)》（第一版），西安： 西安交通大學(xué)出版社，2000年6月 參考書目：[1] 胡運權(quán)，《 運籌學(xué)基礎(chǔ)幾應(yīng)用》（第四版），北京：高等教育出版社，2005年。

[2]清華大學(xué)編，《運籌學(xué)》，北京：高等教育出版社。

七、其他必要的說明：

1.預(yù)備知識 本課程為信息與計算科學(xué)和統(tǒng)計專業(yè)的限制性選修課，在學(xué)生具有線性代數(shù)和高等數(shù)學(xué)知識的前提下講授本課程。

2．教學(xué)目的：（1）通過該課程的學(xué)習(xí)，使學(xué)生熟練掌握線性規(guī)劃的圖解法、單純形法、對偶單純形法。（2）在深入掌握運籌學(xué)的基本理論和基本方法的基礎(chǔ)上，有能力應(yīng)用理論知識解決生產(chǎn)、生活中的最優(yōu)化問題，提高學(xué)生的分析、解決問題的能力。

3．講授本課程的基本要求：〈1〉講透基本概念及其直觀意義。〈2〉抓住典型問題、多講例題，特別要注重思想方法的訓(xùn)練以開拓學(xué)生的解題思路。〈3〉對于一些重要理論，著重分析基本概念、基本思路和方法，不強(qiáng)調(diào)嚴(yán)格的論證。

第三篇：運籌學(xué)課程教學(xué)大綱

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

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

（2013年7月修訂）

Ⅰ 前言

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

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

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

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

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

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

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

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

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

Ⅱ

正文

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

一、教學(xué)目的

使學(xué)生了解運籌學(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ī)劃問題；凸集的概念；圖解法解含有兩個變量的線性規(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法、兩階段法。

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

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

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

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

2、對偶單純形法。

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

第四章 運輸問題

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

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

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

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

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

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

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

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

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

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

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

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

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

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

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

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

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

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

一、教學(xué)目的

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

二、教學(xué)要求

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ī)劃常見問題解析。

三、教學(xué)內(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)絡(luò)分析

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

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

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

第十四章 存儲論介紹

一、教學(xué)目的

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

二、教學(xué)要求

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

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

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

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

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

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

1.教學(xué)組織：

（1）實施機(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é)。“核心（掌握）”問題要保證講透，“重點（熟悉）”問題要講夠，“了解”問題要作簡單介紹。

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

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

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

Ⅳ

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

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

第四篇：運籌學(xué)課程教學(xué)大綱

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

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

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

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

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

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

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

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

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

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

第三章 運輸問題（4學(xué)時）

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

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

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

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

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

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

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

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

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

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

第九章 排隊論（6學(xué)時）

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

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

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

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

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

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

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

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

五、考核方式

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

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

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

2、參考書：

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

第五篇：《運籌學(xué)》設(shè)計課程設(shè)計教學(xué)大綱

計算機(jī)與科學(xué)與技術(shù)學(xué)院 《運籌學(xué)》課程設(shè)計教學(xué)大綱

課程設(shè)計名稱： 運籌學(xué)課程設(shè)計

教學(xué)周數(shù)： 1周學(xué)分： 1 適用專業(yè)： 信息與計算科學(xué)本科專業(yè)

課程類型：

必修

一、課程設(shè)計的目的及任務(wù)

運籌學(xué)是信息與計算科學(xué)專業(yè)的一門專業(yè)基礎(chǔ)課程，運籌學(xué)課程設(shè)計是對本課程的領(lǐng)會與理解的一個重要的實踐性教學(xué)環(huán)節(jié)，是對運籌與優(yōu)化理論和方法的有力結(jié)合。通過課程設(shè)計培養(yǎng)學(xué)生運籌與優(yōu)化理論和方法在實際中的應(yīng)用，提高分析問題與解決實際問題的能力、計算機(jī)編程能力。其基本目的是：

培養(yǎng)理論聯(lián)系實際的思想，訓(xùn)練綜合運用運籌與優(yōu)化理論和方法，結(jié)合生產(chǎn)實際分析和解決工程與實際問題的能力，鞏固理論知識。

通過對具有一定實際背景的運籌與優(yōu)化問題，從問題的分析、數(shù)學(xué)模型的建立、運籌方法的選擇與應(yīng)用、運籌模型的求解與檢驗等環(huán)節(jié)，掌握從實際問題到求解的全過程。3.訓(xùn)練算法設(shè)計與計算機(jī)編程能力。

二、課程設(shè)計的基本要求

課程設(shè)計的進(jìn)行方式是在教師指導(dǎo)下由學(xué)生獨立完成的。每個學(xué)生都應(yīng)該明確設(shè)計任務(wù)和要求，并擬定設(shè)計計劃，注意掌握進(jìn)度，按時完成。設(shè)計分段進(jìn)行，每一階段的設(shè)計都要認(rèn)真檢查，沒有原則錯誤時才能繼續(xù)進(jìn)行下一段設(shè)計，以保證設(shè)計質(zhì)量，循序完成設(shè)計任務(wù)。設(shè)計過程中要獨立思考、深入鉆研，主動地、創(chuàng)造性地進(jìn)行設(shè)計，反對照抄照搬或依賴教師。要求設(shè)計態(tài)度嚴(yán)肅認(rèn)真，有錯必改，反對敷衍塞責(zé)，容忍錯誤存在。只有這樣才能保證課程設(shè)計，達(dá)到教學(xué)基本要求，在設(shè)計思想、設(shè)計方法和設(shè)計技能等方面得到良好的訓(xùn)練。

三、課程設(shè)計的內(nèi)容、學(xué)時分配及基本要求 1．圍繞課程內(nèi)容，擬完成以下方法的設(shè)計： 單純型法與修正單純型法。指派問題的匈牙利法。最短路徑的Dijkstar算法。

精確一維搜索方法、不精確一維搜索方法。無約束問題的解析方法。無約束問題的直接方法。

約束問題外點罰函數(shù)法、內(nèi)點罰函數(shù)法。離散問題的動態(tài)規(guī)劃法。

遺傳算法、蟻群算法等現(xiàn)代優(yōu)化算法等。2.每個學(xué)生應(yīng)完成的設(shè)計任務(wù)：

題目任選，每人至少做一個題目，也可自選題目。提交資質(zhì)資料，主要內(nèi)容包括： 問題描述與數(shù)學(xué)模型 算法思想

算法流程或步驟 算法源程序 算例與結(jié)果 結(jié)論與總結(jié) 3．學(xué)時分配：

認(rèn)識問題與數(shù)學(xué)模型的建立：1天 選擇算法與掌握算法：1天

算法編程與實現(xiàn)：2天 總結(jié)與實習(xí)報告撰寫：1天

五、課程設(shè)計的考核辦法

根據(jù)設(shè)計質(zhì)量及答辯結(jié)果按5級分制評定成績。

六、課程設(shè)計的主要參考書

教

材：李占利，張衛(wèi)國，厙向陽.最優(yōu)化理論與方法.中國礦業(yè)大學(xué)出版社,2012 參考書：1.胡運權(quán).運籌學(xué)教程.清華大學(xué)出版社,1998 2.陳寶林.最優(yōu)化理論與算法.清華大學(xué)出版社,2005 3.孫文瑜.最優(yōu)化方法.高等教育出版社,2004

編

寫：審

核：審

批：日

期：

張衛(wèi)國

2013.11.20