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

楓風coco

該問題的數學模型如下，編程求得該模型的最優解即可。參考論文《計算機輔助管材排料算法及其實現》--哈爾濱理工大學學報2003年12月。
這種一維線性的排料問題，應該是排料模型里最簡單的了吧。
板料的二維排料比這個復雜多了，三維的排料好像也有人研究。

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--------相對比例要合理，不能多，多了也不能用，也浪費
4 d8 ^$ D6 u5 @2 V6 u3 Y' `
) ?: D' h4 b2 k) g8 E+ R具體不算了，有興趣的，認為對，就算算吧，

高唐天鷹

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

p000p0000

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

干打雷

列出方案：一、16×1＋29×2＝74
' R6 v! G* l: g2 u) V) {3 B* g            　二、16×2＋20×2＝72
            　三、20×2＋29×1＝69
% j5 z! s" ], d! P+ I   此三種方案為最省料的前三種，且包含三種需要的下料尺寸16、20、29。將第一種方案數量設為Ｘ，第二種方案數量設為Ｙ，第三種方案數量設為Ｚ，那么建立方程　
- g! O) Z8 [. x% C& b; m) @Ｘ＋２Ｙ＝１２０（１６）
: Q. k  p" w. N  N/ C２Ｘ＋Ｚ＝１２０（２９）
２Ｙ＋２Ｚ＝１２０（２０）
# m: ~$ C0 y$ J8 }$ K) e& Q3 |求解得出：
Ｘ＝４８
Ｙ＝３６
9 a& h, R% i* K6 P0 A: fＺ＝２４
最終得出：第一種方案４８跟，第二種方案３６跟，第三種方案２４跟，合計48+36+24=108跟。

莎士比亞之愛

干打雷 發表于 2013-12-13 16:26
; R- y+ t& t) N# v; \( I8 D9 q列出方案：一、16×1＋29×2＝74
            　二、16×2＋20×2＝72
  ]( D+ b' \2 w  y            　三、20×2＋29×1＝ ...

有理有據，佩服！

重慶，明天

學習了