文档介绍：最小成本地板砖铺设方案可研报告书导读:地板砖铺设问题的研究摘要在工程实际中经常会遇到房屋地板砖的铺设问题,在此类为题中,我们需要考虑地板砖的成本、铺设人工费用以及地板砖破损成本等方面因素,来使成本最小化地板砖n种拼花铺设方案,喜欢的转下哦!地板砖铺设问题的研究摘要在工程实际中经常会遇到房屋地板砖的铺设问题,在此类为题中,我们需要考虑地板砖的成本、铺设人工费用以及地板砖破损成本等方面因素,来使成本最小化。本文对地板砖铺设成本问题进行数学建模并设计算法求解。问题一,我们对房间进行矩形切割,对此已分类的矩形进行地板砖的铺设,忽略掉因从新规划而造成的地板砖的破损损失。可以得到,铺设地板砖所需的总费用W为:’‘‘‘‘W=180An+130Bn++72Dn+45En+Q+U问题二,在问题一中我们得知,可以将模型的求解简化为在矩形区域内的求解。由于本问要求用一种地板砖铺设,问题就转化成将五种地板砖分别在13块矩形区域内的求解问题,通过对求解的结果比较选取成本最低的模型。我们可以将铺设块数、费用及利用率的问题的计算归结到地板砖铺设最低费用的问题中。比较五种地板砖铺设总费用:尺寸所需总费用800*800600*600400*400300*300600*300300*600427574998860521608075836557814我们可以得到,选择铺设规格为800mm*800mm的地板砖所需费用最少,为42757元。问题三,该问是在允许使用多种尺寸的地板砖进行混合铺设,实现地板砖的自动铺设,并计算出铺设各种尺寸地板砖的块数、利用率和总费用。通过问题二可知800mm*800mm规格的地板砖性价比最高,我们可以优先利用800*800的地板砖进行铺设,在不能铺设完整规格的800mm*800mm的区域外,再用其他规格的地板砖进行切割填补。我们可以得到,规格为800mm*800mm的地板砖铺设总块数为192,,;规格为600mm*600mm的地板砖铺设总块数为2,,;规格为600mm*300mm的地板砖铺设总块数为33,,;规格为400mm*400mm的地板砖铺设总块数为57,所需总费用为3265元,;规格为300mm*300mm的地板砖铺设总块数为2,,利用率为0。关键词:目标规划最小成本地板砖铺设方案建议书1一、问题重述在工程中经常会遇到将一种固定形状的材料铺设到某种物体表面的问题。房屋地板砖的铺设就是其中的一种典型实例。在地板砖的铺设问题中,需要考虑地板砖的成本、铺设人工费用以及地板砖破损成本等方面,目标是为了使成本最小化,同时需要考虑整块地板砖的使用比例,即切割地板砖数尽量少,达到美观效果。设工程中能购买到的地板砖的尺寸、价格、安装费用、破损概率等参数如表1所示。需要铺设的房屋地面结构如图1所示。假设每块地板砖只能沿着平行于边的方向切割,最多只能切割一次,且切割所用人工费跟切割长度成正比。,建立计算地板砖铺设总成本的模型。,请设计一种算法进行地板砖的自动铺设,并计算铺设地板砖的块数、利用率和总费用,比较分析哪种尺寸的地板砖铺设成本最低。,又如何实现地板砖的自动铺设,并计算铺设各种尺寸地板砖的块数、利用率和总费用。、算法和计算结果,为地板砖铺设提出一些意见和建议。表1各种地板砖相关参数单价(元)破损概率(%)18013080724587653尺寸800mm*800mm600mm*600mm600mm*300mm400mm*400mm300mm*300mm切割成本(元/块)(单位mm)(注:铺设地板砖时不需考虑家具等限制,只需考虑墙面限制,进行地面全铺设。)2二、。,最多只能切割一次,且切割所用人工费跟切割长度成正比。,我们首先忽略墙宽度的限制。,相邻砖之间严格无缝连接。三、符号说明An、、Dn、EnA’n、B’n、C’n、D’n、E’nXiYi各类地板砖的总数各类地板砖实际购买数第i个房间的横向边长第i个房间的纵向边长第i个房间需要切割地板砖的长度第i个房间所用地板砖数第i个房间所用地板砖未切割的块数第i个房间所用地板砖被切割的块数第i个房间横向铺设未切割的地板砖数第i个房间纵想铺设未切割的地板砖数第i个房间切割地板砖的破损数人工总费用切割总费用铺设总费用房间总面积Li