交通院981運(yùn)籌學(xué)T考試大綱-交通運(yùn)輸工程學(xué)院-中南大學(xué)

1、中南大學(xué)2014 年碩士研究生入學(xué)考試運(yùn)籌學(xué)T考試大綱本考試大綱由交通運(yùn)輸工程學(xué)院教授委員會(huì)于2013 年 6 月 27 日通過。I. 考試性質(zhì)運(yùn)籌學(xué)是我?！敖煌ㄟ\(yùn)輸規(guī)劃與管理”和“物流工程”兩專業(yè)碩士生入學(xué)考試的專業(yè)基礎(chǔ)課，它是為我校招收本專業(yè)碩士生而實(shí)施的具有選拔功能的水平考試；其目的是科學(xué)、 公平、有效地測(cè)試考生掌握大學(xué)本科階段運(yùn)籌學(xué)課程的基本知識(shí)、基本理論，以及運(yùn)用運(yùn)籌學(xué)理論和方法分析和解決實(shí)際問題的能力； 評(píng)價(jià)的標(biāo)準(zhǔn)是高等學(xué)校優(yōu)秀本科畢業(yè)生能達(dá)到的及格或及格以上水平， 以保證被錄取者能較好的掌握了本專業(yè)必備的基礎(chǔ)知識(shí)。II. 考查目標(biāo)運(yùn)籌學(xué)課程考試涵蓋線性規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)、存

2、貯論、單目標(biāo)決策和排隊(duì)論等內(nèi)容， 重點(diǎn)在檢查基本概念與基本方法的掌握和應(yīng)用，難度適中，覆蓋主要章節(jié)，能區(qū)分學(xué)生優(yōu)劣層次。要求考生：掌握運(yùn)籌學(xué)中的基本概念、基本理論和基本方法； 根據(jù)實(shí)際背景抽象出適當(dāng)?shù)倪\(yùn)籌學(xué)模型，運(yùn)用運(yùn)籌學(xué)的方法和技巧，為管理問題提供合理的決策方案；具備綜合運(yùn)用所學(xué)知識(shí)， 熟悉建模條件、步驟及相應(yīng)的技巧，分析并解決一些基本問題的能力和整體思維與創(chuàng)新思維能力。. 考試形式和試卷結(jié)構(gòu)1、試卷滿分及考試時(shí)間本試卷滿分為 150 分，考試時(shí)間為180 分鐘2、答題方式答題方式為閉卷，筆試。3、試卷內(nèi)容結(jié)構(gòu)線性規(guī)劃（線性規(guī)劃基礎(chǔ)、對(duì)偶問題、整數(shù)規(guī)劃、運(yùn)輸問題、指派問題、靈敏度分析）約45

3、%動(dòng)態(tài)規(guī)劃約15%圖與網(wǎng)絡(luò)分析約20 %存貯論約10%決策論（單目標(biāo)）約 5 %排隊(duì)論約 5 %. 考查內(nèi)容1. 線性規(guī)劃（線性規(guī)劃基礎(chǔ)、對(duì)偶問題、整數(shù)規(guī)劃、運(yùn)輸問題、指派問題、靈敏度分析）（1）理解線性規(guī)劃的幾何意義及圖解法的基本思想，掌握如何建立線性規(guī)劃的數(shù)學(xué)模型及如何化為線性規(guī)劃的標(biāo)準(zhǔn)型。（2）掌握線性規(guī)劃的單純形方法及對(duì)偶單純形法；（3）掌握線性規(guī)劃的對(duì)偶理論及對(duì)偶問題的經(jīng)濟(jì)意義解釋；（4）了解整數(shù)規(guī)劃問題的數(shù)學(xué)模型；（5）理解分枝定界法與割平面法的基本原理；（6）掌握運(yùn)輸問題的數(shù)學(xué)模型，能用表上作業(yè)法求解運(yùn)輸問題；（7）掌握指派問題的數(shù)學(xué)模型，能用匈牙利法求解指派問題；（8）掌握線性

4、規(guī)劃的靈敏度分析。2. 動(dòng)態(tài)規(guī)劃（1）掌握動(dòng)態(tài)規(guī)劃的基本概念與基本方程；（2）理解動(dòng)態(tài)規(guī)劃的最優(yōu)化原理和最優(yōu)化定理；（3）掌握確定型動(dòng)態(tài)規(guī)劃模型的建立技巧；（4）掌握運(yùn)用圖解法，表格法和解析法求解離散確定型動(dòng)態(tài)規(guī)劃和連續(xù)確定型動(dòng)態(tài)規(guī)劃問題；（5）掌握動(dòng)態(tài)規(guī)劃的簡單應(yīng)用。3. 圖論與網(wǎng)絡(luò)優(yōu)化技術(shù)（1）理解圖與網(wǎng)絡(luò)的基本概念（2）掌握樹與最小支撐樹、最短路徑、最大流等網(wǎng)絡(luò)極值問題及其求解；（3）了解網(wǎng)絡(luò)最小費(fèi)用流問題和中國郵遞員問題求解原理及應(yīng)用；（4）掌握網(wǎng)絡(luò)圖的構(gòu)成、虛工序的運(yùn)用及網(wǎng)絡(luò)圖的繪制；（5）掌握事項(xiàng)和工序的各種時(shí)間參數(shù)計(jì)算，關(guān)鍵路線及工程完工期的確定；（6）掌握網(wǎng)絡(luò)計(jì)劃的調(diào)整與優(yōu)化，工期、資源和最低費(fèi)用工期的優(yōu)化方法。4. 存貯論（1）理解存貯論的基本概念與存貯問題的基本要素；（2）掌握確定性存貯模型的求解及應(yīng)用；（3）掌握簡單單周期隨機(jī)性存貯模型的求解及應(yīng)用。5. 決策論（1）掌握決策問題的概念及分類；（2）掌握風(fēng)險(xiǎn)型決策方法；（3）掌握不確定型決策方法；（4）了解效用理論及效用函數(shù)方法；（5）掌握決策樹的方法和應(yīng)用。6. 排隊(duì)論（1）了解排隊(duì)論的有關(guān)基本概念和基礎(chǔ)知識(shí)，哥爾莫可爾夫方程、生滅過程和李太勒公式等；（2）掌握馬爾可夫排隊(duì)模型