神州六号的零件组装问题 神州六号飞船的建造是一项艰巨而复杂的工程,在零件的生产和组装过程中对工艺的要求非常高。由于工程浩大,飞船的各个部分由不同的车间负责生产组装。其中,军工厂第二车间负责飞船尾部设备的生产组装工作,该设备由不同的24个零件组成,安装时需要按照下列工艺要求进行重新排序及安装: (1)设备的24个元件均匀分布在等分成六个扇形区域的一个金属圆盘的边缘上,放在每个扇形区域的4个元件的总重量与相邻区域的4个元件的总重量之差不允许超过一定值(如4g)。 (2)元件的排序不仅要对重量差有一定的要求,还要满足体积的要求,即两相邻元件的体积差应尽量大,使得相邻元件的体积差不小于一定值(如3 ); (3)当元件确实不满足上述要求时,允许更换少量元件。 下面提供了两组零件的数据(见下页)(重量单位:g ,体积单位: ),请按照题目的要求建立数学模型,并计算: (1)按重量排序的算法; (2)按重量和体积排序的算法; (3)当元件不满足要求时,指出需要更换的元件以及新元件的重量和体积值范围,并输出排序结果。
第一组数据 | 第二组数据 | 序号 | 重量 | 体积 | 序号 | 重量 | 体积 | 1 | 350.5 | 106.5 | 1 | 359.5 | 104.5 | 2 | 350 | 106.5 | 2 | 358.5 | 105.5 | 3 | 331 | 100 | 3 | 344 | 98.5 | 4 | 332.5 | 101 | 4 | 341.5 | 100 | 5 | 329.5 | 100.5 | 5 | 346 | 99 | 6 | 333 | 99 | 6 | 344.5 | 100 | 7 | 331.5 | 100 | 7 | 343.5 | 98 | 8 | 354 | 104 | 8 | 359.5 | 105 | 9 | 349.5 | 106 | 9 | 358 | 105.5 | 10 | 330 | 99 | 10 | 346 | 98.5 | 11 | 351 | 107.5 | 11 | 353 | 105.5 | 12 | 349 | 106 | 12 | 358 | 105 | 13 | 350 | 106.5 | 13 | 354.5 | 106 | 14 | 331.5 | 98.5 | 14 | 343 | 98 | 15 | 332 | 96 | 15 | 343 | 98 | 16 | 350 | 103.5 | 16 | 360.5 | 105 | 17 | 331 | 102.5 | 17 | 342 | 97.5 | 18 | 332 | 96.5 | 18 | 347 | 99 | 19 | 349 | 107 | 19 | 357 | 105 | 20 | 333.5 | 101 | 20 | 345.5 | 98.5 | 21 | 349.5 | 108 | 21 | 357.5 | 105 | 22 | 331 | 100 | 22 | 344.5 | 97.1 | 23 | 349 | 107 | 23 | 357 | 105 | 24 | 348.5 | 109.5 | 24 | 355.5 | 105.5 |
|