最优化问题的数学模型.pdfVIP

第一章 最优化问题的数学模型 数学模型是对实际问题的数学描述和概括，是进行最优化设计 的基础。根据设计问题的具体要求和条件建立完备的数学模型是最优 化设计成败的关键。 这是因为最优化问题的计算求解完全是针对数学 模型进行的。 也就是说， 最优化计算所得最优解实际上只是数学模型 的解，至于是否是实际问题的解， 则完全取决于数学模型与实际问题 符合的程度。 工程设计问题通常是相当复杂的， 欲建立便于求解的数学模型， 必须对实际问题加以适当的抽象和简化。 不同的简化方法得到不同的 数学模型和计算结果， 而且一个完善的数学模型， 往往需要在计算求 解过程中进行反复地修改和补充才能最后得到。 由此可见，建立数学 模型是一项重要而复杂的工作： 一方面希望建立—个尽可能完善的数 学模型，以求精确地表达实际问题，得到满意的设计结果；另一方面 又要力求建立的数学模型尽可能简单， 以方便计算求解。 要想正确地 协调这两方面的要求， 就必须对实际问题及其相关设计理论和设计知 识有深人的理解，并且善于将一个复杂的设计问题分解为多个子问 题，抓住主要矛盾逐个加以解决。 本章通过几个简单的最优化设计简例，说明数学模型的一般形 式、结构及其有关的基本概念。 1．1 设计简例 下面是 3 个最优化设计简例，可以看作几个复杂工程设计问题 的子问题，虽然比较简单，但却具有一定的代表性。 例 1— 1 用一块边长 3m的正方形薄板，在四角各裁去一个大小 相同的方块，做成一 第 3 页 个无盖的箱子，试确定如何裁剪可以使做成的箱子具有最大的容积。 解：设裁去的 4 个小方块的边长为 x ，则做成的箱子的容积为 f(x) ＝x(3 —2x)^2 于是，上述问题可描述为 求变量 x 使函数 f(x) ＝x(3 —2x)^2 极大化 这样就把该设计问题转化成为一个求函数 f(x) 最大值的数学问 题。其中， I 是待定的求解参数，称为设计变量；函数 f(x) 代表设计 目标，称为目标函数。由于目标函数是设计变量的三次函数，并且不 存在任何限制条件，故称此类问题为非线性无约束最优化问题。 根据一元函数的极值条件，令 f ′(x) ＝0，解得 x ＝0 ．5 ，f(x) ＝2．0 ，记作 x*=0 ．5 ，f(x)=2 ．0，称为原设计问题的最优解。 例 1—2 某工厂生产甲、乙两种产品，生产每种产品所需的材 料、工时、用电量和可以获得的利润，以及每天能够提供的材料、工 时、用电量见表 1— 1，试确定该厂两种产品每天的生产计划，以使 得每天获得的利润最大。 解：这是一个简单的生产计划问题，可归结为在满足各项生产 条件的基础上， 合理安排两种产品每天的生产量， 以使利润最大化的 最优化设计问题。 设每天生产甲产品 x1 件，乙产品 x2 件，每天获得的利润用函 数 f(x1 ，x2) 表示，即 第二章 最优化设计的数学基础 2．1 向量与矩阵 第 23 页 2．2 方向导数与梯度 第三章 一维搜索 ( 线性搜索 ) 第 1 章知，下降迭代算法中在搜索方向 s，上寻求最优步长