北京交通大学945自动控制原理2021年初试大纲.pdf
需积分: 1 72 浏览量
2024-03-11
13:12:08
上传
评论
收藏 214KB PDF 举报
（5）线性规划的基本定理；
（6）单纯形表的结构；检验数的概念和计算；最优性判断；
（7）影子价格；对偶问题；对偶定理；
（8）对偶单纯形法的基本原理；
（9）灵敏度分析；
2.运输问题
（1）产销平衡的表上作业法
初始解的求解方法：最小元素法、差值法；
解的最优性判断：闭回路法、位势法；
解的改善：换入变量的确定、换出变量的确定、调整量的确定、解的调整；
（2）非产销平衡问题
产大于销的问题；销大于产的问题；非典型运输问题转化为典型运输问题。
3.整数规划
（1）分枝定界法；
（2）割平面法；
（3）0-1 规划问题的建模；
（4）指派问题的匈牙利算法；
（5）非典型指派问题
4.动态规划
（1）阶段；状态（状态变量、允许集合）；决策变量（允许决策集合）；状态转移方程；指
标函数（阶段指标函数、后部子过程）；
（2）动态规划模型结构；
（3）实际问题转化为动态规划问题（资源分配、生产与存储和设备更新问题）。
5.图与网络分析
（1）图、点集、边集、有向图、无向图；相邻、相关、简单图、多重图、偶点、奇点、链、
路、简单链、初等链、回路；树、支撑树、割集、网络；邻接矩阵、关联矩阵；图的同构；
网络计划、时间参数、关键路线；
（2）掌握最小支撑树；最短路径的算法（Dijkstra 法、floyd 法、ford 法）；最大流的算法；
最小费用最大流的算法；网络图的绘制方法、时间参数的计算；
6.排队论
（1）三个基本组成部分：输入过程、排队规则、服务机构；最主要的、影响最大的三个因
素：顾客到达间隔分布、服务时间分布、服务台个数；Kendall 记号：X/Y/Z/A/B/C，符号的
含义；
（2）单服务台负指数排队系统：各种指标的公式、状态转移图、状态概率的方程；
（3）多服务台负指数排队系统：状态转移图、状态概率的方程、一般服务时间 M/G/1 模型、
P-K 公式、排队系统的经济分析。
四、945 自动控制原理
1.基本概念，自动控制、系统的一般概念，反馈控制原理，控制系统的基本构成，控制系统
的基本分类等。
2.控制系统的数学描述，控制系统数学描述的概念和方法，运动对象的微分方程描述，微分
方程求解，拉普拉斯变换与反变换，自动控制系统的传递函数描述模型及求解方法，利用梅
逊公式、信号流图、结构图简化求解系统传递函数。
3.线性控制系统的运动，系统稳定性、静动态特性的基本概念，运用稳定性判据和系统性能
资源评论
