一、考查目标
本考试大纲适用于贵州师范大学数学科学学院数学专业学术型硕士研究生入学考试复试。运筹学是大学数学系本科学生的一门重要课程。要求考生了解运筹学的形成和发展，认识运筹学的性质和特点，掌握运筹学的工作步骤和模型，熟练地掌握运筹学的基本思想、基本理论、基本方法，通过相关实际问题的解决来进一步掌握运筹学的建模方法、算法设计、程序编写，并在此基础上，能独立解决生产实践中相关的简单优化问题。
1考试目的
《运筹学》是我校数学科学学院为招收全日制硕士研究生而设置的具有选拔性质的复试科目，其目的是考察学生是否具备本学科各专业硕士研究生学习所要求的水平，为我校数学科学学院择优选拔硕士研究生提供依据。
2考试的基本要求
要求考生比较系统地掌握运筹学的基本思想、基本理论和基本方法，并在此基础上，能独立解决生产实践中相关的简单优化问题。
二、考试形式与试卷结构
(一)试卷成绩及考试时间
本试卷满分为100分。考试时间为120分钟。
(二)答题方式
闭卷，笔试;所有题目全部为必答题。
(三)试卷内容结构
线性规划与目标规划约占45%，整数规划约占15%，网络计划约占15%，存储轮约占10%，对策论约占：15%。
(四)试卷题型结构
单项选择题、填空题、判断题、简答题、解答题。
三、考查范围
线性规划与单纯形法
(一)学习目的与要求
通过本章的学习，应掌握线性规划的数学模型，相关基本概念，图解法，单纯形法及运用线性规划求解相关实际问题。
(二)考核知识点与考核要求
(1)凸集、凸组合：识记
(2)线性规划的数学模型及标准型：识记、理解
(3)线性规划的几何意义：识记、理解
(4)图解法：简单应用
(5)单纯形法、人工变量法：简单应用
(6)运用线性规划求解相关实际问题：综合应用
对偶理论与灵敏度分析
(一)学习目的与要求
通过本章的学习，应掌握原问题和对偶问题之间的关系，对偶单纯形法，灵敏度分析及运用对偶理论和灵敏度分析求解相关实际问题。
(二)考核知识点与考核要求
(1)原问题与对偶问题之间的关系：识记、理解
(2)对偶单纯形法：简单应用
(3)灵敏度分析：简单应用
(4)运用对偶理论和灵敏度分析求解相关实际问题：综合应用
运输问题
(一)学习目的与要求
通过本章的学习，应掌握运输问题的数学模型和特点，表上作业法及运用表上作业法求解相关运输问题。
(二)考核知识点与考核要求
(1)运输问题的数学模型及特点：识记、理解
(2)产销平衡问题和产销不平衡问题：理解
(3)产销不平衡问题转换为产销平衡问题：简单应用
(4)表上作业法：简单应用
(5)运用表上作业法求解相关运输问题：综合应用
线性目标规划
(一)学习目的与要求
通过本章的学习，应掌握线性目标规划的数学模型和特点，解线性目标规划的图解法和单纯形法及运用目标规划求解相关实际问题。
(二)考核知识点与考核要求
(1)线性目标规划的数学模型和特点：识记、理解
(2)解线性目标规划的图解法：理解、简单应用
(3)解线性目标规划的单纯形法：理解、简单应用
(4)运用目标规划求解相关实际问题：综合应用
整数线性规划
(一)学习目的与要求
通过本章的学习，应掌握整数线性规划的数学模型和特点，分支定界法，割平面法，0-1整数线性规划的数学模型和特点，指派问题的数学模型和特点及运用整数线性规划求解相关实际问题。
(二)考核知识点与考核要求
(1)整数线性规划的数学模型和特点：识记、理解
(2)0-1整数线性规划的数学模型和特点：识记、理解
(3)指派问题的数学模型和特点：识记、理解
(4)分支定界法、割平面法：简单应用
(5)隐枚举法：简单应用
(6)匈牙利法：简单应用
(7)运用整数线性规划求解相关实际问题：综合应用
网络计划
(一)学习目的与要求
通过本章的学习，应掌握网络计划的相关概念，绘制网络计划图，网络计划图的时间参数计算，网络计划的优化及运用网络计划求解相关实际问题。
(二)考核知识点与考核要求
(1)网络计划的相关概念：识记
(2)绘制网络计划图：理解、简单应用
(3)网络计划图的时间参数计算：理解、简单应用
(4)网络计划的优化：简单应用
(5)运用网络计划求解相关实际问题：综合应用
存储论
(一)学习目的与要求
通过本章的学习，应掌握存储论的基本概念，四种确定性存储问题的数学模型及特点及运用存储论求解简单的确定性存储问题。
(二)考核知识点与考核要求
(1)存储论的基本概念：识记、理解
(2)四种确定性存储问题的数学模型及特点：识记、理解
(3)运用存储论求解简单的确定性存储问题：综合应用
对策论基础
(一)学习目的与要求
通过本章的学习，应掌握对策行为的三个基本要素，对策的分类，矩阵对策的数学模型和特点，矩阵对策的混合策略，矩阵对策的公式法、图解法和方程组法及运用矩阵对策求解相关实际问题。
(二)考核知识点与考核要求
(1)对策行为的三个基本要素：识记
(2)对策的分类：识记
(3)矩阵对策的数学模型和特点：识记、理解
(4)矩阵对策的混合策略：理解
(5)矩阵对策的公式法、图解法和方程组法：简单应用
(6)运用矩阵对策求解相关实际问题：综合应用
四、样题
一、单项选择题(每小题3分，共15分)
1、下列描述正确的是()。
A、线性规划的可行域是凸集
B、线性规划的可行域不是凸集
C、线性规划的可行域可能是凸集，也可能不是凸集
D、以上选项都不对
二、填空题(每小题3分，共15分)
1、线性规划数学模型的标准形式是____。
三、判断题(每小题3分，共15分)
1、如果线性规划问题存在最优解，那么最优解一定可以在其可行域的某个顶点处达到。()
四、简答题(每小题3分，共12分)
1、简述求解线性规划的单纯形算法的基本思想。
五、解答题(共43分)
1、(12分)已知线性规划：
(1)用图解法求解该线性规划问题(4分);
(2)用单纯形算法求解该线性规划问题(5分);
(3)写出该线性规划的对偶问题(3分)。
- 2014年重庆普通高校招生军事武警国防生院校军检面试线
- 天水师范学院2014年政法学院(马克思主义学院)专业介绍
- 金华市磐安县2014年定向培养基层农技人员招生(招聘)公告
- 天水师范学院2014年教师教育学院专业介绍
- 天水师范学院2014年外国语学院专业介绍
- 天水师范学院2014年体育运动与健康学院专业介绍
- 天水师范学院2014年美术与艺术设计学院专业介绍
- 天水师范学院2014年音乐舞蹈学院专业介绍
- 2014年中山市转发省招办《关于公布<2014年广东省报考军队（武警）院校和国防生入围考生名单>的通知》
- 吉林大学2014年研究生入学报到须知
- 广西职业技术学院2014年各专业介绍
- 吉林大学2014级研究生入学交费须知
- 吉林大学2014各学院(所)研究生办公室联系方式及新生户口迁入地表
- 2014年福建省普通高校招生体育/艺术类专业省统一考试成绩查询
- 福建省2014年普通高校招生录取查询
- 福建省2014年文史/理工常规投档最低分查询
- 南平市延平区2014年艺术类专业合格考生文化分排名公告
- 南平市2014年公安司法类邵武考生面试名单
- 衢州市龙游县2014年定向培养基层农技人员招生(招聘)公告
- 2014年绍兴职业技术学院招生计划表
- 做好2014年陕西省普通中等专业学校和职业技术学院招生录取工作通知
- 2014年陕西省普通中等专业学校和职业技术学院招生录取数据库结构
- 中山市转发省招办《关于做好2014年重点院校面向贫困地区招收农村学生资格审核工作的补充通知》
- 2014年莆田市秀屿区关于生源地信用助学贷款的公告
- 龙岩漳平市2014年本专科定向医学专业委培生招生公告
- environmental-marketing
- environmental medicine
- environmental modification
- environmental movement
- environmental organization
- environmental perturbation
- environmental policy
- environmental pollutant
- environmental preservation
- environmental problem
- 偾兴
- 偿
- 偿付
- 偿债
- 偿命
- 偿清
- 偿补
- 偿赎
- 偿达
- 偿还
- 江苏风光导游词5篇大全
- 最新江苏概况导游词大全
- 介绍江苏概况导游词5篇合集
- 江苏概况导游词合集大全
- 介绍江苏景点导游词5篇汇总
- 浙江景点导游词大全合集
- 江苏导游词5篇合集大全
- 实用江苏旅游景点导游词大全
- 经典江苏著名景点导游词合集
- 江苏著名景点导游词大全合集