【数学】体积计算问题,两个箱子尺寸分别为:L51乘H41乘W61L41乘H31乘W51现在有一货品,尺寸为:L3.5乘H11乘W5.8请问:两个箱子分别 “最多” 能装多少件货品?注:货品不能压缩或者拆散
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 02:19:20
【数学】体积计算问题,两个箱子尺寸分别为:L51乘H41乘W61L41乘H31乘W51现在有一货品,尺寸为:L3.5乘H11乘W5.8请问:两个箱子分别 “最多” 能装多少件货品?注:货品不能压缩或者拆散
【数学】体积计算问题,
两个箱子尺寸分别为:
L51乘H41乘W61
L41乘H31乘W51
现在有一货品,尺寸为:
L3.5乘H11乘W5.8
请问:两个箱子分别 “最多” 能装多少件货品?
注:货品不能压缩或者拆散
【数学】体积计算问题,两个箱子尺寸分别为:L51乘H41乘W61L41乘H31乘W51现在有一货品,尺寸为:L3.5乘H11乘W5.8请问:两个箱子分别 “最多” 能装多少件货品?注:货品不能压缩或者拆散
设箱子长宽高为X,Y,Z,货品长宽高为x,y,z
默认货品除了不能压缩或拆散外,其位置可以随意放置
即:可以横放,竖放,倒放,侧放等各种放法
放置时货品的最大尺寸方向与空间的最大尺寸方向一致
这样考虑起来简单一些,比如,箱子尺寸为X>Y>Z,货品尺寸为x>y>z
则先将货品的x方向与箱子的X方向对齐,这样排满后再考虑其他方向(横放或倒放)
可摆放货品数目均取整数,货品尺寸:x=11,y=5.8,z=3.5
设每一方向可摆放的货品层数为a,b,c
对于第一个箱子:X=61,Y=51,Z=41
第一步:
X方向:a1=[X/x]=[61/11]=5,剩余尺寸X'=61-5*11=6
Y方向:b1=[Y/y]=[51/5.8]=8,剩余尺寸Y'=51-8*5.8=4.6
Z方向:c1=[Z/z]=[41/3.5]=11,剩余尺寸Z'=41-11*3.5=2.5
Z'Z>Y',考虑侧放
X方向:a3=[X/x]=[61/11]=5,剩余尺寸X'''=61-5*11=6
Z方向:c3=[Z/y]=[41/5.8]=7,剩余尺寸Z'''=41-7*5.8=0.4
Y方向:b3=[Y'/z]=[4.6/3.5]=1,剩余尺寸Y'''=4.6-1*3.5=1.1
Y'''Y''>X',考虑竖放
Z方向:c3=[Z/x]=[31/11]=2,剩余尺寸Z'''=31-2*11=9
Y方向:b3=[Y''/y]=[8/5.8]=1,剩余尺寸Y'''=8-1*5.8=2.2
X方向:a3=[X'/z]=[7/3.5]=2,剩余尺寸X'=7-2*3.5=0
Z'''
陈序题,之际向
楼主想错了,这是一道建模题。没有固定计算方法,在摆放时,可以参差不齐,可以横着摆加竖着摆,只追求剩余空间最小。这种题在计算机竞赛中出现过,三天时间,自己想算法。这种体没模型的话,只能画三维图。