Departamento de Ciencias de la Ingeniería y Producción

Pontificia Universidad Javeriana

Curso: Sistemas de Transporte y Redes

MODELACIÓN MATEMÁTICA DE REDES

Prof. John Willmer Escobar Velásquez

jwescobar@javerianacali.edu.co

2022
Ahora, pues, permanecen estas tres virtudes: la fe, la esperanza y el amor. Pero la más
excelente de ellas es el amor. 1 Corintios 13:13

1
Modelación Matemática Redes

2
Problema Básico de Modelación Transporte
Una compañía tiene tres plantas que atienden los mercados en
cuatro ciudades, las capacidades de cada planta son y las
demandas en cada ciudad se muestran a continuación:
Planta 1: 35.000, Planta 2: 50.000, Planta 3: 40.000
Ciudad 1: 45.000, Ciudad 2: 20.000, Ciudad 3: 30.000, Ciudad 4:
30.000
Los costos de transportar una unidad desde cada planta a cada
ciudad se muestran en la siguiente tabla:

Origen Destino Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4

Planta 1 8 6 10 9
Planta 2 9 12 13 7
Planta 3 14 9 16 5

3
 C1
Notación Básica
Xij: Variable de decisión que establece la
PL 1
cantidad de productos a despachar desde la
C2 planta ubicada en el origen i que son
despachados a la ciudad ubicada en j
PL 2 DemJ: Demanda de la ciudad ubicada en j
C3
Cap i: Capacidad de la planta ubicada en i
Cij: Costo de envío de una unidad desde la
PL 3
C4 planta ubicada en i al destino ubicado en la
ciudad j
Función objetivo: Minimizar el costo total de transporte
Sujeto a:
• Satisfacer la demanda de cada ciudad
• No exceder la capacidad de cada planta

4
Modelo Matemático Transporte
Función Obejtivo
3 4
Minimizar costo total C = åå Cij X ij
i =1 j =1

Sujeto a :
Restricción de demanda para cada ciudad j
3

åX
i =1
ij = Dem j , para todas las ciudades j, j = 1, 2, 3, 4

Restricción de capacidad para cada planta en i

4

åX
j =1
ij £ Capi , para todas las plantas i, i = 1, 2, 3

Lógicas
X ij > 0

5
 Concepto de “Single Sourcing” en redes

• Proceso de atención con despacho exclusivamente

desde un solo nodo origen.
• Es posible encontrar la localización de varias
instalaciones en un tiempo especifico.
• Cuando se realiza el proceso de atención a clientes se
envia toda la demanda.
• Se define variables binarias para atención

6
 Caso de “Single Sourcing” en redes
Una compañía de muebles desea abrir tres plantas para fabricar
sus productos y despacharlos a sus clientes que se encuentran
ubicados en ocho zonas distintas. La compañía debe determinar
de un grupo de seis alternativas de ubicación en qué lugar
específicamente deberá abrir cada planta y determinar
exactamente a qué clientes (zonas) deberá atender exclusivamente
cada planta. La decisión de ubicación depende de los costos
totales asociados al costo de abrir las plantas mas los costos de
transportar desde dichas plantas a las zonas de consumo.
Las distancias desde cada planta a cada zona de consumo y los
costos de abrir cada planta se muestran en la siguiente tabla:

7
 Costo unitario de envío desde las plantas hacia los Costo
mercados ($ / unidad) Apertura
Plantas Clientes Z-1 Z-2 Z-3 Z-4 Z-5 Z–6 Z-7 Z-8 Plantas
(miles $)
PL – 1 60 40 80 20 90 70 50 20 650.000
PL – 2 60 70 30 40 80 20 70 80 930.000
PL – 3 30 50 40 80 20 90 70 10 380.000
PL – 4 30 40 70 60 90 10 40 30 420.000
PL – 5 70 60 10 80 20 40 30 70 790.000
PL - 6 30 60 40 80 70 20 90 10 720.000

8
 Plant Location with Single Sourcing
n n m
Min å f i y i + å å cij xij
• yi = 1 if plant is located i =1 i =1 j =1
at site i, 0 otherwise.
s.t.
n
• xij = 1 if market j is å xij = 1
i =1
supplied from plant
n
site i, 0 otherwise å xij D j £ K i y i
j =1
n
å y i £ k ; xij , y i Î{0,1}
i =1

9
 Concepto de “Multiple Sourcing” en redes

• Proceso de atención con despacho fraccionado

desde diferentes origenes.
• Es posible encontrar la localización de varias
instalaciones en un tiempo especifico.
• Cuando se realiza el proceso de atención a clientes
se envia parte de la demanda desde diferentes
puntos.
• Se define variables de flujo para atención a clientes

10
 Caso de “Multiple Sourcing” en redes
Una compañía de muebles desea abrir tres plantas para fabricar
sus productos y despacharlos a sus clientes que se encuentran
ubicados en ocho zonas distintas. La compañía debe determinar
de un grupo de seis alternativas de ubicación en qué lugar
específicamente deberá abrir cada planta y determinar la cantidad
de producto a despachar desde cada bodega a los clientes. La
decisión de ubicación depende de los costos totales asociados al
costo de abrir las plantas mas los costos de transportar desde
dichas plantas a las zonas de consumo.
Las distancias desde cada planta a cada zona de consumo y los
costos de abrir cada planta se muestran en la siguiente tabla:

11
 Costo unitario de envío desde las plantas hacia los Costo
mercados ($ / unidad) Apertura
Plantas Clientes Z-1 Z-2 Z-3 Z-4 Z-5 Z–6 Z-7 Z-8 Plantas
(miles $)
PL – 1 60 40 80 20 90 70 50 20 650.000
PL – 2 60 70 30 40 80 20 70 80 930.000
PL – 3 30 50 40 80 20 90 70 10 380.000
PL – 4 30 40 70 60 90 10 40 30 420.000
PL – 5 70 60 10 80 20 40 30 70 790.000
PL - 6 30 60 40 80 70 20 90 10 720.000

12
 Plant Location with Multiple Sourcing

• yi = 1 if plant is located at n n m
site i, 0 otherwise Min å f i y i + å å cij xij
i =1 i =1 j =1
• xij = Quantity shipped from
plant site i to customer j s.t.
• Dj = Annual demand from n
customer j å xij = D j
• Ki = Potential capacity of i =1
plant at site I n
• fi = Fixed cost of locating a å xij £ K i y i
plant a site I j =1

• Cij = Cost of shipping one m

unit from plant I to customer å y i £ k ; y i Î{0,1}
j i =1
13
Diseño de redes multi-eslabón

14
 Diseño de redes multi-eslabón

• 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.

15
 Representación de la red de distribución

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
16
 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

17
 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)
Proveedor Ciudad Capacidad 1 Pasto 550,00
No (Ton/año) 2 Popayán 650,00
1 Cali 3.250,00 3 Neiva 1.060,00
2 Ibagué 2.000,00 4 Cali 3.190,00
3 Pereira 2.000,00 5 Ibagué 1.350,00
6 Pereira 1.700,00
4 Bogotá 5.800,00
7 Bogotá 5.300,00
5 Medellín 4.500,00 8 Medellín 4.250,00
6 B/manga 1.250,00 9 Yopal 320,00
7 B/quilla 2.450,00 10 B/manga 910,00
21.250,00 11 Cúcuta 480,00
12 Barranquilla 1.490,00
21.250,00

18
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) (índice j) índice k
f ij f ikjk
19
 Variables de decisión
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

20
 Función Objetivo
Minimizar COSTO TOTAL :
åå f i j
ij X ij + åå f
j k
jk Y jk + å CFJ W
j
j j

Sujeto a:
Restricción de capacidad de proveedores :
åX j
ij £ Capi "i

åX
i
ij £ MW j "j, donde M es un entero positivo

muy grande

21
 Restricciones de demanda en zonas de consumo
åY
j
jk = DEM k "k

Restricciones de balance en bodegas

åX
i
ij = å Y jk "j
k

Restricciones por el número de bodegas a abrir

åW
j
j = N, donde N es el número de bodegas a abrir

Restricciones Obvias
X ij ,Y jk ³ 0 " i, j, k W j Î {0, 1}"j

22
El modelo matemático

23
 Solución óptima obtenida
Pasto
550
650 Popayán
Cali 3250
Neiva
3190
Ibagué 2000 Cali Cali
2000 1060
1350 Ibagué
Pereira Ibagué
590
1000 Pereira
5800 5300
Bogotá Bogotá Bogotá
250 250 4250 Medellín
Medellín Medellín
4500 320
Yopal
430
B/manga 480 B/manga
B/quilla
Cúcuta
B/quilla 2450 480
1490 B/quilla
24
PROVEEDORES BODEGAS CLIENTES
 Diseño de redes con
consideraciones de inventario

25
Ubicación de plantas con múltiples
origenes y diversos tamaños

26
 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

27
Diseño de redes multi-eslabón,
multi-producto con costos de
inventario

28
 Casos Especiales
(modos de transporte, paquetes
expansión, etc.)

Mantengamos firme la esperanza que profesamos, porque fiel es el que hizo la promesa.
Hebreos 10:23

29