地板砖铺设问题，求给个思路指导指导，紧急啊。。。谢谢啦
地板砖铺设问题在工程中经常会遇到将一种固定形状的材料铺设到某种物体表面的问题。房屋地板砖的铺设就是其中的一种典型实例。在地板砖的铺设问题中，需要考虑地板砖的成本、铺设人工费用以及地板砖破损成本等方面，目标是为了使成本最小化，同时需要考虑整块地板砖的使用比例，即切割地板砖数尽量少，达到美观效果。
设工程中能购买到的地板砖的尺寸、价格、安装费用、破损概率等参数如表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）(注：铺设地板砖时不需考虑家具等限制，只需考虑墙面限制，进行地面全铺设。)
、
本帖最后由 袁海亮 于 2013-7-29 16:18 编辑
像这道题的关键应该是怎么将那房间进行合理的分块处理吧。首先先确定目标函数，然后依据题意列出约束条件，再进行编程处理，求解就可以了啊。
给你是一篇范文，你参看一下。 LZ 2#的 文档来得不易 物有所值啊 路过。。。。。 求解答 求解答 求详细解答呀 好像很不错的样子哦{:3_48:} 同求，路过。 我擦，不让回复 我们昨年的校赛题就是这个 :L
页:
[1]