第一部分考試說明

一、考試性質(zhì)

全國碩士研究生入學考試是為高等學校招收碩士研究生而設(shè)置的。其中運籌學是為交通運輸工程專業(yè)考生設(shè)置的專業(yè)基礎(chǔ)課程復(fù)試科目，屬招生學校自行命題性質(zhì)。其評分標準是高等學校優(yōu)秀本科生能達到的及格或及格以上水平，以保證被錄取者具有堅實的運籌學與管理科學基本理論和較強的分析實際問題的能力，有利于招生學校在專業(yè)上擇優(yōu)錄取。

二、考試的學科范圍

應(yīng)考范圍包括：線性規(guī)劃、對偶理論及靈敏度分析、運輸問題、整數(shù)規(guī)劃、目標規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計劃、存貯論、對策論。具體考查要點詳見本綱第二部分。

三、評價目標?

運籌學考試的目標在于考查學生運籌學的基本概念、基本理論和方法的掌握以及對實際問題的分析、建立必要的數(shù)學模型和求解問題的能力。

考生應(yīng)能：

1.正確理解運籌學中的基本概念和基本理論。

2.正確分析實際問題并建立相應(yīng)的數(shù)學模型。

3.掌握求解運籌學中常見問題的方法。

4.能正確的解釋所求問題的計算結(jié)果。

四、考試形式與考卷結(jié)構(gòu)?

答卷形式：閉卷、筆試；試卷中的所有題目全部為必答題。

答題時間：180分鐘。?試卷分數(shù)：滿分為100分。

試卷結(jié)構(gòu)及考查比例：試卷主要分為三部分，即：問題建模20%，基本理論和方法40%，分析題40%。

試卷題型：是非題10%、填空題10%、選擇題10%、計算及應(yīng)用題70%。

第二部分考查要點

1.線性規(guī)劃

(1)了解：經(jīng)濟管理中常見的線性規(guī)劃問題：生產(chǎn)計劃與組織問題、工農(nóng)業(yè)布局問題、合理下料問題、配料問題、運輸問題、指派問題等。

(2)理解：線性規(guī)劃問題數(shù)學模型的三個要素（決策變量、約束條件、目標函數(shù)），線性規(guī)劃問題數(shù)學模型的一般形式及標準形式，線性規(guī)劃問題解的概念，線性規(guī)劃問題的幾何意義，線性規(guī)劃解的基本定理，利用單純形法求解線性規(guī)劃問題的思路，線性規(guī)劃問題解的幾種情況。

(3)掌握：簡單線性規(guī)劃問題的建模，線性規(guī)劃問題的圖解法，線性規(guī)劃問題的單純形法計算，單純形法求解中解的判別。

2.對偶理論與靈敏度分析??

(1)了解：對偶問題提出的實際背景，靈敏度分析的概念。?

(2)理解：對偶問題的基本性質(zhì)，原始單純形法與對偶單純形法的區(qū)別與聯(lián)系，影子價格的意義，靈敏度分析的種類及其意義，將變化反映到最終表后原問題的解和對偶問題解的幾種可能性及處理方法。

(3)掌握：原問題與對偶問題解的關(guān)系，已知原（對偶）問題的最優(yōu)解求對偶（原）問題的最優(yōu)解，從原問題的最終單純形表中直接找出其對偶問題的最優(yōu)解的方法，對偶單純形法的計算，幾種靈敏度分析：約束條件右端常數(shù)項發(fā)生變化、目標函數(shù)中變量的價值系數(shù)發(fā)生變化、技術(shù)系數(shù)發(fā)生變化、增加一個約束條件。

3.運輸問題?

(1)了解：運輸問題數(shù)學模型的特點，產(chǎn)銷不平衡運輸問題轉(zhuǎn)化為產(chǎn)銷平衡運輸問題的方法。(2)理解：運輸問題的數(shù)學模型；運輸問題解的幾種可能性；求初始調(diào)運方案的最小元素法和Vogel法、求檢驗數(shù)的位勢法和閉回路法。

(3)掌握：產(chǎn)銷平衡運輸問題的求解方法——表上作業(yè)法，包括：用最小元素法和Vogel法求初始調(diào)運方案，用位勢法和閉回路法求檢驗數(shù)，會判定是否最優(yōu)，用閉回路調(diào)整法改進調(diào)運方案。會判定單位運價在什么范圍內(nèi)調(diào)整，最優(yōu)方案不變。

4.目標規(guī)劃?

(1)了解：目標規(guī)劃模型的特點，與一般線性規(guī)劃的區(qū)別。

(2)理解：目標規(guī)劃的基本理論和基本方法。

(3)掌握：目標規(guī)劃的建模，目標規(guī)劃的圖解法。

5.整數(shù)規(guī)劃?

(1)了解：整數(shù)規(guī)劃、0-1型整數(shù)規(guī)劃的概念、特點。

(2)理解：分枝定界法、割平面法的思想；0-1型整數(shù)規(guī)劃的應(yīng)用。

(3)掌握：利用割平面求解整數(shù)規(guī)劃；求解指派問題的匈牙利法；利用0-1變量將不確定型約束條件化為一般線性約束條件。

6.圖與網(wǎng)絡(luò)分析?

(1)了解：最小費用-最大流問題?

(2)理解：圖的基本概念及基本理論。最小枝杈樹、最短路徑、最大流量的含義。

(3)掌握：將實際問題用圖的語言表示出來并加以解決，最小枝杈樹的構(gòu)建，最短路問題的解法，網(wǎng)絡(luò)最大流的求法及相關(guān)概念。

7.網(wǎng)絡(luò)計劃

(1)了解：網(wǎng)絡(luò)計劃技術(shù)的概念。?

(2)理解：網(wǎng)絡(luò)計劃的基本理論及基本方法、關(guān)鍵線路法。

(3)掌握：網(wǎng)絡(luò)圖繪制、網(wǎng)絡(luò)計劃圖的時間參數(shù)計算、關(guān)鍵線路確定及完工時間的計算、網(wǎng)絡(luò)計劃的優(yōu)化-時間、費用的優(yōu)化。

8.存儲論?

(1)了解：存儲問題及其基本概念。

(2)理解：確定性存儲問題的模型的構(gòu)成。

(3)掌握：允許缺貨和不允許缺貨時，確定性存儲問題經(jīng)濟訂貨（生產(chǎn)）批量及相關(guān)周期、費用的計算。

9.對策論

(1)了解：對策問題及其基本概念。

(2)理解：矩陣對策的基本理論。

(3)掌握：矩陣對策的解法（包括求最優(yōu)純策略和最優(yōu)混合策略）；應(yīng)用問題的模型建立。第三部分參考文獻

1.胡運權(quán).運籌學基礎(chǔ)及應(yīng)用（第5版），北京，高等教育出版社，2008.

2.胡運權(quán).運籌學教程（第4版），北京，清華大學出版社，2012.

3.《運籌學》教材編寫組.運籌學（第4版），清華大學出版社，2012.

4.韓柏棠.管理運籌學，高等教育出版社（面向21世紀課程教材）.