压气机叶片排序问题.doc

2013年数学建模队员选拔赛题 一、压气机叶片排序问题 由于加工出的压气机叶片的重量和频率不同，安装时需要按工艺要求重新排序。 1. 压气机24片叶片均匀分布在一圆盘边上，分成6个象限，每象限4片叶片的总重量与相邻象限4片叶片的总重量之差不允许超过一定值（如8g）。 2. 叶片排序不仅要保证重量差，还要满足频率要求，两相邻叶片频率差尽量大，使相邻叶片频率差不小于一定值（如6Hz）。 3. 当叶片确实不满足上述要求时，允许更换少量叶片。 请按上述要求给出： （1）按重量排序算法。 （2）按重量和频率排序算法。 （3）叶片不满足要求时，指出所更换叶片及新叶片的重量和频率值范围。 （4）当叶片保证了重量差和频率差时，按排列顺序输出。 下面是两组叶片数值：重量单位：g，频率单位：Hz 序号 重量 频率 序号 重量 频率 1 696 203 13 697 209 2 704 204 14 694 210 3 694 210 15 693 215 4 698 211 16 696 209 5 695 212 17 695 208 6 694 208 18 696 209 7 660 188 19 666 194 8 658 196 20 660 194 9 658 201 21 665 198 10 65