




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1、用梯度法(最速下降法)求下述函数的极小点:解:取初始点。,故为极小点。其极小值。2、用梯度法(最速下降法)求函数的极小点,取允许误差。解:取初始点。故以为近似极小点,此时的函数值。该问题的精确解是。例 9 用牛顿法求例8的极小点。解 任取初始点。算出。在本例中, ,可知确实是极小值点。1、试用共轭梯度法求下述二次函数的极小点:解:将化成标准式得现从开始,由于故于是故例10 用DFP法求下述函数的极小值点:解为了和例8及例9进行比较,仍取初始点。此外,如通常所作的那样,取初始尺度矩阵。令得 令得,可知为极小值点。其函数值为。例 11 用库恩塔克条件解非线性规划解 先将其变为问题(11.60)
2、的形式设K-T点为,各函数的梯度为对第一个和第二个约束条件分别引入广义拉格朗日乘子,则得该问题的K-T条件如下:为解该方程组,需考虑以下几种情况:(1):无解。(2):。(3):。(4):对应与上述(2)、(3)和(4)三种情形,我们得到了三个K-T点,其中和为极大值点,而为最大值点,最大值;为可行域的内点,它不是该问题的极大值点,而是极小点。例 13 用可行方案法解解 取初始可行点,。,由于,故它不是的起作用约束。取搜索方向,从而令,解得。由得 。故取。,。,构成线性规划问题为便于用单纯形法求解,令,从而得引入松弛变量和人工变量,得如下线性规划问题:用单纯形法求解,可得最优解如下:。还原到原来的问题,得,搜索方向现先进行一维搜索,再检查所得的点是否为可行点。由,得因为,说明是可行点。 继续做下去,可得该问题(为凸规划)的最优解,例 14 用罚函数法求解解 构造罚函数对于固定的M,令对于不满足约束条件的点,有从而求得其最小值点如下: 当时,;当时,;当时,;当时,说明原约束问题的极小点是。例 15 用罚函数法求解:解 构造罚函数现考虑第一象限中的点,可令,为求极值点,令,得到再令 ,并代入上述结果,得令,得。即该问题的最优点是。例 16 用障碍函数法求解解 构造如下形式的障碍函数对某一固定的,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 灌装酒专业知识培训内容课件
- 澳门课件设计
- 酒店管理系考试题及答案
- 精神中心考试题目及答案
- 滨州税务知识培训班课件
- 难点解析-人教版八年级上册物理声现象《声音的特性》必考点解析试题(含答案解析)
- 基金从业资格考试市场及答案解析
- 森林火灾安全题库有及答案解析
- 锡林郭勒盟护理题库及答案解析
- 起重作业安全培训考试题及答案解析
- 应急知识技能与能力培训课件
- 2025中级注册安全工程师《专业实务-道路运输安全》案例 50 问
- 2025湖北襄阳老河口市清源供水有限公司招聘5人考试模拟试题及答案解析
- 2025年河南省文化旅游投资集团有限公司权属企业社会招聘52人笔试参考题库附答案解析
- 2025云南昆明元朔建设发展有限公司第一批收费员招聘20人考试参考试题及答案解析
- 智能化设备在板材加工中的应用-洞察及研究
- 第9课《天上有颗“南仁东星”》 课件 2025-2026学年统编版语文八年级上册
- 2025秋统编版(2024)小学道德与法治三年级上册(全册)课时练习及答案(附目录)
- 俯冲角度与弧岩浆关联性-洞察阐释
- 陕西省中小学教师校本研修30问
- 网关防火墙tn-sg3000x800产品白皮书
评论
0/150
提交评论