圓鋼排料的問題，歡迎對數學感興趣的朋友探討一下

楓風coco

該問題的數學模型如下，編程求得該模型的最優解即可。參考論文《計算機輔助管材排料算法及其實現》--哈爾濱理工大學學報2003年12月。
; B3 f: |0 l* z' 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--------相對比例要合理，不能多，多了也不能用，也浪費

具體不算了，有興趣的，認為對，就算算吧，

高唐天鷹

這真的數學要好  思維靈敏才行，   還得細心。樓上的師傅真強

p000p0000

不到這個論壇才知道自己知識的匱乏

干打雷

/ |4 o3 [% C+ c; e) C* ~: ]7 P
9 B0 h, l# X& v1 r& f列出方案：一、16×1＋29×2＝74
            　二、16×2＋20×2＝72
            　三、20×2＋29×1＝69
   此三種方案為最省料的前三種，且包含三種需要的下料尺寸16、20、29。將第一種方案數量設為Ｘ，第二種方案數量設為Ｙ，第三種方案數量設為Ｚ，那么建立方程　
: \9 P3 n3 P6 Z: P7 BＸ＋２Ｙ＝１２０（１６）
２Ｘ＋Ｚ＝１２０（２９）
２Ｙ＋２Ｚ＝１２０（２０）
求解得出：
1 z7 e" {5 a( f/ }# T  YＸ＝４８
Ｙ＝３６
Ｚ＝２４
最終得出：第一種方案４８跟，第二種方案３６跟，第三種方案２４跟，合計48+36+24=108跟。

莎士比亞之愛

干打雷 發表于 2013-12-13 16:26
列出方案：一、16×1＋29×2＝74
2 P% Q0 ~3 f0 l/ d6 b' w! H            　二、16×2＋20×2＝72
1 ]$ r! s; G' T9 q! ?3 q            　三、20×2＋29×1＝ ...

有理有據，佩服！

重慶，明天

學習了