一、考試基本要求

 

本考試大綱適用于報(bào)考深圳大學(xué)交通運(yùn)輸專業(yè)學(xué)位碩士研究生入學(xué)考試?！哆\(yùn)籌學(xué)》是為招收交通運(yùn)輸專業(yè)的碩士生而設(shè)置的具有選拔功能的水平考試。它的主要目的是考查考生的數(shù)學(xué)基礎(chǔ)，測(cè)試考生對(duì)交通、物流領(lǐng)域的優(yōu)化問題的掌握程度。要求考生掌握運(yùn)籌學(xué)的基本概念、方法和技術(shù)，理解線性規(guī)劃、整數(shù)規(guī)劃、圖與網(wǎng)絡(luò)、排隊(duì)論等分支的基本優(yōu)化原理，具備一定的建模能力，能夠?qū)ΤＳ媚Ｐ瓦x用適當(dāng)方法求解。

 

二、考試內(nèi)容

 

1、線性規(guī)劃及單純形法

 

線性規(guī)劃問題、單純形法原理及計(jì)算步驟、數(shù)據(jù)包絡(luò)分析

 

2、對(duì)偶理論與靈敏度分析

 

線性規(guī)劃的對(duì)偶理論、對(duì)偶單純形法、靈敏度分析

 

3、運(yùn)輸問題

 

運(yùn)輸問題的數(shù)學(xué)模型、表上作業(yè)法求解運(yùn)輸問題、產(chǎn)銷不平衡的運(yùn)輸問題及其求解方法

 

4、整數(shù)規(guī)劃

 

0－1型整數(shù)規(guī)劃、分支定界解法、割平面解法、指派問題及匈牙利法

 

5、圖與網(wǎng)絡(luò)分析：

 

圖與樹的基本概念、最短路問題、網(wǎng)絡(luò)最大流問題、最小費(fèi)用最大流問題、中國(guó)郵遞員問題

 

6、排隊(duì)論

 

排隊(duì)系統(tǒng)基本概念與評(píng)價(jià)參數(shù)、基本等待制排隊(duì)模型及其在交通和物流中的應(yīng)用

 

7、存貯論

 

經(jīng)濟(jì)訂購(gòu)批量存貯模型、經(jīng)濟(jì)生產(chǎn)批量模型、允許缺貨的經(jīng)濟(jì)訂購(gòu)批量模型、允許缺貨的經(jīng)濟(jì)生產(chǎn)批量模型、經(jīng)濟(jì)訂購(gòu)批量折扣模型。

 

三、考試基本題型（滿分150分）主要題型可能有：填空題、是非題、選擇題、簡(jiǎn)答題、計(jì)算題、證明題等。