INVESTIGACION DE OPERACIONES

Actividad 2. Ruta Crtica

Introduccin:

Esta actividad est relacionada con las soluciones de problemas de ruta crtica utilizando CPM y PERT durante la administracin de proyectos. Apyate en las lecturas recomendadas en el tema, ya que te ayudarn a realizar esta actividad.Propsito:Esta actividad tiene el fin de reafirmar tu conocimiento con respecto a la administracin de actividades, recursos y tiempos asignados durante la realizacin de un proyecto organizacional. Logrars, al final de la actividad, presentar la ruta crtica como parte de la resolucin de problemas, llevndote a contar con un nivel de anlisis de problemas y soluciones de los mismos.Instrucciones:1.- Lee el ejercicio al final de la actividad y realiza lo que se te pide en cada paso.2.- Para cada paso que realices, debers documentar lo realizado.4.- Escribe en el procesador de texto y complementa con imgenes de manera clara lo que se realizaste durante la actividad.Ejercicio:Se desea hacer una conexin entre ciudades de un pas para dar servicio de Televisin.El siguiente diagrama muestra la distribucin de las ciudades y las distancias entre cada una.

1.- Determina como deben ser conectadas las ciudades para minimizar la longitud de las conexiones.PASO 1.TABLA DE ACTIVIDADESNo.NOMBREPREDECESORADISTANCIA

1AB---------------1760

2AD---------------3200

3AE---------------2240

4AG---------------4160

5BDAB3200

6BCAB2080

7CDBC1600

8CEBC1248

9DFBD,CD,AD1280

10EDCE,AE1440

11EGCE, AE1080

12FGDF, AG, EG320

PASO 2ELABORACION DE DIAGRAMA

PASO 3OPERACIONESOCURRENCIA MAS TEMPRANA ( E ).E1 + AB = E2REGLA. Cuando el nodo tenga dos o ms ocurrencias ms tempranas de diferente valor se toma el de ms alto valor o mayor.PASO 4OPERACIONESOCURRENCIA MAS TARDIA ( L ).L7 FG = L6REGLA. Cuando el nodo tenga dos o ms ocurrencias ms tardas de diferente valor se toma el de valor ms bajo o menor.

2.- Si quisieras viajar del punto A al F encuentre la ruta ms corta.Aplicando el algoritmo descrito y despus de sumar y seleccionar las distancias ms cortas o de menor valor se obtiene la siguiente ruta.Del punto A al PUNTO F la distancia ms corta expresada en Kilmetros es de 4480.RecorridoA D F

4.- Utilizando tu computadora y Microsoft Excel, formula y resuelve un modelo en hoja de clculo.

DISTANCIA MAS CORTA ENTRE EL PUNTO A - F

NODOABCDEFG

101760022404160A

20020803200000B

30001600124800C

40320000144012800D

50000002080E

6000000320F

70000000G

CONCLUSION.Para analizar el planteamiento y corroborar el desarrollo del algoritmo de rbol de expansin mnima he ilustrado en Excel esta plantilla para visualizar los datos que por el algoritmo de Dijkstra he obtenido su resultado.USO DE SOFTWARE TORA PARA VERIFICACION TOTAL.