最优化理论与方法.ppt

《最优化理论与方法.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、最优化理论与方法课件制作：北方民族大学高岳林　任子晖目录第一章概论第二章线性规划第三章无约束非线性规划第四章约束非线性规划第五章多目标规划第六章整数规划第七章动态规划第一章概论模型举例最优化问题的模型与分类第二章线性规划凸集与凸函数线性规划的几何特征线性规划的标准型线性规划的基本定理单纯型法大M法第三章无约束非线性规划最优性条件一维搜索最速下降法与共轭梯度法牛顿法与拟牛顿法第四章约束优化方法最优性条件二次规划可行方向法惩罚函数法复型法第五章多目标规划模型举例向量集的优化问题有效解和弱有效解评价函数法第六章整数规划

2、整数规划问题的基本概念线性整数规划问题的分枝定界法0—1的隐枚举法第七节动态规划动态规划的基本概念动态规划的最优性与基本方程第一章概论随着生产、经济、技术的发展，工程技术、管理人员在实际工作中，肯定会面临这样的一类问题：工程设计中怎样选择参数，使得设计既满足要求，又能降低成本；资源分配中，怎样的分配方案既能满足各方面的基本要求，又能获得好的经济效益；生产计划安排中，选择怎样的计划方案才能提高产值和利润；原料配比问题中，怎样确定各种成分的比例才能提高质量、降低成本；城建规划中，怎样安排工厂、机关、学校、商店、医院、

3、住宅和其他单位的合理布局，才能方便群众，有利于城市各行各业的发展；农田规划中，怎样安排农作物的合理布局，才能保持高产稳产，发挥地区优势；军事指挥中，怎样确定最佳作战方案，才能有效地消灭敌人，保存自己，有利于战争的全局；在人类活动的各个领域，诸如此类问题，不胜枚举。这一类问题的共同特点，就是要在所有可能的方案中，选出最合理的，达到事先规定的最优目标的方案，这个方案可称为最优方案，寻求最优方案的方法称为最优化方法，它是一门应用广泛、实用性强的学科。定义1：寻找最优方案的方法称为最优化方法。所谓的最优方案就是要在所有可

4、能的方案中，选出最合理的，达到事先规定的最优目标的方案，最优化结合管理，经济等一些领域，而最根本的要以我们的数学知识为基础，现已被广泛地应用于工程，国防，管理和经济等许多重要的领域。1.1模型举例当我们要量化一个问题时，首先需要将此问题转化为一个数学问题，即建立数学模型。抓住其主要因素，理清其相互的联系，然后综合地运用有关学科的知识和数学知识才能完成。下面举几个例子。例1：配棉问题所谓的配棉问题就是要根据棉纱的质量指标，采用各种价格不同的棉花，按一定的比例配制成纱，使其即达到质量指标又使总成本最低。棉纱的质量指标

5、一般有棉结和品质指标来决定，这两项指标都可以用数量形式来表示，一般来说，棉结粒越少越好，品质指标越大越好。个年纺能力为15000锭的小厂在采用最优化方法配棉时，某一产品32D纯棉纱的棉花配比质量指标及单价如下：原料品名单价（元/t）混合比（%）棉结（粒）品质指标混棉单价（元/t）国棉1318400256038002100国棉2297500356535002625国棉3276700408025002680平均合计1007031757405有关部门对32D纯棉纱规定的质量指标为棉结不多于70粒，品质指标不小于2900

6、。下面我们建立数学模型：首先：根据问题需要设置变量：设分别为国棉131,229,327的棉花配比，然后用所设置的变量把所追求的目标及所受的约束，用数学语言表达出来，即得到该问题的数学模型。本例的目标是混棉单价最小，用即可表示为：本例关于32D纯棉纱的质量指标作为约束条件表出，即有：又因为的实际意义，它们应为百分数且和为100%，故又有：故32D纯棉纱配棉问题的数学模型为：例2：资金使用问题设有400万元资金，要求4年内使用完，若在一年内使用资金万元，则可得到效益万元，（效率不能再次使用），当年使用的资金可存入银行

7、，年利率为10%，试制定出资金的使用计划，以使4年资金效益之和最大。很明显，不同的使用方案，所取得的效益之和是不同的，如第一年就把400万元全部用完，则效益总和为20万元，若前三年均不使用而存入银行，则第四年把本息和400=532.4万元全部用完，则效益总和为万元，比第一种方案效益大3万多元。第一年第二年第三年第四年现有资金400345.2265.1152.8使用资金86.2104.2126.2152.8效益总和为万元，使第一种效益总和的两倍多。注：此例反映出进行定量的优化计算作用，故一些工业人士称最优化方法是不

8、需要增加投入而增加产出的手段。为了将上述的问题转化为最优化问题，先建立数学模型，设变量分别表示第年所使用的资金数，于是所追求的目标----4年的效益总和最大，即可表示为：所受的约束为每年的使用金额既不能为负数又不能超过当年资金拥有数，即：第一年：第二年：第三年：第四年：故资金使用问题的数学模型为：例3：汽轮机排序问题环形排序问题：由于考虑其共振的因素，一百多个叶片的质量及