压气机叶片排序的数学模型.docVIP

压气机叶片排序的数学模型 摘要 本文根据工件安装要求对24个工件进行排序，首先根据其排序要求不同建立了二个规划模型；再 模型一：只考虑按重量约束，每个扇形区域的工件总重量与相邻区域的工件总重量之差不超过一定值，我们以相邻扇形区域工件总重量之差最小为目标函数建立规划模型，并用LINGO软件求出结果如下： 扇形区域 1 2 3 4 5 6 所放工件1 1,4,9,12 2,3,10,20 6,11,16,23 7,15,17,19 5,14,21,22 8,13,18,24 所放工件2 1,7,8,15 2,17,22,23 13,18,19,20 3,10,16,21 4,12,14,24 5,6,9,11 模型二：在模型一的基础上再考虑每个工件间的频率约束，建立多目标规划模型，后将问题转化为单目标规划问题，并用LINGO软件求出结果。 区域 1 2 3 4 5 6 所放工件1 5 24 8 4 11 16 22 1 15 19 3 20 9 18 10 2 14 12 6 21 17 23 13 7 所放工件2 15 8 7 1 22 17 23 2 19 13 20 18 21 16 10 3 24 14 12 4 9 5 11 6 模型三： 关键字：叶片排序 多目标规划?线性规划 LINGO软件 一、问题重述 1.1问题要求： 由于加工出的压气机叶片的重量和频率不同