地板砖最佳铺设方案的研究与设计.pdf

地板砖最佳铺设方案的研究与设计 摘要 如何进行铺设使得用户所承担的总费用最小、美观度最高是一个工程和生活中很实 际的问题，本文通过对地板砖铺设成本问题进行建模并设计算法进行求解。 问题一，首先将问题定义为整数线性规划模型。然后对地板砖铺设总费用进行经济 分析，得出组成成分，以此为依据列出总费用的目标函数。 问题二，首先将所给户型结构划分为9 个区域，并依据形状属性归类成三类。利用 高斯函数进行整块地板砖的密铺，采取整数规划模型约束非整块地板砖的铺设。对于第 三类采取凸面规划模型，对突出矩形部分进行优化处理。最后采取穷举法对地板砖余料 进行再次利用以优化模型，最终得出使用尺寸为800*800mm 的地板砖进行铺设所需费 用最低为45373.8 元。同时，由折线图可以看出利用率、总费用、美观度不能同时达到 最优值。 问题三，首先依据砖的性价比顺序，选取性价比最高的800*800mm 地板砖进行密 铺，然后根据所剩长宽大小进行分类讨论，选择合适的整砖进行铺设，另外理想化处理 问题，为了达到性价比最高和简化题目复杂度目的，规定所剩区域用600*300mm 地板 砖进行切割填补。将此思想引入到问题二中划分的九个区域，利用设计算法和MATLAB 进行求解。 最后，本文结合所建数学模型，算法和实际计算结果，并考虑实际情况，对地板砖 的铺设提出一些建议。 关键词：整数线性规划 高斯函数 穷举法 凸面规划模型 1 1 问题重述 在工程中经常会遇到将一种固定形状的材料铺设到某种物体表面的问题。房屋地板 砖的铺设就是其中的一种典型实例。在地板砖的铺设问题中，需要考虑地板砖的成本、 铺设人工费用以及地板砖破损成本等方面，目标是为了使成本最小化，同时需要考虑整 块地板砖的使用比例，即切割地板砖数尽量少，达到美观效果。假设每块地板砖只能沿 着平行于边的方向切割，最多只能切割一次，且切割所用人工费跟切割长度成正比。 请联系实际情况，对给定的购买到的地板砖的尺寸、价格、安装费用、破损概率等 相关参数和需要铺设的房屋地面结构 （见附录1）进行分析，建立计算地板砖铺设总成 本模型，并基于此模型，分别考虑一种和多种尺寸板砖铺设方式，从所需地板砖块数、 利用率和总费用出发，比较得出相应的成本最低的方案。最后，根据建模分析的结果， 写一份报告，提出具体建议。 2 问题分析 问题一要求建立地板铺设总成本的模型。以铺设成本为函数，以寻求该函数的最小 值为目标，决策变量取整数，符合整数线性规划定义。通过对总费用进行经济分析得出 其组成成分，并依据相应参数计算得出地板铺设总成本模型。 问题二要求设计一种算法实现单一尺寸的地板砖自动铺设。首先，按照户型结构将 房间分成9 个区域，其次，将依据区域形状划分为三大类。然后，利用以高斯函数思想 为基础对每个类型区域以此进行求解，引入凸面规划模型对突出矩形部分进行优化处理。 最后加入余料利用思想对模型进行优化，从而得出最优地板砖自动铺设方案。 问题三要求设计一种算法实现多尺寸地板砖自动铺设。首先，应明确其与单尺寸铺 设的区别在于密铺区域的混合拼接处理。其次，我们进行理想化假设，规定非密铺区域 的划分形式对最后剩余区域进行填补的砖统一采用600*300mm 的地板砖 （考虑简化问 题复杂度和性价比）。然后，我们根据非密铺区域宽度进行分类讨论，最后将模型结果 运用到问题二中划分的区域中，得出结论。 最后根据所建数学模型，算法和实际计算结果，并考虑实际情况，对地板砖的铺设 提出一些建议。 3 模型假设 [1] 假设各尺寸板砖的材料、颜色一致； [2] 假设破损的砖不可利用； [3] 进行铺设面积计算时，忽略地板砖缝隙，墙厚等因素； [4] 不考虑房间过门处对铺设面积的影响； [5] 不考虑房间中尺寸不明墙壁对铺设面积的影响； r [6] 安装每平米地板砖应付费用 为20 元/平米