深圳大學(xué)

命題學(xué)院/部門(蓋章)：土木與交通工程學(xué)院

考試科目代碼及名稱：[908]運(yùn)籌學(xué)二

說明：可使用簡(jiǎn)易計(jì)算器。

一、考試基本要求

本考試大綱適用于報(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ì)算題、證明題等。