最优化原理与方法..doc

最优化原理与方法 首先讲几个问题： 本部分以讲最优化原理和方法为主，联系金属加工工艺(轧钢)生产为辅。因为最优化原理与方法不仅用于金属加工(轧钢生产)，而且适用于国民经济的各个部门。 最优化（原理）是近化应用数学的一个新的分支。 最优化主要是研究在给定的条件下，如何做出最好的决策去完成所给的任务。 本门课程的基础是微积分和线性代数，本门课程的计算工具是电子计算机。因为用的数学知识和证明较多，我们在讲课中力求深入浅出，对有些证明我们予以省略，这一方面是由于学时有限，另一方面不要用过多的证明冲淡我们对方法的掌握，我们的重点是“实用”。但要求对一些基本概念要有清晰的了解。 主要参考书是“轧制变形规程优化设计”(刘战英，冶金工业出版社)。 参考书是“最优化原理与方法”（东北工学院，薛嘉庆，冶金工业出版社）。本书的规定学时是70学时，所以我们不能全讲，只讲其中一部分，有些内容还是这本书没有的。 另一本参考书是“最优化技术基础”（范鸣玉、张莹，清华大学出版社） 学习方法 认真听课，认真做笔记，基本概念和基本方法一定要掌握，要及时复习。 认真完成作业 上机操作 考核方式 作业完成情况 笔试（闭卷 学习目的 对优化技术入门，能编制简单的优化程序，最好能在毕业设计和论文中加以应用。 1最优化问题与数学预备知识 1.1引言 1.1.1什么是最优化问题 做一切工作，我们总想从一切可能的方案中选出最优的方案，这就是最优化问题 如1）安排生产计划方面，如何在现有人力、物力条件下，合理安排产品生产，使总产值为最高： 2）产品设计方面，工字钢（截面抗弯能力，宽高比或面模量wx/f）机械零件； 3）工厂布局、物资调动方面； 4）配料方面，如何合理配料，在保证质量前提下使成本最低；5）自动控制中参数的设定：如轧钢自动控制系统中连轧机各架轧机压下量的设定；在坯料厚度H和成品限制条件都能满足的情况下，如何分配各架轧机的压下量，使达到最优工作状态； 等等，由此可见，在各生产、科研领域中普遍存在着最优化问题。 研究和解决最优化问题的方法是最优化方法，这种方法的数学理论就是最优化理论。 1.1.2最优化技术的发展 二次大战前，处理最优化问题的数学方法主要是古典的微分法和变分法。二次大战中，由于军事业的需要产生了运筹学（美国某工程师入伍，研究在何种运动频率和铁锨大小情况下，单位时间内挖的土最多）。提出了大量用上述古典方法不能解决的最优化问题。因此最优化理论和方法得到了发展，特别是六十年代以来，最优化技术发展特别迅速，成为一门新兴学科，而且得到了广泛应用。 促进最优化技术发展的主要因素是： 科研和生产发展的需要 随着现代化工程技术的复杂化，大型化和精密化，使得一个决策的好坏对经济效果有重大影响，因此要寻求最优的决策，以获取最好的经济效益，这就为最优化技术发展提供了必要性。 电子计算机的飞速发展 计算机的飞速发展为最优化技术提供了有力的工具，使许多以前无法解决的问题（如穷举法）现在有了解决的可能。 1.2 经典极值问题 在微积分中函数的极值问题就是最简单的最优化问题。 例1 ：对边长为a的正方形铁板，在四个角处剪去相等的正方形以制成方形无盖水槽，问如何剪法使水槽的容积最大？ 解： 由此解得两个驻点： 第一个驻点不合实际意义。现在来判断第二个驻点是否为最大点 是极值点，极值为： 例2：用长为L,宽为B的一块薄板，弯成梯形槽，x和a为多少时，容积最大？ 分析： 对本题：V=F*L，即如何弯时横断面积F最大 这是一个具有两个变量的无约束的非线性优化问题。 例3：把半径为1的实心金属球熔化后，铸成一个实心圆柱体，问圆柱体取什么尺寸才能使它的表面积最小？ 分析： st. 或 这是一个具有约束条件的二个变量(r,H)的非线性最优化问题。 该问题可用拉格朗日乘子法求解。 首先构造Lagrange函数 分别对r,h,λ求偏导数，并令其等于零。 解得： 此时圆柱体的表面积是 以上都是微积分中典型的求极值问题。二次大战前，人们把优化狭隘地理解为，取导数求极值，但是有些函数难以求导，或根本不可能求导，但又明显地具有极大值或极小值，所以这种古典的极值理论或古典微分法就无能为力了。二次大战时，由于军事业的需要，产生了运筹学，从而产生了解决多变量大型问题的新的最优化理论和方法，我们把它称为近代最优化理论与方法，与此相对，我们把古典的极值理论或古典微分法就称为经典最优化理论与方法。 二者之间的差别在于： 函数是否可微 变量个数的多少 带不带约束方程，特别是带不带不等式约束方程。 最优化是一门崭新的学科，有关的理论和方法还很不完善，有许多问题有待解决，目前正处于迅速发展之中。 1.3最优化问题的基本概念 1.3.1最优化问题的向量表示法 研究最优化问题，一般都采用