一、考試性質(zhì)

運(yùn)籌學(xué)是我校航空運(yùn)輸管理學(xué)院碩士生入學(xué)考試的綜合考試科目之一，它是我校為招收交通運(yùn)輸規(guī)劃與管理學(xué)科碩士研究生而實(shí)施的水平考試，其評(píng)價(jià)標(biāo)準(zhǔn)是普通高等院校優(yōu)秀本科畢業(yè)生能夠達(dá)到的及格以上水平，以保證被錄取者較好地掌握了必備的專業(yè)基礎(chǔ)知識(shí)。

本門課程主要考試內(nèi)容包括：線性規(guī)劃及其對偶理論、運(yùn)輸問題、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析，注重考察考生是否已經(jīng)掌握運(yùn)籌學(xué)最基本的理論知識(shí)與方法。

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

1. 答卷方式：閉卷、筆試

2. 答卷時(shí)間：180分鐘

3. 題型比例：滿分150分，基本概念20%，計(jì)算及證明題80%

三、考查要點(diǎn)

1.線性規(guī)劃及對偶理論：

單純形法，改進(jìn)單純形法。線性規(guī)劃的對偶理論，對偶單純形法，靈敏度分析；

2.運(yùn)輸問題：

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

3.目標(biāo)規(guī)劃：

目標(biāo)規(guī)劃的數(shù)學(xué)模型，目標(biāo)規(guī)劃的圖解法與單純形法；

4.整數(shù)規(guī)劃：

0－1型整數(shù)規(guī)劃，分支定界解法，割平面解法，指派問題；

5.動(dòng)態(tài)規(guī)劃：

動(dòng)態(tài)規(guī)劃的基本概念和基本方法，動(dòng)態(tài)規(guī)劃的最優(yōu)性原理與最優(yōu)性定理，動(dòng)態(tài)規(guī)劃與靜態(tài)規(guī)劃的關(guān)系，動(dòng)態(tài)規(guī)劃的應(yīng)用；

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

圖與樹的基本概念，最短路問題，網(wǎng)絡(luò)最大流問題，最小費(fèi)用最大流問題，中國郵路問題，網(wǎng)絡(luò)計(jì)劃。

四、主要參考書目

1、郭耀煌，李軍.運(yùn)籌學(xué)原理與方法. 成都：西南交通大學(xué)出版社，2004；

2、錢頌迪主編. 運(yùn)籌學(xué)（修訂版）. 北京：清華大學(xué)出版社，1991。