MODELOS PARA LA

GESTIÓN DE LA
CADENA DE
SUMINISTROS (SUPPLY
CHAIN MANAGEMENT
PROG. LINEAL APLICADA A LA MODELACIÓN
DE CADENAS DE SUMINISTRO
La red de una cadena de suministro usualmente se
conforma de varias etapas, incluyendo proveedores,
plantas, bodegas y el mercado.
Pueden existir otras instalaciones intermedias como
centros de consolidación o puntos de transito (cross-
docking).

La complejidad del modelo va a depender de

cuantos nodos posee la estacion que se esta
alaborando.
Distribution Network configuration

Suppliers
Plants

Warehouse

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Plants

Warehouse

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Plants

Warehouse

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Suppliers Warehouse
Plants

Warehouse

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Suppliers Warehouse
Plants

Warehouse

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Suppliers Warehouse
Plants
Plants Warehouse

Warehouse

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Suppliers Warehouse
Plants
Plants Warehouse

Warehouse

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Suppliers Warehouse
Plants
Plants Warehouse

Warehouse Plants Costumers

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Suppliers Warehouse
Plants
Plants Warehouse

Warehouse Plants Costumers

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Suppliers Warehouse
Plants
Plants Warehouse

Warehouse Plants Costumers

Warehouse Costumers

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Suppliers Warehouse
Plants
Plants Warehouse

Warehouse Plants Costumers

Warehouse Costumers

Costumers
Distribution Network configuration

Suppliers Suppliers Plants

Suppliers Warehouse
Plants
Plants Warehouse

Warehouse Plants Costumers

Warehouse Costumers

Costumers Warehouse Warehouse

Distribution Network configuration

Suppliers Suppliers Plants

Suppliers Warehouse
Plants
Plants Warehouse

Warehouse Plants Costumers

Warehouse Costumers

Costumers Warehouse Warehouse

 ENTORNO DE LAS CADENAS DE
ABASTECIMIENTO

Proceso Industrialización
Primario
ACUERDOS DE COMUNIDAD
Process
LIBRE Plant 1 ANDINA (CAN)
COMERCIO Almacenamiento

Process
Plant 2

Process
Plant 3 Distribución AREA LIBRE DE
COMERCIO DE LAS
Process AMERICAS (ALCA)
E- ECONOMY Plant n
Consumer
Materias Primas Zones
Centros de
Consumo

REGULACION DE
EXPORTACIONES E
IMPORTACIONES
TLC
Subsidios de Exportación
Ayuda Interna
Medida Global de ayuda
Periodo de implementación
Privillegios empresas estatales
 MODELO PROTOTIPO
ZONAS DE
CENTROS DE CONSUMO
DISTRIBUCION
ZC 1

CD 1
ZC 2

Materias ZC 3
Primas Planta de CD 2
Proceso
ZC 4
CD 3

ZC 5
 MODELO PROTOTIPO
OBJETIVO:
Minimizar los costos para satisfacer la demanda.

RESTRICCIONES:
 Disponibilidad de Materias Primas
 Atender por lo menos la demanda
 Capacidad en los centros de distribución
 Modelación de cadenas de suministro:
un ejemplo
La Pear Disck Drive Corporation produce varias capacidades de
disco para computadora personales. En 2005 fabrico con
capacidades de 50 a 280 Gb . Pear las produce en cuatro plantas
ubicados en Sunnyvale, Dublín y Bangkok. Periódicamente se
realiza los embarcos desde estas tres plantas a cuatro bodegas de
distribución ubicadas en Dakota del sur, Texas, Nueva jersey y
Chicago.
Los requerimientos de la bodega, la capacidad de producción y los
costos de transporte son:
Planta Capacidad
Sunnyvale 45
Dublín 120
Bangkok 95 Costo Dakota Texas Nueva jersey Chicago
Sunnyvale 250 420 380 280
Bodega Demanda
Dakota 80 Dublín 1280 990 1440 1520
Texas 78 Bangkok 1550 1420 1660 1730
Nueva jersey 47
Chicago 55
Modelación de cadenas de suministro:
un ejemplo
Modelo:
Sea Xi,j La cantidad de producto a enviar desde la planta i hasta la bodega j
Ci,j El costo de enviar un producto desde la planta i hasta la bodega j
ai cantidad máxima de producto que puede salir de la planta i
bi cantidad máxima de producto que puede llegar a la bodega j
Luego la función seria:

I J
Z min c
i 1 j 1
ij X ij

Sujeto a:
I

X
i 1
ij  bj

X
j 1
ij  ai
Modelación de cadenas de suministro:
un ejemplo

Como resultado el modelo seria:

Zmin = 250X11+ 420X12+380X13+280X14+…+1730X34

Sa:
X11+ X12+X13+X14 ≥ 45
X21+ X22+X23+X24 ≥ 120
X31+ X32+X33+X34 ≥ 95
X11+ X21+X31 ≥ 80
X12+ X22+X32 ≥ 78
X13+ X23+X33 ≥ 47
X14+ X24+X34 ≥ 55

Xij ≥ 0
Modelación de cadenas de suministro: un
ejemplo 2
Suponga que una empresa tiene 3 mercados, 2 plantas de
producción y 2 localizaciones bodegas. La empresa a
pronosticado la demanda de cada mercado posee la
información sobre capacidad de sus bodegas y plantas .

El problema radica en determinar cómo realizar los envíos de

productos desde las plantas hacia las bodegas y desde las
bodegas hacia sus mercados de tal forma que se minimice el
costo total de producción y transporte.
Modelación de cadenas de suministro: un
ejemplo 2

Costos de producción y transporte por cada mil unidades (en miles

de $) y capacidades (miles de unidades) para las plantas y las
bodegas.
Bodega 1 Bodega 2 Capacidad
Planta 1 2000 1800 30
Planta 2 1500 1400 14
Capacidad 25 20

Costos de transporte por cada mil unidades (en miles de $) y

demanda (miles de unidades)

Mercado 1 Mercado 2 Mercado 3

Bodega 1 300 325 322
Bodega 2 235 278 341
Demanda 12 14 15
 Modelación de cadenas de suministro: un
ejemplo 2

1. Desarrolle el modelo de PL para este problema

2. Lleve este modelo a una hoja en MS Excel y encuentre una
solución óptima.
3. Suponga que la compañía quiere incrementar la capacidad
de una de las bodegas. ¿Cuál bodega sugiere usted sea
expandida?
4. Suponga que la compañía quiere cerrar una de las plantas.
¿Qué planta sugiere usted cerrar?
5. Suponga que los precios de venta de los productos son:
$7500, $7000, $6800 para los mercados 1,2 y 3
respectivamente, como cambiaria nuestro modelo.
Modelación de cadenas de
suministro:Formulación modelo
 Sea:
 i plantas que se posean, i= 1,2,3…,I
 j bodegas que se posean, j = 1,2,3…,J
 k mercados disponibles , k = 1,2,3…,K

 xij = número de (miles) de unidades enviadas desde la planta i hacia

la bodega j
 yik= número de (miles) de unidades enviadas desde la bodega i hacia
el mercado k
 Cij = Costo de enviar producto desde la planta i hasta la bodega j
 Cjk =Costo de enviar producto desde la bodega j hasta el mercado k
Modelación de cadenas de suministro:
un ejemplo 3
I J J K
Función Objetivo : Minimizar  c
i 1 j 1
ij X ij   c jkY jk
j 1 k 1

X
j 1
ij  Capacidad de la planta i,  i

Y
k 1
jk  Capacidad de la Bodega j,  j

Y
j 1
jk  Demanda del mercado k,  k

I k

X
i 1
ij   Y jk flujo en las bodegas,  j
k 1

X ij , Y jk  0 No negativida d  i, j, k
Modelación de cadenas de
suministro: un ejemplo 3

Suponga que una empresa cervecera tiene 4 mercados meta

importantes, 2 plantas de producción y 3 localizaciones para
almacenamiento (bodegas).
La compañía ha utilizado métodos de pronóstico para realizar la
estimación de la demanda en cada mercado y tiene la
información sobre capacidad de sus bodegas y plantas de
producción.
El problema radica en determinar cómo realizar los envíos de
productos desde las plantas hacia las bodegas y desde las
bodegas hacia sus mercados de tal forma que se minimice el
costo total de producción y transporte.
Modelación de cadenas de suministro:
un ejemplo 3
Costos de producción y transporte por cada mil unidades (en miles de
$) y capacidades (miles de unidades) para las plantas y las bodegas.

  Bodega 1 Bodega 2 Bodega 3 Capacidad

Planta 1 1,675 1,630 1,160 24
Planta 2 1,460 1,355 1,200 27
Capacidad 13 23 15  
Costos de transporte por cada mil unidades (en miles de $) y demanda (miles de
unidades)

  Mercado 1 Mercado 2 Mercado 3 Mercado 4

Bodega 1 400 570 300 495
Bodega 2 380 343 665 508
Bodega 3 622 700 311 650
Demanda 10 12 18 10
Modelación de cadenas de suministro:
un ejemplo

a)      Desarrolle el modelo de PL para este problema

b)      Lleve este modelo a una hoja en MS Excel y encuentre una
solución óptima.
c)       Suponga que la compañía quiere incrementar la capacidad
de una de las bodegas. ¿Cuál bodega sugiere usted sea
expandida?
d)      Suponga que la compañía quiere cerrar una de las plantas.
¿Qué planta sugiere usted cerrar?
Modelación de cadenas de
suministro:Formulación modelo

xij = número de (miles) de unidades enviadas desde la planta i hacia la bodega j

yij = número de (miles) de unidades enviadas desde la bodega i hacia el
mercado j
 
Minimizar: 1,675x11 + 1,630x12 + 1,160x13 + 1,460x21 + 1,355x22 + 1,200x23
+400y11 + 570y12 + 300y13 + 495y14 + 380y21 + 343y22 + 665y23 + 508y24 +
622y31 + 700y32 + 311y33 + 650y34
 
Sujeto a:
 
x11 + x12 + x13  24 Capacidad de planta
x21 + x22 + x23  27
Modelación de cadenas de suministro:
Formulación modelo

  
 x11 + x21  13 Capacidad de las bodegas
 x12 + x22  23
 x13 + x23  15
  
 y11 + y21 + y31  10 Demanda del mercado
 y12 + y22 + y32  12
 y13 + y23 + y33  18
 y14 + y24 + y34  10
  
 x11 + x21 = y11 + y12 + y13 + y14 Conservación del flujo (bodegas)
 x12 + x22 = y21 + y22 + y23 + y24
 x13 + x23 = y31 + y32 + y33 + y34
  
 xij, yij  0 para todo i, j No negatividad
Modelación de cadenas de suministro:
resultados
Archivo en Excel: ModBprobs.xls
Costo total: $ 86.249.000
Si los precios de venta son definidos como:
Mercado 1 2 3 4
Precio de venta $6,800 $7,200 $7,000 $6,500

La rentabilidad bajo este tipo de modelación $ 259.151.000

Sin embargo, este enfoque no es el más apropiado. El modelo

debe ser modificado para tener en cuenta un criterio de
maximización de utilidades.
Modelación de cadenas de suministro:
Sensibilidad

Se puede resolver este problema por prueba y error, expandiendo la

capacidad de cada bodega por separado. Sin embargo, el reporte del
análisis de sensibilidad muestra que por cada 1000 unidades de
incremento en la capacidad de la bodega 3, el costo total se reduce por $
504,000. Este precio sombra es válido para un incremento de capacidad
hasta de 3000 unidades. Note que el precio sombra de la bodega 1 es
cero (0). ¿Tiene esto algún sentido? ¿Por qué?
 
El reporte del análisis de sensibilidad parece indicar que la planta 1 sería
el mejor candidato para cerrar, debido a que su precio sombra actual es
cero (0). Para confirmar esto, se puede cambiar la capacidad de la planta
1 a cero (0) e incrementar la capacidad de la planta 2 a 50 (demanda
total). Esto entrega un costo total de $ 85'129,000. El costo total de
cerrar la planta 2 e incrementar la capacidad de la planta 1 es de
$93,434,000.
SCM :Formulación modelo de
máxima rentabilidad

xij = número de (miles) de unidades enviadas desde la planta

i hacia la bodega j
yij = número de (miles) de unidades enviadas desde la
bodega i hacia el mercado j
 
Maximizar: 6,800 (y11+ y21+ y31) + 7,200 (y12+ y22+ y32) +
7,000 (y13+ y23+ y33) + 6,500 (y14+ y24+ y34) - {1,675x11 +
1,630x12 + 1,160x13 + 1,460x21 + 1,355x22 + 1,200x23 +
400y11 + 570y12 + 300y13 + 495y14 + 380y21 + 343y22 +
665y23 + 508y24 + 622y31 + 700y32 + 311y33 + 650y34}
SCM : modelo de máxima
rentabilidad: resultados

La rentabilidad máxima encontrada es de $ 264’346,000, el costo

asociado a esta solución es de $88’254,000, mayor que el costo mínimo
encontrado por el modelo anterior. Sin embargo, note que en el modelo
anterior la rentabilidad encontrada es de $ 259’151,000, inferior a la
encontrada por máxima rentabilidad.

Se puede resolver este problema por prueba y error, expandiendo la

capacidad de cada bodega por separado. Sin embargo, el reporte del
análisis de sensibilidad muestra que por cada 1000 unidades de
incremento en la capacidad de la bodega 3, la rentabilidad total se
incrementa por $ 504,000. Este precio sombra es válido para un
incremento de capacidad hasta de 3000 unidades. Note que el precio
sombra de la bodega 1 es cero (0). ¿Tiene esto algún sentido? ¿Por qué?
 SCM : modelo de máxima rentabilidad:
resultados

El reporte del análisis de sensibilidad no muestra un criterio claro

de decisión sobre qué planta sería el mejor candidato para
cerrar, debido a que sus precios sombra actuales no son cero
(0). Sin embargo, uno de los dos precios sombra es mayor que el
otro (permitiendo decidir sobre cuál de las plantas aportaría
menos a la función objetivo). Para confirmar esto, se puede
cambiar la capacidad de la planta 1 a cero (0) e incrementar la
capacidad de la planta 2 a 50 (demanda total). Esto entrega una
rentabilidad total de $ 260'179,014. La rentabilidad total al cerrar
la planta 2 e incrementar la capacidad de la planta 1 a 50 es de
$251,934,000. La decisión es clara.