2021新疆農(nóng)業(yè)大學(xué)818運籌學(xué)研究生考試大綱 正文

    新疆農(nóng)業(yè)大學(xué)全日制碩士研究生入學(xué)考試
    《運籌學(xué)》考試大綱
    命題方式招生單位自命題科目類別初試
    滿分150
    考試性質(zhì)
    《運籌學(xué)》考試是為招收工學(xué)類碩士研究生而設(shè)置的選拔考試。其主要目的是測試考生對《運籌學(xué)》課程學(xué)習(xí)內(nèi)容的把握程度，包括對運籌學(xué)各類優(yōu)化問題的建模方法、求解算法和應(yīng)用的了解。
    考試內(nèi)容和考試要求
    （一）考試內(nèi)容
    1總論
    ?運籌學(xué)模型的基本構(gòu)成；
    ?運籌學(xué)模型的分類、建模常用方法。
    2線性規(guī)劃
    ?線性規(guī)劃問題分析與建立模型的方法；
    ?線性規(guī)劃模型的標(biāo)準(zhǔn)形式、特點；
    ?線性規(guī)劃問題的求解方法（圖解法、矩陣法、單純形表法）。
    3線性規(guī)劃的對偶理論
    ?對偶問題的基本性質(zhì)及特點；
    ?對偶單純形法的構(gòu)成及應(yīng)用。
    4整數(shù)規(guī)劃
    ?整數(shù)規(guī)劃模型的特點、分類、建模方法；
    ?整數(shù)規(guī)劃問題求解算法。
    5目標(biāo)規(guī)劃
    ?目標(biāo)規(guī)劃模型的特點、建模方法；
    ?目標(biāo)規(guī)劃問題求解算法。
    6運輸與指派問題
    ?運輸問題、指派問題的特點、建模方法；
    ?表上作業(yè)法的基本構(gòu)成、特點、算法實現(xiàn)；
    ?匈牙利解法的基本構(gòu)成、特點、算法實現(xiàn)。
    7排隊論
    ?排隊服務(wù)系統(tǒng)的概念、特點、分類；
    ?排隊論的概念、基本規(guī)則、反映系統(tǒng)狀態(tài)的各種指標(biāo)；
    ?M/M/1系統(tǒng)、M/M/e系統(tǒng)求解方法；
    ?排隊服務(wù)系統(tǒng)決策模型的優(yōu)化方法。
    8存儲論
    ?存儲論模型概念、功能、分類、特性；
    ?確定型存儲模型概念、構(gòu)成、解法及應(yīng)用。
    9網(wǎng)絡(luò)模型
    ?最小樹問題的求解方法；
    ?最短路問題的網(wǎng)絡(luò)模型建模方法和求解；
    ?最大流問題求解。
    10網(wǎng)絡(luò)計劃
    ?項目網(wǎng)絡(luò)圖的基本概念、繪制方法、工序時間的估計；
    ?網(wǎng)絡(luò)時間參數(shù)計算；
    ?網(wǎng)絡(luò)計劃的優(yōu)化與調(diào)整方法。
    11動態(tài)規(guī)劃
    ?動態(tài)規(guī)劃數(shù)學(xué)模型的基本概念、建模方法；
    ?動態(tài)規(guī)劃模型的求解算法。
    12決策論
    ?決策分析的概念、基本原則、分類；
    ?非確定型、風(fēng)險型決策分析方法；
    ?效用理論的基本構(gòu)成、效用曲線的類型及應(yīng)用。
    （二）考試要求
    1.了解資源最優(yōu)利用、設(shè)備最佳運行等問題常用的數(shù)學(xué)分析方法；
    2.了解研究方案或策略的最優(yōu)選擇問題有關(guān)的決策理論的基本構(gòu)成及應(yīng)用；
    3.了解隨機(jī)排隊服務(wù)系統(tǒng)服務(wù)效率、設(shè)施最佳設(shè)置的計算方法及應(yīng)用。
    主要參考書目
    《運籌學(xué)》（第三版），熊偉編著，機(jī)械工業(yè)出版社，2014.7

新疆農(nóng)業(yè)大學(xué)

本文來源：http://m.upcoffee.cn/xinjiangnongyedaxue/cankaoshumu_391904.html