华北电力大学运筹学考试大纲

阳光高考    来源: 华北电力大学研究生院      2016-10-24         
文章标签: [考试大纲]   [华北电力大学]   [运筹学]  

2017年全国各省市高考最新动态信息
北京 上海 天津 重庆 贵州 广西 吉林 辽宁 陕西 甘肃 宁夏 青海 新疆 西藏 海南 黑龙江
云南 四川 湖北 河北 山西 山东 江苏 浙江 江西 福建 安徽 河南 湖南 广东 内蒙古

华北电力大学2017年硕士生入学考试初试科目考试大纲

课程编号:832

课程名称:运筹学

一、 考试的总体要求

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

二、 考试的内容

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

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

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

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

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

三、 考试的题型

填空题,计算题,模型创建及其求解分析。  华北电力大学硕士生入学考试初试运筹学考试大纲

http://www.xuecan.net/dagang/8438.html   

阳光文库  http://www.yggk.net/wenku/
阳光高考    阳光高考信息平台    www.yggk.net             [责任编辑:阳光高考门户]
阳光高考 |   高考专题 |   网站声明 |   高考导航 |   高考微信 |   志愿填报 |   最近更新 |   高校大全 |   网站地图

  阳光高考门户   公益高考门户 阳光高考信息平台

工业和信息化部 备案许可证件号:ICP备11025842号 | 网络法制和道德教育基地

Copyright 2017 阳光高考门户, All Rights Reserved.|