2022年内蒙古大学非全日制研究生入学考试《运筹学》考试大纲

　　一、考试的总体要求

　　本门课程主要考查学生对运筹学的基本概念、基本理论和基本思想方法的理解及应用。要求考生掌握运筹学的基本原理、建模思想、求解方法和解题步骤，能够运用运筹学的方法和技巧分析和解决各种经济问题、管理问题或生产问题等，为决策者选择最优决策提供定量依据。

　　二、考试的内容

　　1、线性规划与单纯形法

　　(1)线性规划问题及其数学模型

　　(2)线性规划的标准形，理解线性规划的可行解、基本解、基可行解与可最优解概念，线性规划的图解法;

　　(3)单纯形法，掌握单纯形法的基本原理，熟悉单纯性表的计算步骤，人工变量法

　　2、对偶理论和灵敏度分析

　　(1)对偶问题的提出

　　(2)线性规划的对偶理论

　　(3)影子价格与对偶单纯形法

　　(4)灵敏度分析

　　3、运输与指派问题

　　(1)运输问题的数学模型

　　(2)表上作业法

　　(3)产销不平衡的运输问题及其求解方法

　　(4)指派问题的含义及数学模型

　　4、目标规划

　　(1)目标规划的数学模型

　　(2)目标规划的图解法和单纯形法

　　5、整数线性规划

　　(1)整数线性规划问题的提出

　　(2)分支定界解法，割平面法

　　(3)0—1型整数线性规划建模问题

　　6、图与网络优化

　　(1)图与网络的基本概念

　　(2)最小支撑树问题

　　(3)最短路问题

　　(4)网络最大流问题

　　(5)最小费用最大流问题

　　7、决策论

　　(1)决策问题分类以及过程

　　(2)不确定型决策方法

　　(3)风险型决策方法

　　(4)决策树(包括多阶段决策和贝叶斯决策)

　　8、动态规划

　　(1)多阶段决策问题;动态规划的基本概念;动态规划问题的特征;动态规划求解多阶段决策问题的特点

　　(2)动态规划的最优性原理、基本方法

　　(3)动态规划对实际问题的建模

　　(4)连续型、离散型的动态规划模型的求解方法

　　9、 排队论：

　　(1)理解排队论中的基本概念

　　(2)掌握到达间隔和服务时间的几种常用分布

　　(3)掌握M/M/1和M/M/s排队模型的分析

　　(4)理解排队分析中的重要指标：对长，排队长，逗留时间，等待时间

　　10、对策论(博弈论)

　　(1)博弈论的分类，本质和精髓

　　(2)二人有限零和对策和二人有限非零和的要素，收益矩阵及双矩阵，

　　(3)最优策略解，混合解及优超原理的应用