建模地板砖铺设.docVIP

兰州工业学院第二届大学生数学建模竞赛 参赛基本信息专用页 承 诺 书 我们仔细阅读了大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 参赛学生基本信息 题目号 （A、B） B 评阅编号（由组委会 统一填写） 姓名（打印） 班级 电话 本人签名 张健 风能11班 日期： 2013 年 6 月 25 日 摘 要 现如今全国各地房屋数不胜数，家家户户为了房间的美观，都会在地上铺上地板砖。看似简单的生活问题，其中蕴含了很多知识。房间里瓷砖怎么铺、铺多大的瓷砖都成了户主与铺设人员必考虑的问题。为了方便人们对铺设瓷砖的尺寸、数量和铺设成本做出合适的选择，我们提出了一个合理的优化模型。即把房屋假设为由一个个矩形房间组成的，在单独考虑一个房间里的铺设问题。最后，我们编程在Matlab里面运行，由Matlab计算我们得出不同方案的瓷砖铺设费与利用率，通过比较得到最合适的方案。 关键字：地板砖；铺设；优化一、问题的重述 在工程中经常会遇到将一种固定形状的材料铺设到某种物体表面的问题。房屋地板砖的铺设就是其中的一种典型实例。在地板砖的铺设问题中，需要考虑地板砖的成本、铺设人工费用以及地板砖破损成本等方面，目标是为了使成本最小化，同时需要考虑整块地板砖的使用比例，即切割地板砖数尽量少，达到美观效果。 二、问题分析 对于瓷砖的铺设，需要考虑的有很多方面，主要的有：铺设房间的形状与规格、瓷砖的形状与规格。这两个因素直接关系着购买瓷砖的费用、切割的费用、铺设的人工费。而日常我们所见的房屋都是较为规则的，里面的房间基本上都是矩形。而市场上所卖的的瓷砖也大都为规则的矩形。所以在考虑房间的瓷砖的铺设时，就是我们用矩形去填充的问题。不同规格的瓷砖、不同的铺设方式都会对总费用与瓷砖的利用率产生很大的影响。而我们要做的就是建立一个模型，计算出总费用与利用率，再根据实际情况去综合考虑。 三、模型假设 工程中遇到的规则图形多为矩形，特别是在房屋中铺设瓷砖时，房间形状基本为矩形。而在市场上我们所买到的瓷砖也基本都是矩形居多。所以，我们假设房屋是由多个大小不同的矩形所组成的，每个矩形里铺设的都是矩形的瓷砖（如图1）。 图1 四、符号说明 相关符号说明： 房屋总面积：S总 ； 第i个房间面积（分割的矩形面积）：Si （i=1、2、3…）； 第i个房间的横向边长：Xi （i=1、2、3…）； 第i个房间的纵向边长：Yi （i=1、2、3…）； 第i个房间所用瓷砖的总块数：Ni （i=1、2、3…）； 第i个房间所用瓷砖未切割的块数：ni （i=1、2、3…）； 第i个房间所用瓷砖被切割的块数：mi （i=1、2、3…）； 第i个房间切割瓷砖的总长度：li （i=1、2、3…）； 第i个房间横向铺设未切割的瓷砖数：ai （i=1、2、3…）； 第i个房间总想铺设未切割的瓷砖数：bi （i=1、2、3…）； 第i个房间所用瓷砖的总费用：W瓷砖i 第i个房间人工铺设总费用：W人i ； 第i个房间单位面积下人工铺设费：T ； 第i个房间切割瓷砖总费用：W切割i； 单位长度切割所需费用：q ； 第i种瓷砖的单价：hi （i=1、2、3…）； 第i种瓷砖的横向边长：Lix （i=1、2、3…）； 第i种瓷砖的纵向边长：Liy （i=1、2、3…）； 第i个房间铺设总费用W总 ； 五、模型建立与求解 我们把房屋分解为多个不同形状的矩形，考虑每个矩形内的铺设总费用最少。而总费用来源三方面：所用瓷砖的总费用、铺设的人工费、切割瓷砖的切割费。即W总i=W切割i+W人i +W瓷砖i 。 假设一：我们假设每个房间用同一规格的瓷砖来铺设，如图2，我们先忽略墙的限制，我们用矩形瓷砖拼成一个面积大于等于矩形房间面积的，而且能够将矩形房间（如图2中中间的那个矩型）完全覆盖住的最小矩形（如图2中最外面的大矩形）。然