数学建模社区-数学中国

标题: lingo大神求助急急急谢谢 [打印本页]

作者: 法海不懂爱 时间: 2013-5-31 12:56
标题: lingo大神求助急急急谢谢
4题工件的安装与排序问题
某设备由24个工件组成，安装时需要按工艺要求重新排序。
Ⅰ．设备的24个工件均匀分布在等分成六个扇形区域的一圆盘的边缘上，放在每个扇形区域的4个工件总重量与相邻区域的4个工件总重量之差不允许超过一定值（如4g）。
Ⅱ．工件的排序不仅要对重量差有一定的要求，还要满足体积的要求，即两相邻工件的体积差应尽量大，使得相邻工件体积差不小于一定值（如3 ）；
Ⅲ．当工件确实不满足上述要求时，允许更换少量工件。
问题1．按重量排序算法；
问题2．按重量和体积排序算法；
问题3．当工件不满足要求时，指出所更换工件及新工件的重量和体积值范围，并输出排序结果。
请按下面两组工件数据（重量单位：g ，体积单位：），进行实时计算：
序号重量体积序号重量体积
1 348 101.5 1 358.5 103
2 352 102 2 357.5 103
3 347 105 3 355 103
4 349 105.5 4 351 103.5
5 347.5 106 5 355.5 103
6 347 104 6 357 102
7 330 94 7 341 96
8 329 98 8 342 96.5
9 329 100.5 9 340 95.5
10 327.5 98.5 10 344 97
11 329 98 11 342.5 95.1
12 331.5 99 12 343.5 96.5
13 348.5 104.5 13 357.5 102.5
14 347 105 14 355 103
15 346.5 107.5 15 353.5 103.5
16 348 104.5 16 356.5 103.5
17 347.5 104 17 356 103.5
18 348 104.5 18 352.5 104
19 333 97 19 342.5 98
20 330 97 20 344 96.5
21 332.5 99 21 339.5 98
22 331.5 98 22 341.5 96
23 331.5 96.5 23 341 96
24 332 94.5 24 345 97

QQ截图20130531125222.png (80.18 KB, 下载次数: 198)

QQ截图20130531125222.png

QQ截图20130531125249.png (63.96 KB, 下载次数: 192)

QQ截图20130531125249.png

作者: madio 时间: 2013-6-1 06:58
是不是求解时间太长了？用户终止了，感觉你的目标函数很奇怪，这样很可能找不到最优解，一个可行解就差不多了

作者: 法海不懂爱 时间: 2013-6-1 07:47

madio 发表于 2013-6-1 06:58
是不是求解时间太长了？用户终止了，感觉你的目标函数很奇怪，这样很可能找不到最优解，一个可行解就差不多 ...

能不能帮我改下谢谢

作者: 法海不懂爱 时间: 2013-6-1 07:48
能不能帮我改下谢谢

作者: wujianjack2 时间: 2013-6-7 15:18
05年苏北赛？在《LINGO与Excel在数学建模中的应用》一书中p102-p108有对此例的分析，你可以参考下！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)