精品文献
路牙铺设问题
地板砖铺设问题
兰州工业学院 1 地板砖铺设问题 摘要 在工程中经常会遇到将一种固定形状的材料铺设到某种物体表面的问题。 房 屋地板砖的铺设就是其中的一种典型实例。 在地板砖的铺设问题中， 需要考虑地 板砖的成本、铺设人工费用以及地板砖破损成本等方面， 目标是为了使成本最小 化，同时需要考虑整块地板砖的使用比例， 即切割地板砖数尽量少， 达到美观效 果。为了方便人们对铺设瓷砖的尺寸、 数量和铺设成本做出合适的选择， 我们提 出了一个合理的优化模型。 即把房屋假设为由一个个矩形房间组成的， 在单独考 虑一个房间里的铺设问题。 最后，我们计算得出不同方案的瓷砖铺设费与利用率， 通过比较得到最合适的方案。 1、地板砖铺设总成本的模型： （一）所用地板砖总数： 所用的 nA 块数为 : nA =A1+A2+A3+A4+A5+A1+A7+A8+A9+A10 所用的 nB 块数为 : nB =B
电缆铺设问题论文
1 一、问题重述 1.1、问题一 ：若网络中边上的数据为对应该条边的地下管道铺设费用，问如何 选择铺设路线使得地下管道的铺设总费用达到最小 1.2、问题二 ：若边上的权为管道长度，现要从 v1 到每个 vi（i=1，⋯，10）铺 设一条专用电缆，问如何布线才能使所用的电缆线总长度最短？ v1 v4 5 6 24 5 v8 4 8 3 9 6 85 7 102 5 1 3 v2 v6 v3 v7v5 v9 v10 二、模型的建立与求解 2.1 问题一 对于问题一，它实际是最小生成树问题， 即要求以 1v 为根到每一个顶点都有一条 边相连，并且使得总权值最小。把图中的所有顶点放在集合 V 中，把所有的边 放在 E中，构成一个网络 G=(V，E)。所以建立最小生成树问题的 0-1整数规划 模型，并用 prim 算法编写程序进行求解。 2.1.1模型：最小生成树问题的 0-1整数规划模型 1)
