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://www.abikesmart.com.cn/xinjiangnongyedaxue/cankaoshumu_391904.html