一、考試基本要求
本考試大綱適用于報考深圳大學(xué)交通運(yùn)輸專業(yè)學(xué)位碩士研究生入學(xué)考試。《運(yùn)籌學(xué)》是為招收交通運(yùn)輸專業(yè)的碩士生而設(shè)置的具有選拔功能的水平考試。它的主要目的是考查考生的數(shù)學(xué)基礎(chǔ)，測試考生對交通、物流領(lǐng)域的優(yōu)化問題的掌握程度。要求考生掌握運(yùn)籌學(xué)的基本概念、方法和技術(shù)，理解線性規(guī)劃、整數(shù)規(guī)劃、圖與網(wǎng)絡(luò)、排隊論等分支的基本優(yōu)化原理，具備一定的建模能力，能夠?qū)ΤＳ媚Ｐ瓦x用適當(dāng)方法求解。
二、考試內(nèi)容
1、線性規(guī)劃及單純形法
線性規(guī)劃問題、單純形法原理及計算步驟、數(shù)據(jù)包絡(luò)分析
2、對偶理論與靈敏度分析
線性規(guī)劃的對偶理論、對偶單純形法、靈敏度分析
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)用最大流問題、中國郵遞員問題
6、排隊論
排隊系統(tǒng)基本概念與評價參數(shù)、基本等待制排隊模型及其在交通和物流中的應(yīng)用
7、存貯論
經(jīng)濟(jì)訂購批量存貯模型、經(jīng)濟(jì)生產(chǎn)批量模型、允許缺貨的經(jīng)濟(jì)訂購批量模型、允許缺貨的經(jīng)濟(jì)生產(chǎn)批量模型、經(jīng)濟(jì)訂購批量折扣模型。
三、考試基本題型（滿分150分）主要題型可能有：填空題、是非題、選擇題、簡答題、計算題、證明題等。
