網(wǎng)絡最大流及回收中心選址問題研究.pdf

1、本文研究網(wǎng)絡最大流問題及回收中心選址定價問題． 網(wǎng)絡最大流問題是一個經(jīng)典的組合優(yōu)化問題同時也是一個特殊的線性規(guī)劃問題．最大流問題在通信、電力、交通等工程領域和物理、化學、生物以及應用數(shù)學等許多科學領域有著廣泛的應用．最大流問題已經(jīng)有四十多年的研究歷史，在這四十多年中，包括圖靈獎獲得者Karp和Tarjan在內(nèi)的許多學者為最大流問題創(chuàng)建了比較完善的理論和豐富的算法。但是，對于最大流模型的研究卻不是很多．近年來，隨著各類網(wǎng)絡的飛速發(fā)

2、展，規(guī)模越來越大，最大流網(wǎng)絡的研究更具有意義，已引起越來越多學者的廣泛關注． 本文在傳統(tǒng)網(wǎng)絡最大流模型的基礎上，提出了一種多源點多匯點的最大流模型，且源點和匯點在不同的子網(wǎng)絡中．即具有分解功能的網(wǎng)絡最大流模型，我們還提出了一種分解算法求得該問題的最優(yōu)解． 一個完整的供應鏈系統(tǒng)不僅包括正向物流，還包括逆向物流．但是長期以來，管理者忽略了顧客退回物品以及產(chǎn)品使用后廢棄物品的處理．隨著環(huán)保意識的增強，環(huán)保立法的出臺和可觀的經(jīng)濟