地板砖铺设问题的研究
摘要在工程实际中经常会遇到房
屋地板砖的铺设问题，在此类为题中，我们需要考虑地板砖的成本、铺设人工费用以及地板砖破损成本等方面因素，来使成本最小
化。本文对地板砖铺设成本问题进行数学建模并设计算法求解。
问题一，我们对房间
进行矩形切割
，对此已分类的矩形进行地板砖的铺设，忽略掉因从新规划而造成的地板砖的破损损失。
可以得到，
铺设地板砖所需的总费用
W为：<Object: word/embeddings/oleObject1.bin>
问题二，在问题一中我们得知，可以将模型的求解简化为在矩形区域内的求解。由于本问要求用一种地板砖铺设，问题就转化成将五种地板砖分别在
13块矩形区域内的求解问题，通过对求解的结果比较选取成本最低的模型。我们可以将铺设块数、费用及利用率的问题的计算归结到地板砖铺设最低费用的问题中。比较五种地板砖铺设总费用：
我们可以得到，选择铺设规格为800mm*800mm的地板砖所需费用最少，为42757元。
问题三，
该问是在
允许使用多种尺寸的地板砖进行混合铺设，实现地板砖的自动铺设，并计算
出铺设各种尺寸地板砖的块数、利用率和总费用。
通过问 ...