網(wǎng)絡(luò)上的競(jìng)爭(zhēng)選址問(wèn)題研究.pdf

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

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