模糊運輸問題研究.pdf

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

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

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

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