圆钢排料的问题，欢迎对数学感兴趣的朋友探讨一下

枫风coco

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

decipher001

算出来也是110根

wujianbo1988

都是高人啊
# f7 d8 t: Z, {  h1 a0 p

liu565224715

算到111

易通

75-29*2-16=1,75-16*2-20*2=3,75-16*3-20=7,75-20-16-29=10.------每根余量最少
三种落料轴之间的比例要满足要求1:1:1--------相对比例要合理，不能多，多了也不能用，也浪费
( M$ f- @2 |  }" H1 Y0 \8 w
具体不算了，有兴趣的，认为对，就算算吧，
8 g! c/ h8 G3 Y+ ~" T- f
+ `; K+ O' |1 F3 I" I

高唐天鹰

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

p000p0000

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

干打雷

3 e7 g: L2 z/ |! ~( r! R7 ~
列出方案：一、16×1＋29×2＝74
7 V- C: ^' y/ e; C# h            　二、16×2＋20×2＝72
            　三、20×2＋29×1＝69
8 f; B: y) R$ g. V+ A   此三种方案为最省料的前三种，且包含三种需要的下料尺寸16、20、29。将第一种方案数量设为Ｘ，第二种方案数量设为Ｙ，第三种方案数量设为Ｚ，那么建立方程　
Ｘ＋２Ｙ＝１２０（１６）
２Ｘ＋Ｚ＝１２０（２９）
２Ｙ＋２Ｚ＝１２０（２０）
" x' y+ k* e2 p1 w/ R7 m+ r) F求解得出：
Ｘ＝４８
Ｙ＝３６
Ｚ＝２４
最终得出：第一种方案４８跟，第二种方案３６跟，第三种方案２４跟，合计48+36+24=108跟。

莎士比亚之爱

干打雷 发表于 2013-12-13 16:26
* a4 |2 H, |/ ^* d8 a" F列出方案：一、16×1＋29×2＝74
& X, G5 O# C& H9 H+ g) h            　二、16×2＋20×2＝72
            　三、20×2＋29×1＝ ...

; B( k2 }& v  N. g$ Q8 Y有理有据，佩服！

重庆，明天

学习了