3 PROGRAMACIÓN EN REDES 85

GUÍA DE ACTIVIDADES 𝟑. 𝟏 y 𝟑. 𝟐

1) Midwest TC Cable Company va a proporcionar servicio de cable a cinco desarrollos

habitacionales. La siguiente red ilustra las posibles conexiones de TV a las cinco áreas, con las
millas de cable anexadas a cada arco. Determina la red de cables más económica.

2) Determina el flujo máximo y el flujo óptimo en cada arco para la siguiente red.

3) En el transporte intermodal, los camiones de remolque cargados se transportan entre

terminales ferroviarias sobre plataformas especiales. La siguiente red muestra la ubicación de
las principales terminales ferroviarias en los Estados Unidos y las vías de ferrocarril existentes.
El objetivo es decidir qué vías deben ser revitalizadas para manejar el tráfico intermodal. En
particular, la terminal de Los Ángeles (LA) debe vincularse directamente a Chicago (CH) para

MATERIAL DE CÁTEDRA DE ÁLGEBRA III ELABORADO POR LA PROF. ELIANA BOVIER

 3 PROGRAMACIÓN EN REDES 86

acomodar el tráfico pesado esperado. Aparte de esa, todas las terminales pueden vincularse
directa o indirectamente, de modo que la longitud total (en millas) de las vías seleccionadas se
minimice. Determina los segmentos de las vías ferroviarias que deben incluirse en el programa
de revitalización.

4) La siguiente red ilustra la distancia (en millas) de los vínculos factibles que conectan nueve
cabezales de pozos de gas natural localizados a una cierta distancia de la costa con un punto de
distribución costero. Como el cabezal del pozo 1 es el más cercano a la costa, dispone de una
suficiente capacidad de bombeo y almacenamiento para bombear la producción de los ocho
pozos restantes al punto de distribución. Determina la red de oleoductos mínima que vincule
los cabezales de los pozos al punto de distribución.

MATERIAL DE CÁTEDRA DE ÁLGEBRA III ELABORADO POR LA PROF. ELIANA BOVIER