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

枫风coco

该问题的数学模型如下，编程求得该模型的最优解即可。参考论文《计算机辅助管材排料算法及其实现》--哈尔滨理工大学学报2003年12月。
# a  B& @) y1 X) ?这种一维线性的排料问题，应该是排料模型里最简单的了吧。
板料的二维排料比这个复杂多了，三维的排料好像也有人研究。
6 I  p9 X+ O; {) H
! Z3 b1 t4 T& Y% ?# i8 x

decipher001

算出来也是110根

wujianbo1988

都是高人啊

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--------相对比例要合理，不能多，多了也不能用，也浪费
( q; k9 ?: X) \" y, C& }+ w
具体不算了，有兴趣的，认为对，就算算吧，

' }9 E$ @- h# o  S' |

高唐天鹰

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

p000p0000

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

干打雷

4 \, T. E. i- S2 u9 k
列出方案：一、16×1＋29×2＝74
            　二、16×2＋20×2＝72
" K7 @6 x6 Q6 g+ x. f            　三、20×2＋29×1＝69
   此三种方案为最省料的前三种，且包含三种需要的下料尺寸16、20、29。将第一种方案数量设为Ｘ，第二种方案数量设为Ｙ，第三种方案数量设为Ｚ，那么建立方程　
Ｘ＋２Ｙ＝１２０（１６）
" U! c9 d3 P$ C% @+ M. i* n' D２Ｘ＋Ｚ＝１２０（２９）
２Ｙ＋２Ｚ＝１２０（２０）
6 v5 }- w0 N6 o求解得出：
Ｘ＝４８
0 W8 {! W. _, P4 l5 P4 Z2 EＹ＝３６
Ｚ＝２４
最终得出：第一种方案４８跟，第二种方案３６跟，第三种方案２４跟，合计48+36+24=108跟。

莎士比亚之爱

干打雷 发表于 2013-12-13 16:26
1 Z; ^( z5 `5 \* p1 S2 x8 W2 G4 u4 C列出方案：一、16×1＋29×2＝74
/ @* M8 l1 @3 V- U. i1 k( y            　二、16×2＋20×2＝72
            　三、20×2＋29×1＝ ...

有理有据，佩服！
, U) W2 x" C  b

重庆，明天

学习了