(250分)板材分割与利用率我能买到的板材的长和宽分别是2.85米,1.55米.现在我要从中切割几种规格的小板块:30块长1.35米宽1.30米55块长1.20米宽0.50米120块长0.35米,宽0.20米这样三种小板材.我应该怎

(250分)板材分割与利用率我能买到的板材的长和宽分别是2.85米,1.55米.现在我要从中切割几种规格的小板块:30块长1.35米宽1.30米55块长1.20米宽0.50米120块长0.35米,宽0.20米这样三种小板材.我应该怎
(250分)板材分割与利用率
我能买到的板材的长和宽分别是2.85米,1.55米.
现在我要从中切割几种规格的小板块:
30块长1.35米宽1.30米
55块长1.20米宽0.50米
120块长0.35米,宽0.20米
这样三种小板材.
我应该怎么样切割板材,才能让我掏钱最少呢?
(不好意思,切割的方式是一刀断的,就是一刀两断式的切割,没有切到半路的.
苦思良久,不知从何下手呀!
如果实在没有数学公式的话,给出一个算法也可以,时间复杂度不要太大的,谢谢
急,在线等

(250分)板材分割与利用率我能买到的板材的长和宽分别是2.85米,1.55米.现在我要从中切割几种规格的小板块:30块长1.35米宽1.30米55块长1.20米宽0.50米120块长0.35米,宽0.20米这样三种小板材.我应该怎
建议看看2004年研究生数学建模B题----下料问题,那有模型和算法

给我分 。给我分。我闲得 来百度赚分数，给我分！给不给？？？？？？？？？？？/

我们解决不了。。。

第一种割2分之1
..二....4....1
..三....4....1
才能掏钱最少

你的宽度是1.35比较小没有办法利用，算的时候最好的算法就是看长度来考虑。
一个2.85的板可以切下一个1.35*1.3的
加上3个1.2*50的 这样浪费的是一个0.05*1.35的边和三个0.15*50的边 这样的要17个 你就有17个大的和51个中的了
还有的就是切成一个大的加上小的建议是把剩下的1.55*1.35切成1.55*20的5条加上一个1.55*0...

全部展开

你的宽度是1.35比较小没有办法利用，算的时候最好的算法就是看长度来考虑。
一个2.85的板可以切下一个1.35*1.3的
加上3个1.2*50的 这样浪费的是一个0.05*1.35的边和三个0.15*50的边 这样的要17个 你就有17个大的和51个中的了
还有的就是切成一个大的加上小的建议是把剩下的1.55*1.35切成1.55*20的5条加上一个1.55*0.35的一条你就可以在一个整板上弄到一个大的加上27个小的 这样的的切3块 你就有
3个大的加上81个小的
还有的4块就是切成2个大的加上3个小的为 8个大的加上12 个小的
弄2个切成1.35*1.3+两块1.2*50加剩下的1.35*0.65
这样整体还能少点小的。少9个最小的你弄点边角料就可以了。
这样整体上就是23的整板，你要是愿意的话 也可以弄24张。
不写了，累，可能还可以优化下 就23个搞定了。

收起

三个字：
分~~~~~~分~~~~~~~~看~~~~~~~~

不知道你是啥水平，如果能理解的话，数学程序可以很好解决这个问题，推荐Lingo。
这个问题要完全解决，一般是大学问题。高中除非你吃饱了。

组合极值＋组合几何＋组合优化＝我都不会
你找一个组合数学专家吧！
他会帮你的，你的数太有个性，而且很大，所以我手算不出来。

最少要25张,
因为1张大板最多能加工第一种小板2张或第2种小板6张(组合加工相同,是第一种小板1张和第2种小板3张),至于第3种小板,用它们的余料足够了,所以总数最少是(15+10)张

30

很简单，
1张整板=2大+11小=1大+3中+8小=6中+8小，(各种裁法很容易，稍稍拼凑一下就行)
因此，小的用边料就足够了，只需考虑大与中。
设以上三种裁法的板分别有x、y、z张，则
x、y、z是自然数，
2x+y=30，
3y+6z≥55，
求x+y+z的最小值及此时x、y、z的取值。
手工拼凑一下，x+y+z≥...

全部展开

很简单，
1张整板=2大+11小=1大+3中+8小=6中+8小，(各种裁法很容易，稍稍拼凑一下就行)
因此，小的用边料就足够了，只需考虑大与中。
设以上三种裁法的板分别有x、y、z张，则
x、y、z是自然数，
2x+y=30，
3y+6z≥55，
求x+y+z的最小值及此时x、y、z的取值。
手工拼凑一下，x+y+z≥25，
最方便切割的是15张(2大+11小)，9张(6中+8小)，1张只需裁出1块中的，若这1块中的用边料凑凑，那则只需24张。
小的只需切割120块就好，其他的边料剩下。
附
x、y、z的取值有10组：
15，0，10
14，2，9
13，4，8
12，6，7
11，8，6
10，10，5
9，12，4
8，14，3
7，16，2
6，18，1

收起

一块板可分2大，6中，56小．30/2+55/6+120/56
取整的 话=29,至于是不是最优就不知道啦，能力有限！！！

如果木工都像你这样算省个半米板子有什么意思？
工作5年以上的熟练木工基本不会浪费的~
你去家具加工店就可以帮你解决了~
这点小事还弄的这么复杂~

首先要注意的是！必须有损耗和预留。。计算的难度不大，楼主自己清楚。至少要买27张。
您的设备损耗度您自己可以估计到的。
如果是纯数学题，go flying.byebye

我不会

锯路 多少？？
需要 裁边吗 （就是板子的边缘可直接利用吗）
这样的小程序 我 有个
针对板式家具的

这该算是规划问题吧
不是不想做,是在太晚,困了,明早再做

等会儿帮你想想

等会儿帮你想想

~~没见过哪个老板这样算的，你不是内行吧！
这种小事很容易就估出来，加工损耗和不定因素，总要比理论最简多两张
这种玩意儿还兴师动众，有人还什么软件，，搞工程啊！！！！！！！！！
无核

用极限切割2006这个软件的正式版

路if - 经理 回答滴太经典咯

一道很经典的数学建模题，我们上课的时候当例题讲的。
我不想打那么多字了，有很多符号这里也打出来。
自己去找写数学建模的教材看看吧，说不定里面有这道题，最起码肯定有类似的题。

1.55=1.35+0.2
2.85=+1.2+1.3+0.35

这个是2维的背包问题。可以用lingo做，我可以给你写，如果你需要。我qq175017878。如果你看不懂我可以直接给你结果