804運(yùn)籌學(xué)考試大綱

    一、考試要求

    要求考生系統(tǒng)掌握運(yùn)籌學(xué)的基本概念、主要理論和方法，各類模型的結(jié)構(gòu)特點(diǎn)、實(shí)際含義及一般問題的建模技巧。

    二、考試內(nèi)容

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

    1、基本內(nèi)容：線性規(guī)劃問題的數(shù)學(xué)模型；圖解法；基本概念和基本定理；單純形法原理與計(jì)算步驟；解的情況判別；線性規(guī)劃問題的建模與應(yīng)用。線性規(guī)劃問題的原問題與對(duì)偶問題的對(duì)應(yīng)關(guān)系，對(duì)偶問題的性質(zhì)；影子價(jià)格；了解對(duì)偶單純形法；價(jià)值系數(shù)cj和資源可用量bi變化時(shí)的靈敏度分析。

    2、重點(diǎn)內(nèi)容：單純形法原理與計(jì)算步驟；解的情況判別；單純形法計(jì)算的矩陣描述；對(duì)偶問題的寫出；對(duì)偶問題的性質(zhì)（原問題及其對(duì)偶問題最優(yōu)解的互求）；價(jià)值系數(shù)cj和資源可用量bi變化時(shí)的靈敏度分析。

    第三章運(yùn)輸問題

    1、基本內(nèi)容：運(yùn)輸問題數(shù)學(xué)模型；表上作業(yè)法原理與計(jì)算步驟；產(chǎn)銷不平衡的運(yùn)輸問題以及產(chǎn)銷平衡運(yùn)輸問題的建立。

    2、重點(diǎn)內(nèi)容：空格檢驗(yàn)數(shù)的實(shí)際含義；產(chǎn)銷不平衡的運(yùn)輸問題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問題；一些典型的應(yīng)用問題。

    第五章整數(shù)規(guī)劃

    1、基本內(nèi)容：整數(shù)規(guī)劃的數(shù)學(xué)模型及特點(diǎn)；0—1型整數(shù)規(guī)劃的建模；割平面法的基本思想；分枝定界法的計(jì)算步驟；指派（分配）問題與匈牙利法。

    2、重點(diǎn)內(nèi)容：整數(shù)規(guī)劃和0—1型整數(shù)規(guī)劃的數(shù)學(xué)模型建立；割平面法和分枝定界法的基本思想；一般的指派問題化為標(biāo)準(zhǔn)的指派問題并求解。

    第七章動(dòng)態(tài)規(guī)劃

    1、基本內(nèi)容：動(dòng)態(tài)規(guī)劃的基本概念；動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型的特點(diǎn)及構(gòu)建；離散確定型動(dòng)態(tài)規(guī)劃模型的求解；幾個(gè)典型的動(dòng)態(tài)規(guī)劃問題建模和求解；一般數(shù)學(xué)規(guī)劃模型的動(dòng)態(tài)規(guī)劃解法。

    2、重點(diǎn)內(nèi)容：最段路問題、資源分配問題、背包問題、復(fù)合系統(tǒng)可靠性問題等典型動(dòng)態(tài)規(guī)劃問題的建模和求解。

    第八章圖與網(wǎng)絡(luò)分析

    1、基本內(nèi)容：圖與網(wǎng)絡(luò)的基本概念和基本性質(zhì)；樹的概念和最小生成樹的求??；最短路問題；最大流問題；最大匹配問題；了解最小費(fèi)用流問題。

    2、重點(diǎn)內(nèi)容：圖與網(wǎng)絡(luò)的基本性質(zhì)；最小生成樹的得到；最短路問題；可行流的確定及最大流問題，結(jié)點(diǎn)有容量限制的問題處理；多起點(diǎn)、多終點(diǎn)的最大流問題；最大匹配問題。

    第九章網(wǎng)絡(luò)計(jì)劃

    1、基本內(nèi)容：PERT網(wǎng)絡(luò)圖的要素與構(gòu)建；PERT網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算；網(wǎng)絡(luò)的關(guān)鍵路線；最低成本日程（工期~成本優(yōu)化）問題。

    2、重點(diǎn)內(nèi)容；網(wǎng)絡(luò)圖的構(gòu)建；時(shí)間參數(shù)分析；關(guān)鍵路線的確定；簡單優(yōu)化問題。

    第十章排隊(duì)論

    1、基本內(nèi)容：排隊(duì)服務(wù)系統(tǒng)的結(jié)構(gòu)、分類及符號(hào)表示，衡量排隊(duì)系統(tǒng)的主要性能指標(biāo)及其表達(dá)式；泊松分布、負(fù)指數(shù)分布、愛爾朗分布的概率密度函數(shù)及基本性質(zhì)；生滅過程及狀態(tài)平衡方程和Pn關(guān)系式的推導(dǎo)；M/M/l和M/M/S的排隊(duì)模型的分析過程和基本思想；M/M/l排隊(duì)系統(tǒng)的最優(yōu)服務(wù)率；M/M/s排隊(duì)系統(tǒng)的最優(yōu)服務(wù)臺(tái)數(shù)。

    2、重點(diǎn)內(nèi)容：M/M/l等待制排隊(duì)系統(tǒng)的分析和優(yōu)化

    第十三章決策分析

    1、基本內(nèi)容：決策分析的基本概念、基本類型；風(fēng)險(xiǎn)型決策問題的期望值和決策樹方法；不確定型決策方法；熟悉效用函數(shù)方法和層次分析方法基本思想。

    2、重點(diǎn)內(nèi)容：決策問題益損系數(shù)矩陣的形成和決策問題的建立；風(fēng)險(xiǎn)型決策問題的期望值和決策樹方法（包括多個(gè)決策點(diǎn)的決策樹方法）；不確定型決策方法；效用函數(shù)方法基本思想。

    三、考試時(shí)間與試卷結(jié)構(gòu)

    考試時(shí)間為180分鐘，滿分150分。試題的類型含：計(jì)算題和建模題，或上述題型的綜合。

    四、參考書目

    1、胡運(yùn)權(quán)，運(yùn)籌學(xué)教程（1998年版或2003年第二版，或后續(xù)版本），清華大學(xué)出版社。

    2、胡運(yùn)權(quán)，運(yùn)籌學(xué)習(xí)題集（第三版或后續(xù)版本），清華大學(xué)出版社，2002年

添加中國民航大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[中國民航大學(xué)考研分?jǐn)?shù)線、中國民航大學(xué)報(bào)錄比、中國民航大學(xué)考研群、中國民航大學(xué)學(xué)姐微信、中國民航大學(xué)考研真題、中國民航大學(xué)專業(yè)目錄、中國民航大學(xué)排名、中國民航大學(xué)保研、中國民航大學(xué)公眾號(hào)、中國民航大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)中國民航大學(xué)考研信息或資源。