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

楓風coco

該問題的數學模型如下，編程求得該模型的最優(yōu)解即可,。參考論文《計算機輔助管材排料算法及其實現》--哈爾濱理工大學學報2003年12月。
這種一維線性的排料問題,，應該是排料模型里最簡單的了吧,。
% g! q! `! ?  F) J: j; c3 o板料的二維排料比這個復雜多了，三維的排料好像也有人研究,。
2 A" X& p. ]; L9 e; k+ D* @$ Z, O& [0 |& V
$ V; O  a/ ^5 t

decipher001

算出來也是110根

wujianbo1988

都是高人啊
+ t8 ~2 \# F8 U2 Z) E

liu565224715

算到111

易通

75-29*2-16=1,75-16*2-20*2=3,75-16*3-20=7,75-20-16-29=10.------每根余量最少
% d) F$ T  ~+ C& ^" ?2 j5 a9 x: \三種落料軸之間的比例要滿足要求1:1:1--------相對比例要合理,，不能多，多了也不能用,，也浪費

具體不算了,，有興趣的，認為對,，就算算吧,，
* v( V3 u$ F: w7 M
: w0 U$ J% X* h

高唐天鷹

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

p000p0000

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

干打雷

# O, x) ?8 ]8 c' {- @
列出方案：一,、16×1＋29×2＝74
            　二、16×2＋20×2＝72
; _. e& g1 w/ j5 h7 f8 J" r            　三,、20×2＋29×1＝69
   此三種方案為最省料的前三種,，且包含三種需要的下料尺寸16、20,、29,。將第一種方案數量設為Ｘ，第二種方案數量設為Ｙ,，第三種方案數量設為Ｚ,，那么建立方程　
Ｘ＋２Ｙ＝１２０（１６）
２Ｘ＋Ｚ＝１２０（２９）
２Ｙ＋２Ｚ＝１２０（２０）
求解得出：
Ｘ＝４８
Ｙ＝３６
Ｚ＝２４
最終得出：第一種方案４８跟，第二種方案３６跟,，第三種方案２４跟,，合計48+36+24=108跟。

莎士比亞之愛

干打雷 發(fā)表于 2013-12-13 16:26
: x8 M+ o0 d0 n% c6 D; e. @7 }列出方案：一,、16×1＋29×2＝74
3 P# P- @1 e1 ~1 e6 _            　二、16×2＋20×2＝72
, J' T0 b% u' b* o/ B            　三,、20×2＋29×1＝ ...

有理有據,，佩服！
3 W* H! s- Z0 J5 k* X

重慶,，明天

學習了