假设有一块原材料木板,长宽确定(分别为3000,1500),有两种切割形状,切割形状p1为长宽(373,201),切割形状p2为长宽(406,229),那么请问两者切割数量以及最后的切割位置(保证原材料木板利用率最高的情况下)
时间: 2024-04-20 10:24:53 浏览: 409
数学建模竞赛题目 木板最优切割方案
根据给定的原材料木板尺寸和切割形状,我们可以计算出两种切割形状在原材料木板上的最大切割数量以及最佳的切割位置,以实现最高的利用率。
对于切割形状p1(长宽为373和201),我们可以在原材料木板上按行或按列地进行切割,以使得尽可能多地容纳该形状。在这种情况下,我们可以在长为3000的一侧最多容纳3000/373=8块p1形状;在宽为1500的一侧最多容纳1500/201=7块p1形状。因此,总共可以容纳的p1形状的数量为8 * 7 = 56块。
对于切割形状p2(长宽为406和229),同样地,我们可以按行或按列地进行切割,以容纳尽可能多的该形状。在长为3000的一侧最多容纳3000/406=7块p2形状;在宽为1500的一侧最多容纳1500/229=6块p2形状。因此,总共可以容纳的p2形状的数量为7 * 6 = 42块。
为了实现最高的利用率,我们应该选择切割数量更多的形状进行切割。因此,在这种情况下,选择切割形状p1,切割数量为56块。切割的位置可以根据具体需求和算法进行计算,以确保最佳的利用率。
请注意,以上计算仅考虑了形状p1和p2的数量和尺寸,实际的切割方案还需要考虑到原材料木板的边界条件、不可切割区域等其他限制因素。
阅读全文