造價(jià)通
更新時(shí)間：2024.12.29
地板磚鋪設(shè)問題

格式：pdf

大?。?span class="single-tag-height">773KB

頁數(shù)： 19頁

蘭州工業(yè)學(xué)院 1 地板磚鋪設(shè)問題 摘要 在工程中經(jīng)常會(huì)遇到將一種固定形狀的材料鋪設(shè)到某種物體表面的問題。 房 屋地板磚的鋪設(shè)就是其中的一種典型實(shí)例。 在地板磚的鋪設(shè)問題中， 需要考慮地 板磚的成本、鋪設(shè)人工費(fèi)用以及地板磚破損成本等方面， 目標(biāo)是為了使成本最小 化，同時(shí)需要考慮整塊地板磚的使用比例， 即切割地板磚數(shù)盡量少， 達(dá)到美觀效 果。為了方便人們對(duì)鋪設(shè)瓷磚的尺寸、 數(shù)量和鋪設(shè)成本做出合適的選擇， 我們提 出了一個(gè)合理的優(yōu)化模型。 即把房屋假設(shè)為由一個(gè)個(gè)矩形房間組成的， 在單獨(dú)考 慮一個(gè)房間里的鋪設(shè)問題。 最后，我們計(jì)算得出不同方案的瓷磚鋪設(shè)費(fèi)與利用率， 通過比較得到最合適的方案。 1、地板磚鋪設(shè)總成本的模型： （一）所用地板磚總數(shù)： 所用的 nA 塊數(shù)為 : nA =A1+A2+A3+A4+A5+A1+A7+A8+A9+A10 所用的 nB 塊數(shù)為 : nB =B

電纜鋪設(shè)問題論文

格式：pdf

大?。?span class="single-tag-height">175KB

頁數(shù)： 8頁

1 一、問題重述 1.1、問題一 ：若網(wǎng)絡(luò)中邊上的數(shù)據(jù)為對(duì)應(yīng)該條邊的地下管道鋪設(shè)費(fèi)用，問如何 選擇鋪設(shè)路線使得地下管道的鋪設(shè)總費(fèi)用達(dá)到最小 1.2、問題二 ：若邊上的權(quán)為管道長(zhǎng)度，現(xiàn)要從 v1 到每個(gè) vi（i=1，?，10）鋪 設(shè)一條專用電纜，問如何布線才能使所用的電纜線總長(zhǎng)度最短？ 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 問題一 對(duì)于問題一，它實(shí)際是最小生成樹問題， 即要求以 1v 為根到每一個(gè)頂點(diǎn)都有一條 邊相連，并且使得總權(quán)值最小。把圖中的所有頂點(diǎn)放在集合 V 中，把所有的邊 放在 E中，構(gòu)成一個(gè)網(wǎng)絡(luò) G=(V，E)。所以建立最小生成樹問題的 0-1整數(shù)規(guī)劃 模型，并用 prim 算法編寫程序進(jìn)行求解。 2.1.1模型：最小生成樹問題的 0-1整數(shù)規(guī)劃模型 1)

精華知識(shí)

電線鋪設(shè)問題

最新知識(shí)

電線鋪設(shè)問題
點(diǎn)擊加載更多>>

相關(guān)問答

電線鋪設(shè)問題
點(diǎn)擊加載更多>>
專題概述
電線鋪設(shè)問題相關(guān)專題

分類檢索：