Scribd
Cargar
2K vistas2 páginas

Optimización de Red Telefónica

Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson ,Ford-Fulkerson

Cargado por

SammerVega
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
2K vistas2 páginas

Optimización de Red Telefónica

Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson , Ford-Fulkerson ,Ford-Fulkerson

Cargado por

SammerVega
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

PRACTICA 01-PERIODO II

Instrucciones: Resolver los ejercicios en un archivo Excel utilizando la herramienta Solver. Al finalizar
enviar el archivo al mail: lujevohotmail.com. El archivo debe ser enviado antes de las 4 pm. del día
de hoy, los archivos enviados luego de esa hora serán considerados como no recibidos.

Ejercicio 1
Una compañía telefónica de larga distancia utiliza una red de fibra óptica para transmitir llamadas
telefónicas y otra información entre localidades. Las llamadas se llevan por medio de líneas de cable y
nodos de conmutación. Un tramo de la red de transmisión de la empresa se muestra aquí. Los números
encima de cada arco muestran la capacidad en miles de mensajes que se pueden transmitir por esa rama
de la red.

Con el propósito de mantenerse al ritmo del volumen de información transmitida entre los puntos de origen
y de destino, utilice la red para determinar el número máximo de mensajes que se pueden enviar desde
una ciudad localizada en el nodo 1 a una ciudad ubicada en el nodo 7.

Ejercicio 2
High-Price Oil Company posee una red de oleoductos que se utiliza para transportar petróleo desde una
fuente a varios sitios de almacenamiento. Un tramo de la red es como sigue:
Como los tamaños de las tuberías varían, las capacidades de flujo también. Al abrir y cerrar de forma
selectiva secciones de la red de oleoductos, la empresa puede abastecer a cualquiera de los sitios de
almacenamiento.
a. ¿Cuál es el flujo máximo para este sistema de oleoductos?
b. Si ocurre una avería en la línea 2-3 y ésta se cierra, ¿cuál es el flujo máximo para el sistema?

Ejercicio 3
Para el siguiente sistema de red de carreteras, determine el flujo máximo en vehículos por hora:

También podría gustarte