taller de flujo en redes

Plantas de Producción 1

Plantas de Producción 2

960 1200

11801440

Centros de Distribución

-210-150-220 0

-560 -940 -640 -920 -1140

Figura 1

Universidad Distrital Ingeniería Industrial

Investigación de Operaciones IITaller de 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.

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 131 - 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 146 27 - 11 13 4 - 3 - 16 13 15 16 127 - 28 10 11 - 3 - 2 11 10 14 12 188 - 27 14 10 - - 2 - 15 13 18 16 149 - - - - 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 - 313 - - - - 14 12 18 14 - - - 3 -

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 como varía la solución.

1 2

3 4

5 6

9 10

7 8

1211 13 Centros de Consumo