数学建模地砖铺设.docVIP

PAGE

PAGE4

论文题目：地板铺设模型

摘要：

人们为了尽量美化自己的住所，绞尽脑汁的想出了许多铺设地板的方案，而铺设地板也是数学建模中经典的案例。数学建模的核心问题是如何铺设使住户所承担的费用最小且美化程度最高。本文对地板铺设成本问题进行数学建模并设计计算求最优解。

对于问题一，将问题定义为线性规划模型。将题目中所给的布局划分为矩形，考虑每个矩形的成本，进行叠加，求取总成本。列出总成本最低的目标函数以及其约束条件。

对于问题二，运用摊还分析思想解答，根据地板砖的性价比顺序和所剩条形的长度，先铺设完整地板，然后所剩区域再用300×300规格的地板砖切割。优先使用废料，然后所剩区域用300×300规格的和废料进行切割、填报。

结合建模所求得的数据，并考虑到实际的情况，对地板铺设提出了一下意见。

关键词：

线性规划摊还分析美化程度

问题概述：

随着居民生活水平的提高，房屋装潢已是入住新居和装修房屋的必须环节。而对装潢材料的正确地选材与购买时为房主节约花费与减少浪费的重要手段。假设每块地板只能沿平行于边长的方向进行切割，且最多只切割一次，切割费用与切割长度成正比。

1、综合考虑影响地板铺设成本的因素，建立计算地板铺设总成本。

2、当使用一种尺寸的地板进行铺设，设计一种算法进行地板砖的自动铺设，并计算铺设地板的块数，利用率和总费用，比较分析哪种尺寸的地板铺设成本最低。

3、使用多种尺寸的地板进行混合铺设，又如何实现地板的自动铺设各种尺寸的地板，利用率和总费用。

4、根据所建模型、算法和计算结果，为地板铺设提出些许意见建议。

二、问题分析：

1、对问题的分析

问题一要求建设地板铺设总成本的模型，以铺设成本为函数，以寻求该函数的最小值为目标，以房间面积为约束条件，且决定变量取整数，符合线性规划的定义。

2、对问题二的分析：

当用多种地板砖进行铺设，选择分析各种规格的性价比，选出单位面积价格最低的地板进行优化整块铺设。然后根据性价比由高及低进行整块填充，以此同时还要考虑切下废料的整块铺设，最后剩余部分，考虑切割废料和300×300的成本，来进行填充，然后进行总费用、总块数、利用率以及美观程度的计算，得出最优解。

三、模型的基本假设

1、每块地板只能沿平行于边的方向切割，最多只能切割一次，且切割费用与切割长度成正比。

2、地板切割切割成本考虑地板的单价、切割成本、忽略其他因素的影响。

3、铺设地板时部考虑家具等限制，仅考虑墙面限制，进行地面全面铺设。

4、切割之后破损的地板不能重新利用。

5、地板砖是铺设没有间隙，使相邻地板之间严格无缝对接。

→符号说明：

I:房间标号

J:地板规格标号

F:总费用

Fi:第i个费用

mij:i区所用j种完整地板的块数

Nig:i区所用j种非完整地板的块数

Vj:j规格地板单价

Vj:j种规格被切后的单价

Aj:j地板长度

Bj:j地板宽度

A’j:j种地板被切后长度

B’j:j种地板被切后长度

Si:i区面积

Ci:I区长

Di:I区宽

Ni:I区域所用地板总砖块

模型的建立与求解

参考文献

【1】姜启源.数学建模【M】.北京:高等教育出版社，1995

【2】靳天飞.计算方法【M】.北京：北京清华大学出版社，2010

【3】张鹏飞，地面铺瓷砖，/p-902977658471.html，2013年6月19日