網(wǎng)絡(luò)上的競爭選址問題研究.pdf

1、選址問題主要研究如何選定一個或多個設(shè)施的地理位置使得所考慮的目標達到最優(yōu)的問題，它在生產(chǎn)生活、物流、軍事等領(lǐng)域中都有非常廣泛的應(yīng)用。競爭選址是選址問題中一類非常重要的問題，其研究已經(jīng)引起了廣泛的關(guān)注。 本文主要研究了網(wǎng)絡(luò)上的競爭選址問題。首先，詳細介紹了選址和競爭選址的基本知識，并提出了一個反映聚集效應(yīng)的競爭選址新模型，給出了兩種算法；其次，研究了兩類雙目標競爭選址模型，給出了它們的性質(zhì)、關(guān)系以及解法；接著，探討了預(yù)先搶占市場模

2、型的一些性質(zhì)和計算技巧；最后，對未來的研究方向給出了一些建議。 本文的主要創(chuàng)新工作為：(1)給出了一個競爭選址新模型。該模型既包含了選址費用，又反映了聚集效應(yīng)，同時給出了兩種求解方法一分支定界法和貪婪算法。最大市場份額模型是我們模型的一個特例；(2)提出了兩個雙目標競爭選址模型。一個模型的目標為市場份額最大、費用最小，另一個模型的目標是利潤最大、利潤率也最大。文中研究了它們的性質(zhì)與關(guān)系，并將它們化為同一個單目標參數(shù)整數(shù)規(guī)劃模型，