桂林电子科技大学博士研究生入学考试最优化方法试题
- 格式:doc
- 大小:61.50 KB
- 文档页数:1
一、 填空题1.若()()⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫⎝⎛⎪⎪⎭⎫ ⎝⎛=212121312112)(x x x x x x x f ,则=∇)(x f ,=∇)(2x f .2.设f 连续可微且0)(≠∇x f ,若向量d 满足 ,则它是f 在x 处的一个下降方向。
3.向量T)3,2,1(关于3阶单位方阵的所有线性无关的共轭向量有 . 4. 设R R f n →:二次可微,则f 在x 处的牛顿方向为 . 5.举出一个具有二次终止性的无约束二次规划算法: .6.以下约束优化问题:)(01)(..)(min 212121≥-==+-==x x x g x x x h t s x x f的K-K-T 条件为:. 7.以下约束优化问题:1..)(min 212221=++=x x t s x x x f的外点罚函数为(取罚参数为μ) .二、证明题(7分+8分)1.设1,2,1,:m i R R g n i =→和m m i R R h ni ,1,:1+=→都是线性函数,证明下面的约束问题:},,1{,0)(},1{,0)(..)(min 1112m m E j x h m I i x g t s x x f j i nk k+=∈==∈≥=∑=是凸规划问题。
2.设R R f →2:连续可微,n i R a ∈,R h i ∈,m i ,2,1=,考察如下的约束条件问题:},1{,0}2,1{,0..)(min 11m m E i b x a m I i b x a t s x f i T i i Ti +=∈=-=∈≥-设d 是问题1||||,0,0..)(min ≤∈=∈≥∇d E i d a Ii d a t s d x f Ti Ti T的解,求证:d 是f 在x 处的一个可行方向。
三、计算题(每小题12分)1.取初始点T x )1,1()0(=.采用精确线性搜索的最速下降法求解下面的无约束优化问题(迭代2步):22212)(m in x x x f +=2.采用精确搜索的BFGS 算法求解下面的无约束问题:21222121)(min x x x x x f -+=3.用有效集法求解下面的二次规划问题:.0,001..42)(min 2121212221≥≥≥+----+=x x x x t s x x x x x f4.用可行方向算法(Zoutendijk 算法或Frank Wolfe 算法)求解下面的问题(初值设为)0,0()0(=x,计算到)2(x 即可):.0,033..221)(min 21211222121≥≥≤+-+-=x x x x t s x x x x x x f参考答案一、填空题 1. ⎪⎪⎭⎫⎝⎛++++3421242121x x x x ⎪⎪⎭⎫⎝⎛4224 2. 0)(<∇d x f T3. T)0,1,2(-,T)1,0,3(-(答案不唯一)。
桂林电子科技大学博士研究生入学考试试题科目代码:2001 科目名称:随机过程请注意:答案必须写在答题纸上(写在试题上无效)。
一、填空题(每小题4分,共32分)1、机变量X特征函数,随机变量X的数学期望= 。
2、已知随机变量X服从均值为3的指数分布,随机变量Y服从[0,X]上的均匀分布,则= 。
3、设随机过程是均值函数为0,方差函数为的正交增量过程,且,则= 。
4、设是参数为的Wiener过程,令,对,的相关函数= 。
5、设随机过程,其中是均值函数为2,方差为1的随机变量,则随机过程的相关函数= 。
6、设为一齐次马氏链,其步转移概率为,状态是正常返态非周期的,若在0时刻从状态出发经过1,2,3步首次返回的概率分别为,则。
7、设是一平稳随机序列,其谱密度为,则的相关函数= 。
8、设平稳过程的谱密度为,则的相关函数= 。
二、解答题(共68分)1、(12分)设随机变量Y服从均值为1的指数分布,令求(1)随机过程X(t)的一维概率密度函数,(2)X(t)的相关函数。
2、(12分)设随机过程,其中A,B都是均值为零,方差为且不相关的随机变量,证明:(1)是宽平稳随机过程,(2)的均值是各态历经的。
3、(12分)设震动按参数为的泊松过程发生,并记内发生震动次数为。
(1)若震动在内已经发生n次,且,对于,求;(2)若某装置在k次震动后失灵,求该装置寿命T的密度函数。
4、(12分)在电路系统中,若输入电压是一实平稳过程,输出电压满足随机微分方程,其中为常数,且的均值为0,相关函数,。
求(1)输出过程;(2)的谱密度及相关函数。
5、(10分)设齐次马尔可夫链的状态空间为,其转移概率矩阵为试:(1)正确分解此链并指出各状态的常返性和周期;(2)求不可约闭集的平稳分布。
6、(10分)设群体中各个成员独立地活动且以指数率λ生育。
若假设没有任何成员死亡,以X(t)记时刻t群体的总量,则X(t)是一个纯生过程,其,状态空间,设转移为,试计算(1);(2)。
桂林电子科技大学研究生试卷2009-2010 学年第 2 学期课号课程名称计算机仿真适用班级(或年级、专业)一、填空(每空1分,共20分)。
1、仿真是指用代替进行实验和研究。
2、为使仿真的结果被证实是真实可靠的,也就是结果是可信的,仿真所遵循的基本原则是相似原理:、和。
3、按照仿真实验时间标尺τ与实际系统的时间标尺t比例来分类,将的仿真称为实时仿真,而τ/t≠1的仿真为非实时仿真。
一般有介入的半实物仿真属于实时仿真,而纯计算机仿真为非实时仿真。
4、凡是系统的输入量是的连续函数,无论其输出量是连续单调函数或是单值或是多值的函数,均称这个系统是连续系统。
用表示的系统可以是非线性或线性系统,而对于表示的系统,只适用于单输入-单输出的线性定常系统,所以表示有一定的局限性。
5、各种数值积分法的截断误差与积分方法的和有关。
是由于的字长是有限制的,计算只能限制在有限位数内,因而产生了舍入误差。
6、对于一个稳定的微分方程,经过转换得到的差分方程的计算结果是稳定的,不同的数值积分方法的计算稳定性相同。
7、按环节离散化就是将系统分成若干个环节,在每个环节的入口处加一个虚拟的,并立即跟一个信号重构过程(加),以便使信号恢复为形式,这时系统实际上已成为一个系统。
当采样周期足够小时,这个采样系统就近似等价于原系统。
二、简述系统仿真的特点(8分)三、线性定常连续系统的数学模型有哪几种形式,分别叙述:1、每种形式数学模型的模型表示;(3分)2、各种数学模型所表示的系统特征是什么?(6分)3、模型之间的相互转化关系是什么?(3分)四、在采样控制系统的数字仿真中,1、画出典型的采样控制系统图;(4分)2、采样控制系统工作的特点;(5分)3、采样控制系统仿真前应处理的问题;(5分)T之间的关系。
(6分)4、如何确定计算步长T和采样控制系统自己固定的采样周期s五、应用MATLAB中的模型表示:1、分别阐述函数ss()、tf()和zpk()的功能;(5分)2、写出sys=tf({-5;[1 -5 6]},{[1 -1];[1 1 0]})的运行结果;(5分)3、写出sys1=ss(sys)的运行结果;(5分)4、写出sys=zpk({[];[2 3]},{1;[0 -1]},[-5;1]) 的运行结果;(5分)六、用图形表示连续调制波形)ty 。
B 卷试题:一、Determine whether the following statements are true or not, and mark the letter ‘T’ in the bracket if the statement is true, or else mark the letter ‘F’.(5420⨯=points )1.The convex set (){}22,10D x y x y =+≤ has no extreme points. ( ) 凸集……没有极端点 2.The function ()222,,234f x y z x y z yz =---+ is concave. ( ) 函数。
是凹的 3. For linear programming problem, the dual is infeasible when the primal is unbounded. ( )线性规划问题的对偶是不可行,原始的是无限的4. For the linear programming problem, any basic feasible solution is also an extreme point of the feasibleregion. ( ) 任何基本可行解的线性规划问题,也是一个极端点的可行域5. For the method of steepest descent, the two consecutive search directions are orthogonal mutually. ( ) 最陡下降法,连续两个搜索方向相互正交二、 Consider the following linear programming problem (考虑下面的线性规划问题)It is known that 134,,x x x are optimal basic variables, write out the corresponding optimal simplex tableau.(众所周知......是最优基变量,写出相应的最优单纯形表) (20 points)三、Use the dual simplex method to solve the following LP (用对偶单纯形法解决以下线性规划问题)()123123123min 234.. 23 234 0S x x x s t x x x P x x x x =++⎧⎪++≥⎪⎨-+≥⎪⎪≥⎩ (20 points) 四、Let ()222123231232224662f x x x x x x x x x =+++++-+and assume (假设)()f x can be rewrited as (可以重写为)()1 2T fx x Ax bx c =++, T A A =, then 1)find out ,A b and c 2)Evaluate (求....的值) ()f x ∇and ()2f x ∇3)solve the problem ()min f x (20 points )五、Use the steepest descend method to solve the following problem. (使用最速下降法来解决以下问题) ()()()221212min ,32f x x x x =-+- Begin at the point 111x ⎛⎫= ⎪⎝⎭ and the tolerance 0δ=. (公差0δ=) (20 points )。
桂林电子科技大学2013年硕士研究生入学考试试卷考试科目代码:809 考试科目名称:管理学(A)共页第页请注意:答案必须写在答题纸上(写在试卷上无效)。
桂林电子科技大学2013年硕士研究生入学考试试卷管理学A答案(说明:数字为答案在教材中的页码数)一、名词解释(5小题,每题8分,共计40分)管理5一般认为,管理是指组织为了达到个人无法实现的目标,通过计划、领导、控制等职能,合理分配协调资源的活动。
霍桑实验18指美国学者梅奥1924-1932年在芝加哥西方电器公司霍桑工厂进行的一系列试验。
梅奥基于霍桑实验,写成《工业文明中人的问题》,提出工人是社会人,企业中存在非正式组织等观点。
科学管理13着重研究如何提高单个工人的劳动生产率。
代表人物有泰勒、吉尔布雷斯夫妇、甘特等人。
主要内容有工作定额、动作标准化、能力与工作适应、计件工资制等。
法约尔14条管理原则15即分工、权责对应、纪律、统一指挥、统一领导、个人服从集体、公平报酬、集权与分权、等级链汇报、秩序、人员稳定、创新、集体精神等。
有效授权的基本原则174重要性、适度、权责一致、级差授权。
二、简答题(5小题,每题8分,共计40分)1、罗伯特·卡茨认为管理者的技能主要包括哪些?8技术技能、人际技能、概念技能。
2、管理活动有哪五种基本职能?它们之间的关系是什么?5-6孔茨等人基于法约尔的观点,提出计划、组织、人员配置、指导、控制等五种基本管理职能。
五种基本管理职能关系是:计划是其他管理职能的依据,而其余几种职能旨在保证计划的实现与实施。
3、信息和数据之间有何区别与联系?59数据是记录事物的符号如文字、数字、图像等,数据不能直接使用,需要提取意义与规律。
信息由数据生成,是数据规律规则的提取。
信息与数据的区别不是绝对的,一组数据对某人可能是数据,但是对于另外一个人是信息。
4、什么是决策中的delphi技术?运用该技术的关键是什么?95兰德公司提出用于听取专家对某一问题意见的方法。