2021中國民航大學804運籌學研究生考試大綱

發(fā)布時間:2020-12-03 編輯:考研派小莉 推薦訪問:
2021中國民航大學804運籌學研究生考試大綱

2021中國民航大學804運籌學研究生考試大綱內(nèi)容如下,更多考研資訊請關注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

2021中國民航大學804運籌學研究生考試大綱 正文

    804運籌學考試大綱
    一、考試要求
    要求考生系統(tǒng)掌握運籌學的基本概念、主要理論和方法,各類模型的結(jié)構特點、實際含義及一般問題的建模技巧。
    二、考試內(nèi)容
    第一章、第二章線性規(guī)劃及單純形法、線性規(guī)劃的對偶理論與靈敏度分析
    1、基本內(nèi)容:線性規(guī)劃問題的數(shù)學模型;圖解法;基本概念和基本定理;單純形法原理與計算步驟;解的情況判別;線性規(guī)劃問題的建模與應用。線性規(guī)劃問題的原問題與對偶問題的對應關系,對偶問題的性質(zhì);影子價格;了解對偶單純形法;價值系數(shù)cj和資源可用量bi變化時的靈敏度分析。
    2、重點內(nèi)容:單純形法原理與計算步驟;解的情況判別;單純形法計算的矩陣描述;對偶問題的寫出;對偶問題的性質(zhì)(原問題及其對偶問題最優(yōu)解的互求);價值系數(shù)cj和資源可用量bi變化時的靈敏度分析。
    第三章運輸問題
    1、基本內(nèi)容:運輸問題數(shù)學模型;表上作業(yè)法原理與計算步驟;產(chǎn)銷不平衡的運輸問題以及產(chǎn)銷平衡運輸問題的建立。
    2、重點內(nèi)容:空格檢驗數(shù)的實際含義;產(chǎn)銷不平衡的運輸問題轉(zhuǎn)化為產(chǎn)銷平衡運輸問題;一些典型的應用問題。
    第五章整數(shù)規(guī)劃
    1、基本內(nèi)容:整數(shù)規(guī)劃的數(shù)學模型及特點;0—1型整數(shù)規(guī)劃的建模;割平面法的基本思想;分枝定界法的計算步驟;指派(分配)問題與匈牙利法。
    2、重點內(nèi)容:整數(shù)規(guī)劃和0—1型整數(shù)規(guī)劃的數(shù)學模型建立;割平面法和分枝定界法的基本思想;一般的指派問題化為標準的指派問題并求解。
    第七章動態(tài)規(guī)劃
    1、基本內(nèi)容:動態(tài)規(guī)劃的基本概念;動態(tài)規(guī)劃數(shù)學模型的特點及構建;離散確定型動態(tài)規(guī)劃模型的求解;幾個典型的動態(tài)規(guī)劃問題建模和求解;一般數(shù)學規(guī)劃模型的動態(tài)規(guī)劃解法。
    2、重點內(nèi)容:最段路問題、資源分配問題、背包問題、復合系統(tǒng)可靠性問題等典型動態(tài)規(guī)劃問題的建模和求解。
    第八章圖與網(wǎng)絡分析
    1、基本內(nèi)容:圖與網(wǎng)絡的基本概念和基本性質(zhì);樹的概念和最小生成樹的求??;最短路問題;最大流問題;最大匹配問題;了解最小費用流問題。
    2、重點內(nèi)容:圖與網(wǎng)絡的基本性質(zhì);最小生成樹的得到;最短路問題;可行流的確定及最大流問題,結(jié)點有容量限制的問題處理;多起點、多終點的最大流問題;最大匹配問題。
    第九章網(wǎng)絡計劃
    1、基本內(nèi)容:PERT網(wǎng)絡圖的要素與構建;PERT網(wǎng)絡圖時間參數(shù)的計算;網(wǎng)絡的關鍵路線;最低成本日程(工期~成本優(yōu)化)問題。
    2、重點內(nèi)容;網(wǎng)絡圖的構建;時間參數(shù)分析;關鍵路線的確定;簡單優(yōu)化問題。
    第十章排隊論
    1、基本內(nèi)容:排隊服務系統(tǒng)的結(jié)構、分類及符號表示,衡量排隊系統(tǒng)的主要性能指標及其表達式;泊松分布、負指數(shù)分布、愛爾朗分布的概率密度函數(shù)及基本性質(zhì);生滅過程及狀態(tài)平衡方程和Pn關系式的推導;M/M/l和M/M/S的排隊模型的分析過程和基本思想;M/M/l排隊系統(tǒng)的最優(yōu)服務率;M/M/s排隊系統(tǒng)的最優(yōu)服務臺數(shù)。
    2、重點內(nèi)容:M/M/l等待制排隊系統(tǒng)的分析和優(yōu)化
    第十三章決策分析
    1、基本內(nèi)容:決策分析的基本概念、基本類型;風險型決策問題的期望值和決策樹方法;不確定型決策方法;熟悉效用函數(shù)方法和層次分析方法基本思想。
    2、重點內(nèi)容:決策問題益損系數(shù)矩陣的形成和決策問題的建立;風險型決策問題的期望值和決策樹方法(包括多個決策點的決策樹方法);不確定型決策方法;效用函數(shù)方法基本思想。
    三、考試時間與試卷結(jié)構
    考試時間為180分鐘,滿分150分。試題的類型含:計算題和建模題,或上述題型的綜合。
    四、參考書目
    1、胡運權,運籌學教程(1998年版或2003年第二版,或后續(xù)版本),清華大學出版社。
    2、胡運權,運籌學習題集(第三版或后續(xù)版本),清華大學出版社,2002年
中國民航大學

添加中國民航大學學姐微信,或微信搜索公眾號“考研派小站”,關注[考研派小站]微信公眾號,在考研派小站微信號輸入[中國民航大學考研分數(shù)線、中國民航大學報錄比、中國民航大學考研群、中國民航大學學姐微信、中國民航大學考研真題、中國民航大學專業(yè)目錄、中國民航大學排名、中國民航大學保研、中國民航大學公眾號、中國民航大學研究生招生)]即可在手機上查看相對應中國民航大學考研信息或資源。

中國民航大學考研公眾號 考研派小站公眾號

本文來源:http://zhangjiajieline.cn/cauc/cankaoshumu_386579.html

推薦閱讀