選址問題及其模型與算法研究.pdf

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

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