基本信息
- 項目名稱：
- 基于Floyd算法的輸油管道布置優(yōu)化模型
- 小類：
- 數(shù)理
- 大類：
- 自然科學類學術論文
- 簡介：
- 對于輸油管的布置優(yōu)化模型，我們依據(jù)極值定理給出相應的模型，通過Hesse矩陣，對其求解，再通過MATLAB的圖像可得C點是建立共用管線的最優(yōu)連接點，用Floyd算法對此點進行驗證，證明Hesse矩陣的結果及C點是最短線路的連接點。通過圖論原理比較三家咨詢公司設計方案，給出總費用最小的最優(yōu)設計方案，用Hesse矩陣求得路線最小值確定出結點C，那么同理可得費用最小值，確定出結點C
- 詳細介紹：
- 對于輸油管的布置優(yōu)化模型，我們依據(jù)極值定理給出相應的模型，通過Hesse矩陣，對其求解，再通過MATLAB的圖像可得C點是建立共用管線的最優(yōu)連接點，同時,確定需要增加車站的位置,再用Floyd算法對此點進行驗證，證明Hesse矩陣的結果及C點是最短線路的連接點。由于附加費因素的影響，線路最小,但并不一定總費用最小，同時給出最優(yōu)解,因此，通過圖論原理比較三家咨詢公司設計方案，給出總費用最小的最優(yōu)設計方案，并且給決策者將受到咨詢公司收費的影響，而給出三家咨詢公司選擇的差異，以便確定選擇咨詢公司，追求總費用最小。用Hesse矩陣求得路線最小值確定出結點C，那么同理可得費用最小值，確定出結點C。但Floyed能夠驗證Hesse矩陣結果，則它同樣可以解決費用最小值問題，因此我們就基于Floyed算法和C語言程序對問題進行求解。
作品專業(yè)信息
撰寫目的和基本思路
- 對于輸油管的布置優(yōu)化模型，我們依據(jù)極值定理給出相應的模型，通過Hesse矩陣，對其求解，再通過MATLAB的圖像可得C點是建立共用管線的最優(yōu)連接點，用Floyd算法對此點進行驗證，證明Hesse矩陣的結果及C點是最短線路的連接點。通過圖論原理比較三家咨詢公司設計方案，給出總費用最小的最優(yōu)設計方案，用Hesse矩陣求得路線最小值確定出結點C，那么同理可得費用最小值，確定出結點C。
科學性、先進性及獨特之處
- 用Hesse矩陣求得路線最小值確定出結點C，那么同理可得費用最小值，確定出結點C。但Floyed能夠驗證Hesse矩陣結果，則它同樣可以解決費用最小值問題，因此我們就基于Floyed算法和C語言程序對問題進行求解。
應用價值和現(xiàn)實意義
- 通過圖論原理比較三家咨詢公司設計方案，給出總費用最小的最優(yōu)設計方案，并且給決策者將受到咨詢公司收費的影響，而給出三家咨詢公司選擇的差異，以便確定選擇咨詢公司，追求總費用最小。
學術論文摘要
- 對于輸油管的布置優(yōu)化模型，我們依據(jù)極值定理給出相應的模型，通過Hesse矩陣，對其求解，再通過MATLAB的圖像可得C點是建立共用管線的最優(yōu)連接點，同時,確定需要增加車站的位置,再用Floyd算法對此點進行驗證，證明Hesse矩陣的結果及C點是最短線路的連接點。由于附加費因素的影響，線路最小,但并不一定總費用最小，同時給出最優(yōu)解,因此，通過圖論原理比較三家咨詢公司設計方案，給出總費用最小的最優(yōu)設計方案，并且給決策者將受到咨詢公司收費的影響，而給出三家咨詢公司選擇的差異，以便確定選擇咨詢公司，追求總費用最小。用Hesse矩陣求得路線最小值確定出結點C，那么同理可得費用最小值，確定出結點C。但Floyed能夠驗證Hesse矩陣結果，則它同樣可以解決費用最小值問題，因此我們就基于Floyed算法和C語言程序對問題進行求解。
獲獎情況
- 參加2010年高教社杯全國大學生數(shù)學建模乙組競賽
鑒定結果
- 此作品在2011年甘肅省挑戰(zhàn)杯已進入中審階段
參考文獻
- 1]譚浩強,C程序設計(第三版),北京:清華大學出版社,2009.5 [2]華東師范大學數(shù)學系,數(shù)學分析,高等教育出版社,2003.6 [3]刁在筠,鄭漢鼎,劉家壯,劉桂真,運籌學,高等教育出版社,2003.3 [4]潘大志，劉志斌，譚代倫，F(xiàn)loyed算法最短路徑的應用，西華師范大學學報，第3卷第2期，7-8頁，2010.6
同類課題研究水平概述
- 管道運輸是國際貨物運輸方式之一，是隨著石油的發(fā)展而產(chǎn)生的一種特殊運輸方式，具有運量大、不受氣候和地面其它因素限制、可連續(xù)作業(yè)以及成本低等優(yōu)點，隨著石油、天然氣和消費速度的增長，管道運輸發(fā)展的步伐不斷加快
