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

1、運(yùn)籌學(xué)課程教學(xué)大綱一、課程基本信息英文名稱Operations Research課程編號(hào)3421370課程類型專業(yè)必修課課程學(xué)分3.5課程學(xué)時(shí)64適用專業(yè)工程管理先修課程高等數(shù)學(xué)、線性代數(shù)、概率論與數(shù)理統(tǒng)計(jì)后修課程管理學(xué)、工程項(xiàng)目管理課程負(fù)責(zé)人課程團(tuán)隊(duì)二、課程性質(zhì)與定位本課程是工程管理專業(yè)的專業(yè)必修課。在掌握高等數(shù)學(xué)、線性代數(shù)等學(xué)科知識(shí)的基礎(chǔ)上，通過本課程的學(xué)習(xí)，使學(xué)生比較系統(tǒng)地掌握運(yùn)籌學(xué)的基本概念、原理和方法，具備運(yùn)用這些方法分析和解決實(shí)際問題的能力，包括正確分析管理決策中的實(shí)際問題并建立其數(shù)學(xué)模型的能力、熟練的計(jì)算求解的能力、一定的抽象思維和推理能力等，為進(jìn)一步的研究和應(yīng)用打下基礎(chǔ)。完成本

2、課程后，學(xué)生能夠正確理解運(yùn)籌學(xué)方法論，掌握運(yùn)籌學(xué)整體優(yōu)化思想。掌握線性規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、網(wǎng)絡(luò)模型等基本模型的功能和特點(diǎn)，熟悉其建模條件、步驟及相應(yīng)的技巧，能根據(jù)實(shí)際背景抽象出適當(dāng)?shù)倪\(yùn)籌學(xué)模型。熟練掌握各種模型特別是確定性模型的求解方法，并能對(duì)求解結(jié)果作簡(jiǎn)單分析。掌握與基本模型有關(guān)的基本概念及基本原理，做到思路清晰、概念明確。具有初步運(yùn)用運(yùn)籌學(xué)思想和方法分析、解決實(shí)際問題的能力和創(chuàng)新思維與應(yīng)用的能力。三、課程目標(biāo)1.知識(shí)目標(biāo)通過本課程的學(xué)習(xí)，使學(xué)生比較系統(tǒng)地掌握運(yùn)籌學(xué)的基本概念、原理和方法，掌握線性規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、網(wǎng)絡(luò)模型等基本模型的功能和特點(diǎn)，能根據(jù)實(shí)際背景抽象出適當(dāng)?shù)倪\(yùn)籌學(xué)

3、模型。熟練掌握各種模型特別是確定性模型的求解方法，并能對(duì)求解結(jié)果作簡(jiǎn)單分析。2.能力目標(biāo)通過本課程的學(xué)習(xí)，使學(xué)生具備應(yīng)用運(yùn)籌學(xué)的思想和方法分析和解決實(shí)際問題的能力，包括正確分析管理決策中的實(shí)際問題并建立其數(shù)學(xué)模型的能力、熟練的計(jì)算求解的能力、一定的抽象思維和推理能力等，為進(jìn)一步的研究和應(yīng)用打下基礎(chǔ)。3.素質(zhì)目標(biāo)通過本課程的學(xué)習(xí)，使學(xué)生具備運(yùn)用運(yùn)籌學(xué)思想和方法分析、解決建設(shè)工程領(lǐng)域?qū)嶋H問題的能力，為成為合格的工程項(xiàng)目管理人員打下堅(jiān)實(shí)的基礎(chǔ)。四、主要內(nèi)容和要求第一章 緒論【目的要求】1、掌握運(yùn)籌學(xué)研究的基本方法和具體過程。2、熟悉運(yùn)籌學(xué)方法的應(yīng)用。3、了解運(yùn)籌學(xué)的性質(zhì)及特點(diǎn)、運(yùn)籌學(xué)的發(fā)展歷史、學(xué)習(xí)

4、運(yùn)籌學(xué)的意義。【教學(xué)設(shè)計(jì)建議】以教師講授為主?！局v授內(nèi)容】1、運(yùn)籌學(xué)產(chǎn)生和發(fā)展的歷史 2、運(yùn)籌學(xué)研究的對(duì)象和特點(diǎn)3、運(yùn)籌學(xué)研究的具體過程4、學(xué)習(xí)運(yùn)籌學(xué)的目的第二章 線性規(guī)劃及單純形法【目的要求】1、掌握單純形法的的原理、求解方法和計(jì)算步驟；熟練掌握求解線性規(guī)劃問題的人工變量法； 2、熟悉求解線性規(guī)劃問題的圖解法；線性規(guī)劃問題解的概念、有關(guān)解的基本定理；熟悉實(shí)踐中常見問題的建模方法。3、了解線性規(guī)劃模型的特點(diǎn)、線性規(guī)劃問題的標(biāo)準(zhǔn)型?！窘虒W(xué)設(shè)計(jì)建議】教師講授與學(xué)生練習(xí)相結(jié)合?！局v授內(nèi)容】1、線性規(guī)劃問題及其數(shù)學(xué)模型2、圖解法3、單純形法原理4、單純形法計(jì)算步驟5、單純形法的進(jìn)一步討論第三章 線性規(guī)

5、劃的對(duì)偶理論與靈敏度分析【目的要求】1、掌握寫出對(duì)偶問題的規(guī)則；對(duì)偶單純形法、靈敏度分析的方法。2、熟悉對(duì)偶問題的基本性質(zhì)。3、了解單純形法的矩陣描述；對(duì)偶問題的提出。【教學(xué)設(shè)計(jì)建議】教師講授與學(xué)生練習(xí)相結(jié)合。【講授內(nèi)容】1、線性規(guī)劃的對(duì)偶問題2、對(duì)偶問題的基本性質(zhì)3、對(duì)偶單純形法4、靈敏度分析第四章 運(yùn)輸問題【目的要求】1、掌握表上作業(yè)法，包括初始調(diào)運(yùn)方案的確定、檢驗(yàn)數(shù)的計(jì)算方法、迭代方法；對(duì)退化的處理方法；掌握產(chǎn)銷不平衡問題的處理方法。2、熟悉運(yùn)輸問題在實(shí)踐中的典型應(yīng)用。3、了解運(yùn)輸問題及其數(shù)學(xué)模型的特點(diǎn)。【教學(xué)設(shè)計(jì)建議】教師講授與學(xué)生練習(xí)相結(jié)合?！局v授內(nèi)容】1、運(yùn)輸問題及其數(shù)學(xué)模型2、用

6、表上作業(yè)法求解運(yùn)輸問題3、運(yùn)輸問題的進(jìn)一步討論第五章 目標(biāo)規(guī)劃【目的要求】1、掌握目標(biāo)規(guī)劃數(shù)學(xué)模型的建立方法和特點(diǎn)；掌握求解目標(biāo)規(guī)劃問題的圖解法、單純形法。2、熟悉目標(biāo)規(guī)劃問題的提出。3、了解目標(biāo)規(guī)劃的靈敏度分析方法；目標(biāo)規(guī)劃在實(shí)踐中的應(yīng)用。【教學(xué)設(shè)計(jì)建議】教師講授與學(xué)生練習(xí)相結(jié)合?！局v授內(nèi)容】1、目標(biāo)規(guī)劃問題及其數(shù)學(xué)模型2、目標(biāo)規(guī)劃的圖解法3、解目標(biāo)規(guī)劃的單純形法4、目標(biāo)規(guī)劃的靈敏度分析第六章 整數(shù)規(guī)劃【目的要求】1、掌握分枝定界法、割平面法、求解01規(guī)劃的隱枚舉法、求解指派問題的匈牙利法。2、熟悉整數(shù)規(guī)劃模型的特點(diǎn)、分類。3、了解整數(shù)規(guī)劃在實(shí)踐中的應(yīng)用?！窘虒W(xué)設(shè)計(jì)建議】教師講授與學(xué)生練習(xí)相

7、結(jié)合?！局v授內(nèi)容】1、整數(shù)規(guī)劃的數(shù)學(xué)模型及解的特點(diǎn)2、割平面法3、分支定界法4、0-1整數(shù)規(guī)劃5、指派問題第七章 動(dòng)態(tài)規(guī)劃【目的要求】1、掌握動(dòng)態(tài)規(guī)劃的基本概念；最短路問題的動(dòng)態(tài)規(guī)劃求解方法；動(dòng)態(tài)規(guī)劃的基本思想和基本方程。2、熟悉動(dòng)態(tài)規(guī)劃的最優(yōu)性定理和最優(yōu)化原理。3、了解動(dòng)態(tài)規(guī)劃在實(shí)踐中的應(yīng)用?！窘虒W(xué)設(shè)計(jì)建議】教師講授與學(xué)生練習(xí)相結(jié)合。【講授內(nèi)容】1、多階段決策過程的最優(yōu)化2、動(dòng)態(tài)規(guī)劃的基本概念和基本原理3、動(dòng)態(tài)規(guī)劃模型的建立與求解4、動(dòng)態(tài)規(guī)劃在經(jīng)濟(jì)管理中的應(yīng)用第八章 圖與網(wǎng)絡(luò)分析【目的要求】1、掌握求解最短路問題的Dijkstra算法、DP算法；最大流問題的求解方法；最小費(fèi)用最大流問題的求解

8、方法。2、熟悉相關(guān)的基本定理。3、了解圖、樹的基本概念?！窘虒W(xué)設(shè)計(jì)建議】*【講授內(nèi)容】1、圖與網(wǎng)絡(luò)的基本知識(shí)2、樹3、最短路問題4、最大流問題五、學(xué)時(shí)分配建議表理論教學(xué)內(nèi)容學(xué)時(shí)第一章 緒論2第二章 線性規(guī)劃及單純形法18第三章 線性規(guī)劃的對(duì)偶理論與靈敏度分析10第四章 運(yùn)輸問題6第五章 目標(biāo)規(guī)劃4第六章 整數(shù)規(guī)劃8第七章 動(dòng)態(tài)規(guī)劃8第八章 圖與網(wǎng)絡(luò)分析8合計(jì)64六、實(shí)施建議1、教學(xué)組織主講教師負(fù)責(zé)課程授課計(jì)劃制訂，落實(shí)與安排課堂管理，學(xué)生成績(jī)?cè)u(píng)定，相關(guān)協(xié)調(diào)工作。在采用傳統(tǒng)教學(xué)方法和教學(xué)手段的基礎(chǔ)上不斷探索適合學(xué)科發(fā)展的先進(jìn)的現(xiàn)代化教學(xué)新方法與教學(xué)新手段；充分利用已有的網(wǎng)絡(luò)資源，發(fā)揮現(xiàn)代教育技術(shù)

9、手段與網(wǎng)絡(luò)技術(shù)的作用，搞好現(xiàn)代教學(xué)方法與教學(xué)方式的改革與創(chuàng)新，滿足運(yùn)籌學(xué)學(xué)科發(fā)展的要求。 2、教材選編教材應(yīng)能夠滿足21世紀(jì)經(jīng)濟(jì)管理人才對(duì)運(yùn)籌學(xué)教學(xué)的需求，既能反映運(yùn)籌學(xué)學(xué)科的新進(jìn)展，又能深入淺出地闡明運(yùn)籌學(xué)的基本概念、理論、方法，各類模型的結(jié)構(gòu)特征、經(jīng)濟(jì)含義及其在管理中的應(yīng)用。3、教學(xué)團(tuán)隊(duì)主講教師應(yīng)具有先進(jìn)的教學(xué)理念、較高的學(xué)術(shù)水平以及較強(qiáng)的教學(xué)能力和創(chuàng)新精神。教學(xué)團(tuán)隊(duì)?wèi)?yīng)由豐富的教學(xué)經(jīng)驗(yàn)、高昂的教學(xué)熱情、較高的教研和科研水平的教師梯隊(duì)組成，力求年齡和學(xué)歷結(jié)構(gòu)合理，人員穩(wěn)定，基礎(chǔ)寬厚堅(jiān)實(shí)，學(xué)術(shù)水平和教學(xué)水平高。4、教學(xué)評(píng)價(jià)本課程采用閉卷考試，成績(jī)?cè)u(píng)定采用考試成績(jī)和平時(shí)成績(jī)（均為百分制）加權(quán)確定。其中平時(shí)成績(jī)占30%，包括學(xué)生出勤、課堂討論