作业帮 > 综合 > 作业

(250分)板材分割与利用率

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 01:19:32
(250分)板材分割与利用率
我能买到的板材的长和宽分别是2.85米,1.55米.
现在我要从中切割几种规格的小板块:
30块长1.35米宽1.30米
55块长1.20米宽0.50米
120块长0.35米,宽0.20米
这样三种小板材.
我应该怎么样切割板材,才能让我掏钱最少呢?
(不好意思,切割的方式是一刀断的,就是一刀两断式的切割,没有切到半路的.
苦思良久,不知从何下手呀!
如果实在没有数学公式的话,给出一个算法也可以,时间复杂度不要太大的,谢谢
急,在线等
建议看看2004年研究生数学建模B题----下料问题,那有模型和算法