地板砖的铺设在问题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
在用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规划