模糊運(yùn)輸問(wèn)題研究.pdf

1、傳統(tǒng)運(yùn)輸問(wèn)題是是一類(lèi)典型的線(xiàn)性規(guī)劃問(wèn)題,它通常用于求解產(chǎn)品從產(chǎn)地到銷(xiāo)地的最少運(yùn)費(fèi)問(wèn)題。在現(xiàn)實(shí)生產(chǎn)經(jīng)營(yíng)管理中,生產(chǎn)計(jì)劃、庫(kù)存管理、分派及選址等很多實(shí)際問(wèn)題都可以用運(yùn)輸問(wèn)題模型來(lái)表示,因而運(yùn)輸問(wèn)題模型具有廣泛的應(yīng)用價(jià)值。傳統(tǒng)運(yùn)輸問(wèn)題通常只考慮貨物從供應(yīng)點(diǎn)到銷(xiāo)售點(diǎn)的分配過(guò)程中總運(yùn)輸費(fèi)用的最小化問(wèn)題；但是在同時(shí)考慮運(yùn)費(fèi)、運(yùn)量或交貨時(shí)間等多個(gè)目標(biāo)的最優(yōu)化時(shí),傳統(tǒng)運(yùn)輸問(wèn)題就變成了多目標(biāo)運(yùn)輸問(wèn)題。
　　 本文主要從模型和算法兩個(gè)方面對(duì)模糊運(yùn)輸

2、問(wèn)題進(jìn)行研究。首先,對(duì)離散模糊數(shù)和三角形模糊數(shù)情況開(kāi)展了Zadeh擴(kuò)張?jiān)硪饬x下的最小模糊數(shù)和最大模糊數(shù)簡(jiǎn)化計(jì)算研究。據(jù)此針對(duì)一類(lèi)特殊類(lèi)型的模糊方程,研究了基于目的規(guī)劃理論的模糊方程廣義解定義及廣義解的求解方法。進(jìn)而由模糊方程的廣義解引申出模糊數(shù)差值的定義。其次,對(duì)模糊運(yùn)輸問(wèn)題的優(yōu)化算法進(jìn)行了研究,對(duì)經(jīng)典多目標(biāo)運(yùn)輸問(wèn)題分別提出了基于極大乘積算子的模糊算法、極大極小模型與平均模型相結(jié)合的兩階段算法。對(duì)含有模糊數(shù)和區(qū)間數(shù)的單目標(biāo)和多目標(biāo)運(yùn)輸

3、問(wèn)題分別提出了區(qū)間數(shù)規(guī)劃和模糊數(shù)規(guī)劃的算法；最后,為了將運(yùn)輸問(wèn)題轉(zhuǎn)化為最短路和最大流優(yōu)化問(wèn)題,對(duì)模糊最大流和模糊最短路問(wèn)題進(jìn)行了研究。
　　 本文的主要?jiǎng)?chuàng)新之處具體表現(xiàn)為如下五個(gè)方面:
　　 (1)給出最小和最大離散模糊數(shù)的簡(jiǎn)化計(jì)算方法,從降低隸屬函數(shù)的復(fù)雜性入手,提出一種模糊數(shù)比較的簡(jiǎn)化方法。
　　 (2)通過(guò)模糊方程統(tǒng)一模糊數(shù)減法和加法運(yùn)算,根據(jù)模糊數(shù)核、支集上界和下界的不同優(yōu)先因子,給出不同優(yōu)先因子情況下的

4、模糊方程廣義解的定義,利用目的規(guī)劃理論找到了模糊方程廣義解的計(jì)算公式,并證明和揭示了其具有的若干性質(zhì)。
　　 (3)基于模糊方程廣義解引申出了模糊數(shù)差值的定義和計(jì)算方法,并揭示了其具有的若干性質(zhì)。
　　 (4)提出了模糊離散和三角形弧長(zhǎng)情況下指定點(diǎn)間的模糊Dijstra算法,以及任意兩點(diǎn)間的模糊Dantzig算法、模糊Floyd算法和模糊Warshall算法。
　　 (5)提出了模糊網(wǎng)絡(luò)最大流的模糊Ford-Fu