長安大學(xué)

從長安大學(xué)研究生招生網(wǎng)獲悉，2023年長安大學(xué)碩士研究生招生考試804運籌學(xué)考試范圍及參考書目已發(fā)布，內(nèi)容如下：

適用專業(yè)代碼：082300、086100

適用專業(yè)名稱：交通運輸工程（學(xué)術(shù)型--交通運輸規(guī)劃與管理、交通工程）；

交通運輸（專業(yè)學(xué)位--不區(qū)分研究方向）

課程編號：804 課程名稱：運籌學(xué)（報考運輸工程學(xué)院）

一、考試的總體要求

考察學(xué)生對同交通運輸類專業(yè)相關(guān)的運籌學(xué)和交通系統(tǒng)分析的基礎(chǔ)知識及專業(yè)知識的掌握程度：包括線性規(guī)劃、運輸問題、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、排隊論、運籌學(xué)在交通分析中的應(yīng)用等。

二、考試內(nèi)容及比例

1.線性規(guī)劃。掌握和理解線性規(guī)劃問題特點和基本模型、單純形法、改進(jìn)單純形法、對偶問題、線性規(guī)劃的對偶理論、影子價格的含義、對偶單純形法、靈敏度分析的主要內(nèi)容和計算。試題比例為20-25%。

2.運輸問題。掌握運輸問題的數(shù)學(xué)模型及表上作業(yè)法，熟悉產(chǎn)銷不平衡運輸問題及求解方法。試題比例為10-15%。

3.整數(shù)規(guī)劃。重點掌握整數(shù)規(guī)劃問題求解的分枝定界法、0-1 整數(shù)規(guī)劃的表示及指派問題的求解方法，理解并掌握割平面法。試題比例為10-15%。

4.動態(tài)規(guī)劃。理解動態(tài)規(guī)劃的基本概念和基本方程，掌握典型動態(tài)規(guī)劃應(yīng)用如資源分配問題與生產(chǎn)與存貯問題，掌握最短路算法的動態(tài)規(guī)劃求解方法。試題比例為10-15%。

5.圖與網(wǎng)絡(luò)分析。理解并掌握圖的基本概念、最短路問題、網(wǎng)絡(luò)最大流問題、最小費用最大流問題。試題比例為10-15%。

6.排隊論。理解并掌握排隊論的基本概念、到達(dá)時間和服務(wù)時間分布、單服務(wù)與多服務(wù)臺負(fù)指數(shù)分布排隊系統(tǒng)。試題比例為10-15%。

7.運籌學(xué)在交通分析中的應(yīng)用：掌握運籌學(xué)的內(nèi)容、方法與邏輯過程，掌握應(yīng)用運籌學(xué)方法分析復(fù)雜交通問題的方法。試題比例為10-20%。

要求掌握的內(nèi)容為主要考點。

三、試卷類型及比例

簡述題 20％

計算題 60％

綜合分析題 20%

四、考試形式及時間

考試形式為閉卷筆試，考試時間為3小時左右。

五、主要教材及參考書目

1.《運籌學(xué)》（第四版），清華大學(xué)出版社，《運籌學(xué)》教材編寫組主編，2013.04

2.《運籌學(xué)》（第二版），西安交通大學(xué)出版社，牛映武等編，2006.5