首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

浙江师范大学2021年888运筹学考研大纲

2020-09-28 14:39:07来源：浙江师范大学

　　浙江师范大学2021年888运筹学考研大纲

　　一、考试形式与试卷结构

　　（一）试卷满分 及 考试时间

　　本试卷满分为150分，考试时间为180分钟。

　　（二）答题方式

　　答题方式为闭卷、笔试。

　　试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。

　　（三）试卷题型结构

　　单选题：10小题，每小题2分，共20分

　　填空题：7小题，每空2分，共20分

　　简答题：3小题，每小题5分，共15分

　　建模题：2小题，每小题10分，共20分

　　计算题：5小题，每小题15分，共75分

　　二、考查目标（复习要求）

　　全日制攻读硕士学位研究生入学考试运筹学科目考试内容包括线性规划、整数规划、运输问题、网络规划、动态规划等内容，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决生产实践中的实际问题。

　　三、考查范围或考试内容概要

　　第一章　线性规划

　　1．线性规划问题数学模型的三个要素（决策变量、约束条件、目标函数）

　　2．线性规划问题的解的几种可能情况（无可行解、有无界解、有唯一最优解、有无穷多最优解）。

　　3．线性规划问题的建模方法。

　　4．线性规划问题数学模型的一般形式及标准形式。

　　5．线性规划问题的基、基本解、可行解、基本可行解的概念及它们之间的关系。

　　6．凸集的概念。

　　7．图解法的步骤及几何意义。

　　8．单纯形法的基本原理及几何意义。

　　9．单纯形法的思路与图解法的思路的相同之处。

　　10．单纯形法的计算步骤及实际运用。

　　第二章　线性规划的对偶理论与灵敏度分析

　　1．线性规划的对偶问题。

　　2．对偶问题的性质（对偶性定理、松弛互补定理）。

　　3．对偶单纯形算法的计算步骤及实际应用。

　　4．灵敏度分析的概念。

　　5．利用单纯形表进行常用的几种灵敏度分析。

　　第三章　运输问题

　　1．运输问题及其数学模型。

　　2．用表上作业法求解产销平衡的运输问题（西北角法、最小元素法、位势法）。

　　3．会将产销不平衡的运输问题转化成产销平衡问题并用表上作业法求解。

　　第五章　整数规划

　　1．整数规划的概念、特点和数学模型。

　　2．割平面法、分支定界法的思想。

　　3．会用割平面法求解纯整数规划问题。

　　4. 会用分支定界法求解简单的纯整数规划问题。

　　5. 会用匈牙利算法求解最优分配问题（即指派问题）。

　　第六章　网络规划（图论）

　　1．图的基本概念。

　　2．树的定义及几种等价定义。

　　3．会用狄克斯特拉算法求解最短路径问题。

　　4. 最小生成树的概念及求解最小生成树的方法。

　　5. 运输网络及其相关概念。

　　6. 会求运输网络的最大流及最小割。

　　第八章　动态规划

　　1．多阶段的决策问题

　　2．动态规划的基本概念（包括阶段、状态、决策、允许决策集合、状态转移方程、递归方程等）。

　　3．动态规划的逆序解法。

　　4．动态规划的应用：会使用动态规划求解最优路径问题、投资问题、0-1背包问题等。

　　参考教材或主要参考书：

　　1．《运筹学方法与模型》傅家良 主编 复旦大学出版社，2007.02

　　2．《运筹学教程第三版》胡运权 主编 清华大学出版社，2008.06


本文关键字: 运筹学考研大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10