地板砖的铺设问题的探究.doc

地板砖的铺设问题的探究 谢钦 徐宝玉 沈燕 摘要 房屋地板砖的铺设将一种固定形状的材料铺设到某种物体表面的问题。在地板砖的铺设问题中，需要考虑地板砖的成本、铺设人工费用以及地板砖破损成本等方面，目标是为了使成本最小化，－－－ 假定工程中能购买到的地板砖的尺寸、价格、安装费用、破损概率等参数如表1所示。需要铺设的房屋地面结构。假设每块地板砖只能沿着平行于边的方向切割，最多只能切割一次，且切割所用人工费跟切割长度成正比。 综合考虑影响地板砖铺设成本的因素，建立计算地板砖铺设总成本的模型。使用一种尺寸的地板砖进行铺设，设计一种算法进行地板砖的自动铺设，计算铺设地板砖的块数、利用率和总费用，比较分析哪种尺寸的地板砖铺设成本最低。若允许使用多种尺寸的地板砖进行混合铺设，实现地板砖的自动铺设，并计算铺设各种尺寸地板砖的块数、利用率和总费用。根据的模型、算法计算结果，为地板砖铺设提出一些意见和建议。符号说明个矩形地板砖的安装费用 第地板砖的长 第种地板砖的破损概率。 第地板砖的宽 切割单位长度的地板砖所需费用 地板砖类型 （） 被铺设的矩形区域（） 铺设第个矩形所需的第种地板砖的块数。 铺设第个矩形购买地板砖的费用 第 个矩形的长 第块区域切割长度 被切割的块数 所需型地板砖的数量 第种地板砖的单价 铺设第个矩形地板砖的切割费用。 户型面积 所需地板砖的面积 第块区域的面积 第 个矩形的宽 房屋地板砖铺设总花费 铺设第个矩形地板砖所需总费用。 单位面积的安装费用 Z 利用率 美观度 模型的建立与求解 问题1 首先由于铺设的平面比较复杂，我们把平面分为如图1.1所示， 图1.1 建立模型一 房屋地板砖铺设总花费计算公式为： (1) 其中铺设第个矩形区域地板砖所需总费用计算公式： (2) 则铺设第个矩形购买地板砖的费用计算公式： (3) 定义为向上取整公式，即不小于 (4) 其中不需要被切割的地板砖的块数： (5) 铺设第个矩形地板砖的安装费用计算公式： (6) 铺设第个矩形地板砖的切割费用计算公式 ： (7) 而对于切割费用的的计算，运用0－ (8) (9) 则切割长度的数学表达为： (10) 美观度计算公式 (11) 问题2 模型二 对于用同一种尺寸的地板砖进行铺设，先利用模型一中的以下公式： (12) 可求的所需的第种地板砖的总块数则利用率的可表示为: （13） 总费用可表示为 （14） 经过计算的到的数据如图2.1所示 地板砖的规格 所需块数(块) 地板砖购买费用 切割费用（元） 总费用 利用率 800*800 260 46800 407 47207 0.777284 600*600 421 54730 401 55131 0.853391 600*300 804 64320 396.5 64716.5 0.893726 400*400 934 67248 400.25 67648.25 0.865498 300*300 1509 67905 395 68300 0.95236 图2.1 问题3 准别条件：优先使用整块铺设，且整块铺设优先选用边长的，五中砖的规格中，4