Mod 3 Geo2

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.
GESTION DE OPERACIONES II
ICNICN-344
Apoyos
Modulo 3 Localizaci
Localizacin de plantas y puntos de distribuci
distribucin
Profesor: Pablo Escalona R.
DESICIONES DE LOCALIZACION
reas de planeacin logstica.
Decisiones de inventario
Rotacin de inventario.
Despliegue de inventario
Nivel de inventario de
seguridad.
Estrategia Push o Pull
Control de inventarios
Decisiones de Transporte
Nivel de servicio
al cliente
Tipo de transporte
Rutas y programas de
transporte.
Tamao de envos y
consolidacin.
Decisiones de localizacin
Numero, tamao y localizacin de instalaciones
Asignacin de demanda a plantas y almacenes
Tipo de almacenes
Problema de localizacin de instalaciones.
Determinar en que lugar (es) sitios(s) localizar la(s)
instalacin(es) de una organizacin, con el fin de minimizar el
costo total considerando restricciones tales como demanda,
capacidad, y tipo de instalacin.
Departamento de Industrias. Universidad Tcnica Federico Santa Mara.
Modelos de localizacin.
La decisin de la localizacin de instalaciones en una red
logstica es muy importante, pues es lo que dar forma y
estructura a todo el sistema logstico.
Involucra determinar el nmero, localizacin y tamao de las
instalaciones.
Las instalaciones de una organizacin (facilidades) pueden ser
plantas, puertos, retail, bodegas, almacenes o centros de
servicios. En general son puntos donde los bienes estn
temporalmente detenidos en su camino al consumidor final.
CLASIFICACION DE PROBLEMAS DE LOCALIZACION

Por factor determinante.
La localizacin de una instalacin
determinada por un factor crtico.
es
frecuentemente
Factores econmicos en el caso de plantas o almacenes;

Rentabilidad generada por la localizacin en el caso de retail
(minoristas);
Accesibilidad en el caso de centros de servicios.

Por el nmero de instalaciones.
El problema de localizar una instalacin es diferente a localizar
varias instalaciones.
En el caso de localizar una instalacin los costos de transporte
son la consideracin primaria.

Por discretizacin de las alternativas.
Los mtodos discretos analizan una lista de localizaciones
preseleccionadas.
Los mtodos continuos de localizacin analizan todas las
posibles localizaciones en una regin geogrfica antes de
seleccionar la mejor.

Por el grado de agregacin de los datos.
Cuando se ocupan datos agregados se limita la exactitud de la
localizacin a grandes reas geogrficas (Plantas / almacenes).
Cuando se ocupa poca agregacin de datos la localizacin
puede ser exacta (Retail / Centros de servicios)

Por horizonte de tiempo.
Los mtodos estticos analizan la localizacin en base a un
nico periodo de tiempo.
Los mtodos dinmicos manejan varios periodos de tiempo de
planeacin.
TEORIAS DE LOCALIZACION
Curva de renta de espacio de Thunen (1875).
Reconoce el rol del costo de transporte en el proceso de
localizacin.
Costo de
la tierra
Max valor tierra = ganancia = ingreso costo transporte
Mercado
Distancia desde el mercado
TEORIAS DE LOCALIZACION
Clasificacin de Weber (1909)
Reconoce el rol de las materias primas en el proceso de
localizacin.
Volumen del material en
el proceso productivo
Tipo de
proceso
Volumen antes
proceso
Volumen despus
proceso
Localizacin
Proveedor
Mercado
Perdida
peso / volumen
Ganancia
peso / volumen
Neutro
LOCALIZACION DE UNA INSTALACION

Localizacin de una instalacin.
La visin moderna es ms matemtica que conceptual.
Modelo para localizar una sola planta, almacn o punto de
venta / servicio.
Modelo continuo esttico conocido como centro de gravedad,
mtodo de malla o centroide.
La razn de transporte y el volumen son los factores a utilizar.

Modelo de localizacin de una instalacin.
Dado un conjunto de puntos que representan orgenes y puntos
de demanda, junto con sus volmenes a mover de o hacia una
instalacin desconocida, y sus costos de transporte, donde se
debe localizar esta instalacin?
El objetivo es minimizar la suma del costo total de transporte,
dado por los productos del volumen, costo de transporte y
distancia.

Modelo de Localizacin de una instalacin.
Es decir:
Min TC = Vi Ri di
i
TC: costo total de transporte

Vi : volumen en el punto i
Ri : costo de transporte en el punto i.
di : distancia del punto i a la instalacin a localizar.

La localizacin de la instalacin es encontrada minimizando el
costo total TC, sujeto a la restriccin:
2
__
__
d i = k X i X + Yi Y
K es un factor de escala para convertir una unidad de un ndice

de coordenadas en una unidad de distancia (kilmetros)
.

Las coordenadas exactas del centro de gravedad son:
__
X=
V R X / d
V R / d
i
V R Y / d
V R / d
i
__
Y=
Xi , Yi son las coordenadas de origen y demanda.

Proceso de solucin.
1. Determinar las coordenadas (Xi, Yi) para cada punto de la
red, junto con sus volmenes y costos de transporte.
2. Aproxime las coordenadas de la facilidad omitiendo la
distancia di de las formulas para el centro de gravedad:
__
V R X
V R
i
X=
__
Y=
V R Y
V R
i

Proceso de solucin.
3. Utilizando las coordenadas obtenidas en el paso 2, calcular la
distancia di:
2
__
__
d i = k X i X + Yi Y
El factor k no necesita utilizarse en este punto.

4. Sustituya di en las ecuaciones del centro de gravedad y
resuelva para otra aproximacin de (X, Y)

Proceso de solucin.
5. Recalcule di basado en las coordenadas revisadas de (X, Y).
6. Repetir los pasos 4 y 5 hasta que en las coordenadas (X, Y)
no exista un cambio significativo.
7. Finalmente, calcular el costo total para la mejor localizacin
obtenida.

Ejemplo.
La Renga S.A tiene dos plantas que proveen a un almacn, el
cual a su vez, proporciona suministro a tres centros de
distribucin.
Punto
i
Producto
P1
P2
D1
D2
D
Volumen
Vi
3
(m )
2000
3000
2500
1000
1500
A
B
A,B
A,B
A,B
Costo de transporte
3
($/m /km)
Xi
Yi
0,05
0,05
0,075
0,075
0,075
3
8
2
6
8
8
2
5
4
8
Se desea localizar un almacn que minimice los costos de

transporte

Ejemplo.
10
P1
D3
D1
Y
4
D2
P2
0
0
10
Escala 1: 10 Km

Ejemplo.
i
Vi Ri Vi Ri Xi Vi Ri Yi
P1
100
300
800
P2
150
1.200
300
D1
188
375
938
D2
75
450
300
D3
113
900
900
625
3.225
3.238
Con esto se obtienen las coordenadas del centro de gravedad en

esta primera aproximacin.
__
X=
V R X
V R
i
3.225
= 5,16
625
__
Y=
VR Y
VR
i
3.238
= 5,18
625

Ejemplo.
Usando K=10 y la formula para la distancia di se calcula el
costo total de transporte
i
P1
P2
D1
D2
D3
Xi
3
8
2
6
8
Yi
8
2
5
4
8
Vi
Ri
di
2000 0,05 36
3000 0,05 43
2500 0,075 32
1000 0,075 14
1500 0,075 40
ViRidi
$ 3.552
$ 6.395
$ 5.935
$ 1.086
$ 4.503
$ 21.471

Ejemplo.
El ejemplo puede terminar en el paso 2 del proceso de solucin,
obteniendo as solamente valores aproximados. En muchas
situaciones esta ser una solucin aceptable, muy cercana al
optimo.
El error es pequeo si los costos son lineales, son pocos puntos
en la malla y los volmenes y costos son semejantes.

Ejemplo.
Encontrar una mejor solucin de centro de gravedad requiere
completar los pasos subsecuentes del proceso.
En este caso el proceso se vuelve iterativo.
Este procedimiento es lento de realizar sin la ayuda de una
computadora.

Ejemplo.
i
Vi Ri Vi Ri Xi Vi Ri Yi
P1 100
300
800
P2 150
1.200
300
D1 188
375
938
D2
75
450
300
D3 113
900
900
di
ViRi/di ViRiXi/di ViRiYi/di
36
2,8
8,4
22,5
43
3,5
28,1
7,0
32
5,9
11,8
29,6
14
5,2
31,1
20,7
40
2,8
22,5
22,5
20,2
102,0
102,4
La posicin revisada de las coordenadas es calculada como:

ViRiXi
102
di
=
= 5,038
X=
ViRi
20, 2
i di
__
__
Y=
ViRiYi
102,4
di
=
= 5,057
ViRi
20,2
i di
Con un costo de $21.431

Ejemplo.
Utilizando el modulo COG del paquete computacional Logware,
se pueden completar 100 iteraciones de este procedimiento.

Simplificaciones utilizadas.
Se concentran los volmenes de demanda en un slo punto.
La localizacin se basa en los costos variables, sin considerar
costos de capital, mano de obra y servicios.
Los costos de transporte se suponen lineales, cuando en
realidad estn formados de una parte fija, y una componente que
varia con la distancia.

Simplificaciones utilizadas.
Las soluciones son estticas (no dinmicos), no reflejan los
cambios futuros en demanda, ganancias y costos.
Se suponen rutas directas (lnea recta) entre puntos de la red,
siendo que esto rara vez ocurre.
Se debe incluir un factor de proporcionalidad en el modelo para
convertir las distancias rectas en distancias de carreteras,
ferrocarril o dentro de una red de calles en una ciudad.

Factor de proporcionalidad.
Incrementar la distancia recta en:
Carreteras en 21%
Lneas de ferrocarril en 24%
Calles de ciudad 41%
10
LOCALIZACION DE MULTIPLES INSTALACIONES

Problemtica.
cuantas instalaciones debera tener la red logstica?,
de que tamao deberan ser las instalaciones?,
dnde localizarlas?,
cules clientes beberan ser asignados a cada instalacin?,
cules proveedores deberan ser asignados a cada instalacin?,
qu productos deberan venderse/producirse/almacenarse en
cada instalacin?
cules productos debieran ser enviados directamente a los
clientes?

Mtodos matemticos.
1. Mtodos Exactos
Centro de gravedad mltiple.
Programacin lineal entera mixta
2. Modelos de Simulacin
3. Mtodos Heursticas

Mtodos exactos.
Procedimiento que garantiza un ptimo matemtico, o al menos
una solucin de exactitud conocida.
Sus limitantes son: tiempos de clculo computacional largos,
requerimientos excesivos de memoria y aplicabilidad a
problemas reales.
11
METODOS EXACTOS
Mtodo de centro de gravedad en formato de mltiples
localidades.
Modelo que minimiza el costo de transporte para una
instalacin intermedia entre un origen y destino.
Si ms de una instalacin debe ser localizada, es necesario
preasignar los puntos de origen y destino a instalaciones
arbitrarias. Esto forma un nmero de agrupaciones de puntos
igual al nmero de instalaciones a ser localizadas.
METODOS EXACTOS
Calcular el centro de gravedad exacto para cada agrupamiento
100
80
60
40
20
0
0
20
40
60
80
100
METODOS EXACTOS
Existen muchas maneras de realizar las asignaciones cuando el
nmero de instalaciones, orgenes y destinos es grande.
Una manera es formar cluster agrupando puntos que estn
cercados.
12
METODOS EXACTOS
Reasignar los puntos a nuevas agrupaciones.
Recalcular los centros de gravedad para estas agrupaciones
revisadas.
Continuar el procedimiento hasta que ya no haya cambio
CENTRO DE GRAVEDAD MLTIPLE

Observaciones.
Este mtodo es ptimo si todas las asignaciones son evaluadas.
Conforme crece el nmero de instalaciones, los costos de
transporte tienden a disminuir, aunque los costos fijos y los
costos de llevar inventario se incrementan.
La mejor solucin es aquella que minimiza la suma de todos
estos costos, no slo el de transporte.

Planteamiento matemtico.
El problema es localizar una o ms instalaciones (ej: almacn),
el cual sirve a un nmero de puntos de demanda, de los cuales
se conoce su localizacin, volumen, y razn de transporte. El
nmero de instalaciones a localizar debe ser especificado. El
objetivo es encontrar las coordenadas de las instalaciones tal que
la siguiente expresin se minimice.
m
Min TC = Vij Rij dij
dij = k
(x - x ) + ( y - y )
2
13

Planteamiento matemtico.
donde:
TC: costo total de transporte
Vi : volumen en el punto i
Ri : costo de transporte en el punto i.
dij : distancia del punto i a la instalacin a localizar j.
N: nmero de puntos de demanda
M: nmero de instalaciones a localizar
k: factor de escala
Xi , Yi: coordenadas del punto de demanda i
Xj , Yj: coordenadas de la instalacin a localizar j

Ejemplo.
Diez plantas de produccin
qumica deben enviar sus
desechos qumicos a 2
almacenes de acopios. Los
productos son enviados en
camiones
especialmente
acondicionados. La siguiente
figura indica la localizacin de
las 10 plantas qumicas.
10
Y
M
o 10
M
X 9
8
M
o 7
M
o 8
6
M6
o
M5
M
o 4
4
3
M
o 2
2
M
o 1
1
00
M3
X
4
Scale: 1 = 50 miles
10
X

Ejemplo.
El volumen anual de desechos txicos y la razn de transporte
para cada planta es mostrado en la siguiente tabla.
Planta
i
M1
M2
M3
M4
M5
M6
M7
M8
M9
M10
Total
Volumen
Razon
cwt
$/cwt/mile
3,000,000
0.002
5,000,000
0.0015
17,000,000
0.002
12,000,000
0.0013
9,000,000
0.0015
10,000,000
0.0012
24,000,000
0.002
14,000,000
0.0014
23,000,000
0.0024
30,000,000
0.0011
147,000,000
14

Ejemplo.
La solucin a este problema se obtiene mediante el modulo
MULTICOG del paquete computacional Logware. Los datos de
este problema se encuentran en el archivo MULTICOG01.DAT

Ejemplo.

Ejemplo.
15
METODO EXACTO
Programacin lineal entera mixta.
Metodologa ms utilizada para resolver problemas de
localizacin y el ms usado en modelos comerciales.
Maneja costos fijos de una manera ptima.
Requiere de aprovechar la estructura del problema para reducir
el tiempo y necesidad de memoria de cmputo.
PROGRAMACION LINEAL ENTERA

Problema de localizacin de almacenes va ple.
Encontrar el nmero, tamao y localizacin de almacenes en una
red logstica, tal que se minimicen los costos fijos y variables
(lineales) de mover todos los productos a travs de la red
seleccionada, sujeto a las siguientes restricciones:
No se puede exceder la capacidad de la planta.
La demanda de todos los productos debe ser satisfecha
La capacidad de los almacenes no puede ser excedida.
Un nuevo almacn ser abierto slo si se alcanza el mnimo de
demanda para ese almacn.
Todos los productos del mismo cliente deben ser suministrados
por el mismo almacn.

Ejemplo.
Se tienen dos almacenes que manejan dos productos que son
demandados por tres clientes. Cada cliente debe ser atendido
por un slo almacn.
Dos plantas de produccin pueden suministrar ambos productos
a los almacenes.
Determinar cual (es) almacn(es) deben usarse, que clientes
deben asignarse a cada almacn y cual planta suministra a los
almacenes.
16

Ejemplo.
Almacen
1
2
Costo de manejo
($/cwt)
2
1
Costo fijo
($/ao)
100
500
Capacidad
(cwt)
110
Sin limite

Ejemplo.
Producto 1
Producto 2
Planta/producto
Capacidad
(cwt)
Costo de
produccin
($/cwt)
Capacidad
(cwt)
Costo de
produccin
($/cwt)
Planta 1
60.000
50.000
Planta 2
Sin limite
Sin limite
17

Ejemplo.
Min Z = C ijkl X ijkl + f k z k + v k D il y kl

ijkl
k
l i
Sujeto a :
X ijkl Sij ij Capacidad de produccin de planta no debe exederse

kl
X ijkl = Dil y kl ikl Demanda del cliente debe ser satisfecha

j
y kl = 1 l Cada cliente debe ser servido por un solo almacen

k
v k D il y kl v k
l i
X 0; y = 0,1 ; z = 0,1
No se puede exceder la capacidad del almacen

Ejemplo.
i producto
j planta
k almacn
l cliente
Sij capacidad de produccin del articulo i en la planta j
Dil demanda del producto i que hace el cliente l
Xijkl cantidad de producto i de la planta j a travs del almacn k
que va al cliente l
V k capacidad mxima del almacn k
Vk capacidad mnima del almacn k
fk costo fijo del almacn k
vk costo variable (handling) en almacn k

Ejemplo.
Cijkl costo de produccin y transporte del producto i, de la planta
j a travs del almacn k que va al cliente l.
ykl 1 si el almacn k suministra al cliente l; 0 si el almacn k no
suministra al cliente l
zk 1 si el almacn k esta abierto; 0 si el almacn k esta cerrado
18

Ejemplo.
La solucin se obtiene mediante el modulo MIPROG de
Logware.

Ejemplo.
Costos de
produccin y
transporte
Demanda
Almacn 1 cerrado
Almacn 2 abierto
Costo Fijo
Almacn 2 provee
a clientes 1, 2 y 3
Costo handling

Ejemplo.
La solucin consiste en abrir solamente el almacn 2, el cual es
abastecido por la planta 2.
Los costos son: produccin $1.020.000; transporte $1.220.000;
handling $310.000; costos fijos $500.000.
19

Mtodo de la mediana (P- Median)
El problema de localizacin P- Median consiste en localizar p
nuevas instalaciones, llamadas medianas, en una red respecto a
m instalaciones existente, de tal forma que se minimice el costo
de transporte y costos fijos.

Mtodo de localizacin que utiliza programacin entera mixta.
Es menos complicado pero tambin menos robusto que la
formulacin anterior.
Los puntos de demanda y suministro se localizan mediante
puntos coordenados.

Las instalaciones deben ser seleccionadas entre los puntos de
demanda o suministro sealados.
Los costos que afectan la localizacin son los costos variables
de transporte ($/m3/km) y los costos fijos anuales asociados con
las localizaciones posibles.
20

El nmero de instalaciones a ser localizada se especifica al
inicio del problema.
El proceso de solucin encuentra el nmero especificado de
instalaciones entre las localizaciones posibles.
MODELO DE LOCALIZACION P MEDIAN

Ejemplo.
Enviroment Plus incinera productos txicos de varios procesos
de manufactura. Estos productos se transportan desde 12
plantas manufactureras a los incineradores de desperdicio.
La compaa se encarga del transporte debido al equipo
especializado que se requiere para el manejo de estos
materiales.

Ejemplo.
El costo de transporte es de 1.3 US$/milla, los camiones se
cargan a su mxima capacidad de 300 cwt. Por lo tanto, la tarifa
efectiva (ida y vuelta) es de:
1.3 US$/milla x 2/300 cwt = 0.0867 US$/cwt/mi
La localizacin de las plantas, volmenes y costos anuales de
operacin se indican a continuacin.
21

Ejemplo.

Ejemplo.
Las reas metropolitanas de Baltimore, Memphis y
Minneapolis no permiten la incineracin por lo que no pueden
ser considerados como candidatos.
Si se deben tener cinco incineradores en el pas, donde deben
localizarse?

Ejemplo.
La solucin a este problema se obtiene mediante el modulo
PMED del paquete computacional LOGWARE. Los datos de
este problema se encuentran en el archivo PMED02.DAT.
Los resultados muestran las localizaciones que minimizan el
costo.
22

Ejemplo.
MODELOS DE SIMULACION
Definicin.
Representacin matemtica de un sistema lgico mediante
estatutos algebraicos y lgicos, que pueden ser manipulados
con la ayuda de una computadora.
Caractersticas
Permite una descripcin ms exacta de un problema.
La empresa prefiere una solucin subptima del problema
mediante simulacin, que una solucin ptima de un modelo
aproximado a la realidad.
Dada la representacin realista de las relaciones econmicas y
estadsticas, el modelo de simulacin es utilizado para evaluar
el impacto de varias configuraciones (escenarios).
23
Caractersticas
La principal diferencia con los modelos algortmicos de
localizacin, es que en la simulacin, se debe especificar las
instalaciones en particular que se van evaluar.
Las soluciones optima o subptima se encuentran dependiendo
de las instalaciones bajo estudio.
Caractersticas
Los mtodos algortmicos buscan el mejor nmero,
localizacin y tamao de facilidades, mientras que el modelo de
simulacin intenta encontrar la mejor configuracin de red,
mediante aplicaciones repetidas del modelo, dados diferentes
patrones de localizacin y almacenes.
La calidad de los resultados de los modelos de simulacin
depende de las habilidades y experiencia del usuario pera
seleccionar las diferentes localizaciones a ser analizadas.
MOTODOS HEURISTICOS
Definicin
Se refiere a mtodos que usan reglas o pasos.
Principios o conceptos que contribuyen a reducir el tiempo
promedio de bsqueda de una solucin.
En localizacin, los mtodos heursticas permiten la obtencin
rpida de una buena solucin.
No garantizan un ptimo
24
MOTODOS HEURISTICOS
Razones para utilizar mtodos heursticos.
Tiempos cortos de computacin.
Requerimientos bajos de memoria.
Buena representacin de la realidad.
Calidad satisfactoria de la solucin.
MOTODOS HEURISTICOS
Naturaleza del problema de localizacin.
El problema de localizacin requiere del balance entre varios
costos relevantes:
Costos de produccin / ventas
Costos de almacenamiento y de manipulacin
Costos fijos de almacenes.
Costos de llevar el inventario
Costos de procesamiento de ordenes
Costos de transporte hacia y desde el almacn.
MOTODOS HEURISTICOS
Balance de costos en el problema de localizacin.
Costo
Costo Total
Costo de llevar inventario,

Almacenamiento, manipulacin
Costo de produccin y venta

Costo de transporte de
Entrada - salida
N almacenes
25
MOTODOS HEURISTICOS
Evaluacin selectiva
Procedimiento heurstico aplicado al mtodo de Mltiple
Centro de Gravedad.
Consiste en aplicar el mtodo para un nmero especifico de
instalaciones, aadiendo los costos adicionales tales como
inventario y costos fijos de la instalacin.
Se repite el procedimiento para varios nmeros de
instalaciones, para as encontrar el mejor nmero y sus
respectivas localizaciones asociadas.
EVALUACION SELECTIVA
Ejemplo.
El archivo MULTICOG01.DAT del paquete computacional
Logware contiene los datos de 10 mercados y sus
correspondientes costos de transporte.
Existe un costo anual fijo de $2.000.000 por cada almacn, y
todos los almacenes tienen la capacidad para manejar toda la
demanda de los mercados.
Ejemplo.
El costo total del inventario en el sistema para N almacenes, se
estima en:
It = $6.000.000 N
Los costos de almacenamiento y manipulacin son de 25% del
valor del inventario
It = 0,25 $6.000.000 N
26
Ejemplo.
Cuantos almacenes debe haber?
Dnde deben ser localizados?
Qu mercados deben ser asignados a cada almacn?
Ejemplo.
Utilizando el modulo MULTICOG del paquete computacional
Logware repetidamente, resolviendo para diferentes nmeros
de almacenes, se obtiene:
Nmero de
almacenes
1
2
3
4
5
6
7
8
9
10
Costo de
transporte
Costos fijos
$ 41.409.628
$ 25.989.764
$ 16.586.090
$ 11.368.330
$ 9.418.329
$ 8.032.399
$ 7.478.425
$ 2.260.661
$ 948.686
$0
$ 2.000.000
$ 4.000.000
$ 6.000.000
$ 8.000.000
$ 10.000.000
$ 12.000.000
$ 14.000.000
$ 16.000.000
$ 18.000.000
$ 20.000.000
Costos de
almacenamiento y
manipulacion
$ 1.500.000
$ 2.121.320
$ 2.598.076
$ 3.000.000
$ 3.354.102
$ 3.674.235
$ 3.968.627
$ 4.242.641
$ 4.500.000
$ 4.743.416
Costo total
$ 44.909.628
$ 32.111.084
$ 25.184.166
$ 22.368.330
$ 22.772.431
$ 23.706.634
$ 25.447.052
$ 22.503.302
$ 23.448.686
$ 24.743.416
Ejemplo.
Cuatro almacenes dan como resultado el mejor balance de
costos. Como se muestra en la figura, los almacenes deben ser
localizados en los mercados 3, 7, 9, y 10. Los mercados 2,3,4 y
5 son asignados al almacn 3; mercados 1, 6 y 7 al almacn 7; 8
y 9 al almacn 9; y 10 al almacn 10.
27
Ejemplo.
MOTODOS HEURISTICOS
Programacin lineal guiada
Cuando un procedimiento heurstica es desarrollado para un
problema real de localizacin, generalmente se incluye la
programacin lineal como parte de la metodologa de solucin.
La ventaja es que la programacin lineal da resultados ptimos
y se pueden incluir restricciones de capacidad que muchos
mtodos eluden. Sin embargo, para desarrollar un
procedimiento verdaderamente robusto, se tienen que incluir los
costos fijos y los costos de almacenamiento (no lineales).
PROGRAMACION LINEAL GUIADA

Ejemplo.
Considere el problema de dos plantas, dos almacenes, tres
clientes y un solo producto.
El proceso heurstica consiste en modificar la forma en que
los costos son calculados en las celdas del mtodo de
transporte.
28

Ejemplo.

Ejemplo.
Costo Pi Wj = Costo produccin Pi + Costo transporte Pi Wj
Costo de flujo P2 a W2 es igual al costo de produccin ms el
costo transporte: 4 $/cwt + 2 $/cwt = 6 $/cwt.

Ejemplo.
Costo Wj Ck= Costo fijo Wj + Costo almacenamiento Wj +
Costo manipulacin Wj + Costo transporte Wj Ck
Las tarifas por costos fijos y almacenamiento requieren
conocer el flujo que pasa por cada almacn. En un principio se
considera el mismo para ambos almacenes.
29

Ejemplo.
Para W1, la tasa asociada con costos fijos es el costo fijo anual
dividido por la demanda total de clientes, es decir, $100.000/
200.000 = 0,5 $/cwt
Para W2, de formas semejante, $400.000/200.000 = 2 $/cwt

Ejemplo.
La tasa de costo total de almacenamiento se define como
100(flujo)0.7; por lo tanto el costo de almacenamiento por
unidad se define como: 100 (flujo)0,7 / (flujo)
Inicialmente para cada almacn se tiene un costo unitario de
almacenamiento igual a: 100(200.000/2)0,7 / (200.000/2) = 3,2
$/cwt

Ejemplo.
Por lo tanto, el costo de flujo W1 a C1 es igual al costo unitario
fijo, ms costo unitario de almacenamiento, ms unitario de
manipulacin, ms costo unitario de transporte.
Costo de flujo W1C1= 0,5 + 3,2 + 2+ 4 = 9,7 $/cwt
30

Ejemplo.

Ejemplo.

Ejemplo.
Con los resultados obtenidos se deben recalcular los costos
unitarios fijos y de almacenamiento.
Alamacen
W1
W2
Costo unitario fijo $/cwt

$100.000/60.000 = 1,67
$400.000 / 140.000 = 2,86
Costo de almacenamiento unitario $/cwt

100(60.000)^0,7 / 60.000 = 3,69
100(140.000)^0,7 / 140.000 = 3,69
31

Ejemplo.

Ejemplo.

Ejemplo.
Con la solucin obtenida se deben recalcular los costos
unitarios fijos y de almacenamiento. Este procedimiento
(heuristico) debe seguir hasta que los costos fijos y de
almacenamiento permanezcan constantes.
32
LOCALIZACION DE RETAIL Y SERVICIOS

Las tiendas minoristas y centros de servicios son, con
frecuencia, el punto final de la red de distribucin.
Incluye, tiendas de departamento, supermercados, bancos,
hospitales o consultorios, iglesias, centros de reciclaje, y
estaciones de bomberos y polica.
El anlisis de localizacin de retail y centros de servicios, es
ms sensible a factores de rentabilidad y accesibilidad, que a
los factores de costo que afectan a la localizacin de plantas y
almacenes. Por lo tanto, las metodologas analizadas
anteriormente no se aplican directamente a este tipo de
problemas.

Factores de localizacin de retail y servicios.
Caractersticas demogrficos.
Poblacin base del rea local
Ingresos potenciales del rea local.
Flujo vehicular y accesibilidad.
Nmero de vehculos
Tipo de vehculos
Nmero de peatones
Tipo de peatones
Accesibilidad a transporte publico.
Accesibilidad a autopistas
Nivel de congestin
Calidad de las calles de acceso.

Estructura del retail.
Nmero de competidores en el rea
Nmero y tipo de tiendas en el rea.
Tiendas complementarias en el rea
Proximidad a reas comerciales.
Caractersticas fsicas.
Nmero de estacionamientos disponibles.
Distancia a reas de estacionamientos.
Visibilidad desde la calle.
Tamao y configuracin del local
Condiciones de la edificacin
Calidad de los entradas y salidas
33

Factores legales y de costos
Restricciones de edificacin.
Condiciones de arrendamiento
Impuestos locales
Operacin y mantencin.

Mtodo de la lista de factores.
Frecuentemente muchos de los factores que son importantes en
la localizacin de retail y centros de servicios no son fciles de
cuantificar.
Una posibilidad para cuantificar estos factores es formar una
matriz donde se le da peso a los factores (puntaje) y del cual se
puede obtener un indicador de desempeo del sitio evaluado. Se
selecciona la localizacin con mayor ndice.

Mtodo de la lista de factores.
Los seis pasos en el mtodo son:
Desarrollar una lista de factores relevantes.
Asignar un peso a cada factor para reflejar su importancia
relativa en los objetivos de la compaa.
Desarrollar una escala para cada factor.
Calificar cada localidad para cada factor.
Multiplicar cada calificacin por los pesos de cada factor.
Hacer una recomendacin basada en la mxima calificacin en
puntaje.
34

Ejemplo.
Suponga que una tienda de pintura debe ser localizada.
Un grupo de consultores externos generaron una lista de
factores relevantes para la localizacin de la tienda.

Ejemplo.
(1)
Peso del factor
(1 a 10)
8
5
8
7
6
9
3
3
8
Factor de localizacin
Proximidad a la competencia
Espacio de arrendamiento
Espacio de estacionamientos
Proximidad a tiendas complementarias
Atractivo de la infraestructura
Accesibilidad para los clientes
Impuestos locales
Servicios comunitarios
Proximidad a medios de transporte
ndice de desempeo
(2)
Puntaje asignado
(1 a 10)
5
3
10
8
9
8
2
4
7
(3)=(1)x(2)
Puntaje ponderado
40
15
80
56
54
72
6
12
56
391

Modelo de gravedad.
Uno de los modelos ms utilizados para determinar el atractivo
de un lugar para localizar un retail o centro de servicio es el
modelo de gravedad, el cual es notoriamente similar a la ley de
gravitacional de Newton.
La idea bsica es que un lugar potencial para localizar un retail
o centro de servicio atrae el comercio en directa proporcin a
la poblacin del lugar, pero en proporcin inversa al cuadrado
de la distancia entre el lugar evaluado y la poblacin.
35

Modelo de iteracin espacial.
El modelo de iteracin espacial es una modificacin practica
del modelo de gravedad.
El objetivo del modelo es estimar la participacin de mercado
que puede captar un lugar potencial en donde localizar un retail
o centro de servicio.

El modelo se expresa como:
E ij = Pij Ci =
S j / Tija
Ci
S j / Tija
j
Eij: demanda esperada de la poblacin i que ser atrada a la

localizacin (retail) j
Pij: probabilidad que los clientes de la poblacin i viajen a la
localizacin (retail) j
Ci: demanda de los clientes de la poblacin i
Sj: tamao de la instalacin (retail) j
Tij: tiempo de viaje entre la poblacin i y la localizacin j
n: nmero de localidades (retails) j
a: constante emprica

Sij incluye todas las variables que pueden atraer a la poblacin i al
retail j. Por ejemplo:
Metros cuadrados construidos de tienda,
Metros cuadrados de estacionamiento,
Precios,
Variedad de productos,
36

Ejemplo.
Suponga dos mall (Ra y Rb) en una ciudad.
Rb es una localizacin potencial, mientras que Ra es una
localizacin existente.
Los clientes (C1, C2, C3) estn concentrados en el centroide de
sus comunas.
70
Tiempo (min) Y
60
Rb
C2
50
40
C3
30
20
Ra
C1
10
0
0
10
20
30
40
50
60
70
80
Tiempo (min) X

Ejemplo.
La demanda potencial de las tres comunas son US$10, US$5, y
US$7 millones respectivamente.
Ra tiene 5.000 m2 de reas de venta y Rb tiene 10.000 m2.
El parmetro a se estima en 2.

Ejemplo.
Comuna i
C1
C2
C3
Tij
Tij2
A
B
A
B
30.0 56.6 900 3,200
44.7 30.0 2,000 900
36.1 28.3 1,300 800
Sj / Tij2
A
B
6
3
3
11
4
13
Pij
A
B
0.64 0.36
0.18 0.82
0.24 0.76
Ventas esperadas totales
Eij
A
$ 6.4
$ 0.9
$ 1.6
$ 9.0
B
$ 3.6
$ 4.1
$ 5.4
$ 13.0
37

Mod 3 Geo2

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Mod 3 Geo2

Transféré par

Droits d'auteur :

Formats disponibles

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

CLASIFICACION DE PROBLEMAS DE LOCALIZACION

Factores econmicos en el caso de plantas o almacenes;

CLASIFICACION DE PROBLEMAS DE LOCALIZACION

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

CLASIFICACION DE PROBLEMAS DE LOCALIZACION

CLASIFICACION DE PROBLEMAS DE LOCALIZACION

CLASIFICACION DE PROBLEMAS DE LOCALIZACION

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

Distancia desde el mercado

LOCALIZACION DE UNA INSTALACION

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

LOCALIZACION DE UNA INSTALACION

LOCALIZACION DE UNA INSTALACION

TC: costo total de transporte

LOCALIZACION DE UNA INSTALACION

K es un factor de escala para convertir una unidad de un ndice

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

LOCALIZACION DE UNA INSTALACION

Xi , Yi son las coordenadas de origen y demanda.

LOCALIZACION DE UNA INSTALACION

LOCALIZACION DE UNA INSTALACION

El factor k no necesita utilizarse en este punto.

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

LOCALIZACION DE UNA INSTALACION

LOCALIZACION DE UNA INSTALACION

Se desea localizar un almacn que minimice los costos de

LOCALIZACION DE UNA INSTALACION

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

LOCALIZACION DE UNA INSTALACION

Con esto se obtienen las coordenadas del centro de gravedad en

LOCALIZACION DE UNA INSTALACION

LOCALIZACION DE UNA INSTALACION

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

LOCALIZACION DE UNA INSTALACION

LOCALIZACION DE UNA INSTALACION

La posicin revisada de las coordenadas es calculada como:

Con un costo de $21.431

LOCALIZACION DE UNA INSTALACION

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

LOCALIZACION DE UNA INSTALACION

LOCALIZACION DE UNA INSTALACION

LOCALIZACION DE UNA INSTALACION

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

LOCALIZACION DE MULTIPLES INSTALACIONES

LOCALIZACION DE MULTIPLES INSTALACIONES

LOCALIZACION DE MULTIPLES INSTALACIONES

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.

Departamento de Industrias. Universidad Tcnica Federico Santa Mara.

Gestion de Operaciones II ICN344; Prof: Pablo Escalona R.