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

趙辛楣

干打雷 發(fā)表于 2013-12-13 16:26
$ T) |5 L  ]% a8 |2 C6 N列出方案：一、16×1＋29×2＝74
            　二,、16×2＋20×2＝72
6 ^; I$ `$ c1 R/ D2 y            　三,、20×2＋29×1＝ ...

" m/ G! |. P9 w3 v+ _) ?! i7 n機(jī)智
: h; {6 c9 s) e( I* ?7 D% F

機(jī)器人55555

$ F" Y7 l1 S# E5 g0 |俺是這么算的：
一、75=3*20+15
% `9 M. e" Y  `9 Y% L% X2 B二,、75=2*20+2*15+3
6 |4 I4 ~+ K+ a三,、75=2*20+29+6
3 I+ N) U; p' g3 z8 H四、75=20+3*16+7
6 A& z# z) o' M+ D( e+ G5 {五,、75=20+16+29+10
$ q4 h+ S2 F8 B- t, u: i8 p+ u; ^9 p六,、75=16+2*29+1
七、75=4*16+11  
) ?( Q5 [3 H9 K6 J# Q9 R# x% u八,、75=2*29+17
8 G0 a% G; E  a% ]( U$ o注：紅色數(shù)字表示損耗長(zhǎng)度
首先盡量使用損耗少的,，即切法六，可以使用60根75的切得（60*16+120*29+60*1）
其次使用損耗較少的,，即切法二,，可以使用30根75的切得（60*20+60*16+30*3）
3 Z9 M" l( X. T1 e現(xiàn)在16和29的已經(jīng)夠了，直接去湊20的,，切法一可得20的最多,，使用20根75的切得（60*20+20*15）
$ J7 ^9 ~2 u3 X0 m( k9 R1 O共用去60+30+20=110根，余料60個(gè)1,30個(gè)3,20個(gè)15,。
不知對(duì)不對(duì),，感覺(jué)方法有點(diǎn)笨，不知道有沒(méi)有更好的解決辦法,？
- L$ k/ V! Y' y3 C, X/ ?" L& ^5 t
PS:看了5樓的情況得知：
用相對(duì)最省料的三種切法來(lái)實(shí)現(xiàn)才是最省料的,，方法如下：
設(shè)X個(gè)六、Y個(gè)二,、Z個(gè)三,，
2Y+2Z=120
8 \3 ?7 Z. K+ B& J, h- e* ~. Y  a2Y+X=120
Z+2X=120
+ N; ]9 I* k6 y6 Z解得X=48,Y=36,Z=24
所以應(yīng)該需要48+36+24=108根，這個(gè)應(yīng)該是最少根數(shù)了

huanghuang

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

李子說(shuō)故事

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

5 W8 `* {( K7 @0 c, E# @我也是這樣算的,，算出來(lái)110根,，更節(jié)省材料