選址問(wèn)題及其模型與算法研究.pdf

1、選址問(wèn)題是運(yùn)籌學(xué)中經(jīng)典的問(wèn)題之一。本文第1章介紹了選址問(wèn)題的由來(lái)及發(fā)展現(xiàn)狀。第2章介紹了一些經(jīng)典的選址問(wèn)題及其數(shù)學(xué)模型，包括韋伯(Weber)問(wèn)題、P-Median問(wèn)題、P-center問(wèn)題，產(chǎn)量無(wú)約束的選址問(wèn)題、產(chǎn)量有約束的選址問(wèn)題、二級(jí)產(chǎn)量無(wú)約束的選址問(wèn)題、二級(jí)多產(chǎn)品選址模型等。 選址問(wèn)題已經(jīng)形成了多種求解方法，大致可分為定性和定量?jī)深?lèi)：定性的方法主要是結(jié)合層次分析法和模糊綜合法對(duì)各方案進(jìn)行指標(biāo)評(píng)價(jià)，找出最優(yōu)選址；定量的常用

2、方法則是松弛算法和啟發(fā)式算法以及兩者的結(jié)合應(yīng)用。這些算法在第3章作了簡(jiǎn)要介紹。 在第4章著重介紹了一類(lèi)特殊的選址問(wèn)題：帶單源約束的選址運(yùn)輸問(wèn)題。帶單源約束的選址運(yùn)輸問(wèn)題是在經(jīng)典的選址運(yùn)輸問(wèn)題基礎(chǔ)上考慮每個(gè)顧客需求的產(chǎn)品僅由一家工廠供應(yīng)的情況。所建立的模型是整數(shù)規(guī)劃，是NP難的。本章的敘述分為兩節(jié)：第一節(jié)先考慮了開(kāi)辦費(fèi)用為零的帶單源約束的選址運(yùn)輸問(wèn)題，即帶單源約束的運(yùn)輸問(wèn)題，松弛其中一種變量約束，借鑒求解運(yùn)輸問(wèn)題的表上作業(yè)法，給出