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

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

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

本文來源：http://www.qiang-kai.com/xinjiangnongyedaxue/cankaoshumu_391904.html