1、選址模型,P中值模型 P中值模型是指在一個給定數(shù)量和位置的需求集合和一個給數(shù)量和候選位置的設(shè)施集合的前提下，分別為P個設(shè)施找到合適的位置并指派每個需求點(diǎn)到一個特定的設(shè)施，使之達(dá)到在設(shè)施與需求點(diǎn)之間的運(yùn)輸費(fèi)用最低。 如下圖所示。,P中值模型,選址模型,P中值數(shù)學(xué)模型為：,P中值模型,N區(qū)域中的需求點(diǎn)（客戶）集合，N=1,2,n； M區(qū)域中可建設(shè)設(shè)施的候選點(diǎn)集合，M=1,2,m； di第i個需求點(diǎn)的需求量； cij從需求點(diǎn)i到設(shè)施點(diǎn)j的單位運(yùn)輸費(fèi)用； p 允許建設(shè)的設(shè)施的數(shù)目，pm； xj為0-1變量，xj=1,在j點(diǎn)建立設(shè)施；xj=0,不在j點(diǎn)建立設(shè)施，jM yij為0-1變量，yij=1,表示

2、需求點(diǎn)i由節(jié)點(diǎn)j提供服務(wù)；yij=0,表示需求點(diǎn)i不由節(jié)點(diǎn)j提供服務(wù)； 。,選址模型,例3：某飼料公司的倉庫選址問題 某飼料公司在某新地區(qū)經(jīng)過一段時間的宣傳廣告后，得到了8個超市的定單，由于該新地區(qū)離總部較遠(yuǎn)，該公司擬在該地區(qū)新建2個倉庫，用最低的運(yùn)輸成本來滿足該地區(qū)的需求。經(jīng)過一段時間的實(shí)地調(diào)查之后，已有4個候選地址，如下圖所示；各候選地址到不同超市的運(yùn)輸成本、各個超市的需求量如下表所示。,P中值模型,選址模型,P中值貪婪取走啟發(fā)式算法（Greedy Dropping Heuristic Algorithm）:,P中值模型貪婪取走啟發(fā)式算法,第一步，初始化，令循環(huán)數(shù)k=m，將所有m個候選位置

3、都選中，然后將每個需求點(diǎn)分配給離其最近的一個侯選位置。,選址模型,P中值模型貪婪取走啟發(fā)式算法,第二步，選擇并取走一個位置點(diǎn)，滿足以下條件：假如將它取走并將它的客戶重新指派后，總費(fèi)用增加量最小，然后令k=k-1。,1,2,3,4,5,6,7,8,2,3,4,600,160,140,120,600,600,500,480,選址模型,P中值模型貪婪取走啟發(fā)式算法,1,2,3,4,5,6,7,8,1,3,4,400,100,360,600,160,280,120,600,移走位置2：,選址模型,P中值模型貪婪取走啟發(fā)式算法,移走位置3：,1,2,3,4,5,6,7,8,1,2,4,400,100,3

4、60,600,160,140,660,1200,選址模型,P中值模型貪婪取走啟發(fā)式算法,移走位置4：,1,2,3,4,5,6,7,8,1,2,3,400,100,360,1400,400,140,120,600,因此，移走位置2，總費(fèi)用為2620，令k=k-1=3.,選址模型,P中值模型貪婪取走啟發(fā)式算法,1,2,3,4,5,6,7,8,3,4,600,500,1680,600,160,280,120,600,第三步，重復(fù)步驟二。 移走位置1：,選址模型,P中值模型貪婪取走啟發(fā)式算法,1,2,3,4,5,6,7,8,1,4,400,100,360,600,160,630,2200,660,移走位置3：,選址模型,P中值模型貪婪取走啟發(fā)式算法,移走位置4：,1,2,3,4,5,6,7,8,1,3,400,100,360,1400,480,280,120,600,因此，