神州六号的零件组装问题
神州六号飞船的建造是一项艰巨而复杂的工程,在零件的生产和组装过程中对工艺的要求非常高。由于工程浩大,飞船的各个部分由不同的车间负责生产组装。其中,军工厂第二车间负责飞船尾部设备的生产组装工作,该设备由不同的24个零件组成,安装时需要按照下列工艺要求进行重新排序及安装:
(1)设备的24个元件均匀分布在等分成六个扇形区域的一个金属圆盘的边缘上,放在每个扇形区域的4个元件的总重量与相邻区域的4个元件的总重量之差不允许超过一定值(如
(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 |
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |