地板砖的铺设(数学建模).doc

地板砖的铺设　　　在问题1中，由于整个建筑的平面图较复杂，我们把整个图进行分割简化为14个矩形区域首先我们采用高斯函数求未被切割的地板砖的块数，利用自定义的向上取整公式得到所需总的地板砖的块数，然后根据0－1规划算出被切割的长度，加上安装工人的费用则得到总费用的表达式；　　　在问题2中，首先我们利用问题1中的向上取整算出各种规格的地板砖所需要的总块数分别是800*800需要260块 ，600*600需要421块，600*300需要804块，400*400需要934块，300*300需要1509块，然后再用计算所需每种规格地板砖的总面积与被铺设的区域的总面积得的利用率分别是800*800利用率0.78 ，600*600利用率0.85 ，600*300利用率0,89，400*400利用率0.87，300*300利用率0.95在用0－1规划算和高斯函数计算出各个规格地板砖的切割总长度，再分别乘于切割单价，由于铺设的面积大小相同所以安装费用相同，因此我们暂时不考虑，只计算各个规格地板砖的切割费与购买费用之和分别是800*800费用是 47207元，600*600费用是55131元，600*300费用是64714.5元，400*400费用是67648.25元，300*300费用是68300元，经过比较可以知道800*800规格的费用最低　　　在问题3中，在问题3中，先考虑使用整块铺设，且整块铺设优先选用边长的，我们只考虑四种变长情况，即800*800，600*600，400*400和300*300最后不能被整块铺设的地方用300*300铺设，因为剩下的面积往往很小（且靠矩形总面积的边界），用大砖切割不经济。

最后每个区域300*300的块数>=2时，我们同样把2块300*300换成1块300*600的在这个问题的考虑中我们使用了多元目标的线性规划，在考虑区域的边长被组合铺设后是否有剩余，采用了0—1规划利用了C语音编程求解 在问题4中，则是对模型改进的建议，我们认为要考虑墙体的厚度及余料的利用，这样我们就能更节省村民建房委员会应建立村级农房建设质量安全监督制度和巡查制度，选聘有责任心和具有一定施工技术常识的村民作为义务巡查监督员，开展经常性的巡查和督查问题概述假定工程中能购买到的地板砖的尺寸、价格、安装费用、破损概率等参数如表1所示的5种类型的地板砖根据需要铺设的房屋地面结构用地板砖进行铺设假设每块地板砖只能沿着平行于边的方向切割，最多只能切割一次，且切割所用人工费跟切割长度成正比⒈综合考虑影响地板砖铺设成本的因素，并建立计算地板砖铺设总成本的模型假如只使用一种尺寸的地板砖进行铺设，设计一种算法进行地板砖的自动铺设，⒉同时计算出铺设地板砖的块数、利用率和总费用，综合比较分析哪种尺寸的地板砖铺设成本最低⒊若允许使用多种尺寸的地板砖进行混合铺设，设计一种算法是的实现地板砖的自动铺设，并且计算铺设各种尺寸地板砖的块数、利用率和总费用。

⒋根据以上3问得出的模型、算法及计算结果，为地板砖铺设提出一些意见和建议问题分析由于本题中，用地板砖对房屋的铺设需要考虑的因素有：购买地板砖的费用，安装工人的工资，切割工人的工资，美观程度地板砖的规格参数以及切割方式的限制，我们对题目的分析如下：1 对于问题一的分析首先要得出在铺设地板砖中未被切割的块数以及总需要的块数（已把损耗考虑进去），则被切割的地板砖的块数就是两者之差，然后算出美观的程度，利用总数得出所需要的地板砖的总成本，再加上安装工人的安装费，所有之和就是总费用2 对于问题2的分析利用每种规格的地板砖自分别计算出所需的总的地板砖的块数（已把损耗考虑进去）和不需要被切割的地板砖的块数，用铺设的面积除于所购瓷砖的总面积则计算出利用率3 对于第3问的分析 用多种地板砖进行铺设，要考虑其规格对矩形区域的限制，因此可以进行多目标线性规划，对各种规格的地板砖进行逐一考虑，在计算美观度，利用率，总费用与第二问中的数据进行对比，体现多种地板砖进行混铺时的优缺点4 对于问题4的分析由于以上的问题没有将余料的考虑进行利用，则需要进行余料重新利用的考虑问题假设1假设在铺设地板砖的过程中，进过切割后的剩余的的余料不再利用。

2假设在进行对铺设的区域的面积时，忽略墙体的厚度3假设地板砖在切割的过程中，不会产生损耗符号说明铺设第个矩形地板砖的安装费用 第种地板砖的长 第种地板砖的破损概率 第种地板砖的宽 切割单位长度的地板砖所需费用 地板砖类型 （i=1,2,3,4,5） 被铺设的矩形区域（编号为k=1,2,314） 铺设第个矩形所需的第种地板砖的块数 铺设第个矩形购买地板砖的费用 第 个矩形的长 第块区域切割长度 被切割的块数 所需型地板砖的数量 第种地板砖的单价 铺设第个矩形地板砖的切割费用。

户型面积 所需地板砖的面积 第块区域的面积 第 个矩形的宽 房屋地板砖铺设总花费 铺设第个矩形地板砖所需总费用 单位面积的安装费用 Z利用率 美观度 模型的建立与求解问题1　　　首先由于铺设的平面比较复杂，我们把平面分为如图1.1所示，　　　图1.1建立模型一房屋地板砖铺设总花费计算公式为： 　　　　　　　　　　 (1)其中铺设第个矩形区域地板砖所需总费用计算公式：　　　　　　 　　　 (2)则铺设第个矩形购买地板砖的费用计算公式：　　　　 　 　　　　　 (3)定义为向上取整公式，即不小于的最小整数　　　　　　 (4)其中不需要被切割的地板砖的块数：　　　　　　　 (5)铺设第个矩形地板砖的安装费用计算公式： (6)铺设第个矩形地板砖的切割费用计算公式： (7)而对于切割费用的的计算，运用0－1规划，令 (8) (9) 则切割长度的数学表达为： (10) 美观度计算公式 (11)问题2模型二对于用同一种尺寸的地板砖进行铺设，先利用模型一中的以下公式： (12)可求的所需的第种地板砖的总块数则利用率的可表示为: （13）总费用可表示为 （14）经过计算的到的数据如图2.1所示地板砖的规格所需块数(块)地板砖购买费用切割费用（元）总费用利用率800*80026046800407472070.600*60042154730401551310.600*30080464320396.564716.50.400*40093467248400.2567648.250.300*300150967905395683000.95236图2.1问题3准别条件：优先使用整块铺设，且整块铺设优先选用边长的，五中砖的规格中，4种是正方形，剩下的 300*600，可以切分为2块300*300，在考虑问题的时候，因为任何一种长宽不同矩形都会有两种铺法，而对与正方形来就没有这种考虑我们只考虑四种变长情况，即800*800，600*600，400*400和300*300，而当整块300*300的块数出现>=2时，我们把两块300*300的合并成一块300*600，根据单位面积的价格，大砖更加经济。

最后不能被整块铺设的地方用300*300铺设，因为剩下的面积往往很小（且靠矩形总面积的边界），用大砖切割不经济当计算所用300*300的块数>=2时，我们同样把2块300*300换成1块300*600的首先，根据尽量铺大块的砖，（且在考虑中只有涉及4种规格的正方形砖），从矩形的长和宽分别进行考虑长（length）的考虑使得四种规格组合的边长相加最大程度达到到区域边长，且限制条件1：边长越长的砖块越优先限制条件2区域总变长-组合边长<300,同理从宽（width）的角度使得四种规格组合的边长相加最大程度达到到区域宽长，限制条件1：边长越长的砖块越优先限制条件2区域宽长-组合宽长<300数学公式 区域长的角度 设需要边长800的数量i1,边长是600的数量为i2，边长为400的数量为i3,边长为300的数量是i4 区域宽的角度 设需要边长800的数量j1,边长是600的数量为j2，边长为400的数量为j3,边长为300的数量是j4数学模型3根据题目的要求，我们得到以下的限制条件: Length-(800*i1+600*i2+400*i3+300i4)<300 （15） Width-(800*i1+600*i2+400*i3+300i4)<300 （16） (17) (18) (19) 。