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

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

新疆農業(yè)大學

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