考研复习专业课#2021年山东工商学院805运筹学考研大纲

考研复习>>专业课>>正文2021年山东工商学院805运筹学考研大纲

更新时间：2020/11/313:21:06

2021年山东工商学院招收硕士研究生入学考试

805运筹学考试大纲

一 、考试总体要求

本门课程考试的总体要求是：综合考查考生对运筹学的基本理论
、基本方法和利用所学的基本理论和方法解决实际问题的能力 。

二、考试内容

本课程主要考试主要包括四部分内容：线性规划 、整数规划
、动态规划、图与网络分析
。

1.线性规划部分

该部分主要包括线性规划及单纯形法 、对偶理论与灵敏度分析和运输问题三部分内容。

线性规划及单纯形法，主要了解和掌握线性规划问题及其数学模型 ，线性规划问题的基本性质
，线性规划问题的图解法和单纯形法，以及利用所学基本理论方法解决实际问题的能力 。

对偶理论和灵敏度分析主要了解和掌握单纯形法的矩阵描述 ，原问题与对偶问题的对应关系
，对偶问题的基本性质，对偶单纯形法 ，灵敏度分析的基本原理和方法
，对资源向量
、目标函数的系数、约束条件 、新增决策变量和技术系数等发生变化的灵敏度分析
。

运输问题主要了解和掌握运输问题的数学模型及其特点，运输问题的表上作业法 ，产销不平衡的运输问题及其求解方法，以及利用所学的理论和方法解决实际问题的能力。

2.整数规划部分

该部分主要了解和掌握整数规划的数学模型及其特点
，整数规划问题的一般解法即分枝定界和割平面法，0-1整数规划问题的数学模型、求解方法及实际应用 ，指派问题的数学模型
、解的特点、求解方法及实际实用 。

3.动态规划部分

该部分主要了解和掌握动态规划问题的基本理论与方法
，及其在实际中应用，主要包括多阶段决策过程 、动态规划的基本概念
、动态规划的基本方程、动态规划与静态规划的关系 、一维资源分配问题
、生产与存储问题
。

4.图与网络分析部分

该部分主要了解和掌握图的基本概念 ，树及其应用
，最短路问题及其应用，网络最大流问题及其应用 ，网络计划图的绘制
，网络时间参数的确定，网络计划的优化。