FACULTAD DE INGENIERÍA

TALLER REDES

La compañía de taxis LOS SIETE CUATROS, identificó 10 sitios principales de

recolección y entrega para los pasajeros de taxis en la ciudad de Cali. En un
esfuerzo por minimizar el tiempo de viaje y mejorar el servicio al cliente y la
utilización de la flota de taxis de la empresa, a la gerencia le gustaría que los
conductores de taxis tomaran la ruta más corta entre sitios siempre que sea posible.
Utilizando la red siguiente de carreteras y calles, ¿cuál es la ruta que un conductor
debe tomar partiendo del sitio 1 para llegar al sitio 10? Los tiempos de recorrido en
minutos se muestran en los arcos de la red. Observe que hay dos calles de un
sentido con la dirección mostrada por las flechas.
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.