最优化计算方法课后习题集答案解析.pdf

最优化计算方法课后习题集答案解析.pdf

  1. 1、本文档共19页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

习题二

包括题目:P36页5〔1〕〔4〕

5〔4〕

1/19

2/19

习题三

包括题目:P61页1(1)(2);3;5;6;14;15(1)

1(1)(2)的解如下

3题的解如下

3/19

4/19

5,6题

14题解如下

14.设,求点在处的牛顿方向。

解:,由题意得

15〔1〕解如下

15.用DFP方法求以下问题的极小点

〔1〕

解:取,时,DFP法的第一步与最速下降法一样

,,

以下作第二次迭代

5/19

其中,

所以

令,利用,求得

所以,

以下作第三次迭代

所以

令,利用,求得

所以,因为,于是停顿

即为最优解。

6/19

习题四

包括题目:P95页3;4;8;9(1);12选做;13选做

3题解如下

3.考虑问题,其中

〔1〕画出此问题的可行域和等值线的图形;

〔2〕利用几何图形求出此问题的最优解及最优值;

〔3〕分别对点指出哪些约束是紧约束

和松约束。

解:〔1〕如下图,此问题的可行域是以O点为圆心,1为半径的圆的上半局部;等值线是平

行于直线x=2x的一系列平行线,围在如下图的两条虚线。

21

〔2〕要求f的最小值,即求出这一系列平行线中与x轴相交,所得截点纵坐标的最大值。

2

显然当直线在虚线1的位置,能取得极值。如图求出切点,此点即为最优解

,解得最优值

x

2

x=2x

虚线121

文档评论(0)

wyg1235 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档