格式:pdf
大?。?span class="single-tag-height">187KB
頁數(shù):
當(dāng)今時(shí)代,信息化技術(shù)迅速發(fā)展,通信網(wǎng)絡(luò)也隨之各個(gè)國家得到廣泛的應(yīng)用.通信網(wǎng)絡(luò)的不斷的發(fā)展和進(jìn)步在很大程度上為人類的信息交流提供了一個(gè)很好的平臺(tái),使得信息的傳播更為迅速,在當(dāng)今時(shí)代的不斷發(fā)展中有著不可替代的作用.本文淺要分析通信管道的規(guī)劃和設(shè)計(jì)問題.
格式:pdf
大?。?span class="single-tag-height">430KB
頁數(shù): 15頁
自來水管道規(guī)劃模型數(shù)學(xué)建模 摘要 現(xiàn)代日常生活中, 需要通過自來水管道將自來水運(yùn)輸至各個(gè)用戶 處,本文主要分析討論自來水管道連接規(guī)劃問題, 即在自來水管 道鋪設(shè)過程中在繞開障礙物的前提下的最優(yōu)路徑且自來水管道 中各個(gè)供水點(diǎn)及用戶以最短路徑連接的問題。 排除障礙區(qū)域: 面積分析法即在二維坐標(biāo)系上標(biāo)定各點(diǎn), 障礙區(qū) 域用由陰影覆蓋的凸多邊形表出, 通過對(duì)點(diǎn)坐標(biāo)之間的向量運(yùn)算 判定各點(diǎn)是否位于陰影區(qū)域。 最優(yōu)路徑規(guī)劃:通過 Prim 算法計(jì)算最小生成樹,得出最優(yōu)連接 方案( prim 算法:在圖 G=(V, E) (V 表示頂點(diǎn), E表示邊) 中,從集合 V 中任取一個(gè)頂點(diǎn) (例如取頂點(diǎn) v0)放入集合 U 中, 這時(shí) U={v0} ,集合 T(E)為空。 2. 從 v0 出發(fā)尋找與 U 中頂點(diǎn) 相鄰(另一頂點(diǎn)在 V 中)權(quán)值最小的邊的另一頂點(diǎn) v1,并使 v1 加入 U。即 U={v0,v1