最优化方法试题_第1页
最优化方法试题_第2页
最优化方法试题_第3页
最优化方法试题_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、最优化方法试题一、 填空题1. 设f（x）是凸集S Rn上的一阶可微函数，贝S f（x）是S上的凸函数的一阶充要条件是（），当n=2时，该充要条件的几何意义是（）;2. 设f（x）是凸集Rn上的二阶可微函数，则f（x）是Rn上的严格凸函数（）（填当或当且仅当）对任意XE Rn ,2f（x）是（）矩阵；< 2 2min z = Xj +x2 XjX2 -2為3x23. 已知规划问题s.t-x2 >-2，则在点x =（5,-）t处的可行方向6 6X 5x?王一5 X, x?王 0集为（），下降方向集为（）。二、选择题 2 2min f =（论 -2）x21.给定问题|s.t -Xi+x

2、；兰0，则下列各点属于K-T点的是（）为一x2兰0A) (0,0)TB)(1,1)TC)1 -.2 t (,)T2 2D)(-,)T2 22.下列函数中属于严格凸函数的是（)A) f (x)二2X 2x2 - 10x5%B)f (x)二 x：3-x2(x2 ： 0)C) f (x)=2x： %x2 x： 2xf -6x1x3D)f (x)二 3x4x2 -6x3三、求下列问题min f x =1x2 1xf -5x, -10x2s.t 2% 3x2 兰 30Xi 4x2 _ 20x1, x2 _ 0共2页第4页取初始点（0,5 ）。四、考虑约束优化问题min f x = x； 4x；s.t 3为 +4x2 313用两种惩罚函数法求解。五. 用牛顿法求解二次函数2 2 2f（x） =（Xi X2 沧） （Xi X2 X3） （Xi X2 -沧）的极小值。初始点六、证明题1.对无约束凸规划问题min f（xH 1xTQx cTx，设从点xRn出发，沿方向dRn作2最优一维搜索，得到步长t和新的点y二td，试证当dTQdi时，F2=2f" %)min f x = x1 2x2 3x3 ,2.设x =（X*，X2，X3）T 0是非线性规划问题st x：好x；=10的最优解，试证沁是非线性规划问题的最优解，其中f* = x； -

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论