数学建模社区-数学中国

标题: 建模高手请进入,是高手就练练手吧,谢谢 [打印本页]

作者: 7758521    时间: 2006-6-30 11:54
标题: 建模高手请进入,是高手就练练手吧,谢谢

神州六号的零件组装问题

神州六号飞船的建造是一项艰巨而复杂的工程,在零件的生产和组装过程中对工艺的要求非常高。由于工程浩大,飞船的各个部分由不同的车间负责生产组装。其中,军工厂第二车间负责飞船尾部设备的生产组装工作,该设备由不同的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






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5