运筹学考试大纲_院校考研大纲_院校考研大纲考研网 - 启航考研院校库

公司logo

华北电力大学

211

联系方式:010-61773961

  • 地区:北京
  • 类型:理工类
  • 隶属:教育部

学科建设:院士:7 硕士点:一级23 博士点:一级7 国家重点学科:2

院校排名:综合排名:118 理工类:45

地址:北京市昌平区北农路2号

首页

运筹学考试大纲

运筹学 考试大纲

2019-05-27

1896

课程编号:832

课程名称:运筹学

一、 考试的总体要求

掌握线性规划及其单纯形法的基本原理和求解步骤,掌握对偶理论及其灵敏度分析方法,熟悉运输问题、目标规划、整数规划、动态规划、图论的模型和求解原理及计算步骤,灵活运用所学的规划模型及图模型解决实际问题。

二、 考试的内容

1.基本概念:线性规划、可行解、可行域、最优解、最优值、基、基解、基可行解、基向量、基变量、可行基、最优基、剩余变量、松弛变量、人工变量、凸集、凸组合、顶点、影子价格、互补松弛性、退化解、正或负偏差变量、绝对约束与目标约束、优先级与权系数、满意解、分枝与定界、效率矩阵、指派矩阵、独立零元素、状态及状态的无后效性、状态转移方程、阶段指标函数、子过程指标函数、最优值函数、贝尔曼最优性原理、无向图、链、支撑子图、支撑树、最小树、有向图、路、最短路、网络流、可行流、网络最大流、增广链、截集与截量等。

2.线性规划模型与整数规划模型的求解方法:图解法、单纯形法、大M法、两阶段法、对偶单纯形法、表上作业法、分枝定界法、割平面法、隐枚举法、匈牙利法等。

3.对偶理论及其灵敏度分析:对偶理论的性质;当线性规划模型中决策变量的价值系数变化对最优解的影响及其变化的安全范围;约束条件的右端项常数变化对最优解的影响及其变化的安全范围;技术系数变化对最优解的影响;新增约束或减少约束对最优解的影响;增加决策变量对最优解的影响等。

4.动态规划模型及运用:连续型、离散型的动态规划模型的递推或顺推求解及其模型运用。

5.图论模型及其运用:最小树的求解、无向图及有向图的最短路的求解、网络最大流的计算。

三、 考试的题型

填空题,计算题,模型创建及其求解分析。

【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

END

涵盖31省,862所院校,756个专业

为考研学子提供院校咨询专业咨询备考咨询

使用声明:

1.本查询系统的信息主要来源于各研招单位招生网及对外公开的数据、国家官网公布的数据

2.本平台历年高校数据仅供考生参考,如各招生数据与院校公布数据不一致,请以各高校正式公布的数据为准。

 一对一答疑

获取一对一答疑

首页 | 研究生兼职 | 付款方式 | 集训基地 | 关于我们  | 产品合作  | 网站地图

Copyright©1998-2020 jixun.iqihang.com 京ICP备16065416号-7

北京市启航世纪科技发展有限公司 服务热线:400-108-7500

京公网安备 11010802028430号