超全优化设计复习资料有答案.docx

精良资料欢迎下载.今世方案要领参考书目:1、陈继平 . 今世方案要领， 华中科技 出书社；2、高健 精良资料 欢迎下载. 今世方案要领参考书目 : 1、陈继平 . 今世方案要领， 华中科技 出书社； 2、高健 . 呆板方案优化根底， 科学出书社， 2007， 9 3、刘惟信 . 呆板最优化方案，第二版，清华 出书社； 第一章习题 例 2 某工场生产甲乙两种产物；生产每种产物所需得质料、工时、电力与可得到得利润， 以及可以大概提供得质料、 利润最大； 工时与电力见表； 试确定两种产物每天得产量， 以使每天大概得到得 设每天生产甲产物 x1 件，乙 x2 件，利润为 f(x1,x2) f(x1,x2)=60x1+120x2 每天实际斲丧得质料、工时与电力分别用函数 g1(x1,x2)=9x1+4x2 g2(x1,x2)=3x1+10x2 g3(x1,x2)=4x1+5x2 于为上述标题可归结为： g1(x1,x2) 、 g2(x1,x2) 、 g3(x1,x2) 体现： 求变量 使函数 满足条件 x1,x2 f(x1,x2)= 60x1+120x2 极大化 g1(x1,x2)=9x1+4x2 ≤360 g2(x1,x2)=3x1+10x2 ≤ 300 g3(x1,x2)=4x1+5x2 ≤200 g4(x1,x2)=x1 ≥ 0 g5(x1,x2)=x2 ≥ 0 例 3 一种遭受纯扭矩得空心传动轴，已得转达得扭矩为 使其用料最省； T，试确定此传动轴得表里径，以 第 1 页，共 36 页 精良资料欢迎下载.例：求以下非线性方案优化标题优化方案得迭代算法k1kk 精良资料 欢迎下载. 例： 求以下非线性方案优化标题 优化方案得迭代算法 k 1 k k 1、降落迭代算法得基础格式 迭代公式 X X S k 基础原理： 从某一初始方案开始， 沿某个搜索方向以恰当步长得到新得可行得方案， 云云反 复迭代，直到满足方案要求，迭代克制； 第 2 页，共 36 页 精良资料欢迎下载.S(k)——第αk——第k 步得搜索方向，为一个X向k量；1kX*XX*k 步得步长因子，为一个数，它决定在方向S(k) 上所取得步长巨细；简单得说：为一个搜索、迭代、逼近得进程；最关键得为搜索得方向与步长；迭代算法得基础步调：1，选定初始点X(0) ，令 k=0;2、在3 精良资料 欢迎下载. S(k)——第 αk——第 k 步得搜索方向，为一个X向k量；1 k X * X X * k 步得步长因子，为一个数，它决定在方向 S(k) 上所取得步长巨细； 简单得说：为一个搜索、迭代、逼近得进程；最关键得为搜索得方向与步长； 迭代算法得基础步调： 1，选定初始点 X(0) ，令 k=0; 2、在 3、从 X(k) 处选定降落方向 S(k);, X(k) 出发沿 S(k) 一维搜索，找到 X(k+1)=X(k)+ α kS(k), 使得 f(X(k+1))<f(X(k)); 令 k=k+1 ，转〔 2〕； 例： f (X)=x12+4x22 ，已得初始点 ，搜索方向 S(o)=[-2,-4]T ，求 X(0)=[1,1]T X(1)=? 1 1 2 4 1 1 2 4 ( 1 ) ( 0 ) ( 0 ) X X S 9 36 ( 1 ) 2 2 f ( X ) ( 1 2 ) 4 ( 1 4 ) α 8 17 1 17 X ( 1 ) 迭代克制条件：迭代法收敛性 1〕线性收敛性〔 2〕二次收敛性〔 3〕超线性收敛性 克制迭代收敛准就； 第二章 2.1 函数得方向导数与梯度 一、 函数得方向导数 偏导数 : 只形貌函数沿特殊方向〔 x, y 轴〕得厘革情况在许多实际标题中，常常要知道函数 沿别得任一方向上得厘革率——引入方向导数得看法； 方向导数界说：设函数 f(x1,x2) 为点 X(0) 得某个邻域上得函数，它与 x 轴夹角为 θ 1，与 y 轴夹角 θ 2，设 X(1) 为 S 上另一点，就 ||X(0)X(1)||= ρ = 假设极限 存在，就称这个极限为函数 已得 F(X)=X21+X22 ，取 f(x1,x2) 在点 cos X(0) 沿 α1 α 2 S 得方向导数； 2 2 / / 2 2 S cos , 就在点 处沿 S 方向得方向导数数值为〔 〕 第 3 页，共 36 页 精良资料欢迎下载.例题已得函数就其在点 X=(2 ，1)T 处梯度得模为【】f(X)=例 2-1 求二元函数 精良资料 欢迎下载. 例题已得函数 就其在点 X=(2 ，1)T 处梯度得模为【 】 f(X)= 例 2-1 求二元函数 f(x1, x2) ＝ x12+x22-4x1-2x2+5 在 X0 ＝ [2,2] 处函数降落最快得方向； 解：梯度方向为函数厘革率最