最小成本地板砖铺设方案建议书1.docx

地板砖铺设问题的研究论文摘要在工程实际中经常会遇到房屋地板砖的铺设问题，在此类为题中，我们需要考虑地板砖的成本、铺设人工费用以及地板砖破损成本等方面因素，来使成本最小化。本文对地板砖铺设成本问题进行数学建模并设计算法求解。 问题一，我们对房间进行矩形切割，对此已分类的矩形进行地板砖的铺设，忽略掉因从新规划而造成的地板砖的破损损失。可以得到，铺设地板砖所需的总费用w为：问题二，在问题一中我们得知，可以将模型的求解简化为在矩形区域内的求解。由于本问要求用一种地板砖铺设，问题就转化成将五种地板砖分别在13块矩形区域内的求解问题，通过对求解的结果比较选取成本最低的模型。我们可以将铺设块数、费用及利用率的问题的计算归结到地板砖铺设最低费用的问题中。比较五种地板砖铺设总费用：尺寸800*800600*600400*400300*300600*300300*600所需总费用427574998860521608075836557814我们可以得到，选择铺设规格为800mm*800mm的地板砖所需费用最少，为42757元。问题三，该问是在允许使用多种尺寸的地板砖进行混合铺设，实现地板砖的自动铺设，并计算出铺设各种尺寸地板砖的块数、利用率和总费用。通过问题二可知800mm*800mm规格的地板砖性价比最高，我们可以优先利用800*800的地板砖进行铺设，在不能铺设完整规格的800mm*800mm的区域外，再用其他规格的地板砖进行切割填补。我们可以得到，规格为800mm*800mm的地板砖铺设总块数为192，所需费用为38426.6元，利用率为0.7396；规格为600mm*600mm的地板砖铺设总块数为2，所需费用为1588.6元，利用率为0.5；规格为600mm*300mm的地板砖铺设总块数为33，所需总费用为3322.7元，利用率为0.9393；规格为400mm*400mm的地板砖铺设总块数为57，所需总费用为3265元，利用率为0.9474；规格为300mm*300mm的地板砖铺设总块数为2，所需费用为992.3元，利用率为0。关键词：目标规划最小成本地板砖铺设方案建议书一、问题重述在工程中经常会遇到将一种固定形状的材料铺设到某种物体表面的问题。房屋地板砖的铺设就是其中的一种典型实例。在地板砖的铺设问题中，需要考虑地板砖的成本、铺设人工费用以及地板砖破损成本等方面，目标是为了使成本最小化，同时需要考虑整块地板砖的使用比例，即切割地板砖数尽量少，达到美观效果。设工程中能购买到的地板砖的尺寸、价格、安装费用、破损概率等参数如表1所示。需要铺设的房屋地面结构如图1所示。假设每块地板砖只能沿着平行于边的方向切割，最多只能切割一次，且切割所用人工费跟切割长度成正比。1.请综合考虑影响地板砖铺设成本的因素，建立计算地板砖铺设总成本的模型。2.若仅使用一种尺寸的地板砖进行铺设，请设计一种算法进行地板砖的自动铺设，并计算铺设地板砖的块数、利用率和总费用，比较分析哪种尺寸的地板砖铺设成本最低。3.若允许使用多种尺寸的地板砖进行混合铺设，又如何实现地板砖的自动铺设，并计算铺设各种尺寸地板砖的块数、利用率和总费用。4.根据你的模型、算法和计算结果，为地板砖铺设提出一些意见和建议。表1 各种地板砖相关参数尺寸单价（元）破损概率（%）切割成本（元/块）800mm*800mm18084600mm*600mm13073600mm*300mm8063或1.5400mm*400mm7252300mm*300mm4531.5图1 户型结构图（单位mm）(注：铺设地板砖时不需考虑家具等限制，只需考虑墙面限制，进行地面全铺设。)二、模型假设1.假设门框底部地面不用铺地板砖。2.每块地板砖只能沿着平行于边的方向切割，最多只能切割一次，且切割所用人工费跟切割长度成正比。3.假设每个房间用同一规格的地板砖来铺设，我们首先忽略墙宽度的限制。4.地板砖的铺设没有缝隙间隔，相邻砖之间严格无缝连接。三、符号说明各类地板砖的总数各类地板砖实际购买数xi第i个房间的横向边长yi 第i个房间的纵向边长第i个房间需要切割地板砖的长度ni第i个房间所用地板砖数ni第i个房间所用地板砖未切割的块数mi第i个房间所用地板砖被切割的块数第i个房间横向铺设未切割的地板砖数第i个房间纵想铺设未切割的地板砖数pi第i个房间切割地板砖的破损数q人工总费用u切割总费用w铺设总费用s房间总面积四、问题分析对于问题一，要实现地板砖成本最小，我们要考虑到地板砖的选取以及怎样铺设这两个问题。对于地板砖的选取，我们对问题所给表格进行处理，发现800mm*800mm地板砖的性价比最优，因此我们在选择地板砖铺设时，优先铺设该地板砖。然后考虑性价比由高到低顺序另和切下的废料的整块铺设，优先使用废料进行铺设，然后进行总费用，总块数以及利用率的计算，得出最优结果。对于问题二，在问题一中我们得知，可以将模型的求解简化为在矩形区域内的求解。由于本问要求用一种地板砖铺设，问题就转化成将五种地板砖分别在13块矩形区域内的求解问题，通过对求解的结果比较选取成本最低的模型。在本问中，除了要求设计出算法比较最低成本外，还要对地板砖的铺设块数、利用率进行计算。我们可以将对地板砖铺设的块数、利用率和总费用的求解，归结到对地板砖的最低费用求解一个大问题中。对于问题三，该问是在允许使用多种尺寸的地板砖进行混合铺设，实现地板砖的自动铺设，并计算出铺设各种尺寸地板砖的块数、利用率和总费用。问题一给出了普遍情况下地板砖的铺设方案，我们优先利用800*800的地板砖进行铺设，在不能铺设完整规格的800*800的区域外，我们使用较小规格的有与空隙规格合适的地板砖，则直接铺上，若空隙规格与所有地板砖规格不合适，则采取切割800*800的地板砖切割填补。在此铺设方案的基础上，在满足切割块数最小的基础上，以铺设费用最小为目标函数，建立目标规划模型，对此模型进行求解得到各类地板砖的块数、利用率和总费用。五 模型一的建立与求解5.1问题一的分析地板砖的成本包括地板砖的成本、铺设人工费用以及地板砖破损成本这三个方面。我们分别对这三个方面进行分析，建立计算地板砖铺设总成本的模型。要实现地板砖成本最小，我们要考虑到地板砖的选取以及怎样铺设这两个问题。对于地板砖的选取，我们对问题所给表格进行处理，发现800mm*800mm地板砖的性价比最优，因此我们在选择地板砖铺设时，优先铺设该地板砖。而对于地板砖的铺设，我们优先考虑尽可能多的铺设完整的相同规格的地板砖，然后，在剩余不能铺设完整相同规格地板砖的区域外，我们使用较小规格的地板砖，若有与空隙规格合适的地板砖，则直接铺上，若空隙规格与所有地板砖规格不合适，则采取切割填补。对于铺设人工费用，我们通过查阅相关资料，人工费用不受铺设地板砖种类的影响，只受人数和天数的影响，对于铺设一定面积的地板砖其天数和人数可以看成是一定的，因此我们用定义一个常量q，表示人工总费用。从问题所给图可以看出，户型结构图形状是一个多边形，直接计算其需要切割的地板砖以及完整地板砖的块数难度比较大，我们这里将之看成多个矩形的组合。按此思路，我们将户型结构划分为大小不等的十二个矩形，然后在每个大小不等的矩形形状的房屋里铺设瓷砖。5.2问题一的模型建立5.2.1 对户型结构图的处理通过对问题一的分析，我们将图一房间的区域进行矩形切割，切割后的图形如图一。图一 房间俯视尺寸图我们对此已分类的矩形进行地板砖的铺设，忽略掉因从新规划而造成的地板砖的破损损失。5.2.2 地板砖的选取由表一可知，若选用“”规格与“”规格的铺设相比较，用“”规格的铺设总价格优于“”规格。若选用“”规格与“”规格的铺设相比较，用“”规格的铺设总价格优于“”规格。同理：若选用“”规格与“”规格的铺设相比较，“”规格的铺设总价格优于“”规格。所以可以得出，我们采用的瓷砖规格越大，越省钱。所以，在允许使用不同规格的瓷砖铺设时，我们优先考虑尽可能多的铺设完整的大规格的地板砖。5.2.3 铺设方案的实现 1、计算得第i个房间我们所用地板砖数为ni则：； （1）又可得出第i个房间所用地板砖未切割的块数为ni则：； （2）若第i个房间所用地板砖被切割的块数为mi .由于房间纵向与横向边长不一定是大规格的整数倍，则：或或或；又有第i个房间横向铺设未切割的地板砖数为ai则； （3）得第i个房间总想铺设未切割的地板砖数为bi则； （4）2、计算得第i个房间所用地板砖的总块数ni；但是由于地板砖的边长都是有一定的规格，矩形房间边长不一定就是最大规格地板砖变长的整数倍，所以需要讨论。若纵向与横向边长都不是最大规格地板砖整数倍ailixxi ,biliyyi则：；若横向边长是最大规格地板砖整数倍，纵向边长不是最大规格地板砖整数倍ailix=xi ,biliyyi则：；若横向边长不是最大规格地板砖整数倍，纵向边长是最大规格地板砖整数倍ailix=800&s(i,2)=800 a(i,1)=floor(s(i,1)/800); b(i,1)=floor(s(i,2)/800); an(i,1)=a(i,1)*b(i,1);%第i个矩形需要第1种砖不被切割的块数%将铺设800*800的地板砖后的图形分为两个矩形 a(i,1)=s(i,1)-800*a(i,1); b(i,1)=s(i,2)-800*b(i,1);if a(i,1)=b(i,1) a(i,2)=b(i,1)+b(i,1)*800; b(i,2 )=a(i,1)*800;else a(i,2)=b(i,1)*800; b(i,2 )=a(i,1)*800+a(i,1);end%利用最小边能否用地板砖不切割铺设if floor(a(i,1)/700)=ceil(a(i,1)/700) %是否可以采用300*300、600*300和400*400组合铺设 an(i,3)=floor(a(i,2)/600);if floor(a(i,2)/600)=ceil(a(i,2)/600) am(i,3)=0; %第3种砖应用在第i个区域a矩形中，需要切割一次的块数elseif floor(a(i,2)-an(i,3)*600)/300)=ceil(a(i,2)-an(i,3)*600)/300) am(i,5)=1; else am(i,3)=1;end%使用第5种地板砖不被切割铺设的块数 an(i,4)=floor(a(i,2)/400) %使用第4种地板砖不被切割铺设的块数if floor(a(i,2)/400)=ceil(a(i,2)/400) am(i,4)=0;%使用第4种地板砖需要切割的块数else am(i,4)=1;endelseif floor(a(i,1)/600)=ceil(a(i,1)/600) an(i,2)=floor(a(i,2)/600)if floor(a(i,2)/600)=ceil(a(i,2)/600) am(i,2)=0; %第2种砖应用在第i个区域a矩形中，需要切割一次的块数else am(i,2)=1; endelseif floor(a(i,1)/400)=ceil(a(i,1)/400) an(i,4)=floor(a(i,2)/600)if floor(a(i,2)/400)=ceil(a(i,2)/400) am(i,4)=0; %第4种砖应用在第i个区域a矩形中，需要切割一次的块数else am(i,4)=1; endelseif floor(a(i,1)/300)=ceil(a(i,1)/300) an(i,3)=floor(a(i,2)/600)if floor(a(i,2)/600)=ceil(a(i,2)/600) am(i,3)=0; %第3种砖应用在第i个区域a矩形中，需要切割一次的块数elseif floor(a(i,2)-aa(i,3)*600)/300)=ceil(a(i,2)-aa(i,3)*600)/300) am(i,5)=1; else am(i,3)=1;endelse%如果截取后其中一个的矩形的最小长不能被400、300、600、700整除，用第1种地板砖切割铺设 am(i,1)=floor(a(i,2)/800); %第一种砖应用在第i个区域a矩形中，需要切割一次的块数if (floor(a(i,2)/800)=ceil(a(i,2)/800) au(i)=1; %第1种砖应用在第i个区域a矩形中，需要切割两次的块数endendif floor(b(i,1)/700)=ceil(b(i,1)/700) %是否可以采用300*300、600*300和400*400组合铺设 bn(i,3)=floor(b(i,2)/600)if floor(b(i,2)/600)=ceil(b(i,2)/600) bm(i,3)=0; %第3种砖应用在第i个区域b矩形中，需要切割一次的块数elseif floor(b(i,2)-bn(i,3)*600)/300)=ceil(b(i,2)-bn(i,3)*600)/300) bm(i,5)=1; else bm(i,3)=1;end%使用第5种地板砖不被切割铺设的块数 bn(i,4)=floor(b(i,2)/400) %使用第4种地板砖不被切割铺设的块数if floor(b(i,2)/400)=ceil(b(i,2)/400) bm(i,4)=0;%使用第4种地板砖需要切割的块数else bm(i,4)=1;endelseif floor(b(i,1)/600)=ceil(b(i,1)/600) bn(i,2)=floor(b(i,2)/600);if floor(b(i,2)/600)=ceil(b(i,2)/600) bm(i,2)=0; %第2种砖应用在第i个区域b矩形中，需要切割一次的块数else bm(i,2)=1; endelseif floor(b(i,1)/400)=ceil(b(i,1)/400) bn(i,4)=floor(b(i,4)/600);if floor(b(i,2)/400)=ceil(b(i,2)/400) bm(i,4)=0; %第4种砖应用在第i个区域b矩形中，需要切割一次的块数else bm(i,4)=1; endelseif floor(b(i,1)/300)=ceil(b(i,1)/300) bn(i,3)=floor(b(i,2)/600);if floor(b(i,2)/600)=ceil(b(i,2)/600) bm(i,3)=0; %第3种砖应用在第i个区域b矩形中，需要切割一次的块数elseif floor(b(i,2)-ba(i,3)*600)/300)=ceil(b(i,2)-ba(i,3)*600)/300) bm(i,5)=1; else bm(i,3)=1;endelse%如果截取后其中一个的矩形的最小长不能被400、300、600、700整除，用第1种地板砖