taller redes

UCC. TALLER DE INVESTIGACION DE OPERACIONES

   1.        Una empresa distribuidora surte a 7 supermercados con distintas ubicaciones. Los administradores desean conocer la distancia más corta  de 0 a 5 así como su distancia en Km.

   

      2.        Una empresa desea saber cuántos metros de cable utilizará para enlazar 12 computadoras

       3.        La administración de un parque temático necesita determinar los caminos bajo los cuales se deben  tender  las comunicaciones para conectar todas las estaciones con una longitud total mínima de cable. Sea el nodo O el inicial y T el final.

       4.        Una ciudad es atravesada por una red interestatal de carreteras de norte a sur  que le permite alcanzar un nivel de 15000 vehículos por hora en el horario “pico”. Debido a un programa de mantenimiento general, el cual exige cerrar dichas vías, un grupo de ingenieros ha propuesto una red de rutas alternas para cruzar la ciudad de norte a sur , la cual incorpora avenidas importantes

La red anterior muestra el número de vehículos en miles que pueden circular por dichas vías.

Encuentre el flujo máximo y verifique si esta red puede soportar en nivel en el horario pico.

       5.       La ciudad de Vancouver está planificando el desarrollo de una nueva línea en sistemas de tránsito, El sistema debe unir 8 residencias y centros comerciales. El distrito metropolitano de tránsito necesita seleccionar un conjunto de líneas que conectan todos los centros a un mínimo costo.