桂林电子科技大学博士研究生入学考试最优化方法试题
- 格式: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兰德公司提出用于听取专家对某一问题意见的方法。
最优化⽅法试卷及答案5套.docx《最优化⽅法》1⼀、填空题:1. _______________________________________________________ 最优化问题的数学模型⼀般为:_____________________________________________ ,其中___________ 称为⽬标函数,___________ 称为约束函数,可⾏域D可以表⽰为_______________________________ ,若 ________________________________ ,称/为问题的局部最优解,若为问题的全局最优解。
2.设f(x)= 2⽄+2“2-兀|+5花,则其梯度为__________ ^x = (l,2)r?6/ = (l,0)r,则f(x)在壬处沿⽅向d的⼀阶⽅向导数为___________ ,⼏何意义为_____________________________________ ,⼆阶⽅向导数为____________________ ,⼏何意义为_____________________________3.设严格凸⼆次规划形式为:min /(%) = 2兀]2 + 2x; - 2兀]-x2s.t. 2%! 4- x2 < 1> 0x2 > 0则其对偶规划为_______________________________________________min%(d ) = f (x k +ad k )的最优步长为务=—叫)F.d kT Gd k2. (10分)证明凸规划min/(x ),x G D (其中⼦(兀)为严格凸函数,D 是凸集)的最优解是唯⼀的3. (13分)考虑不等式约束问题min /(x )s.t. c i (x ) < 0, Z G / = {1,2,…,加}其中/(x ),6 (兀)a e /)具有连续的偏导数,设X 是约束问题的可⾏点,若在元处 d 满⾜巧(计<0,VC,(元)(可则d 是元处的可⾏下降⽅向。
2017年广西桂林电子科技大学经济学考研真题A卷一、名词解释(每个5分,共25分)1、科斯定理2、三级价格歧视3、无差异曲线4、流动偏好陷阱5、奥肯定律二、简答题(1-3小题每小题15分,第4小题10分,共55分)1、外部影响的存在是如何干扰市场对资源的配置的?(15分)2、举例说明什么是结构性通货膨胀。
(15分)3、作图分析吉芬商品的替代效应和收入效应,并进一步说明其需求曲线的特征。
(15分)4、简述货币政策效果与LM、IS曲线斜率的关系。
(10分)三、计算题(50分)1、(15分)在一个完全竞争性行业里,某企业的成本函数为:TC=Q3-8Q2+30Q+50求:(1)该企业关门点的产量和相应的市场价格?(5分)(2)该企业的短期供给函数是什么(5分)?(3)该企业盈亏平衡点的产量和相应的市场价格?(5分)2、(15分)如果在一国的经济当中,自发性消费a=300,边际消费倾向c=0.75,I=600,政府购买G=600(单位:亿美元)求:(1)均衡国民收入,消费,储蓄是多少?投资乘数是多少?(4分)(2)如果当时实际产出(即收入)为8000,国民收入将如何变化,为什么?(3分)(3)如果投资I是利率r的函数I=1500-50r;货币供给是价格水平P的函数为(M/P)=1000/P;货币需求是收入和利率的函数L=0.5y-100r.求价格水平P=1时的IS,LM曲线及均衡利率和收入。
(8分)3、(20分)某企业推出一个新产品,在一二年内可以获得完全垄断地位;但在2~3年后会有一家企业与之竞争,形成双寡头的古诺模型;五六年后就有一批企业加入,形成垄断竞争;最终是大量企业加入形成完全竞争市场。
若该公司产品的生产成本函数始终都是:TC=22500+1000Q+10Q2新加入公司的生产成本函数也是如此,而市场上的需求函数也始终是:P=7000-5Q为简单起见,假定在垄断竞争时,该企业产品的主观需求曲线斜率和市场需求曲线的斜率一致。
2019年广西桂林电子科技大学电子技术综合A 考研真题A卷一、选择题(每题2分共20分)1、从提高晶体管放大能力出发,除了将晶体管基区做得很薄,且掺杂浓度很低之外,工艺上还要采取如下措施:( )。
A 、发射区掺杂浓度高,集电结面积小B 、发射区掺杂浓度高,集电结面积大C 、发射区掺杂浓度低,集电结面积小D 、发射区掺杂浓度低,集电结面积大2、抑制温漂(零漂)最常用的方法是采用( )电路。
A 、差动放大B 、数字逻辑性C 、正弦稳态D 、阻容耦合3、某反馈电路的交流通路如图所示,该电路引入的反馈类型为( )。
A 、并联电压正反馈B 、串联电流正反馈C 、串联电压负反馈D 、并联电流负反馈4、放大电路在低频信号作用时放大倍数下降的原因是()。
A 、耦合电容和旁路电容的存在B 、半导体极间电容和分布电容的存在C 、半导体的非线性D 、温度对导体的影响5、集成运放接成单限电压比较器时,电路形式应为( )。
A 、开环B 、电压负反馈C 、电流负反馈D 、并联负反馈6、74A S 系列是指 。
A.低速T T LB. 低性能T T LC.低功耗T T LD.改进的肖特基T T L 7、十进制数151.375转换成二进制数时为( )。
A 、10010111.011B 、11101001.011C 、10010111.110D 、11101001.1108、在A/D 转换器电路中,若输入信号的最大频率为10kHz 。
则采样脉冲的频率至少应大于( )kHz 。
A 、5 B 、10 C 、20 D 、30U9、在下列逻辑电路中是组合逻辑电路的有( )。
A 、 AD 转换器B 、 序列信号发生器C 、寄存器D 、译码器10、若JK 触发器的原状态为0,欲在CP 作用后仍保持为0状态,则激励函数JK 的值应是( )。
A 、J=1,K=1B 、J=0,K=0C 、 J=0,K=dD 、 J=d ,K=d 二、填空题(每空1分共20分)1、一个负反馈放大器,当输入电压为50mV 时,输出电压为100mV ,断开其反馈支路,保持输入不变,测得输出电压为2V ,则该放大器的开环放大倍数为 ,闭环放大倍数为 ,反馈环节的反馈系数为 。