CADENAS DE

ABASTECIMIENTO
Diseño de Redes de Distribución
 Cadenas de abastecimiento
Una cadena de suministro consiste en todos los pasos
involucrados directa o indirectamente en satisfacer las
necesidades de los clientes.
Las funciones de una cadena de abastecimiento incluyen:
•Desarrollo de nuevos productos
•Mercadeo
•Operaciones
•Distribución
•Finanzas y
•Servicio al cliente
 Cadenas de suministro
• Son dinámicas e incluyen el flujo constante de:
– información,
– productos y
– de dinero entre sus diferentes etapas.

• Las actividades de una C. de A. inician con una orden del

cliente y terminan cuando el cliente ha pagado por su
compra.
• Actualmente, las C. de A. son verdaderas redes de
suministro, incluyen las actividades de logística reversiva
que las convierten en verdaderos ciclos cerrados.
 Proveedores

Materias primas

E-1

E-2
Procesos de producción
E-3

Línea de ensamble
B-2
B-1
Una cadena de abastecimiento
general

Clientes
 Cadenas de suministro
Importancia estratégica
Una cadena de suministro cumple con la tarea específica
de satisfacer las necesidades de los consumidores
agregándole valor al producto o servicio que brinda.

DELL H. P. GATEWAY
 Cadenas de suministro
Objetivos de una cadena de abastecimiento

Maximizar el valor global generado o la Utilidad de

la cadena de suministro igual a:
Ingreso por clientes
– Costos generales a lo largo de la cadena
Esto debe ser medido en todas las etapas de la C. de A

S. C. M. (Supply Chain Management )

Es la gerencia de todos los flujos entre las diversas etapas
de la C. de A, con el objeto de maximizar la utilidad total.
 Cadenas de suministro Nacional
Flujo de información y dinero
P
r C
o l
v i
e e
e n
d t
o Fabricante e
r s
e Distribuidores
s
Logística reversiva ?????????
Figura 3. La cadena de suministro Nacional. El flujo de información , dinero y materiales fluye en
ambos sentidos, existe la logística reversiva?.
 Establecimiento de indicadores en C de A
¿Cómo determinar cuando una cadena está brindando
un servicio con un nivel de desempeño “adecuado”?
Algunos indicadores para medir el desempeño de una
cadena de suministro son:
• Ventas totales
• Costos logísticos y de producción
• Nivel de servicio
• Tiempo de respuesta
• Pedido perfecto
• Niveles de inventarios
 Niveles de decisión en una
cadena de abastecimiento
• Nivel estratégico o de diseño: Una firma debe asegurar
que la configuración de la cadena soporta los objetivos
estratégicos de la misma. Este nivel puede comprender:

– Localización y capacidades de las instalaciones

– Productos a ser manufacturados o almacenados en las

diversas instalaciones

– Modos de transporte a mantener disponibles

– Tipo de información a ser utilizada

 Niveles de decisión en una
cadena de abastecimiento
• Nivel táctico o de planeación: Dada la configuración de la
cadena, se deben tomar decisiones acerca de la planeación.
Este nivel puede comprender:
– Pronósticos para el año siguiente
– De cuáles localizaciones se satisfará la demanda de cada zona de
consumo
– Planeación de inventarios a lo largo de la cadena
– Decisiones acerca de fabricación o tercerización
– Planeación y tamaño de promociones y otras estrategias de mercadeo
 Niveles de decisión en una
cadena de abastecimiento
• Nivel operacional: Decisiones relativas a órdenes de
clientes individuales. La configuración de la cadena y las
políticas de planeación están definidas. Este nivel puede
comprender:
– Estrategias de satisfacción de órdenes a partir de inventarios o
producción/compras
– Planeación de fechas de entrega de órdenes particulares
– Generación de listas de “picking” en centros de distribución
– Determinación de modos de transporte específicos
– Determinación de programación y rutas de vehículos
– Programación de Producción y Scheduling
 Niveles de decisión en una
cadena de abastecimiento

Punto de Vista Ciclos

Procesos en una
cadena de
abastecimiento

Punto de Vista Push/Pull

 Punto de vista Ciclos
Clientes Ciclo de Orden
del Cliente
Detallistas
Ciclo de
Reposición
Distribuidores
Ciclo de
Manufactura
Productores
Ciclo de Compra o
Proveedores de Adquisición
 Ciclo de la Orden del cliente

El cliente recibe
Llegada del cliente
la Orden

Entrada de la Orden Preparación de la

del cliente Orden del cliente
 Ciclo de Reposición

Generación de una El detallista recibe

Orden del detallista la Orden

Entrada de la Orden Preparación de la

del detallista Orden del detallista
 Ciclo de Manufactura

Llegada de la orden Recepción de

de producción la Orden

Programación de Manufactura y
Producción Despacho
 Ciclo de Compra o adquisición

Orden basada en la
Programación del Recepción de
productor o en las la orden por parte
necesidades del del productor
proveedor

Manufactura y
Programación de Despacho de
Producción del componentes
proveedor O materia prima
 Empresa L. L. Bean (www.llbean.com)
Empresa de ventas por correo o catálogo, a través de un centro de
telemercadeo o Internet, fundada en 1912, con ventas anuales de
más de 1.400 millones de dólares.

• Mantiene inventarios para responder a las órdenes de los

clientes.

• Todos los procesos en el ciclo de la orden del cliente son tipo

“pull”, ya que se inician con la llegada de la orden.

• Todos los procesos en los ciclos de reposición, manufactura y

adquisición de materias primas son del tipo “push”, ya que se
hacen antes del arribo de la orden del cliente.
 Punto de vista “push/pull”:L. L. Bean

Clientes Ciclo de Orden

del Cliente
Proceso
Empresa L.L.
Pull
Bean
Ciclo de
Manufactura
Productores
Proceso
Ciclo de Compra o Push
Proveedores de Adquisición
Punto de vista “push/pull”:Dell Computers

Clientes
Ciclo de Orden
del Cliente y de Proceso
manufactura Pull
Dell Computers

Ciclo de Compra o
de Adquisición Proceso
Push
Proveedores
 La cadena de valor de una compañía
Finanzas, contabilidad, tecnología de la información, recursos humanos

Desarrollo Mercadeo
de nuevos Operaciones Distribución Servicio
productos y ventas

Estrategia de cadena de abastecimiento

Estrategia de proveedores, operaciones y logística

Localización Inventarios Transporte Operaciones Información

 REDES DE
ABASTECIMIENTO
 El rol de la distribución en cadenas de
suministro
Distribución hace referencia a los pasos para mover productos desde la
estación del proveedor a la estación del cliente en una cadena de
suministro.
P F
r a C
o b l
v r Productos terminados i
e Materias primas i e
e c
d a n
o n t
r t e
e e s
s s
o Dell distribuye directamente a los consumidores finales
o H.P. Distribuye a través de intermediarios
o Gateway distribuye a través de sus propias tiendas
o Apple Computer planea abrir tiendas de ventas al detal

¿Cual modo de distribución sirve mejor a la compañía y a sus clientes?

Factores influyentes en el diseño de redes
de distribución
El desempeño de una red de distribución puede
medirse en dos dimensiones:
1. Satisfacción de las necesidades del
consumidor
2. El costo de satisfacer las necesidades del
consumidor
 Factores influyentes en el diseño de redes de
distribución
•Tiempo de respuesta: Tiempo entre la colocación de un pedido y el recibo
de este.
•Variedad de productos:No de productos/configuraciones que el cliente
desea
•Disponibilidad de productos: Probabilidad de tener los productos en
inventarios.
•Experiencia del cliente: Incluye aspectos como la facilidad que un cliente
tiene para colocar una orden y recibirla.
•Órdenes visibles: La facilidad que tiene el cliente para poder rastrear su
orden.
•Manejo de devoluciones: La facilidad con la que un cliente puede hacer
devoluciones y la red manejar tales retornos.
Factores influyentes en el diseño de redes de distribución

Número de
localidades
requeridas

Tiempo de respuesta
deseado
Relación entre el tiempo deseado de respuesta y el número de localidades.
Adaptado de Chopra, Sunil y P. Meindl. (2004) Pág 74

El tiempo de respuesta se puede disminuir aumentando el

número de localidades.
 Factores influyentes en el diseño de redes de
distribución
Cambios en el diseño de la red de distribución afectan los costos en la cadena de
inventarios, transporte, localidades y manejo de información

Costo de los
inventarios

Número de localidades

Relación entre el número de localidades y el costo de los inventarios.

Adaptado de Chopra, Sunil y P. Meindl. (2004) Pág 75

Se espera, que a menor número de localidades el

inventario rote más veces por período. (Porqué razón?)
Factores influyentes en el diseño de redes de
distribución
Costo del
transporte

Número de localidades
Relación entre el número de localidades y el costo del transporte.
Adaptado de Chopra, Sunil y P. Meindl. (2004) Pág 75

El costo por unidad de material entrante es menor que el costo

de material saliente por economías de escala. Tener muchas
localidades puede implicar perder los ahorros por escalas
Factores influyentes en el diseño de redes de
distribución
Costo de la
localidad

Número de localidades

Relación entre el número de localidades y el costo de funcionar una localidad

Adaptado de Chopra, Sunil y P. Meindl. (2004) Pág 76

Una reducción en el número de localidades mediante una

consolidación permite reducir costos mediante economías de
escala
 Factores influyentes en el diseño de redes de distribución
Tiempo de respuesta

Costo logístico total

Número de localidades

Variación en costos logísticos y tiempo de respuesta con respecto al número de localidades

Adaptado de Chopra, Sunil y P. Meindl. (2004) Pág 76
Costos totales logísticos son la suma de los costos por inventarios, transporte y
localidades.
A mayor número de localidades menor el tiempo de respuesta.
Más allá de cierto número de localidades se incrementan los costos y el tiempo de
respuesta no disminuye significativamente.
PROBLEMA DE LOS INVENTARIOS
Sistemas de control continuo

Sistema de inventario (s, Q)

 PROBLEMA DE LOS INVENTARIOS
Sistemas de control periódico
Inventario
Nivel de inventario máximo
Inventario neto
S
Inventario efectivo

Q2 Q3
Q1

L2
L1
R R

Tiempo
 PROBLEMA DE LOS INVENTARIOS
El promedio y la variabilidad

Datos históricos de ventas

Inv. Máximo
25

Inventario de
seguridad
20
UNIDADES VENDIDAS

15

97.5%
10

0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
SEMANAS
LOCALIZACIÓN CONTINUA DE

UNA SOLA INSTALACIÓN

Considere el caso en el que se desea conocer la ubicación en
coordenadas (x, y) que debe dársele a un centro de distribución, que
recibe productos desde dos proveedores con volúmenes de suministro y
costos de transporte por unidad conocidos y que debe distribuir dichos
productos a tres diferentes clientes con demandas y costos de
distribución por unidad igualmente conocidos. La información relacionada
con este problema se presenta a continuación:

Volumen Costo de
Localización
Punto Productos continua de una
total Vi sola
transporte Ri
Xi (Km) Yi (Km)
(Ton/año) ($/Ton.año)
Planta 1 A
instalación
2000 0,050 3 8
Planta 2 B 3000 0,050 8 2
Cliente 1 A, B 2500 0,075 2 5
Cliente 2 A, B 1000 0,075 6 4
Cliente 3 A, B 1500 0,075 8 8
Localización continua de una sola instalación
Notación :
CT  Costo total del transporte
Vi  Volumen del punto i
Ri  Costo del transporte hacia i
d i  Distancia desde la localidad a i
Localización continua de una sola instalación
LOCALIDADES

8 Planta 1 Cliente 3

7
COORDENADA Y (Km)

6
Bodega (X, Y)
5

Cliente 1
4

3
Cliente 2

1
Planta 2
0
0 1 2 3 4 5 6 7 8 9
COORDENADA X (Km)
Ejemplo de localización continua de una sola
instalación - Modelo
Función objetivo :

Minimizar costo total de transporte 

5 5
CT  Vi Ri d i  Vi Ri (x - xi )2  (y - yi )2
i 1 i 1

donde (x, y) es la localización de la nueva bodega

Modelo localización continua de una sola instalación
Minimizar la función de distancias con derivadas
Para encontrar los valores que minimizan la función objetivo es
necesario realizar derivadas parciales así:
CT 
x

x
 V R i i (x  x i )2  (y  y i )2 
1 2( x  x i )
 Vi R i
2 (x  x i )2  (y  y i )2

CT
y


y
 V R i i (x  xi )2  (y  y i )2 
1 2( y  y i )
 Vi R i
2 (x  x i )2  (y  y i )2
Modelo localización continua de una sola instalación

Método 1. Aproximación al óptimo mediante el cálculo del

Centro de gravedad (xo , yo) :

5 5

V R x i i i V R y i i i
x0  i 1
5
y0  i 1
5

V R i i V R
i 1
i i
i 1
Modelo localización continua de una sola instalación
Método 2. Iteración de punto fijo: A partir de las
coordenadas obtenidas mediante el método del COG
(centro de gravedad), se continúa iterando hasta que
la solución converja utilizando las siguientes
expresiones.

x
 VRx d i i i i
y
 VRy d
i i i i

V R d i i i V R d i i i

Mediante una hoja de cálculo se puede resolver este problema como se

muestra a continuación
 ITERACIÓN X Y COSTO
Coordenadas
Datos iniciales 5,16000 5,18000 2.147,10030 Centro de
1 5,03769 5,05659 2.143,12158 Gravedad
2 4,99026 5,03143 2.142,71104
3 4,96614 5,03167 2.142,61405
4 4,95093 5,03677 2.142,56868
5 4,94027 5,04178 2.142,54404
6 4,93249 5,04580 2.142,53042
7 4,92674 5,04886 2.142,52290
8 4,92247 5,05113 2.142,51874
9 4,91929 5,05283 2.142,51645
10 4,91693 5,05408 2.142,51518
11
12 4,91517
4,91387 5,05501
5,05570 2.142,51448
2.142,51410
13
14 4,91290
4,91218 5,05621
5,05659 2.142,51388
2.142,51377
15
16 4,91165
4,91125 5,05687
5,05708 2.142,51370
2.142,51367
17 4,91096 5,05723 2.142,51365
18 4,91074 5,05735 2.142,51364
19 4,91058 5,05743 2.142,51363
20 4,91046 5,05749 2.142,51363
21 4,91037 5,05754 2.142,51363
Solución
exacta
Método 3. Solución mediante hoja de cálculo, con Solver
 LOCALIZACIÓN
CONTINUA MULTIPLE
Location – Allocation problem
 Localización continua múltiple
Punto Volumen Costo de X Y
Total transporte (Km.) (Km.)
(Ton/Año) ($ton.Km)
M1 3.000 0,0020 2 1
M2 5.000 0,0015 5 2
M3 17.000 0,0020 9 1
M4 12.000 0,0013 7 4
M5 10.000 0,0012 10 5
M6 9.000 0,0015 2 5
M7 24.000 0,0020 2 7
M8 14.000 0,0014 4 7
M9 23.000 0,0024 5 8
M10 30.000 0,0011 8 9
¿Dónde ubicar dos o más bodegas y qué clientes debe
atender cada una?
 Localización continua múltiple
10

7
Coordenadas Y

0
0 1 2 3 4 5 6 7 8 9 10 11
Coordenadas X
Aplicación con Logware
(MULTICOG)
 No de Costo
bodegas
1 41.409.626,91
2 25.989.760,00
3 16.586.090,00
4 11.368.330,00
5 9.418.329,00
6 8.032.400,00
7 7.004.081,00
8 2.260.661,00
9 948.686,70
10 0,000
Problema de localización continua
múltiple con costos de inventarios
Localización continua múltiple con costos de
inventario
Ejemplo de localización continua con costos de
inventario
• Los costos de transporte son determinados por un
procedimiento de localización de múltiples instalaciones,
variando el número de ellas a abrir, utilizando el software
LogWare.
• Se considera un costo fijo constante de cada instalación si
ésta es abierta.
 Datos del ejemplo
Zona No. Ciudad x (cm) Y (cm) Volumen Flete
(Ton/año) ($/Ton.Km)
1 Pasto 0,4 0,4 550 90,49
2 Popayán 1,1 1,7 650 118,09
3 Neiva 2,7 2,4 1060 120,88
4 Cali 1,2 3 3190 104,73
5 Ibagué 2,7 4 1350 112,28
6 Pereira 2,3 4,4 1700 110,97
7 Bogotá 4 4,3 5300 133,64
8 Medellín 2,5 6,1 4250 93,75
9 Yopal 6 4,8 320 132,65
10 B/manga 5,1 7,1 910 83,84
11 Cúcuta 5,8 7,9 480 91,98
12 B/qilla 3,4 11,4 1490 53,85
21250
 Costo del inventario
El inventario en la cadena se estima como:
*
I(N)  Io N , donde :
I(N) es el inventario en $ en la
cadena si se abren N instalaciones
N es el número de instalaciones
Io es el inventario promedio en $
si se abre una sola instalación.
Costo de llevar el inventario :
rI(N) $/año , donde r es el costo de
mantenimiento anual del inventario en %
* Presentada por Ballou (2004), capítulo 14, páginas 641 - 642
 Costo de inventario
Se asume un flujo anual (throughput) si se abre una bodega
= 21,250 Ton/año.
• Se asume una rotación de inventario en la bodega = 24
veces/año. Por lo tanto, el inventario promedio en la
bodega sería = 21,250/24 = 885.4 Ton.
• Se estima el valor promedio de los productos en
$750,000/Ton y el costo de mantenimiento del inventario
en el 24% anual.
• Por lo tanto, el costo de llevar el inventario en una
bodega sería I0 = 885.4×750,000 ×0.24 = 159.37 millones
de pesos por año
 Costos Fijos
• Se asume un costo fijo por cada bodega que se
abra de 60 millones de pesos por año.

• Se utiliza el software Logware con el programa

MULTICOG para estimar los costos de
transporte, variando el número de bodegas a
abrir.
 Costo logístico total
No. De Costo de Costo fijo de Costo de Costo total
bodegas transporte bodegas inventario $/año
$/año $/año $/año
1 672,02 60,00 159,38 891,40
2 492,1 120,00 225,39 837,49
3 292,54 180,00 276,05 748,59
4 260,04 240,00 318,75 818,79
5 210,04 300,00 356,37 866,41
6 177,85 360,00 390,39 928,24
7 152,42 420,00 421,67 994,09
8 84,7 480,00 450,78 1015,48
9 74,91 540,00 478,13 1093,04
10 23,08 600,00 503,99 1127,07
11 11,54 660,00 528,59 1200,13
12 0 720 552,09 1272,09
Conflicto de costos en localización
Confllicto de costos en localización
COSTO TRANSPORTE COSTO FIJO DE ABRIR
COSTO DE INVENTARIO COSTO TOTAL
1400

1200

1000
Costos [$]

800

600

400

200

0
1 2 3 4 5 6 7 8 9 10 11 12
No. centros de distribución
Localización Discreta
 Problema de la mochila
Función Objetivo: Escoger un grupo de
productos que maximice el valor total sin
exceder el espacio disponible

Variable de decisión n

xi: 1 si se escoge el objeto i Max  vi xi

j 1
Parámetros
s .a .
n: Número de objetos
n
wi: Peso del objeto i w x
j 1
i i W
vi: valor (importancia) del objeto i
W: volumen de la mochila xi  0,1
Localización de plantas con un
único origen
 P-Median Model
Indices and Sets
I : set of feasible plant locations, indexed by i  1, 2, .., 6
J : set of markets,indexed by j  1, 2, ..., 8
Data
D j demand of market j
No capacity limitation s for plants
At most p plants are to be opened,
d ij distance between market j and plant i
1 if plant is located at site i,
yi  
0 otherwise
1 if market j is supplied from plant site i,
xij  
0 otherwise
 P-Median Model (1)
Función Objetivo
6 8
Minimizar la distancia total D   d ij X ij
i 1 j 1

Sujeto a
6
Número de plantas a abrir  Yi  P
i 1
8
Zona de consumo atendida  X ij  1  j  1, 2, ...., 6
i 1

Relación entre la planta y la zona de consumo

X ij  Yi  i  1, 2, ...., 6  j  1, 2, ...., 8
X ij , Yi  0, 1 i  1, 2, ...., 6  j  1, 2, ...., 8
 P-Median Model (2)

• Esta basado en programación entera.

• El criterio de localización esta basado en los costos de

transporte y costos fijos de instalaciones.

• Los sitios de localización están restringidos a una

cantidad determinada

• Es posible encontrar la localización de m instalaciones

en un tiempo especifico.
 P-Median Model 2
Indices and Sets
I : set of feasible p lant locations, indexed by i  1, 2, .., 6
J : set of markets, indexed by j  1, 2, ..., 8
Data
D j demand of market j
No cap acity limitation s for p lants
At most p p lants are to be op ened,
d ij distance between market j and p lant i
f i Cost fixed of op en a p lant
1 if p lant is located at site i,
yi  
0 otherwise
1 if market j is sup p lied from p lant site i,
x ij  
0 otherwise
 P-Median Model (2)
Uncapacitated Facility Location Problem
6 8
M inimize C   f i y i   Cijd ijX ij
iI iI jJ

Sujeto a
X
iI
ij 1  j J

X ij  y i  i  I, j  J
Yi  0, 1 iI
X ij  0, 1  i  I, j  J
La ciudad de Nueva York tiene 10 distritos de recolección de basura y pretende determinar cuál de los
distritos debería ser un tiradero. Cuesta $1.000 acarrear una tonelada de basura una milla. La ubicación
de cada distrito, la cantidad de toneladas de basura producidas en un año por distrito, el costo fijo anual
por operar un tiradero y el costo variable por procesar una tonelada de basura en un tiradero se muestra
en la siguiente tabla:

Coordenadas Costos en millones de $

Distrito X Y Toneladas Fijo Variable
1 4 3 49 2 310
2 2 5 874 1 40
3 10 8 555 1 51
4 2 8 352 1 341
5 5 3 381 3 131
6 4 5 428 2 182
7 10 5 985 1 20
8 5 1 105 2 40
9 5 8 258 4 177
10 1 7 210 2 75
Cada tiradero puede procesar cuando mucho 1500 toneladas de basura. Cada
distrito debe enviar toda su basura a un solo distrito. Determine en donde
localizar los tiraderos de tal manera que minimice el costo total por año. Formule
el problema de asignación en notación algebraica. Formule utilizando la siguiente
notación:
dij: Distancia desde el distrito ubicado en i al distrito donde se ubica el botadero j
CAPj: Capacidad del botadero ubicado en el distrito j
Xij: Variable de decisión que establece si distrito i lleva su basura al botadero j
Bi: Basura que genera el distrito i
CFj: Costo fijo de operar el botadero ubicado en el distrito j
CVj: Costo variable de procesar una tonelada de basura en el botadero ubicado en
el distrito j
CT: Costo de acarrear una tonelada de basura por milla recorrida.
Yj: Variable de decisión que determina si el botadero se debe abrir en el distrito j
Localización de plantas con
múltiples orígenes
 Ejemplo: La demanda anual de una compañía
agregada en 5 regiones, los costos de producción y
transporte y los costos de abrir planta de 10
millones o 20 millones de capacidad son los
siguientes:

Costos de producción y transporte por 1,000,000 unidades Costo Baja Costo Alta
Fijo Capacidad Fijo capacidad
Región N. América S. América Europa Asia Africa
N. América 81 92 101 130 115 6500 10 9000 20
S. América 117 77 108 98 100 4500 10 6750 20
Europa 102 105 95 119 111 6500 10 9750 20
Asia 115 125 90 59 74 4100 10 6150 20
Africa 142 100 103 105 71 4000 10 6000 20
Demanda 12 8 14 16 7 10 20

Encontrar qué plantas se deben abrir y qué regiones debe atender cada planta
 Solución con Solver de Excel
VARIABLES DE DECISION
Planta 1 si Planta 1 si
Región N. América S. América Europa Asia Africa se abre se abre
N. América 0 0 0 0 0 0 0
S. América 12 8 0 0 0 0 1
Europa 0 0 0 0 0 0 0
Asia 0 0 4 16 0 0 1
Africa 0 0 10 0 7 0 1

Restricciones
N. América 0
S. América 0
Europa 0
Asia 0
Africa 3
N. América S. América Europa Asia Africa
0 0 0 0 0

Función objetivo
Costo total 23751
• yi = 1 if plant is located at site
i, 0 otherwise n m

• xij = Quantity shipped from Min C   f i yi   Cij X ij

i 1 i 1 j 1
plant site i to customer j
• Dj = Annual demand from Sujeto a
customer j n

• Ki = Potential capacity of plant X

i 1
ij  Dj
at site I m
• fi = Fixed cost of locating a
plant a site I
X
j1
ij  K i yi

• Cij = Cost of shipping one unit n

from plant I to customer j y i  K; yi  0, 1
i 1
• K = Potential number of plant to
be open
Problema de localización discreta
con costos de inventarios
 PROBLEMA DEL TRANSBORDO
k Dem k
Cap í i j
Y jk Cali: 1500
5000 A CALI
X ij Medellín : 2000

4000 B IBAGUE Bogotá: 4500

NEIVA Barranquilla: 2500

3500 C
Pasto: 1500

Xij: Cantidad de producto a enviar desde i a j

Yjk: Cantidad de producto a enviar desde j a k
Cij: Costo de enviar producto de i a j
Cjk: Costo de enviar producto de j a k
•PROBLEMA DEL TRANSBORDO CON
ALMACENAMIENTO

•PROBLEMA DEL TRANSBORDO CON APERTURA DE

CENTROS DE DISTRIBUCIÓN: UN PROBLEMA DE
DISEÑO DE REDES
Localización Discreta múltiple con costos de
inventario
Ejemplo de localización discreta con
costos de inventario
• Considere una empresa comercializadora en Colombia
que desea saber el número, localización y capacidad de
las bodegas a abrir.
• Se debe también determinar el flujo de productos
desde cada proveedor (agregados en 7 zonas a lo largo
del país) hacia cada una de las bodegas que se abran.
• Los clientes de la empresa se han agregado en 12
zonas.
 Información necesaria
• Fletes desde proveedores hacia bodegas y desde
bodegas hacia zonas de consumo
• Capacidad de proveedores
• Demanda de cada consumidor
• Costo fijo aproximado de cada bodega
• Número mínimo y máximo de bodegas a abrir.
• Información sobre costos de inventario (Semejante a
la del caso continuo)
Representación en una red del ejemplo de localización discreta de bodegas
Proveedores Bodegas potenciales Consumidores

Pasto
Pasto
Cali
Popayán
Popayán
Bogotá Neiva
Neiva
Cali
Cali
Ibagué Ibagué
Ibagué
Pereira
Pereira Pereira
Bogotá
Bogotá
Medellín Medellín
Medellín
Yopal
Yopal
B/manga B/manga
B/manga
Cúcuta
Barranquilla Cúcuta
B/quilla
B/quilla
Localización continua múltiple con costos de inventario
 Datos del ejemplo
Se asume un costo fijo por cada bodega que se abra de 60
millones de pesos por año.
Zona No Ciudad Volumen
(Ton/año)
1 Pasto 550,00
Proveedor Ciudad Capacidad
2 Popayán 650,00
No (Ton/año) 3 Neiva 1.060,00
1 Cali 3.250,00 4 Cali 3.190,00
2 Ibagué 2.000,00 5 Ibagué 1.350,00
3 Pereira 2.000,00 6 Pereira 1.700,00
4 Bogotá 5.800,00 7 Bogotá 5.300,00
8 Medellín 4.250,00
5 Medellín 4.500,00
9 Yopal 320,00
6 B/manga 1.250,00 10 B/manga 910,00
7 B/quilla 2.450,00 11 Cúcuta 480,00
21.250,00 12 Barranquilla 1.490,00
21.250,00
 f ij  Flete en $/Ton desde el proveedor i hacia la bodega j :
i  1,2,....,7 ; j  1,2,.......,12
f jk  Flete en $/Ton desde la bodega j hacia el cliente k :
j  1,2,....,12 ; k  1,2,.......,12
Capi  Capacidad del proveedor i en Ton/año; i  1,2,....,7
Dem k  Demanda en la zona de consumo k en Ton/año;
k  1,2,....,12
CFJ i  Costo fijo de la bodega en $/año; j  1,2,....,12
N  Número de bodegas a abrir

PARÁMETROS

Capi CFJ i Demk

Proveedores Bodegas Zonas de consumo
(índice i) f ij (índice j) f jk índice k
X ij  Ton/año a enviar desde el proveedor i hacia la bodega j;
i  1,2,.........,12
Y jk  Ton/año a enviar desde la bodega j hacia el cliente k;
k  1,2,.........,12
W j  1 si l a bodega j es abierta; 0 de lo contrario.
i  1,2,.........,12

VARIABLES DE DECISION
X ij Y jk

Proveedores Bodegas Zonas de consumo

(índice i) (índice j) índice k
Wj
Localización continua múltiple con costos de
inventario

• Los fletes han sido estimados con base en la tabla de

fletes del Ministerio de Transporte de Colombia.

• Se consideran costos fijos de apertura de bodegas.

• Se asume que los costos variables de almacenamiento

son independientes del número de bodegas abiertas y por
lo tanto se convierten en una constante.
 El modelo matemático en forma verbal
• Función objetivo:
Minimizar Costos de Transporte +
Costos fijos de bodegas +
Costos de inventarios
• Restricciones:
 Capacidad de proveedores
 Capacidad de bodegas (ilimitada para decidir capacidad)
 Satisfacción de demanda en zonas de consumo
 Balance de productos en bodegas
 Número máximo de bodegas a abrir
 Restricciones obvias
 Función Objetivo
Minimizar COSTO TOTAL :
 f
i j
ij X ij   f jk X jk   CFJ jW j
i j j

Sujeto a:
Restricción de capacidad de proveedore s :
X
j
ij  Capi i

Restricció n de capacidad de bodega

X
i
ij  MW j j, donde M es un entero positivo

muy grande
 Restriccio nes de demanda en zonas de consumo
Y
j
jk  DEM k k

Restriccio nes de balance en bodegas

X
i
ij   Y jk j
k

Restriccio nes por el número de bodegas a abrir

W
j
j  N, donde N es el número de bodegas a abrir

Restriccio nes Obvias

X ij ,Y jk  0  i, j, k W j  0, 1j
 Costo de inventario
Se asume un flujo anual (throughput) si se abre una bodega
= 21,250 Ton/año.

• Se asume una rotación de inventario en la bodega = 24

veces/año. Por lo tanto, el inventario promedio en la
bodega sería = 21,250/24 = 885.4 Ton.

• Se estima el valor promedio de los productos en

$750,000/Ton y el costo de mantenimiento del inventario
en el 24% anual.

• Por lo tanto, el costo de llevar el inventario en una

bodega sería I0 = 885.4×750,000 ×0.24 = 159.37 millones
de pesos por año
Resultados de localización discreta
utilizando software de optimización
Solución Óptima
 Bibliografía
Bibliografía del módulo
• BALLOU, Ronald. Business Logistic Management: Planning,
Organizing and Controlling The Supply Chain, Quinta Edición,
Prentice Hall, Inc., Upper Saddle River, New Jersey, 2004.
• CHOPRA, Sunil y MEINDL Peter. Supply Chain Management:
Strategy, Planning and Operation, Tercera Edición, Prentice
Hall, Inc., Upper Saddle River, New Jersey. 2007.
• VIDAL, Carlos Julio, Material de clase. Universidad del Valle.
2006
• LONDOÑO, Julio César, Notas de Clase. Pontificia Universidad
Javeriana Cali. 2009