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

趙辛楣

干打雷 發(fā)表于 2013-12-13 16:26
列出方案：一,、16×1＋29×2＝74
6 A! t& ?  ?( m1 M4 C            　二,、16×2＋20×2＝72
            　三、20×2＋29×1＝ ...

機智

機器人55555

- h) C0 ]6 }" y& v7 D( S* S  Z$ _
1 R0 u" _2 K4 S% l  ?$ L4 w俺是這么算的：
3 H0 l1 F9 w: L9 n/ I一,、75=3*20+15
二、75=2*20+2*15+3
# d* Y$ O6 L+ Y" E$ |* N. P( W1 \三,、75=2*20+29+6
; u9 K0 h: ]3 k5 j  r$ s) U* e/ O四,、75=20+3*16+7
五、75=20+16+29+10
六,、75=16+2*29+1
七,、75=4*16+11  
6 a* X1 J. r. a" o5 m八、75=2*29+17
9 y0 T. A+ z) |: b' Y/ P注：紅色數(shù)字表示損耗長度
首先盡量使用損耗少的,，即切法六,，可以使用60根75的切得（60*16+120*29+60*1）
其次使用損耗較少的，即切法二,，可以使用30根75的切得（60*20+60*16+30*3）
: W9 |6 Y) S1 H2 q) j$ F現(xiàn)在16和29的已經(jīng)夠了,，直接去湊20的，切法一可得20的最多,，使用20根75的切得（60*20+20*15）
, m/ P% M( c3 c: |7 T/ g% ~共用去60+30+20=110根,，余料60個1,30個3,20個15。
不知對不對,，感覺方法有點笨,，不知道有沒有更好的解決辦法？
( X4 p" _' P- C5 f0 l( U' y! e
PS:看了5樓的情況得知：
用相對最省料的三種切法來實現(xiàn)才是最省料的,，方法如下：
  @  u' t4 [5 c2 e3 r設X個六,、Y個二、Z個三,，
6 W9 ?  ^$ H* q! D- O& F2Y+2Z=120
2Y+X=120
Z+2X=120
8 j+ f: ?% C! `1 k# T/ d解得X=48,Y=36,Z=24
; D1 u) I; U, Z. Z所以應該需要48+36+24=108根,，這個應該是最少根數(shù)了
! A8 e0 ]& _5 K" h

huanghuang

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

李子說故事

universal 發(fā)表于 2012-6-4 17:12
29+29+16=74，60根,；16+16+20+20=72,，30根，20+20+20=60,，20根,，這樣行不行

我也是這樣算的，算出來110根,，更節(jié)省材料
( \' j8 P  W& n& H5 E: U