数学建模排版模板.docVIP

福州大学数学建模比赛 二维同一规格货物的集装箱堆放模型 学 院：物理与信息工程学院 专 业：数理综合班 年 级：2011级 姓 名： （ 111100537） 韩丽娜（队长） （ 111100534） 何 秀 （ 111100736） 曾素云 联系方式韩丽娜） 二维同一规格货物的集装箱堆放模型 摘要 集装箱，作为现代物流的主导载体，给世界散杂货运输带来了一场革命。集装箱运输具有装卸效率高、适用于多种运输方式、可减少货差及货损、以及便于管理等优势，适应了全球经济一体化对运输发展的客观要求，在全球运输领域内得以迅速发展。近年来随着我国成为世界工厂进程的加快，制造业物流迅速攀升。中国已成为世界集装箱运输发展最为活跃的地区 集装箱问题是一个具有复杂约束条件的优化组合问题，针对集装箱装载问题，要使其效率最大化，要在满足约束条件的前提下，使目标函数达到极值。从而选取出最佳的堆放方式。 问题1，在同一规格的箱子下，首先考虑箱子不能超出叉车底板， 也不允许箱子相互重叠的约束条件，所以要先对集装箱上装载的箱子与底板的长宽之间的数学关系讨论，通过一些二维数学关系的研究与确立和可行模型的建立以及最佳模型的选择，逐步建立起用于箱子摆放数量最多的优化模型，用此模型对题中三组数据进行了求解并进行了清晰、详尽的检验与评价。 问题2中，结合问题一的优化模型，考虑箱子的密度都是均匀，允许箱子在正方形底板的上方，左边，右边部分超出底板（下方紧靠叉车壁，不能超出），但不至于掉落出叉车底板。通过底板外围堆放宽朝外一半悬空的箱子让利用的叉车底板以外的面积达到最大，剩下的底板面积用类似问题一的方法求解。 问题3中，从另一个角度出发，在问题一堆放的基础上，考虑将边缘的箱子一半悬空，抽象成底板的各边长宽都发生了改变，重用问题一的算法对该问题进行求解。得到另一种解决方案，对比两种方法的优劣。 关键词 lingo、约束条件、优化模型 一、问题重述 某省内知名企业生产的产品用形状为长方体的箱子包装，使用叉车将这些箱子从生产车间运输至仓库。这些箱子叠放在叉车的正方形底板上，如下图所示， 叉车置放箱子的底板是一个边长为1.1米的正方形。箱子的规格是统一的（所有箱子的长方形底面的尺寸相同）。通常在一次运输中，箱子像下图中这样横着放，或者竖着放。下图所示的便是一种可行的摆放方法，但不一定是最优的。现在这家企业需要你们帮助建立一个通用的优化模型，使得给定长方形箱子的长和宽之后，利用这个模型就能算出该如何摆放箱子（不需考虑箱子的高度，即只考虑摆放一层箱子），才能使得一次摆放的箱子数量最多。 问题1 如果不允许箱子超出叉车底板（如上图所示情形）， 也不允许箱子相互重叠， 建立一个优化模型，考虑如何摆放这些箱子，才能使摆放的箱子数量最多? 利用你们构建的模型，分别计算出对于下表中型号1、型号2和型号3的箱子，最多可以摆放多少个？该如何摆放？如果你们能画出摆放示意图，那么将有助于这家企业更快地理解你们的方法。 长（米） 宽（米） 箱子型号1 0.3 0.24 箱子型号2 0.6 0.4 箱子型号3 0.3 0.2 问题2 假设箱子的密度都是均匀的，允许箱子在正方形底板的上方，左边，右边部分超出底板（下方紧靠叉车壁，不能超出），但不至于掉落出叉车底板。对于这种情况，重新建立优化模型,并针对上表中三种型号的箱子, 分别计算最多可以摆放多少个箱子？该如何摆放? 画出摆放示意图。 问题3 在不允许箱子相互重叠的条件下，你们是否还能另外设计出一种摆放方案？并将你们设计的方案与上图中的摆放方案的优劣性进行比较。 设计这样一个模型需要注意： 箱子堆放模型与算法必须利于程序的实现。 应该从实际情况出发考虑，满足该企业的需求。 二、问题分析 问题中包含三个小问，但实质上讨论的是建立模型解决同一规格货物集装箱装载时的最大化空间利用率问题。分析知，问题1是多个约束条件下的的集装箱装载问题；问题2在问题1的基础上考虑箱子密度都是均匀，箱子堆放除叉车壁外其余三边都能超出但不能掉落的情况；问题3在前两个问题的基础上再进一步研究另一种堆放模型。三个问题紧密相连在同一个构型框架下，针对不同的问题加以分析。分析二维集装箱问题一般是从一维情况分析计算出一维最佳堆放的方法。也即企业在选择集装箱转载时都希望找到一种满足堆放箱子数量最多的方法。在一维堆放的基础上构建二维模型，用此模型对题中三组数据进行了求解并进行了清晰、详尽的检验与评价。从而给企业做出最佳选择提供一个参考。 三