《运筹学》课程考试大纲

发布 2022-09-15 10:17:28 阅读 9980

河北工业大学工程硕士学位研究生入学考试。

一、考试范围和内容要求:

根据河北工业大学对工程硕士研究入学考试的要求和运筹学课程的教学需要,《运筹学》课程考研的范围主要包括:线性规划、整数规划、运输问题、目标规划、图与网络分析、网络计划技术及动态规划几部分。每一部分的主要内容如下:

1. 线性规划:

1) 模型的建立,要求能够根据给出的实际问题列出其线性规划模型。

2) 模型的求解,了解线性规划的**法,熟悉线性规划解的概念;掌握单纯刑法原理,能够熟练运用单纯形法求解线性规划模型;并掌握大m法、两阶段法。

3) 对偶理论,掌握对偶的原理及性质,能够熟练地写出线性规划模型的对偶问题,能够用对偶单纯形法求解线性规划模型。

4) 灵敏度分析,要求能够熟练地分析模型中的常数项(包括目标系数、资源系数及约束系数矩阵a)的变化对当前最优解的影响,并能够求解出这些系数的变化范围。能够根据单纯形表进行参数的计算。

2. 整数规划:要求掌握求解整数规划的割平面法、求解0-1整数规划的隐枚举法,掌握指派问题的求解方法。

3. 运输问题:重点掌握用表上作业法求解运输模型,包括给出初始运输方案的方法、最优性检验的方法以及调整的方法,能够对不平衡运输问题进行处理求解。

4. 图与网络分析:熟悉图与树的概念及定理,会求连通图的最小部分树,熟练掌握最短路问题、最大流问题的求法。

5. 网络计划技术:能够根据给出的工程问题建立网络计划图,能够熟练地计算出网络图的各个时间参数,能够找出网络图的关键路线,并对网络图进行有关的优化。

二、题型及评分标准。

题型大致分为三类:

1. 选择或(与)填空:主考概念,一般每小题1~3分,约占15~20分左右;

2. 小型分析计算题:主考方法,一般2~4题,每题10-15分左右,评分以结果为主,但要求必要的过程;

3. 综合计算分析题:一般2~3题,每题15-20分左右,要求有完整的分析计算过程,一般按过程分段评定分数。

1. 孔造杰主编《运筹学》机械工业出版社,2023年6月第一版;

2. 钱颂迪主编《运筹学》清华大学出版社,2023年6月第3版。

运筹学考试大纲

铜仁学院本科 运筹学 考试大纲。供数学与应用数学专业使用 一 课程性质和考试目标。一 课程性质 必修课。运筹学 是近六十年来才逐步发展起来的一门新兴的应用科学,广泛应用现有的科学技术知识和数学方法,解决实际中提出的专门问题,为决策者选择最优决策提供定量依据。目前,运筹学已广泛应用于工业 农业 国防 ...

运筹学课程考核大纲

山东理工大学。课程 122077 课程类别 公共基础课。总学时数 64学时 学分 4学分 一 要求及命题原则考核 第一章 线性规划及单纯形法。一般线性规划的数学模型及单纯形方法,单纯形法原理及计算步骤。第二章 线性规划的对偶理论。对偶问题的提出及基本性质,对偶问题的应用,影子 灵敏度分析和参数规划。...

管理运筹学考试大纲

湘潭大学硕士研究生入学考试。管理运筹学 考试大纲。一 考试对象。报考湘潭大学公共管理学院统计学硕士点的所有考生。二 考试目的。考核考生对该课程的基本理论 基本方法 基本概念 基本模型及其应用的掌握程度与运用能力,属于选拔考试。三 考试内容。1 基本概念部分 运筹学的定义 特点 内容 运筹学的起源 发...