TEORIA DE LAS REDES

1. La tabla siguiente contiene una lista de las actividades y los requisitos de secuencia, las cuales comprenden las actividades necesarias para la elaboración de trabajo de fin de curso (los tiempos están en días).

1. Elabore el diagrama de red de las actividades presentadas indicando en él, la ruta crítica y el diagrama de Gantt. Dibuje la red de actividades, con ACTIVIDAD en los ARCOS. 4 puntos
2. Se desea acelerar la duración del proyecto y para ello se ha conseguido un monto adicional de 100000 dólares para gastos directos, ¿Cuál sería su duración entonces? 2 puntos

2. En la siguiente tabla se tienen 11 poblaciones con los respectivos tiempos, en minutos, que se demora en llegar de un pueblo a otro. Grafique la red respectiva y determine el camino óptimo para dirigirse desde el pueblo O hacia todos los demás pueblos con el menor tiempo posible. Use el algoritmo de etiquetado y hágalo en Excel de tal forma que cada pestaña representa una iteración. Se calificará el procedimiento y el resultado 4 puntos

3. En la red del problema anterior, suponga que la red representan acueductos por donde se enviará agua y los valores de cada arco representa la cantidad máxima de flujo (en miles de litros por minuto) que pueden fluir por esa vía. Determine la cantidad máxima de flujo que resiste la red desde el nodo O hasta el nodo J. Hágalo en Excel de tal forma que cada pestaña representa una iteración. Se calificará el procedimiento y el resultado. 3 puntos

...