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

運(yùn)籌學(xué)課程教學(xué)大綱（OperationsResearch）一、課程概況課程代碼學(xué) 分：4.0學(xué) 時(shí)：64（其中講授學(xué)時(shí)64，實(shí)驗(yàn)學(xué)時(shí)先修課程：高等數(shù)學(xué)線性代數(shù)適用專業(yè)：交通運(yùn)輸建議教材：胡運(yùn)權(quán)，郭耀煌.運(yùn)籌學(xué)教程[M].北京：清華大學(xué)出版社，2018.7.課程歸口：民航飛行學(xué)院負(fù)責(zé)的工作態(tài)度及嚴(yán)謹(jǐn)細(xì)致的工作作風(fēng)。二、課程目標(biāo)目標(biāo)1.能理解并掌握運(yùn)籌學(xué)的基本概念、基本思路、基本方法和算法步驟。目標(biāo)2.能運(yùn)用運(yùn)籌學(xué)的基本概念和基本思路描述和解釋航空運(yùn)輸問題，培養(yǎng)學(xué)生遇到問題解決問題，嚴(yán)謹(jǐn)務(wù)實(shí)的勇往直前的精神。目標(biāo)3.能了解各種運(yùn)籌學(xué)方法特點(diǎn)和實(shí)用價(jià)值，對(duì)具體問題能建立模型、求解模型，并對(duì)模型結(jié)果進(jìn)行分析。1（352-畢業(yè)要求指標(biāo)點(diǎn)課程目標(biāo)目標(biāo)1目標(biāo)2目標(biāo)3畢業(yè)要求1-4√畢業(yè)要求2-4√畢業(yè)要求畢業(yè)要求指標(biāo)點(diǎn)課程目標(biāo)目標(biāo)1目標(biāo)2目標(biāo)3畢業(yè)要求1-4√畢業(yè)要求2-4√畢業(yè)要求4-2√三、課程內(nèi)容及要求（一）緒論教學(xué)內(nèi)容運(yùn)籌學(xué)的定義與發(fā)展簡(jiǎn)史。運(yùn)籌學(xué)研究的基本特征與基本方法。運(yùn)籌學(xué)與管理科學(xué)。基本要求了解運(yùn)籌學(xué)名稱的來歷和發(fā)展歷史。正確理解運(yùn)籌學(xué)研究的基于特征和基本方法。了解運(yùn)籌學(xué)的主要分支。初步理解運(yùn)籌學(xué)與管理科學(xué)的關(guān)系。（二）線性規(guī)劃及單純形法教學(xué)內(nèi)容線性規(guī)劃問題及其數(shù)學(xué)模型。圖解法。單純形法原理。單純形法計(jì)算步驟。單純形法的進(jìn)一步討論。應(yīng)用舉例。基本要求理解線性規(guī)劃問題及其數(shù)學(xué)模型。理解線性規(guī)劃的標(biāo)準(zhǔn)形式，并能化一般線性規(guī)劃問題為標(biāo)準(zhǔn)形式。理解和掌握單純形法的原理和計(jì)算步驟。理解和掌握人工變量法和兩階段法。能用線性規(guī)劃的理論和方法解決交通運(yùn)輸中的實(shí)際問題。（三）線性規(guī)劃的對(duì)偶理論與靈敏度分析教學(xué)內(nèi)容線性規(guī)劃的對(duì)偶問題。對(duì)偶問題的基本性質(zhì)。影子價(jià)格。對(duì)偶單純形法。靈敏度分析。基本要求理解和掌握對(duì)偶問題，以及對(duì)偶問題與原問題的關(guān)系。理解和掌握對(duì)偶問題的基本性質(zhì)。理解和掌握影子價(jià)格的定義及其經(jīng)濟(jì)意義解釋。理解和掌握對(duì)偶單純形法的原理和步驟。理解和掌握靈敏度分析的原理和步驟。（四）運(yùn)輸問題教學(xué)內(nèi)容運(yùn)輸問題及其數(shù)學(xué)模型。用表上作業(yè)法求解運(yùn)輸問題。運(yùn)輸問題的進(jìn)一步討論。應(yīng)用問題舉例?；疽罄斫膺\(yùn)輸問題及其數(shù)學(xué)模型。理解和掌握表上作業(yè)法的原理和步驟。理解和掌握產(chǎn)銷不平衡運(yùn)輸問題、有轉(zhuǎn)運(yùn)的運(yùn)輸問題的求解方法。能將實(shí)際問題化為運(yùn)輸問題，并予以求解。（五）整數(shù)規(guī)劃教學(xué)內(nèi)容整數(shù)規(guī)劃的數(shù)學(xué)模型及其解的特點(diǎn)。解純整數(shù)規(guī)劃的割平面法。分枝定界法。（4）0-1型整數(shù)規(guī)劃。（5）指派問題?；疽罄斫庹麛?shù)規(guī)劃的數(shù)學(xué)模型及其解的特點(diǎn)。理解和掌握求解整數(shù)規(guī)劃的割平面法、分枝定界法的原理和步驟。0-1型整數(shù)規(guī)劃的隱枚舉法的原理和步驟。解法。（六）目標(biāo)規(guī)劃教學(xué)內(nèi)容目標(biāo)規(guī)劃問題及其數(shù)學(xué)模型。目標(biāo)規(guī)劃的圖解法。解目標(biāo)規(guī)劃的單純形法?；疽罄斫饽繕?biāo)規(guī)劃問題及其數(shù)學(xué)模型。理解和掌握目標(biāo)規(guī)劃圖解法的原理和步驟。理解和掌握求解目標(biāo)規(guī)劃的單純形法的原理和步驟。（七）動(dòng)態(tài)規(guī)劃原理及其應(yīng)用教學(xué)內(nèi)容多階段決策問題的最優(yōu)化。動(dòng)態(tài)規(guī)劃的基本概念和基本原理。動(dòng)態(tài)規(guī)劃模型的建立與求解。動(dòng)態(tài)規(guī)劃在交通運(yùn)輸中的應(yīng)用?；疽罄斫鈩?dòng)態(tài)規(guī)劃的基本概念和基本原理。理解和掌握動(dòng)態(tài)規(guī)劃模型的建立方法和求解方法。運(yùn)用動(dòng)態(tài)規(guī)劃的原理和方法解決交通運(yùn)輸中的實(shí)際問題。（八）圖與網(wǎng)絡(luò)優(yōu)化教學(xué)內(nèi)容圖與網(wǎng)絡(luò)的基本概念。最短樹問題。最短路問題。最大流問題。最小費(fèi)用流問題。基本要求掌握最優(yōu)樹、最短路、最大流問題的解法。正確運(yùn)用圖與網(wǎng)絡(luò)的相關(guān)理論學(xué)會(huì)對(duì)一些簡(jiǎn)單的交通運(yùn)輸優(yōu)化問題進(jìn)行分析教學(xué)內(nèi)容與課程目標(biāo)的對(duì)應(yīng)關(guān)系及學(xué)時(shí)分配如表所示。序號(hào)教學(xué)內(nèi)容支撐的課程目標(biāo)講授學(xué)時(shí)實(shí)驗(yàn)學(xué)時(shí)1緒論目標(biāo)11-3、5-152線性規(guī)劃及單純形法目標(biāo)1、2、31-3、2-1、4-1、5-1113線性規(guī)劃的對(duì)偶理論與靈敏度分析目標(biāo)1、2、31-3、2-1、4-1、5-184運(yùn)輸問題目標(biāo)2、31-3、2-1、4-185整數(shù)規(guī)劃目標(biāo)32-1、4-186目標(biāo)規(guī)劃目標(biāo)2、31-3、2-1、4-187動(dòng)態(tài)規(guī)劃原理及其應(yīng)用目標(biāo)2、31-3、2-1、4-188圖與網(wǎng)絡(luò)優(yōu)化目標(biāo)32-1、4-18合計(jì)64四、課程實(shí)施（一結(jié)合。（二）采用多媒體教學(xué)手段，結(jié)合適度的理論推導(dǎo)，講清概念、原理和主要定理；結(jié)合例題講解和較大量的課外練習(xí)使學(xué)生理解和掌握重點(diǎn)模型和算法；逐步增加應(yīng)用建模和算法設(shè)計(jì)的技能教學(xué)。（三）（四）主要教學(xué)環(huán)節(jié)的質(zhì)量要求如表所示。主要教學(xué)環(huán)節(jié)質(zhì)量要求1備課2講授3作業(yè)布置與批改學(xué)生必須完成規(guī)定數(shù)量的作業(yè)，作業(yè)必須達(dá)到以下基本要求：教師批改和講評(píng)作業(yè)要求如下：4課外答疑5成績(jī)考核本課程考核的方式為閉卷筆試?？荚嚥扇〗炭挤蛛x，監(jiān)考由學(xué)院統(tǒng)一安排。有下列情況之一者，總評(píng)成績(jī)?yōu)椴患案瘢?/3以上者。1/30.6。五、考核方式（一）課程考核包括期末考試、平時(shí)及作業(yè)情況考核，期末考試采用閉卷筆試。（二）課程成績(jī)=平時(shí)成績(jī)×30%+期末考試成績(jī)×70%。具體內(nèi)容和比例如表所示。成績(jī)組成考核/評(píng)價(jià)環(huán)節(jié)權(quán)重考核/評(píng)價(jià)細(xì)則平時(shí)作業(yè)20%25-3020%1-3、2-1、4-1平時(shí)成績(jī)考勤及課堂討論10%考查學(xué)生課堂的聽課效果和課后及時(shí)復(fù)習(xí)消10%1-3、2-1、4-1計(jì)入課程總成績(jī)。期末考試期末考試卷面成績(jī)70%70%30%，領(lǐng)域的實(shí)際問題進(jìn)行建模與解答的能力占30%。、2-1、5-1（三個(gè)課程目標(biāo)達(dá)成度計(jì)算方法如下：課程目標(biāo)??

平時(shí)成績(jī)×????+期末成績(jī)×100×(????+???? )式中：Ai=平時(shí)成績(jī)占總評(píng)成績(jī)的權(quán)重×i在平時(shí)成績(jī)中的權(quán)重，Bi=期末成績(jī)占總評(píng)成績(jī)的權(quán)重×i在期末成績(jī)中的權(quán)重。六、有關(guān)說明（一）持續(xù)改進(jìn)標(biāo)點(diǎn)達(dá)成。（二）參考書目及學(xué)習(xí)資料胡運(yùn)權(quán)．運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用[M].北京：高等教育出版社，2014.胡運(yùn)權(quán)．運(yùn)籌學(xué)教程[M].北京：清華大學(xué)出版社，2012.熊偉．運(yùn)籌學(xué)