METODO

C. GRAVEDAD

FERMAT

P. MEDIA
 P. MEDIA

P. CENTRO

CENTDIANA
FORMULA
 DEFINICIN

Es una t cnica para ubicar instalacions qu considra las

instalacions xistnts, las distancias ntr llas y los
volu mns d bins a nviar.

Es un m todo qu optimiza l punto d ubicacio n d una

instalacio n. Est m todo funciona a trav s d divrsas
itracions tomando como solucio n inicial l Cntro d
Gravdad.

Encuntra la ubicacio n d p-facilidads d modo d

minimizar la dmanda-distancia total ntr los nodos d
dmanda y la facilidad a la cual son asignados, distancia total
o promdio.
 Encuntra la ubicacio n d p-facilidads d modo d
minimizar la dmanda-distancia total ntr los nodos d
dmanda y la facilidad a la cual son asignados, distancia total
o promdio.

Trata d localizar los cntros d srvicio d modo qu s

minimic la ma xima distancia dsd un punto dmanda
hasta su cntro d srvicio ma s pro ximo.

Es una mzcla d p-cntro y p-mdiana.

 CARACTERSTICAS VENTAJAS

La t cnica s mpla para ubicar

almacns intrmdios o d distribucio n. Es un mtodo muy sncilllo. Es un bun
En su forma ma s sncilla, st m todo
supon qu los costos d transport d punto d partoda s prcisamntl cntro
d gravdad dl ara rlacionada como
ntrada y salida son iguals y no incluy objtivo.
costos d nvo spcials por mnos qu
cargas compltas.

Est m todo tambi n tin una

modificacio n al m todo dl cntro d
gravdad lo cual implica qu st s va
El m todo no prmit distinguir un afctado con una distancia uclidana y una
ma ximo d un mnimo, no s gom trico, pondracio n (costo) asociado wi a cada
l m todo d ma ximos y mnimos d distancia. Prmit caractrizar los puntos
Frmat no implica, n principio, l dond una
concpto d lmit. funcio n drivabl alcanza su mnimo y su
ma ximo.

La rstriccions (2) asguran qu cada Las mdianas a su vz dtrminan l costo

clint s asignado a una mdiana. La d su grupo.
rstriccion (3) garantiza
La rstriccions (2) asguran qu cada
clint s asignado a una mdiana. La Las mdianas a su vz dtrminan l costo
rstriccion (3) garantiza d su grupo.

Es quitativo para minimizar la ma xima

distancia pud causar un gran
incrmnto n la distancia total, lo qu
gnra una p rdida sustancial d
ficincia.
 DESVENTAJAS

Gnralmnt, sta localizacio n no s la optima para las mdicions d

distancia rctilina o uclidiana. Lo qu hac s calcular los puntajs
carga-distancia para las distintas carga-distancia para las distintas
localizacions d la ona lgida, hasta qu l analista s sinta
suficintmnt satisfcho d qu su solucio n aproxima
considrablmant a la o ptima.

Est m todo tambi n tin una modificacio n al m todo dl cntro d

gravdad lo cual implica qu st s va afctado con una distancia
uclidana y una pondracio n (costo) asociado wi a cada distancia.

El problma stoca stico d st mtodo prsnta fundamntalmnt

dos inconvnints. En
primr lugar, la dcisio n n un problma d localizacio n s toma sin
posr datos histo ricos, ya
qu no s posibl fctuar rpticions sobr l xprimnto, lo qu
dificulta la tara d asignar
una distribucio n d probabilidad adcuada. En sgundo lugar, no
prmit la intrvncio n dl
dcisor. Estos inconvnints s han intntado paliar mdiant t cnicas
param tricas, d ana lisis
d snsibilidad, t cnicas borrosas y d optimizacio n robusta, aunqu la
litratura xistnt s
todava scasa.
 qu no s posibl fctuar rpticions sobr l xprimnto, lo qu
dificulta la tara d asignar
una distribucio n d probabilidad adcuada. En sgundo lugar, no
prmit la intrvncio n dl
dcisor. Estos inconvnints s han intntado paliar mdiant t cnicas
param tricas, d ana lisis
d snsibilidad, t cnicas borrosas y d optimizacio n robusta, aunqu la
litratura xistnt s
todava scasa.
 APLICACIN

La aplicacio n important dl m todo dl

cntroid n la actualidad s la ubicacio n d
torrs d comunicacio n n las a ras
urbanas. Las torrs d radio, TV y tlfona
clular. En sta aplicacio n, l objtivo s
ncontrar sitios crcanos a grupos d
clints, asgurando as la claridad d las
sn als d radio.

Est modlo s ha utilizado para

ubicar o ptimamnt almacns, fa bricas,
sucursals bancarias, stacions d
frrocarril, tc,
utiliza ndos l t rmino gn rico d cntro
d srvicio para rfrirs a cualquira d
llos.
 ubicar o ptimamnt almacns, fa bricas,
sucursals bancarias, stacions d
frrocarril, tc,
utiliza ndos l t rmino gn rico d cntro
d srvicio para rfrirs a cualquira d
llos.

Est modlo s usado n localizacio n d

stacions d bombros, polica o
ambulancias, unidads d urgncias, tc.