地板砖铺设问题，求给个思路指导指导，紧急啊。。。谢谢啦

备用

地板砖铺设问题
在工程中经常会遇到将一种固定形状的材料铺设到某种物体表面的问题。房屋地板砖的铺设就是其中的一种典型实例。在地板砖的铺设问题中，需要考虑地板砖的成本、铺设人工费用以及地板砖破损成本等方面，目标是为了使成本最小化，同时需要考虑整块地板砖的使用比例，即切割地板砖数尽量少，达到美观效果。
设工程中能购买到的地板砖的尺寸、价格、安装费用、破损概率等参数如表1所示。需要铺设的房屋地面结构如图1所示。假设每块地板砖只能沿着平行于边的方向切割，且切割所用人工费跟切割长度成正比。
若每块地板砖最多只能切割一次，且仅使用一种尺寸的地板砖进行铺设，请设计一种算法进行地板砖的自动铺设，并计算铺设地板砖的块数、利用率和总费用，比较分析哪种尺寸的地板砖铺设成本最低。
若每块地板砖最多只能切割一次，允许使用多种尺寸的地板砖进行混合铺设，又如何实现地板砖的自动铺设，并计算铺设各种尺寸地板砖的块数、利用率和总费用。
若每块地板砖允许多次切割，允许使用多种尺寸的地板砖进行混合铺设，根据你的模型、算法和计算结果，给出成本最低地板砖铺设方式。
表1 各种地板砖相关参数
尺寸        单价（元）        破损概率（%）        切割成本（元/块）
800mm*800mm        180        8        4
600mm*600mm        130        7        3
600mm*300mm        80        6        3或1.5
400mm*400mm        72        5        2
300mm*300mm        45        3        1.5





户型结构图（单位mm）(注：铺设地板砖时不需考虑家具等限制，只需考虑墙面限制，进行地面全铺设。)
、

1073769330

  我们昨年的校赛题就是这个

Color_Wolf

我擦，不让回复

renzhe42

同求，路过。

xt628

好像很不错的样子哦

一朵大蘑菇。

求详细解答呀

一朵大蘑菇。

求解答  求解答

jiajinshan110

路过。。。。。

袁海亮

LZ  2#的 文档来得不易  物有所值啊