数学模型作业-20150601-最终定稿.docx

作业题一：箱子的摆放策略某省内知名企业生产的产品用形状为长方体的箱子包装，使用叉车将这些箱子从生产车间运输至仓库。这些箱子叠放在叉车的正方形底板上，如下图所示，叉车置放箱子的底板是一个边长为1.1米的正方形。箱子的规格是统一的（所有箱子的长方形底面的尺寸相同）。通常在一次运输中，箱子像下图中这样横着放，或者竖着放。下图所示的便是一种可行的摆放方法，但不一定是最优的。现在这家企业需要你们帮助建立一个通用的优化模型，使得给定长方形箱子的长和宽之后，利用这个模型就能算出该如何摆放箱子（不需考虑箱子的高度，即只考虑摆放一层箱子），才能使得一次摆放的箱子数量最多。问题：如果不允许箱子超出叉车底板（如上图所示情形），也不允许箱子相互重叠，建立一个优化模型，考虑如何摆放这些箱子，才能使摆放的箱子数量最多? 利用你们构建的模型，分别计算出对于下表中型号1、型号2和型号3的箱子，最多可以摆放多少个？该如何摆放？如果你们能画出摆放示意图，那么将有助于这家企业更快地理解你们的方法。长（米）宽（米）箱子型号10.30.24箱子型号20.60.4箱子型号30.30.2问题分析根据题目的要求，实质上讨论的是建立优化模型解决同一规格货物的箱子在装载时对于二维平面的利用率的问题即属于二维平面优化问题，因为题目中明确要求不需考虑箱子的高度并且只考虑摆放一层箱子。在优化的过程中，要求箱子在堆放时不允许超出叉车底板，也