2015年天津理工大学运筹学考研复试大纲
天津理工大学2015年硕士研究生复试考试大纲
一、考试科目:运筹学
二、考试参考书目:《运筹学》,运筹学教材编写组,清华大学出版社,2005,第三版。
三、考试方式:考试采用笔试方式,考试时间为120分钟,试卷满分为100分。
四、试卷结构与分数比重:
试卷共分为四部分
1.填空题(30分)
3.计算、解答题(60分)
4.证明题(10分)
五、考查的知识范围:
(一)线性规划
复试内容:
1.掌握线性规划模型的结构
2.掌握线性规划的标准形式,非标准形式转化为标准形式
3.了解线性规划的图解以及相应的概念。包括:约束直线,可行半空间,可行解,可行域,凸集,极点,目标函数等值线,最优解
4.掌握线性规划的基本概念。包括:基,基础解,基础可行解,基变量,非基变量,进基变量,离基变量,基变换
5.掌握单纯形法原理。包括:基变量和目标函数用非基变量表出,检验数,选择进基变量的原则,确定离基变量的方法,主元,旋转运算
6.掌握单纯形表。包括初始单纯形表的构成,单纯形表运算方法
7.了解初始基础可行解,两阶段法
8.了解退化的基础可行解
(二)对偶理论和灵敏度分析
复试内容:
1.掌握对偶的定义,能够熟练写出各种不同形式原始问题的对偶问题。
2.掌握对偶的性质,了解原始问题和对偶问题目标函数值之间的关系以及最优解之间的关系,能根据原始或对偶问题中一个问题的最优解求出另一个问题的最优解。
3.了解单纯形表和对偶的关系,能根据单纯形表求出对偶问题的解。掌握对偶单纯形法,从一个对偶可行,原始不可行的解出发求出最优解。
4.掌握灵敏度分析原理和方法,能够对目标函数系数和右边常数进行灵敏度分析,以及增加一个变量,增加一个约束后求新的最优解的方法。
5.对偶的经济解释:掌握影子价格概念,理解互补松弛关系的经济解释。
(三)运输问题
复试内容:
1.了解运输问题的定义,运输问题的三种表示方法—线性规划模型、网络模型和运输表以及它们之间的相互对应关系
2.了解运输问题的基本性质—系数矩阵的结构,系数矩阵的秩,基变量的个数,基变量在运输网络和运输表中的表示,基变量用非基变量表出的系数。
3.掌握运输问题表上作业法
取得初始基础可行解的两种方法:西北角法和最小元素法;
求非基变量检验数的两种方法:闭回路法和对偶变量法;
判定是否获得最优解的方法,确定进基变量和离基变量的方法;
调整运输量,得到新的基础可行解的方法。
4.了解特殊的运输问题
运输路线不完全的问题;
供求不平衡的问题;
基础可行解退化的问题。
(四)整数规划
复试内容:
1.掌握整数规划模型的建模方法
变量为整数的简单整数规划模型;
变量为0-1值的0-1规划模型;
用0-1变量以及相应的约束条件,定义变量之间逻辑关系的整数规划模型。
2.了解求解整数规划的两种方法—分支定界法和割平面法。
0-1规划的隐枚举法
指派问题的匈牙利算法
【2015年天津理工大学运筹学考研复试大纲】相关文章:
★ 华南理工大学2007硕士生招生考试大纲(英语综合水平测试)
★ 2008年北京化工大学化学综合(分析化学、无机化学)考试大纲
★ 西北工业大学2006年硕士研究生复试大纲——《系统工程概论》
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2019年广西大学090403农药学专业方向全日制考研复试分数线
- 【考研大纲】2019年广西大学090102作物遗传育种专业方向全日制考研复试分数线
- 【考研大纲】2019年广西大学050352广告学专业方向全日制考研复试分数线
- 【考研大纲】2019年广西大学050354传媒经济学专业方向全日制考研复试分数线
- 【考研大纲】2019年广西大学0251金融专业方向非全日制考研复试分数线
- 【考研大纲】2019年广西大学035101法律(非法学)专业方向全日制考研复试分数线
- 【考研大纲】2019年广西大学0951农业推广专业方向全日制考研复试分数线
- 【考研大纲】2019年广西大学055101英语笔译专业方向非全日制考研复试分数线
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比