Professional Documents
Culture Documents
Camilo Cienfuegos
Monografas
Mtodos de localizacin de
instalaciones de produccin y
servicios
Noviembre/2007
Clasificacin:
1. Modelos para la localizacin de
una planta
Mtodos
9 Modelo de Brown &
Gibson
2. Efectos de la inversin de
capital y del volumen
3. Localizacin de varias plantas
9 Punto de equilibrio
4. Localizacin en el extranjero.
1. Modelos cuantitativos.
2. Segn problemas de
localizacin.
Salvendy, G. (1982)
1. Procedimientos de ubicacin.
2. Cuantitativos
3. Otros mtodos
Prez Gorostegui (1990)
-2-
9 Programacin lineal
(Matriz de distribucin,
Mtodo de transporte).
9 Simulacin
9 Heurstico
9 Tcnica de ramificacin y
acotacin.
9 Modelo matemtico.
9 Mediana simple
9 Programacin lineal
9 Simulacin
9 Procedimiento general de
ubicacin.
9 Aproach del centro de
gravedad.
9 Aproach de programacin
lineal.
9 Mtodo de Monte Carlos.
9 Mtodo de programacin
heurstica.
9 Mtodo de los factores
ponderados
9 Programacin lineal.
9 Modelo de Huff.
9 Mtodo de Weber.
9 Mtodo de la Cuadrcula.
9 Anlisis de agrupacin.
9 Modelo algortmico.
9 Mini modelo analtico.
9 Uso combinado de la
programacin entera y la
programacin lineal.
9 Simulacin y muestreo.
9 Mtodos heursticos
(Modelo KuehnHamburger y Modelo
DISPLAN).
9 Lista compensada de
factores.
9 Modelo de gravedad
(Huff).
9 Anlisis de regresin.
Schroeder (1992)
Fernndez Snchez
(1993)
9 Modelo aditivo o
multiplicativo de puntaje.
9 Matriz de transporte de
programacin lineal
(Programacin lineal con
una estructura espacial).
9 Modelo de Huff.
3. Ubicacin de comercios
competitivos.
Con valoracin objetiva de los
factores intangibles
Sin valoracin objetiva de factores 9 Modelo jerrquico de
localizacin, factor
preferencial.
Exactos
9 Factores ponderados
9 Centro de gravedad
9 Mediana simple
9 Grficos de volumen,
ingresos y costos
9 Electra I
9 Mtodo del transporte,
programacin dinmica o
programacin entera.
Heursticos
9 Heurstica de Ardalan.
Simulacin
9 Simuladores
Ubicacin de una sola instalacin 9 Preferencia jerrquica.
9 Factores ponderados.
Ubicacin de varias instalaciones 9 Mtodo del transporte.
Localizacin de tiendas
9 Anlisis de regresin
minoristas.
estadstico.
9 Ley de gravitacin de
comercio.
-3-
9 Modelo de Huff.
9 Clasificacin de factores.
9 Programacin lineal.
9 Centro de gravedad.
3. Otros mtodos
MIT (2001)
Seppalla (2003)
9 Simulacin.
9 Heursticos.
9 Optimizacin.
1. Problemas clsicos de
9 Problemas de media.
localizacin en redes.
9 Problemas de centro.
9 Problemas de requisitos.
2. Colas espacialmente
9 Modelo de colas
distribuidas.
hipercubo de 2
con 2 servidores y n servidores
servidores.
9 Modelo de colas
hipercubo de n
servidores.
3. Otras aplicaciones de estos 9 El problema del camino
mtodos.
ms corto, (utilizando el
algoritmo de etiquetado de
nodos de Dijkstra).
9 El problema del rbol de
expansin mnima (MST).
9 Problema del viajante de
comercio.
9 Problema
del
cartero
chino.
9 Mtodo de Crofton.
Mtodos fundamentados en la 9 Mtodos fundamentados
analoga
en la analoga
Anlisis de regresin mltiple
9 Anlisis
de
regresin
mltiple.
Modelos generales de interaccin 9 Ley de gravitacin del
comercio al detalle.
9 Modelo de Huff
Modelos Normativos
9 Basados en el centro de
gravedad
9 De programacin lineal
9 De simulacin
9 Heursticas (Mtodo ,de
-4-
Kuehn y Hamburger
(1963))
9 Teora del lugar central
9 De gravedad
Descriptivos
Competencia espacial
Este modelo permite una fcil identificacin de los costos difciles de evaluar
que estn relacionados con la localizacin de instalaciones.
Los pasos a seguir son:
1. Desarrollar una lista de factores relevantes (factores que afectan la
seleccin de la localizacin).
2. Asignar un peso a cada factor para reflejar su importancia relativa en los
objetivos de la compaa.
3. Desarrollar una escala para cada factor (por ejemplo, 1-10 o 1-100
puntos).
4. Hacer que la administracin califique cada localidad para cada factor,
utilizando la escala del paso 3.
5. Multiplicar cada calificacin por los pesos de cada factor, y totalizar la
calificacin para cada localidad.
6. Hacer una recomendacin basada en la mxima calificacin en puntaje,
considerando los resultados de sistemas cuantitativos tambin.
La ecuacin es la siguiente:
m
S j = Wi Fij
i =1
donde:
S j puntuacin global de cada alternativa j
Wi es el peso ponderado de cada factor i
Fij es la puntuacin de las alternativas j por cada uno de los factores i
-5-
Factor de localizacin
1. Disponibilidad de mano de
obra.
2. Calidad de vida
3. Sistema de transporte
4. Proximidad a los mercados
5. Proximidad a los materiales
6. Impuestos
7. Servicios pblicos
Ponderacin
del factor (%)
Alternativas
B
C
4
4
20
A
5
16
16
14
2
3
5
3
4
3
4
3
4
12
12
10
2
2
5
3
5
4
3
5
3
D
5
1
2
4
4
4
3
Factor de localizacin
1. Disponibilidad de mano de
obra.
2. Calidad de vida
3. Sistema de transporte
4. Proximidad a los mercados
5. Proximidad a los materiales
6. Impuestos
7. Servicios pblicos
Puntuacin Total
Ponderacin
del factor (%)
20
A
100
Alternativas
B
C
80
80
16
16
14
32
48
70
48
64
42
64
48
56
12
12
10
100
24
24
50
348
36
60
40
370
36
60
30
374
D
100
16
32
56
48
48
30
330
Importancia
relativa
0,25
0,05
0,10
0,39
0,21
-6-
Ciudad A
70
50
85
75
60
Ciudad B
60
60
80
70
70
Solucin:
Aplicando Pi = wj .Pij se obtienen los valores de la puntuacin, como se
muestra a continuacin:
U
Factor de localizacin
Importancia
relativa
0,25
0,05
0,10
0,39
0,21
1,00
Calificacin
ponderada
Ciudad A Ciudad B
17,5
15,0
2,5
3,0
8,5
8,0
29,3
27,3
12,6
14,7
70,4
68,0
Puntuacin total
Peso
Relativo
(%)
30
30
Alternativas
A
B
C
7
5
7
9
10
7
20
15
9
6
6
6
6
7
5
100
7
6,65
8
7,3
2
7,45
Solucin:
La puntuacin total para cada alternativa se calcula como la suma de las
puntuaciones para cada factor ponderadas segn su importancia relativa. As,
por ejemplo, la puntuacin total recibida por la alternativa A se obtendra como:
U
PA = 70,30+50,30+90,20+60,15+70,05
PA = 6,65
B
-7-
para que esta decida en funcin de otros elementos. No obstante hay que
sealar que la alternativa B no presenta ningn punto dbil tan marcado como
C, lo que podra decantar la decisin en su favor.
1.2 Ejercicios propuestos
U
Pes
o
Afluencia de poblacin local
10
Costo
de
tierra
y
de 10
construccin
Flujo de trfico
25
Disponibilidad
de 20
estacionamiento
Potencial de crecimiento
15
Alternativas
1
2
3
4
Factor
70
85
60
90
85
80
90
60
70
80
60
90
85
90
90
80
90
80
90
75
Ponderacin
0.35
0.25
0.15
0.12
0.08
0.05
A
90
85
80
75
90
65
B
75
80
70
75
85
70
C
65
50
65
70
80
75
D
70
75
90
75
75
70
Este mtodo surge con el objetivo de evitar que puntuaciones muy deficientes
en algunos factores sean compensadas por otras muy altas en otros, lo que
ocurre en el mtodo de los factores ponderados. En esta tcnica se emplean
ponderaciones exponenciales en vez de lineales y se utiliza el producto de las
puntuaciones en cada factor en vez de la sumatoria. La puntuacin global de
cada alternativa queda expresada como:
w
Pi = Pij j
donde:
-8-
A
10
0
50
30
10
90
B
80
C
100
70
80
60
60
70
60
80
50
-9-
2. Trazar en una sola grfica las lneas de costo total para todos los sitios.
3. Identificar los rangos aproximados en los cuales cada una de las
localizaciones provee el costo ms bajo.
4. Resolver algebraicamente para hallar los puntos de equilibrio sobre los
rangos pertinentes.
3.1 Ejercicios resueltos
U
Puede observarse que la primera ubicacin ofrece menores costos fijos que la
segunda, pero que tiene un mayor costo variable unitario. La funcin de
ingresos se supone la misma para las dos opciones, sin embargo, por tratarse
de una empresa de servicios, el volumen de ventas variar con la localizacin,
siendo el esperado en A(VA), mayor que el B(VB), de tal forma que en el
presente caso su diferencia (DI = IA IB) supera a la diferencia de sus
respectivos costos totales (DCT = CTA - CTB). Ello hace preferible la alternativa
A, pues reporta un mayor beneficio.
B
II. Una empresa pretende elegir una ubicacin para una planta de fabricaciones
en funcin de los costos, ya que el ingreso por ventas no se ver afectado por
la misma, es decir, se supone que vender la misma cantidad,
independientemente de donde se instale. La empresa estudia cuatro posibles
alternativas, para los cuales ha estimado los costos fijos y variables que
aparecen en la siguiente tabla:
Costos fijos y variables en cada opcin
Tipos de
costos
Alquileres
Fijos
Impuestos
Produccin
Otros
A
140
100
360
300
Sitios a elegir
B
C
200 300
300 400
400 500
400 400
D
250
300
350
350
- 10 -
Totales
Variables
900
Materiales
Mano de obra
Transportes
Otros
Totales
5
6
7
3
21
130
0
3
5
6
3
17
160
0
4
8
2
1
15
125
0
5
8
3
3
19
Solucin:
La opcin A es la que provoca menores costos fijos, sobre todo por lo que se
refiere a impuestos y alquileres. Por el contrario, el costo variable es bastante
alto al tratarse de una zona ms alejada, lo que provoca mayores costos de
transporte de materias primas, personal, etc. La ubicacin en B tiene la ventaja
de ofrecer mano de obra ms barata, as como aprovisionamiento bastante
econmico. Por lo que respecta a la alternativa C, resulta ser justamente lo
contrario de A; sus costos fijos son ms elevados, pero los variables son los
ms reducidos. El emplazamiento D por su parte, est en una posicin
intermedia tanto en costos fijos como en variables.
La representacin de las funciones de costos en la figura siguiente, pone de
manifiesto la alternativa ms conveniente para cada nivel de demanda.
U
Funciones de costo
Alquileres
Impuestos
Produccin
Otros
Totales
A
140
100
360
300
900
Sitios a elegir
B
C
D
200 300 250
300 400 300
400 500 350
400 400 350
1300 1600 1250
- 11 -
Costos variables
Materiales
Mano de
obra
Transportes
Otros
Totales
A
5
6
7
3
21
Sitios a elegir
B
C
D
3
4
5
5
8
8
6
3
17
2
1
15
3
3
19
Solucin:
U
- 12 -
Costos
variables
por unidad
$ 150 000
$ 300 000
$ 500 000
$ 600 000
A
B
C
D
$ 62
$ 38
$ 24
$ 30
Trace las curvas de costo total para todas las comunidades, en una sola
grfica. Identifique en ella el rango aproximado en el cual cada una de las
comunidades provee el costo ms bajo.
Aplicando el anlisis del punto de equilibrio, calcule usted las cantidades de
equilibrio sobre los rangos pertinentes. Si la demanda esperada es de 15 000
unidades al ao. Cul ser la mejor localizacin?
4. Mtodo del centro de gravedad
Puede utilizarse para la ubicacin de un almacn que demanda servicio a
varias tiendas detallistas, para ubicar plantas de fabricacin teniendo en
cuenta el punto desde donde se reciben los productos o materias primas y el
punto(s) al cual(es) se dirige su salida (destino). Este mtodo tiene en cuenta la
localizacin de los mercados y los costos de transporte. El problema consiste
en una localizacin central que minimice el costo total de transporte (CTT), el
cual se supone proporcional a la distancia recorrida y al volumen o peso de los
materiales trasladados hacia o desde la instalacin, por lo que se expresa:
CTT = ci vi d i
c i es el costo unitario de transporte correspondiente al punto i
v i volumen o peso de los materiales movidos desde o hacia i
d i distancia entre el punto i y el lugar donde se encuentra la instalacin
El producto ci v i el igual al peso (wi ) o importancia que cada punto i tiene en
el emplazamiento de la instalacin.
Para llegar a la solucin ptima puede calcularse el centro de gravedad dentro
del rea marcada por las distintas localizaciones. Las coordenadas que definen
ese punto central se determinan empleando las expresiones siguientes:
x=
c v x
c v
i
y=
c v y
c v
i
Para medir las distancias se puede trabajar sobre un mapa o plano de escala.
Las distancias ms utilizadas son la distancia rectangular y la distancia
eucldea.
La distancia rectangular se emplea cuando los desplazamientos se hacen a
travs de giros de 90, es decir, siguiendo el movimiento en dos direcciones,
- 13 -
d i = K ( x xi ) + ( y y i )
Para este tipo de distancia el ptimo se encontrara en las coordenadas
siguientes:
x * = (ci vi xi / d i ) / (ci vi / d i )
2 1/ 2
y * = (ci vi yi / d i ) / (ci vi / d i )
Coordenadas
A
B
C
D
E
(325;75)
(400;150)
(450;350)
(350;400)
(25;450)
Consumos
(litros por mes en
millones)
1500
250
450
350
450
Solucin:
Se utiliza el mtodo del centro de gravedad cuyas frmulas son:
Cx =
d V
V
ix
Cy =
d V
V
iy
Sustituyendo valores:
Cx =
(325 1500 ) + (400 250 ) + (450 450 ) + (350 350) + (25 450 ) = 923,75 = 307,9
Cy =
(75 1500 ) + (150 250) + (350 450) + (400 350) + (450 450) = 650 = 216,7
3,0
3,0
- 14 -
Planta C (275;380)
Planta B (100;300)
Planta A (150;75)
100
200
300
400
Solucin:
d1x = 150
d1y = 75
VI =6,000
d2x = 150
d2v = 300
V2=8,200
d3x = 275
d3y = 380
V3=7,000
Cx =
d V
V
ix
d V
V
iy
Cy =
21200
- 15 -
Centros
Localizacin
Carga
(x;y)
(Embarques al
gastronmicos
mes)
X
(7;6)
17
Y
(2;9)
11
Z
(1;4)
10
V
(3;5)
14
W
(6;8)
12
U
(5;8)
15
Muestre grficamente los resultados obtenidos.
II. La empresa distribuidora CIMEX ha conformado un grupo de expertos para
localizar un nuevo almacn central que le permita llevar a efecto importantes
contratos con 8 nuevos clientes en el oriente del pas y as, cumplir con los
planes de entrega que en la actualidad superan en un 35% las capacidades de
distribucin de la empresa en la zona, y a su vez disminuir los costos por
concepto de transportacin de mercancas. Colabore con dicho grupo en la
tarea de localizacin si es conocida de antemano la demanda mensual de
productos en toneladas por cada cliente. Suponga conocida adems la
ubicacin geogrfica exacta de cada uno de ellos en el plano de
macrolocalizacin, teniendo en cuenta que 1 cm en el plano corresponde a 1
km en la escala real.
Cliente Demanda Coordenadas
(t/mes)
en el plano
(x;y)
20
(1,7;6,0)
1
50
(4,8;6,3)
2
35
(8,0;4,4)
3
40
(9,4;0,9)
4
30
(6,6;0,6)
5
5
(4,4;2,0)
6
10
(1,4;1,3)
7
40
(3,0;3,6)
8
5. Mtodo del transporte
Es una tcnica de aplicacin de la programacin lineal, un enfoque cuantitativo
que tiene como objetivo encontrar los medios menos costosos (ptimos) para
embarcar abastos desde varios orgenes (fbricas, almacenes o cualquier otro
de los puntos desde donde se embarcan los bienes) hacia varios destinos
(cualquiera de los puntos que reciben bienes). En los problemas de
localizacin, este mtodo se puede emplear para el anlisis de la mejor
ubicacin de un nuevo centro, de varios a la vez, y en general, para cualquier
reconfiguracin de la red.
Para utilizar el mtodo de transportacin hay que considerar los siguientes
pasos:
1. Los puntos de origen y la capacidad o abasto por perodo, para cada uno.
2. Los puntos de destino y la demanda por perodo para cada uno.
- 16 -
3. El costo de embarque por una unidad desde cada origen hacia cada
destino.
El primer paso en el procedimiento de este tipo de problema es establecer una
matriz de transportacin, la cual tiene como objetivo resumir de manera
provechosa y concisa todos los datos relevantes y continuar los clculos del
algoritmo.
Para crear la matriz de transportacin deben seguirse los siguientes pasos:
1. Crear una fila que corresponda a cada planta (existente o nueva) que se
este considerando y crear una columna para cada almacn.
2. Agregar una columna para las capacidades de las plantas y una fila para
las demandas de los almacenes, e insertar despus sus valores
numricos especficos.
3. Cada celda que no se encuentre en la fila de requisitos ni en la columna
de capacidad representa una ruta de embarque desde un aplanta hasta
un almacn. Insertar los costos unitarios en la esquina superior derecha
de cada una de esas celdas.
En muchos problemas reales, a veces sucede que la capacidad excede a los
requisitos r unidades, se agrega una columna (un almacn ficticio) con una
demanda de r unidades y los costos de embarque en las nuevas celdas
creadas son igual a $0, pues en realidad esos embarques no se realizan, por lo
que representan capacidad de planta no utilizada. Igualmente, si los
requerimientos exceden a la capacidad por r unidades, se agrega una fila ms
(una planta ficticia) con capacidad de r unidades y se asignan costos de
embarque iguales a los costos faltantes de las nuevas celdas. Si estos ltimos
costos no se conocen o su valor es el mismo para todos los almacenes, se le
asigna $0 por unidad a los costos de embarque de cada celda de la fila ficticia.
La solucin ptima no resulta afectada, pues el mismo faltante de r unidades
se necesita en todos los casos. Para lograr que la suma de todas las
capacidades sea igual a la suma de todas las demandas es que se aade una
planta ficticia o un almacn ficticio. Algunos paquetes de software los aaden
automticamente cuando el usuario introduce los datos.
Cuando la matriz inicial est conformada, el objetivo es establecer el patrn de
asignacin de menor costo que satisfaga todas las demandas y agote todas las
capacidades. Este patrn se determina mediante el mtodo de transporte, el
cual garantiza que se hallar la solucin ptima. La matriz inicial se completa
con una solucin que cumpla dos condiciones: sea factible y satisfaga las
demandas de todos los almacenes y agote las capacidades de todas las
plantas. Luego se crea una nueva matriz con una solucin nueva, teniendo sta
un costo total ms bajo. Este procedimiento iterativo se debe realizar hasta que
no sea posible mejorar la solucin anterior, cuando esto ocurra la solucin
ptima se ha encontrado.
En este mtodo es obligatorio que se cumpla que el nmero de embarques no
iguales a 0 en la solucin ptima nunca sea mayor que la suma del nmero de
planta y almacenes menos 1.
En el caso que se emplee un paquete de software slo se introducen los datos
correspondientes a la primera matriz.
5.1 Ejercicios resueltos
I. Una empresa del sector textil que opera en toda la pennsula Ibrica dispone
de la siguiente configuracin:
- 17 -
3
875
Crdoba
Demanda
Sevilla
2
625
7
6
275
5
225
8
400
4
875
Lisboa
600
1 000
Capacidad
900
1 500
600
625
500
- 18 -
Setbal
Lisboa
2
625
7
275
2
Valencia
3
875
900
5
1 500
100
1 000
875
Demanda
Capacidad
625
Mlaga
Sevilla
2
500
500
625
600
II. Una empresa dispone de 3 fbricas para la elaboracin de sus productos cuyas
capacidades de produccin son las siguientes:
1
45 000 uds.
2
93 000 uds.
3
60 000 uds.
B
65 000 uds.
C
35 000 uds.
Debido al aumento que han experimentado sus ventas (unas 70 000 unidades),
la Direccin de la Empresa est evaluando la posibilidades de abrir un nuevo
centro de distribucin para lo cual tiene dos ubicaciones posibles (D, E).
Los costos de transporte entre las diferentes ubicaciones son:
1
2
3
A
8
13
0
B
12
4
7
C
2
3
11
D
6
10
8
E
15
4
7
Solucin:
Ubicar en D. Costo: 842 000 u.
A
1
2
8
13
0
28 000
Necesidades 28 000
B
12
4
65 000
7
2
7 000
6
38 000
10
28
000
11
65 000
35
000
Produccin
45 000
93 000
8
32 000
70 000
- 19 -
60 000
12
10 000
13
4
55 000
0
28 000
Necesidades 28 000
15
45 000
35
000
3
4
93 000
38
000
7
32
000
70
000
11
65 000
Producci
n
35
000
60 000
Disponible Diferencias
3
3
15
Fbricas
Requerida
Diferencias
5
15
20
20
15
10
Almacenes
2
25
20
15
25
10
Diferencias
15
3
15
Requerida
Disponible Diferencias
3
Fbricas
20
5
15
20
20
15
10
Planta
Plant
a
A
B
C
D
Costo de embarque al
almacn ($/caja)
1
2
3
4
7
2
4
5
3
1
5
2
6
9
7
4
2
10
8
3
Disponible
3
20
Fbricas
15
2
6
25
Requerida
15
20
15
10
- 21 -
Poblacin
Infraest
Industrial
Red de
Comunicaciones
Factores Objetivos
Ciudad
Costo
Construccin
Costo de
transporte
Carga
impositiva
Costo de
mantenim.
Total
7.5
1.0
1.0
0.5
10.0
6.5
1.5
0.5
0.75
9.25
7.0
1.25
0.5
0.7
9.45
7.25
0.75
0.75
0.5
9.25
6.0
1.0
0.75
0.65
8.4
- 22 -
Factores Subjetivos
Ciudad
Clima
Infraest. de
servicios
Infraest.
educat.iva
Capacitacin de
la fuerza de
trabajo
Total
10
15
13
13
Solucin:
C
FC
FO
FS
111=1
10 /10= 1
9/20 = 0,45
1[0,51+0,50,45]=0,725
010=0
9,25/10=0.925
10/20 =0,50
0 [0,50,925+0,50,5]=0
111=1
9,45/10=0.945
15/20 =0,75
1 [0,50,945+0,50,75]=0,8475
111=1
9,25/10=0.925
13/20=0,65
1 [0,50,925+0,50,65]=0,7875
101=0
8,4/10=0.84
13/20=0,65
1 [0,50,84+0,50,65]=0
Factores Crticos
Ciudad
Poblacin
Infraestructura
- 23 -
Red de
1
2
3
industrial
1
1
1
1
0
1
comunicaciones
1
0
1
Factores Objetivos
Ciudad
1
2
3
Costo de
Costo de
construccin transporte
7500.0
900.0
6500.0
850.0
1100.0
1200.0
Costo de
Costo de
montaje Mantenimiento
700.0
690.0
880.0
550.0
450.0
950.0
Factores Subjetivos
Ciudad
1
2
3
Cercana a
Infraestructura Cercana a Disponibilidad
fuentes de
de
mercados
de mano de
abastecimiento
servicios
potenciales
obra
4
5
3
3
3
4
4
2
5
2
5
1
- 24 -
Bibliografa
1
2
3
4
5
6
7
8
9
10
11
12
13
- 25 -