最优装箱问题Р有33个物品需要装箱,它们的重量如下表所示(单位为:千克):Р单个物品重量Р442Р252Р127Р106Р85Р84Р46Р37Р12Р10Р9Р物品个数Р1Р7Р5Р4Р1Р1Р1Р2Р3Р6Р2Р?已知每一个物品均不可拆分。Р问题1. 已知每个箱子的最大承重均为524千克。仅考虑物品的重量与箱子的承重能力,试设计一个装箱方案使得所使用的箱子数目最少。Р?问题2. 现接到通知,重量为46千克的物品不需要装箱。请使用你们在求解问题1时所使用的方法、算法或模型来求解剩余的32个物品的情况,即设计一个装箱方案来装剩余的32个物品以使得所使用的箱子数目最少(每个箱子的最大承重仍为524千克,仅考虑物品的重量与箱子的承重能力)。
全文预览
