非线性规划山大刁在筠运筹学讲义.docx

第四章非线性规划 教学重点:凸规划及其性质,无约束最优化问题的最优性条件及最速下降 法,约束最优化问题的最优性条件及简约梯度法。 教学难点:约束最优化问题的最优性条件。 教学课时:24学时 主要教学环节的组织:在详细讲解各种算法的基础上,结合例题,给学生 以具体的认识,再通过大量习题加以巩固,也可以应用软件包解决一些问题。 第一节基本概念 教学重点:非线性规划问题的引入,非线性方法概述。 教学难点:无。 教学课时:2学时 主要教学环节的组织:通过具体问题引入非线性规划模型,在具体讲述非 线性规划方法的求解难题。 1、非线性规划问题举例 例1曲线最优拟合问题 已知某物体的温度 与时间t之间有如下形式的经验函数关系: c1 c2t et ( *) 其中S , C2, C3是待定参数。现通过测试获得n组 与t之间的实验数据(ti, i), i=1,2,…,n。试确定参数Ci,C2,C3,使理论曲线(*)尽可能地与n个测试点(「J 拟合 min[i (C min [i (C1 i 1 C3ti 2 e )] 例2构件容积问题 设计一个右图所示的由圆锥和圆柱面 围成的构件,要求构件的表面积为, 圆锥部分的高h和圆柱部分的高X2之 比为a。确定构件尺寸,使其容积最 大。 通过分析我们可以得到如下的规划模型: max V 2 (1 a/3) x-i x2 s.t. x-i x; a2x; 2 x

文档评论(0)

1亿VIP精品文档

相关文档