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