INVESTIGACIN DE OPERACIONES, Final, Tema 1. 1.

Fecha lmite de entrega: Mayo 31 de 2013 Prez Ramrez Douglas Fernando Rivera Madroero Jorge Herney

Profesor: LUIS ALBERTO RINCN A.

Problema 1 (40% de la evaluacin ). Los costos asociados con los arcos de una red no dirigida que se necesita expandir, se muestran en la siguiente tabla. Encuentre la forma ptima de unir los nodos. Nodos A B C D E F G H A 6 8 10 B 6 6 8 12 16 9 10 10 C 8 6 Nodos D E 10 8 9 10 14 15 18 10 12 F 10 14 15 G 12 16 18 10 12 H

Problema 2 (60% de la evaluacin). El montaje y puesta en marcha de una Red de comunicaciones, requiere las actividades de la tabla siguiente.
Actividad A B C D E F G H I J K Precedente A A A B,C C D,C E,F G I,H G Tiempo semanas 4 4 5 3 4 7 5 6 2 3 4

a) Construir el modelo de red del problema. b) Encontrar la Ruta Crtica. c) Elaborar el Grfico de Control

Observacin: Uno de estos problemas deben resolverse a mano y con software, el otro como prefieran.