UNIVERSIDAD DISTRITAL

FRANCISCO JOSÉ DE CALDAS

TEORÍA DE GRÁFOS
TALLER FLUJO CON COSTO MÍNIMO

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 Flujo con costo mínimo

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
1440 Plantas de Producción 2
3 4

5 Centros de Distribución
6 7 8
-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

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 -

César Amílcar López Bello PhD.

EMAIL: clopezb@udistrital.edu.co
EMAIL: teoria.grafos.ud@gmail.com
 UNIVERSIDAD DISTRITAL
FRANCISCO JOSÉ DE CALDAS
TEORÍA DE GRÁFOS
TALLER FLUJO CON COSTO MÍNIMO

Figura 2

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

Formule y resuelva

César Amílcar López Bello PhD.

EMAIL: clopezb@udistrital.edu.co
EMAIL: teoria.grafos.ud@gmail.com