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

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

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