考研

首页 >考研 > 考研信息 > 考研大纲 >

上海电力大学2022年硕士研究生入学初试《运筹学》课程考试大纲

上海电力大学 2021-09-14 18:48:00

上海电力大学2022年硕士研究生入学初试《运筹学》课程考试大纲

参考书目

①施泉生 编著,运筹学(第三版),北京:中国电力出版社,2016.3

②胡运权 编,运筹学教程(第五版),北京:清华大学出版社,2018.7

一、复习的总体要求

了解运筹学对优化决策问题进行定量研究的特点,理解运筹学各主要理论分支的基本优化原理,掌握常用的模型和算法,具备一定的建模能力,能够熟练应用本课程的重要理论解决实际问题。

二、复习内容

1. 线性规划

考试内容:

线性规划基本特征,线性规划标准形式变换,图解法求解线性规划,单纯形法求解线性规划,对偶变换,对偶定理及应用,灵敏度分析。

考试要求:

① 掌握线性规划问题的数学模型的相关概念、解的相关性质;线性规划的对偶理论、影子价格。

② 掌握线性规划问题的图解法、单纯形法以及灵敏度分析方法。

2. 运输问题

考试内容:

掌握运输问题的数学模型,表上作业法求解运输问题、解的结构与性质。

考试要求:

① 掌握运输问题初始解的西北角法、最小元素法、伏格尔法。

② 掌握求解最优解的位势法和闭回路法。

③ 掌握产销平衡与产销不平衡运输问题的求解。

3. 多目标线性规划

考试内容:

多目标规划问题建模,正负偏差变量的含义及使用场景。

考试要求:

① 掌握多目标规划问题的数学模型,多目标优先级、解的概念与性质。

② 能够对一些简单的管理优化问题进行分析,通过引入优先级和正负偏差变量建立模型。

4. 整数规划

考试内容:

整数规划模型特点,整数规划与其松弛问题的关系,分支定界法,0-1整数规划及求解,指派问题的匈牙利解法。

考试要求:

① 熟悉整数规划问题的实际应用背景、数学模型、解的概念与性质。

② 掌握0-1规划求解方法、分支定界法和指派问题的匈牙利解法。

5. 动态规划

考试内容:

状态转移方程,指标函数,动态规划函数方程,动态规划的特点,最短路问题。

考试要求:

① 掌握动态规划的最短路问题求解。

② 掌握一维资源分配问题,一维“背包”问题求解。

6. 图与网络

考试内容:

图的基本概念,图的基本性质,最小树,最短路,最大流,最小截集,狄克斯特拉算法,固定标号法,最大流最小截集定理。

考试要求:

① 掌握图与网络的基本概念和原理,最小树、最短路、最大流问题、最小截集等基本概念。

② 掌握最小树、最短路、最大流的解法。

7. 网络计划技术

考试内容:

节点的最早时间,节点的最迟时间,工序的最早开始/结束时间,工序的最迟开始/结束时间,关键路线,工序总时差。

考试要求:

① 掌握网络技术的基本概念及几种重要的时间参数的求解。

② 能够求解关键路径。

8. 决策分析

考试内容:

决策的基本概念,不确定型、风险型决策问题及模型。

考试要求:

① 不确定型决策问题的乐观准则、悲观准则、折衷准则、等可能准则、后悔值准则。

② 风险型决策问题的矩阵法、决策树法。

原标题:上海电力大学2022年招收攻读硕士学位研究生招生简章、目录简介及考试大纲

文章来源:https://yjsc.shiep.edu.cn/61/f9/c948a221689/page.htm

欢迎关注(中公教育考研频道)
及时掌握考研信息

微信咨询 回复“2021”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

22考研-复试综合面试备考指导讲座

山东22考研-复试综合面试备考指导讲座

考研 |02-25 07:00

免费
2022多省省考峰会

上海考的好不如报的好——海口片区职位选岗规则

省考 |02-19 07:30

免费
2022多省省考峰会

上海考的好不如报的好——儋州片区职位选岗规则

省考 |02-19 07:30

免费
2022多省省考峰会

上海考的好不如报的好——琼海片区职位选岗规则

省考 |02-19 07:30

免费

 图书教材去APP查看更多图书

备考工具
退出

考研<

进入频道首页

考研信息

招生简章 考研政策 考试指南 就业信息 考试动态 招生目录 考研院校 考研大纲 参考书目 报录比 成绩查询入口 考研复试 分数线 考研调剂 录取通知书 推免生

备考资料

考研数学 考研政治 考研英语 联考综合 考研专业课 考研专硕 考研常识 复试资料 备考手册

考试题库

考研数学 考研政治 考研英语 联考综合

企业新闻

最新活动

热门话题

精彩专题

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训