圓鋼排料的問題，歡迎對數(shù)學(xué)感興趣的朋友探討一下

趙辛楣

干打雷 發(fā)表于 2013-12-13 16:26
' h8 }+ y' y; n; [列出方案：一,、16×1＋29×2＝74
+ F' Z9 x* H* H/ e3 r2 z            　二、16×2＋20×2＝72
            　三,、20×2＋29×1＝ ...

機(jī)智
" h: N( [8 Q" @6 l+ O

機(jī)器人55555

! w+ G: m) Z5 y. z. n6 W
俺是這么算的：
* B$ ?9 Y6 d+ s4 x一,、75=3*20+15
' }# k' G4 L( E( c# V二、75=2*20+2*15+3
三,、75=2*20+29+6
7 [9 W3 C5 G) `- f7 H四,、75=20+3*16+7
' @  ^$ }% B, X9 L3 S9 i五、75=20+16+29+10
六,、75=16+2*29+1
6 H9 g8 e2 h" F& `七,、75=4*16+11  
7 t& G4 \/ G  ^8 d& F5 c- p  {1 f八、75=2*29+17
注：紅色數(shù)字表示損耗長度
首先盡量使用損耗少的,，即切法六,，可以使用60根75的切得（60*16+120*29+60*1）
其次使用損耗較少的，即切法二,，可以使用30根75的切得（60*20+60*16+30*3）
現(xiàn)在16和29的已經(jīng)夠了,，直接去湊20的，切法一可得20的最多，使用20根75的切得（60*20+20*15）
共用去60+30+20=110根,，余料60個(gè)1,30個(gè)3,20個(gè)15,。
不知對不對，感覺方法有點(diǎn)笨,，不知道有沒有更好的解決辦法,？

PS:看了5樓的情況得知：
) U0 B% \) p# k* S/ C用相對最省料的三種切法來實(shí)現(xiàn)才是最省料的，方法如下：
8 O1 o/ Y: A, `% |6 s$ c設(shè)X個(gè)六,、Y個(gè)二,、Z個(gè)三，
2Y+2Z=120
2Y+X=120
. P# m, k$ L" a. W4 l) V) L$ WZ+2X=120
. F7 l  i- e! P解得X=48,Y=36,Z=24
, A1 J! y3 x# E3 q所以應(yīng)該需要48+36+24=108根,，這個(gè)應(yīng)該是最少根數(shù)了
; Q: O* }) G" |$ i8 T6 S! t  w& B

huanghuang

27種可能,，然后慢慢算（C3取1的3次方）

李子說故事

universal 發(fā)表于 2012-6-4 17:12
+ y" b+ X& ]; E" Q: w29+29+16=74，60根,；16+16+20+20=72,，30根，20+20+20=60,，20根,，這樣行不行

5 S* f! n% ^6 P/ {我也是這樣算的，算出來110根,，更節(jié)省材料
2 O  g' ?- k) z3 Q