Tarea de Investigación

Investigación de Operaciones

Problema N°1 (25 puntos)

La figura que sigue representa una red de oleoducto. Los diferentes nodos representan estaciones de
bombeo y/o de recepción. Las longitudes en Kilómetros de los diversos segmentos de la red se muestran
en los arcos respectivos. Las estaciones de origen son 1 y 3, con una capacidad de bombeo de 50.000 y
60.000 m3, respectivamente. Las estaciones receptoras son 5 y 6, con una demanda de 80.000 y 20.000 m3,
respectivamente.

1 3

4 9 30
20

2 9 7 5 4

5 13 2
10

6 4 5

Suponiendo que el costo es proporcional a la longitud recorrida, construya la tabla de transporte que
permita resolver este problema al mínimo costo.

1
Problema Nº2. (25 puntos)

Se está construyendo la carretera de la Figura Nº1. Los trabajos en el terreno se realizan entre dos puntos
de la carretera, transportando áridos desde un nodo a otro. La Figura Nº1 indica la distancia entre nodos.
En los nodos 1 y 2 existen 100 y 120 toneladas de áridos, que deben ser distribuidos a los nodos 3 y 4, que
requieren 160 y 80 toneladas respectivamente.
El objetivo es minimizar el número total de toneladas-kilómetros que deben desplazarse. Resuelva el
problema y explique claramente la solución encontrada por Vogel.

8 km.
25 km.
12 km.

3
7 km.
1
10 km.
4
Figura Nº1: Diagrama de la carretera y los datos del transporte.

Nota: el sentido de los arcos indica la dirección en que se pueden realizar transportes. (Las distancias se
muestran en kilómetros).