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

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

新疆農業大學

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