优化问题的数学模型及基本要素讲课教案.pdfVIP

第 1 章 优化设计 Chapter 1 Optimization Design 1-1 优化设计 1-1-1 最优化 (optimize, optimization ) 所谓最优化，通俗地说就是在一定条件下，在所有可能的计划、设计、 安排中找出最好 的一个来。换句话说，也就是在一定的条件下，人们如何以最好的方式来做一件事情。 (Optimization deals with how to do things in the best possible manner) 结论的唯一性是最优化的特点，即公认最好。 (It is the best of all possibilities) 最优化的思想体现在自然科学、 工程技术及社会活动的各个领域， 最优化的方法在这些 领域也得到了广泛地应用。 (P1) 1-1-2 最优化方法 ( Arithmetic ) 要从所有可能的方案中找出最优的一个，用“试” （try ）的办法是不可行的，需要采用 一定的数学手段。 二十世纪五十年代以前， 用于解决最优化问题的数学方法仅限于古典的微 分和变分 (differential and variation) 。数学规划法在五十年代末被首次用于解决最优化问 题，并成为现代优化方法的理论基础。 线性规划和非线性规划是数学规划的主要内容， 它还 包 括 整 数 规 划 、 动 态 规 划 、 二 次 规 划 等 等 。 (Linear programming or Nonlinear programming, Integer, Dynamic, Quadratic ) 数学规划法与电子计算机的密切结合 , 改变了最优化方法多有理论研究价值 , 而少有实 际应用的局面 , 使得解决工程中的优化问题成为可能。 因此 , 我们现在所说的最优化方法， 实 际上包括了最优化理论和计算机程序二方面的内容。 (Optimization theory plus computer program) 1-1-3 优化设计 下面以一个简单的问题为例来说明传统设计与优化设计这二个不同的设计过程。 3 例 1-1 设计一个体积为 5cm 的薄板包装箱， 其中一边的长度不小于 4m。要求使薄板耗 材最少，试确定包装箱的尺寸参数，即长 a ，宽 b 和高 h。 分析 包装箱的表面积 s 与它的长 a ，宽 b 和高 h 尺寸有关。因此，耗板最少的问题可以 转化为表面积最小问题，故取表面积 s 为设计目标。 传统设计方法 : 首先固定包装箱一边的长度如 a 4 (m) 。要满足包装箱体积为 5m3 的设计要求，则 有以下多种设计方案 : 设计方案 1 2 3 4 5 6 包装箱 宽 b （m ） 1.000 1.1000 1.2000 1.3000 1.4000 … 尺寸 高 h （m ） 1.250 1.1364 1.0417 0.9615 0.8929 … 表面积 s 20.500 20.3909 20.4333 0.8929 20.8429 … 如果包装箱的长度 a 再取 a 4 ( m) 的其他值，则包装箱的宽度和高度还会有很多其他 结果… 。 最后，从上面众多的可行方案