Asignatura: Investigación de Operaciones

Tarea Ejercicios Asignados N° 7

Lic. Dulce Raudales

Integrantes:

Brigitt Barcenas 31641409

Tatiana Bendeck 11641083
Marco Calix 30711109
Alan Betancourt 31651142
Edilson Medina 31711157

Tegucigalpa M.D.C. 01/12/2019

 EJEMPLO

LA SIGUIENTE RED MUESTRA EL NÚMERO DE PERSONAS QUE

PUEDEN CIRCULAR POR MINUTO (DURANTE LA HORA PICO) A LO
LARGO DE LOS DIFERENTES CAMINOS:

5 1 3

7 4 9
O B D T

4 2 5 1 6

C E
4
EJERCICIOS NO. 1
Determinar el número máximo de vehículos que pueden transitar en dicha red carretera

Considere una red telefónica. Cierto mensaje puede tomar una cierta cantidad de
tiempo sobre cada línea (debido a la congestión, retardo en los switching, etc). Este
tiempo puede variar considerablemente minuto a minuto y las compañías de
telecomunicaciones gastan muchísimo tiempo y dinero buscando la consecuencia
de los retardos en el sistema. Suponiendo un switcher centralizado que conoce sus
retardos, queda entonces el problema de rutear una llamada de tal forma de
minimizar los retardos. La figura 1.1. muestra el mayor retardo para
cada trayectoria desde LA hasta Boston. ¿Cómo poder determinar la trayectoria
más rápida?