UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS

MAESTRÍA EN INGENIERÍA INDUSTRIAL

HERRAMINETAS DE INVESTIGACIÓN DE OPERACIONES PARA LA LOGÍSTICA

Taller No. 1: Flujo de redes con costo mínimo

Presentado por
Paola Andrea Reyes Espitia

Presentado a
César Amílcar López Bello Ph.D

Universidad Francisco José de Caldas

Maestría en ingeniería industrial
Bogotá, Colombia
noviembre de 2019

10 de septiembre de 2019 1
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS
MAESTRÍA EN INGENIERÍA INDUSTRIAL
HERRAMINETAS DE INVESTIGACIÓN DE OPERACIONES PARA LA LOGÍSTICA

Objetivo

El presente taller tiene como fin desarrollar habilidades al estudiante para que afronte la solución de
problemas de flujo de bienes y/o servicios mediante el modelamiento de redes de flujo en particular el
problema de flujo de costo mínimo

Taller

Una empresa comercializadora distribuye mercancía como se muestra en la red de distribución de la

figura 1. Las cantidades ofrecidas se representan por los números positivos asociados a los nodos
orígenes y las demandas requeridas por los números negativos asociados a los nodos destino.

960 1200
1 2 Plantas de Producción 1

1180
4 1440 Plantas de Producción 2
3

5 6 7 8 Centros de Distribución
-220 -150 -210 0

9 10 11 12 13 Centros de Consumo

-560 -940 -640 -920 -1140

Figura 1

Los costos unitarios de transporte expresados en $/kilogramo de carga entre vértices (locaciones) se
muestran en la matriz. Figura 2

10 de septiembre de 2019 2
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS
MAESTRÍA EN INGENIERÍA INDUSTRIAL
HERRAMINETAS DE INVESTIGACIÓN DE OPERACIONES PARA LA LOGÍSTICA

1 2 3 4 5 6 7 8 9 10 11 12 13
1 - 20 25 23 - 27 - - - - - - -
2 20 - 18 19 25 - 28 27 - - - - -
3 25 18 - 8 13 11 10 14 - - - - -
4 23 19 8 - 10 13 11 10 - - - - -
5 - 25 13 10 - 4 - - 13 18 16 15 14
6 27 - 11 13 4 - 3 - 16 13 15 16 12
7 - 28 10 11 - 3 - 2 11 10 14 12 18
8 - 27 14 10 - - 2 - 15 13 18 16 14
9 - - - - 13 16 11 15 - 5 - - -
10 - - - - 18 13 10 13 5 - 4 - -
11 - - - - 16 15 14 18 - 4 - 6 -
12 - - - - 15 16 12 16 - - 6 - 3
13 - - - - 14 12 18 14 - - - 3 -
Figura 2

Planteamiento de los siguientes escenarios:

1. Formule el plan de distribución con costo mínimo utilice Excel y GAMS.

2. Ahora suponga que la capacidad máxima de flujo sobre cualquier arco es de 600 unidades. ¿cómo
varía la solución?
3. Suponga que se ubica otro centro de consumo con demanda de 1500, siendo posible aumentar la
capacidad en 600 unidades en la planta de producción 1 y en 200 cada una de los otros tres centros
de producción (2,3,4), los costos de transporte desde los centros de distribución y desde los otros
centros de consumo al nuevo centro son:

Nodo 5 Nodo 6 Nodo 7 Nodo 8 Nodo 9 Nodo 10 Nodo 11 Nodo 12 Nodo 13

17 15 11 15 18 22 14 21 23

10 de septiembre de 2019 3
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS
MAESTRÍA EN INGENIERÍA INDUSTRIAL
HERRAMINETAS DE INVESTIGACIÓN DE OPERACIONES PARA LA LOGÍSTICA

FLUJO DE REDES CON COSTE MÍNIMO

Al igual que los modelos de transporte convencional este modelo permite el flujo de elementos desde
varios orígenes a varios destinos. (Alonso, 2008)

Formulación del plan de distribución con costo mínimo es la siguiente:

- Variables de decisión:
𝑋𝐼𝐽 : Cantidad de flujo sobre el arco (i-j).
- Parámetros:
𝐶𝐼𝐽 : Costo por unidad de flujo sobre el arco (i-j)
b(i): Capacidad del nodo i.
𝐿𝐼𝐽 : Cantidad mínima permitida de flujo sobre el arco (i-j).
𝑈𝐼𝐽 : Cantidad máxima permitida de flujo sobre el arco (i-j).

Minimizar: c ij
( j :( i , j ) A )
x ij

Sujeto a
x ij
( j :(i , j ) A )
 x ij
( j :( j , i ) A )
 b(i ); i  N

lij  xij  uij (i, j )  A

Flujo de redes con costo mínimo capacitado

El flujo en redes capacitado se basa en tres hipótesis,

1. A cada arco se le asigna un costo de flujo
2. Cada uno o todos los arcos pueden tener una capacidad mínima o máxima.
3. Los nodos de la red pueden servir como nodos de oferta o demanda. (Taha, 2004)

Escenario 1:
En este escenario la solución mediante Excel y Gams, se presentan a continuación los resultados
obtenidos:

10 de septiembre de 2019 4
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS
MAESTRÍA EN INGENIERÍA INDUSTRIAL
HERRAMINETAS DE INVESTIGACIÓN DE OPERACIONES PARA LA LOGÍSTICA

Escenario A

Arco Cantidad
X(1-6) 960
X(2-5) 1200
X(3-7) 1180
X(4-7) 1440
X(5-9) 10
X(5-11) 640
X(5-13) 330
X(6-13) 810
X(7-9) 550
X(7-10) 940
X(7-12) 920

F.O.= 134.760

Para las plantas de producción 1,2, 3 y 4 los flujos son de 960, 1.200, 1.180 y 1.440 unidades hacia los
nodos 6, 5 y 7 respectivamente, en hacia los centros de distribución 5,6 y 7, por su parte el centro de
distribución 6 le distribuye al nodo final 13, el centro de distribución 5 le distribuye a los centros de
consumo 9,11 y 13. Por último el centro de distribución 7 le envía producto a los centros de consumo 9,
10 y 12.
Se anexa archivo de Gams (Taller No. 1 Punto A) y Excel (Taller No. 1 Flujo de redes. Pag PUNTO A)

Escenario 2:
En este escenario se agrega la nueva restricción de que cada uno de los nodos del sistema tienen una
capacidad máxima de 600 unidades. Que se representa en la siguiente ecuación:

𝑥𝑖𝑗 ≤ 600

La solución mediante Excel y Gams, se presentan a continuación los resultados obtenidos:

10 de septiembre de 2019 5
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS
MAESTRÍA EN INGENIERÍA INDUSTRIAL
HERRAMINETAS DE INVESTIGACIÓN DE OPERACIONES PARA LA LOGÍSTICA

Escenario B

Arco Cantidad
X(1-4) 360
X(1-6) 600
X(2-5) 600
X(2-7) 600
X(3-6) 580
X(3-7) 600
X(4-5) 600
X(4-7) 600
X(4-8) 600
X(5-9) 120
X(5-12) 320
X(5-13) 540
X(6-11) 430
X(6-13) 600
X(7-9) 440
X(7-10) 600
X(7-11) 210
X(7-12) 600
X(8-7) 260
X(8-10) 340

F.O.= 140.750

Para este escenario las plantas de producción generan flujos hacia los centros de distribución pero con
más rutas que en el escenario anterior, se evidencia un aumento en el costo total de 5.990 para quedar
en un costo total de 140.750.
Se anexa archivo de Gams (Taller No. 1 Punto B) y Excel (Taller No. 1 Flujo de redes. Pag PUNTO B)

Escenario 3:
En este escenario cambia sustancialmente la dinámica del sistema, ya que se tiene una diferencia en la
oferta y la demanda, las nuevas modificaciones dejan los valores de cada nodo de la siguiente manera:

10 de septiembre de 2019 6
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS
MAESTRÍA EN INGENIERÍA INDUSTRIAL
HERRAMINETAS DE INVESTIGACIÓN DE OPERACIONES PARA LA LOGÍSTICA

NODO CAPACIDAD
1 1.560
2 1.400
3 1.380
4 1.640
5 -220
6 -150
7 -210
8 0
9 -560
10 -940
11 -640
12 -920
13 -1.140
14 -1.500
15 300

Por ser un sistemas de redes abierto se debe estabilizar creando un nuevo nodo ficticio que será el que
satisfaga la demanda de exceso que se tiene, esta demanda es de 300 unidades. Con esta nueva
modificación se aumenta una vez más el valor de la función objetivo y generan los siguientes
resultados:

Escenario C

Arco Cantidad
X(1-6) 1560
X(2-5) 1150
X(2-7) 250
X(3-7) 1380
X(4-7) 1640
X(5-9) 560
X(5-11) 370
X(6-11) 270
X(6-13) 1140
X(7-10) 940
X(7-12) 920
X(7-14) 1500
X(15-7) 300

F.O.= 177.580

Se anexa archivo de Gams (Taller No. 1 Punto C) y Excel (Taller No. 1 Flujo de redes. Pag PUNTO C)

10 de septiembre de 2019 7
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS
MAESTRÍA EN INGENIERÍA INDUSTRIAL
HERRAMINETAS DE INVESTIGACIÓN DE OPERACIONES PARA LA LOGÍSTICA

Bibliografía

Alonso, J. M. (2008). Flujo en redes y gestion de proyectos. España: Gesbiblo.

Taha, H. a. (2004). Investigacion de Operaciones. Mexico: Pearson Education.

10 de septiembre de 2019 8