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

楓風coco

該問題的數學模型如下，編程求得該模型的最優解即可。參考論文《計算機輔助管材排料算法及其實現》--哈爾濱理工大學學報2003年12月。
這種一維線性的排料問題，應該是排料模型里最簡單的了吧。
) M. U% k$ V$ J2 C# u) [/ T  i, A板料的二維排料比這個復雜多了，三維的排料好像也有人研究。
8 ]  ]' ~1 o" V7 I% Z- U: G8 A$ C  }
( U1 R2 _$ O7 S1 A

decipher001

算出來也是110根

wujianbo1988

都是高人啊
# f1 f+ I8 B# r# q

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--------相對比例要合理，不能多，多了也不能用，也浪費
8 B& i: A' b' p4 W
- u+ _3 I% J7 L. f4 l0 J0 X具體不算了，有興趣的，認為對，就算算吧，

( x3 Z) @6 Q* P% j3 t9 n/ l% P

高唐天鷹

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

p000p0000

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

干打雷

列出方案：一、16×1＋29×2＝74
. ?: g7 D+ U4 Q% }. I* k; L: F            　二、16×2＋20×2＝72
2 ]( m& {0 W* X            　三、20×2＋29×1＝69
3 m, o- }% o% ]  E! e/ F8 f# M   此三種方案為最省料的前三種，且包含三種需要的下料尺寸16、20、29。將第一種方案數量設為Ｘ，第二種方案數量設為Ｙ，第三種方案數量設為Ｚ，那么建立方程　
Ｘ＋２Ｙ＝１２０（１６）
- w: z! |9 U" f5 i1 b% U２Ｘ＋Ｚ＝１２０（２９）
5 o& g, I6 m" g２Ｙ＋２Ｚ＝１２０（２０）
求解得出：
Ｘ＝４８
Ｙ＝３６
Ｚ＝２４
最終得出：第一種方案４８跟，第二種方案３６跟，第三種方案２４跟，合計48+36+24=108跟。

莎士比亞之愛

干打雷 發表于 2013-12-13 16:26
; K% m! C( _8 r% \列出方案：一、16×1＋29×2＝74
. q4 `! @" ^; U9 I) b) U            　二、16×2＋20×2＝72
4 T0 [' [# N4 f; B            　三、20×2＋29×1＝ ...

有理有據，佩服！
- K' U' b) Z, s$ a2 `& y8 |5 ^% a8 O' G

重慶，明天

學習了