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

枫风coco

该问题的数学模型如下，编程求得该模型的最优解即可。参考论文《计算机辅助管材排料算法及其实现》--哈尔滨理工大学学报2003年12月。
- d! e5 N' n9 \6 I" h这种一维线性的排料问题，应该是排料模型里最简单的了吧。
板料的二维排料比这个复杂多了，三维的排料好像也有人研究。
+ J+ Y4 A* `) u# x
# e5 X  B/ d, q) h- G0 O

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--------相对比例要合理，不能多，多了也不能用，也浪费
, \) _7 s9 ~5 {% M
: j% |0 Q/ ~4 @3 j+ r具体不算了，有兴趣的，认为对，就算算吧，

高唐天鹰

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

p000p0000

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

干打雷

9 @. P) Q* w) C0 Y& d. Z' y, a列出方案：一、16×1＋29×2＝74
            　二、16×2＋20×2＝72
8 V; _# W5 [) ]: R' x- B1 K            　三、20×2＋29×1＝69
   此三种方案为最省料的前三种，且包含三种需要的下料尺寸16、20、29。将第一种方案数量设为Ｘ，第二种方案数量设为Ｙ，第三种方案数量设为Ｚ，那么建立方程　
Ｘ＋２Ｙ＝１２０（１６）
3 {) b3 U* x2 y２Ｘ＋Ｚ＝１２０（２９）
２Ｙ＋２Ｚ＝１２０（２０）
求解得出：
7 b$ l" _/ `+ OＸ＝４８
Ｙ＝３６
! P+ M) K6 n+ [2 Y) l3 sＺ＝２４
' _" i6 ~" p9 Y. p$ V+ F最终得出：第一种方案４８跟，第二种方案３６跟，第三种方案２４跟，合计48+36+24=108跟。

莎士比亚之爱

干打雷 发表于 2013-12-13 16:26
列出方案：一、16×1＋29×2＝74
/ G6 a5 H. m0 F* x4 l. q/ o' S            　二、16×2＋20×2＝72
# L+ H, D# r2 h# F0 i: W$ b            　三、20×2＋29×1＝ ...

有理有据，佩服！

重庆，明天

学习了