格式:pdf
大小:211KB
頁數(shù): 37頁
1 / 37 數(shù)學(xué) 1101 覃麗萍 20111393 信計 1101 郭曉潔 20111415 數(shù)學(xué) 1101 呂洋 20111374 自來水管道連接規(guī)劃模型 摘要 在實際生活中,研究在繞開障礙物的前提下選取最優(yōu)路徑具有重要的現(xiàn)實意 義。本文將著重分析討論自來水管道連接規(guī)劃問題, 使自來水管道將各個供水點 用最短路徑連接,以達(dá)到節(jié)約成本,實現(xiàn)資源有效利用的目的。 文檔來自于網(wǎng)絡(luò)搜索 對于問題一,用三角形向量法確定是否為有效點。 即在給定射線起點的情況 下利用克萊默法則測出向量前的比例系數(shù)以判斷射線與有界三角形是否相交, 若 相交,則該用戶點在障礙區(qū)內(nèi)為無效用戶, 否則,用戶點不在障礙區(qū)內(nèi)為有效用 戶。最終,得出第 4,23,36,99 號用戶點在障礙區(qū)域內(nèi)。同時并用記錄矩陣 SIGN 記錄各個用戶點的有效情況。 文檔來自于網(wǎng)絡(luò)搜索 對于問題二,求出障礙區(qū)邊界點與