最优化理论与方法.pptVIP

目 录 第一章 概论 第二章 线性规划 第三章 无约束非线性规划 第四章 约束非线性规划 第五章 多目标规划 第六章 整数规划 第七章 动态规划 第一章 概论 模型举例 最优化问题的模型与分类 第二章 线性规划 凸集与凸函数 线性规划的几何特征 线性规划的标准型 线性规划的基本定理 单纯型法 大M法 第三章 无约束非线性规划 最优性条件 一维搜索 最速下降法与共轭梯度法 牛顿法与拟牛顿法 第四章 约束优化方法 最优性条件 二次规划 可行方向法 惩罚函数法 复型法 第五章 多目标规划 模型举例 向量集的优化问题 有效解和弱有效解 评价函数法 第六章 整数规划 整数规划问题的基本概念 线性整数规划问题的分枝定界法 0—1的隐枚举法 第七节 动态规划 动态规划的基本概念 动态规划的最优性与基本方程 第一章 概论 随着生产、经济、技术的发展，工程技术、管理人员在实际工作中，肯定会面临这样的一类问题：工程设计中怎样选择参数，使得设计既满足要求，又能降低成本；资源分配中，怎样的分配方案既能满足各方面的基本要求，又能获得好的经济效益；生产计划安排中，选择怎样的计划方案才能提高产值和利润；原料配比问题中，怎样确定各种成分的比例才能提高质量、降低成本；城建规划中，怎样安排工厂、机关、学校、商店、医院、住宅和其他单位的合理布局，才能方便群众，有利于城市各行各业的发展；农田规划中，怎样安排农作物的合理布局，才能保持高产稳产，发挥地区优势；军事指挥中，怎样确定最佳作战方案，才能有效地消灭敌人，保存自己，有利于战争的全局；在人类活动的各个领域，诸如此类问题，不胜枚举。这一类问题的共同特点，就是要在所有可能的方案中，选出最合理的，达到事先规定的最优目标的方案，这个方案可称为最优方案，寻求最优方案的方法称为最优化方法，它是一门应用广泛、实用性强的学科。 定义1：寻找最优方案的方法称为最优化方法。 所谓的最优方案就是要在所有可能的方案中，选出最合理的，达到事先规定的最优目标的方案，最优化结合管理，经济等一些领域，而最根本的要以我们的数学知识为基础，现已被广泛地应用于工程，国防，管理和经济等许多重要的领域。 1.1 模型举例 当我们要量化一个问题时，首先需要将此问题转化为一个数学问题，即建立数学模型。抓住其主要因素，理清其相互的联系，然后综合地运用有关学科的知识和数学知识才能完成。下面举几个例子。 例1：配棉问题 所谓的配棉问题就是要根据棉纱的质量指标，采用各种价格不同的棉花，按一定的比例配制成纱，使其即达到质量指标又使总成本最低。 棉纱的质量指标一般有棉结和品质指标来决定，这两项指标都可以用数量形式来表示，一般来说，棉结粒越少越好，品质指标越大越好。 个年纺能力为15000锭的小厂在采用最优化方法配棉时，某一产品32D纯棉纱的棉花配比质量指标及单价如下： 有关部门对32D纯棉纱规定的质量指标为棉结不多于70粒，品质指标不小于2900。 下面我们建立数学模型： 首先：根据问题需要设置变量：设 分别为国棉131,229,327的棉花配比，然后用所设置的变量把所追求的目标及所受的约束，用数学语言表达出来，即得到该问题的数学模型。 本例的目标是混棉单价最小，用 即可表示为： 本例关于32D纯棉纱的质量指标作为约束条件表出，即有： 又因为 的实际意义，它们应为百分数且和为100%，故又有： 故32D纯棉纱配棉问题的数学模型为： 例2：资金使用问题 设有400万元资金，要求4年内使用完，若在一年内使用资金 万元，则可得到效益 万元，（效率不能再次使用），当年使用的资金可存入银行，年利率为10%，试制定出资金的使用计划，以使4年资金效益之和最大。 很明显，不同的使用方案，所取得的效益之和是不同的，如第一年就把400万元全部用完，则效益总和为20万元，若前三年均不使用而存入银行，则第四年把本息和400=532.4万元全部用完，则效益总和为