一、考試基本要求
本考試大綱適用于報(bào)考深圳大學(xué)交通運(yùn)輸專業(yè)學(xué)位碩士研究生入學(xué)考試。《運(yùn)籌學(xué)》是為招收交通運(yùn)輸專業(yè)的碩士生而設(shè)置的具有選拔功能的水平考試。它的主要目的是考查考生的數(shù)學(xué)基礎(chǔ)，測(cè)試考生對(duì)交通、物流領(lǐng)域的優(yōu)化問(wèn)題的掌握程度。要求考生掌握運(yùn)籌學(xué)的基本概念、方法和技術(shù)，理解線性規(guī)劃、整數(shù)規(guī)劃、圖與網(wǎng)絡(luò)、排隊(duì)論等分支的基本優(yōu)化原理，具備一定的建模能力，能夠?qū)ΤＳ媚Ｐ瓦x用適當(dāng)方法求解。
二、考試內(nèi)容
1、線性規(guī)劃及單純形法
線性規(guī)劃問(wèn)題、單純形法原理及計(jì)算步驟、數(shù)據(jù)包絡(luò)分析
2、對(duì)偶理論與靈敏度分析
線性規(guī)劃的對(duì)偶理論、對(duì)偶單純形法、靈敏度分析
3、運(yùn)輸問(wèn)題
運(yùn)輸問(wèn)題的數(shù)學(xué)模型、表上作業(yè)法求解運(yùn)輸問(wèn)題、產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題及其求解方法
4、整數(shù)規(guī)劃
0－1型整數(shù)規(guī)劃、分支定界解法、割平面解法、指派問(wèn)題及匈牙利法
5、圖與網(wǎng)絡(luò)分析：
圖與樹(shù)的基本概念、最短路問(wèn)題、網(wǎng)絡(luò)最大流問(wèn)題、最小費(fèi)用最大流問(wèn)題、中國(guó)郵遞員問(wèn)題
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ì)算題、證明題等。
