上海交通大学：《形象思维与工程语言》教学资源_Lec15_00_Optimization

形象思维与工程语言 杨培中博士副教授 上海交通大学 pzyang@sjtu.edu.cn 1

1 形象思维与工程语言 杨培中 博士 副教授 上海交通大学 pzyang@sjtu.edu.cn

建模与优化 2

2 建模与优化

96 1.工程设计不仅仅是给出一个方案，而是要给出一个 最佳方案。 2.通常情况下，最佳方案会受到各种约束的影响，如 可用资源，法律规定等。 3.优化问题通常比较复杂，需要长时间的试凑方法。 有些情况下，可使用解析方法。 4.要使用解析方法，首先需要将关心的优化量进行解 析表达。 3

3 1. 工程设计不仅仅是给出一个方案，而是要给出一个 最佳方案。 2. 通常情况下，最佳方案会受到各种约束的影响，如 可用资源，法律规定等。 3. 优化问题通常比较复杂，需要长时间的试凑方法。 有些情况下，可使用解析方法。 4. 要使用解析方法，首先需要将关心的优化量进行解 析表达

学习目标 1.理解解析建模与优化的重要性。 2.利用微积分和线性规划方法提出并解决简单问题。 3.理解平坦式最优和陡峭式最优以及偏离最优时的参数选 择。 4

4 1. 理解解析建模与优化的重要性。 2. 利用微积分和线性规划方法提出并解决简单问题。 3. 理解平坦式最优和陡峭式最优以及偏离最优时的参数选 择。 学习目标

解析建模 建立数学模型 1.列出你的需求 2.列出所有可能的关系式 。 质量守恒 动量守恒 能量守恒 资金守恒 几何关系 。 物理关系 3.消去冗余关系 4.检查量纲 5

5 建立数学模型 1. 列出你的需求 2. 列出所有可能的关系式 • 质量守恒 • 动量守恒 • 能量守恒 • 资金守恒 • 几何关系 • 物理关系 3. 消去冗余关系 4. 检查量纲 解析建模

优化一微积分方法 为了优化，首先要将目标函数进行表达，目标函数应表示成 独立变量的函数。 如果目标函数（如成本)能表示成： F=F(x1,X2,) 则最优解可通过对F进行微分，然后让导数为零得到。 f F =…=0 1 原则上，还须求出二阶导数以确定是否为最大或最小解。 6

6 为了优化，首先要将目标函数进行表达，目标函数应表示成 独立变量的函数。 如果目标函数（如成本）能表示成： 则最优解可通过对F进行微分，然后让导数为零得到。 原则上，还须求出二阶导数以确定是否为最大或最小解。 优化—微积分方法 F  F x1 , x2  ,  F x1  F x2   0

优化 通常，目标函数会有一个或多个约束。 G(x2,)≤01=1,2.… H(1,x2,)=0i=1,2… 7

7 优化 通常，目标函数会有一个或多个约束。 Gi x1 , x2 ,  0;i 1,2 Hi x1 , x2 ,  0;i 1,2

例1一容器的设计 假设你要做一个封闭的罐子或者圆柱形容器，能够装载的容积 为V。容器的壁厚给定。 需要确定容器高度(h)和半径)的关系，使得制作该容器所使用 的材料最少。 8

8 例 1 — 容器的设计 假设你要做一个封闭的罐子或者圆柱形容器，能够装载的容积 为Vo。容器的壁厚给定。 需要确定容器高度 (h)和半径(r)的关系，使得制作该容器所使用 的材料最少。 h 2 r

例1一容器的设计 假定该容器壁厚很小，相对于高度或半径可以忽略不计。 容器的容积为： %=π2h 表面积为： S=2πrh+2z2 消去高度参数，有： S=2亚+2m2 9

9 Vo   r 2 h S  2 rh 2 r 2 假定该容器壁厚很小，相对于高度或半径可以忽略不计。 容器的容积为： 表面积为: 消去高度参数，有: S  2Vo r  2r 2 例 1 — 容器的设计

例1一容器的设计 对半径求导，并令其为零，有： ds dr 2y+4πr=0 or 2=3 4π 将容积公式带入，得： h=2r 或者说：直径与高度相等。 10

10 dS dr   2Vo r 2  4 r  0 2Vo 4  r 3 h  2r 对半径求导，并令其为零，有： or 将容积公式带入，得： 或者说：直径与高度相等。 例 1 — 容器的设计