01第一章 分布式 概论.doc

概论 随着生产、经济、技术的发展，工程技术、管理人员在实际工作中，肯定会面临这样的一类问题：工程设计中怎样选择参数，使得设计既满足要求又能降低成本；资源分配中，怎样的分配方案既能满足各方面的基本要求，又能获得好的经济效益；生产计划安排中，选择怎样的计划方案才能提高产值和利润；原料配比问题中，怎样确定各种成分的比例才能提高质量、降低成本；城建规划中，怎样安排工厂、机关、学校、商店、医院、住宅和其他单位的合理布局，才能方便群众，有利于城市各行各业的发展；在各个领域中，诸如此类问题不胜枚举。这一类问题的共同特点，就是要在所有可能的方案中，选出最合理的，达到事先规定的最优目标的方案，这个方案可称为最优方案，寻找最优方案的方法称为最优化方法。 最优化问题是个古老的课题。早在17世纪已经提出（我们在高等数学课程中亦已看到）极值问题。本世纪40年代以来，由于生产和科学研究突飞猛进发展，特别是电子计算机日益广泛应用，使最优化问题不仅成为一种迫切需要，而且有了求解的有力工具。最优化理论和算法也就迅速发展起来，形成一个新的学科，并在实际应用中发挥越来越大的作用。因此，有关最优化方法的基本知识已成为新的工程技术、管理人员所必备的基础知识之一。本教材就是以此为目标，向工科、管理各专业的学生介绍最典型的优化模型及其应用背景、相关的优化理论和最常用的算法。在内容的编写上，我们并不想把众多的具体算法一一介绍给读者，而只是讲清在优化计算中所要考虑的问题、要注意的地方、解决问题的主要思路和主要算法构造的出发点。 §1.1 模型举例 当量化地求解一个实际的最优化问题时，首先要把这个问题转化为一个数学问题，即建立数学模型。这是非常重要的一环。要建立一个合适的数学模型，必须对实际问题有很好的了解，经过分析、研究抓住其主要因素，理清其相互的联系，然后综合利用有关学科的知识和数学知识才能完成。下面仅举几个专业性不强的例子，以便对建模过程中数学处理上的一般步骤和本教材所论方法的实际应用背景有所了解。 服装原料的配棉问题 棉纺厂的主要原料是棉花,一般要占总成本的70%左右。棉花的品种、等级不同,价格也不同。因此,若采用品种好、等级高、价格贵的棉花来纺成一种质量要求一般的棉纱,势必提高成本。所谓配棉问题,就是要根据棉纱的质量指标,采用各种价格不同的棉花,按一定比例配制成纱,使其既达到质量指标,又使总成本最低。 棉纱的质量指标一般由棉结和品质指标来决定。这两项指标都可用数量形式来表示。一般来说,棉结粒数越少越好, 品质指标越大越好。但在具体生产过程中,它受棉花品种的现有量、生产技术、设备条件等多方面的制约。 一个年纺纱能力为15000锭的小厂在采用最优化方法配棉前,某一种产品32D纯棉纱的棉花配比、质量指标及单价如下: 原料品名 单价 元/t 混合比 % 棉结粒 品质指标 混棉单价 元/t 国棉131 8400 25 60 3800 2100 国棉229 7500 35 65 3500 2625 国棉327 6700 40 80 2500 2680 平均合计 100 70 3175 7405 有关部门对32D纯棉纱规定的质量指标为棉结不多于70粒,品质指标不小于2900。 为运用最优化方法解决该品种的配棉问题,我们来建立其数学模型。 首先,根据问题的需要设置变量:设x1,x2,x3分别为国棉131,229,327的棉花配比。然后用所设置的变量把所追求的目标和所受的约束用数学语言表述出来,就得到该问题的数学模型。 本例的目标是混棉单价最小,用x1,x2,x3即可表为 min z = ( 8400 x1 + 7500 x2 + 6700 x3 ) 本例关于32D纯棉纱的质量指标要求可作为约束条件表出,即有 60 x1 + 65 x2 + 80 x3 ≤ 70 3800x1 + 3500x2 + 2500x3 ≥ 2900 再由变量x1,x2,x3的实际意义,它们都应是一个百分数,而且它们之和应为100%,因此也应把它们作为约束条件提出 x1 + x2 + x3 = 1 x1,x2,x3 ≥ 0 所以,32D纯棉纱配棉问题的数学模型为: min z = ( 8400 x1 + 7500 x2 + 6700 x3 ) s.t.(满足于) 60 x1 + 65 x2 + 80 x3 ≤ 70 （1.1） x1 + 3500 x2 + 2500 x3 ≥ 2900