枫风coco 发表于 2013-2-5 15:46:13

该问题的数学模型如下，编程求得该模型的最优解即可。参考论文《计算机辅助管材排料算法及其实现》--哈尔滨理工大学学报2003年12月。
这种一维线性的排料问题，应该是排料模型里最简单的了吧。
板料的二维排料比这个复杂多了，三维的排料好像也有人研究。

decipher001 发表于 2013-11-5 20:47:25

算出来也是110根

wujianbo1988 发表于 2013-11-6 14:12:59

都是高人啊

liu565224715 发表于 2013-11-7 19:19:34

算到111

易通 发表于 2013-11-26 13:30:42

75-29*2-16=1,75-16*2-20*2=3,75-16*3-20=7,75-20-16-29=10.------每根余量最少
三种落料轴之间的比例要满足要求1:1:1--------相对比例要合理，不能多，多了也不能用，也浪费

具体不算了，有兴趣的，认为对，就算算吧，

高唐天鹰 发表于 2013-11-26 21:36:22

这真的数学要好思维灵敏才行，   还得细心。楼上的师傅真强

p000p0000 发表于 2013-11-26 22:15:18

不到这个论坛才知道自己知识的匮乏

干打雷 发表于 2013-12-13 16:26:01

本帖最后由 干打雷 于 2013-12-13 16:28 编辑

列出方案：一、16×1＋29×2＝74
            　二、16×2＋20×2＝72
            　三、20×2＋29×1＝69
   此三种方案为最省料的前三种，且包含三种需要的下料尺寸16、20、29。将第一种方案数量设为Ｘ，第二种方案数量设为Ｙ，第三种方案数量设为Ｚ，那么建立方程　
Ｘ＋２Ｙ＝１２０（１６）
２Ｘ＋Ｚ＝１２０（２９）
２Ｙ＋２Ｚ＝１２０（２０）
求解得出：
Ｘ＝４８
Ｙ＝３６
Ｚ＝２４
最终得出：第一种方案４８跟，第二种方案３６跟，第三种方案２４跟，合计48+36+24=108跟。

莎士比亚之爱 发表于 2015-1-9 14:59:18

干打雷 发表于 2013-12-13 16:26 static/image/common/back.gif
列出方案：一、16×1＋29×2＝74
            　二、16×2＋20×2＝72
            　三、20×2＋29×1＝ ...

有理有据，佩服！

重庆，明天 发表于 2015-7-10 18:02:11

学习了
页: 1 [2] 3
查看完整版本: 圆钢排料的问题，欢迎对数学感兴趣的朋友探讨一下