INVESTIGACIÓN OPERATIVA

Universidad Tecnológica Equinoccial

֍ Nombre: Héctor Enrique Santander Meza
֍ Carrera: Ingeniería Industrial y de Procesos
֍ Facultad: Ciencias de la Ingeniería
֍ Resumen número: 16
֍ Tema: “Modelos de Optimización”
֍ Curso: 7-TD
֍ Fecha de realización: 04/02/2020
Sesión Número: 25

i. Extracto

i. Algoritmo de la ruta crítica, cálculo, tiempos, holguras, reducción de tiempos CPM. –

Teórico

Definición Reglas Redes Objetivos

 Es un algoritmo basado en la 1. Cada actividad se a. Diagrama de Flechas  Identificar todas las

teoría de redes diseñado para debe representar sí y b. Redes de Precedencia actividades que involucra el
facilitar la planificación de sólo sí, por un ramal
proyecto
proyectos. El resultado final o arco.
del CPM será un cronograma
 Establecer relaciones entre
2. Cada actividad debe
para el proyecto, en el cual se estar identificada por las actividades. Decidir cuál
podrá conocer la duración dos nodos distintos. Fases debe comenzar antes y cuál
total del mismo, y la  debe seguir después.
clasificación de las
1. Definir el proyecto con todas  Construir una red o
actividades según su diagrama conectando las
sus actividades o partes
criticidad. Notación diferentes actividades a sus
principales.
2. Establecer relaciones entre relaciones de
las actividades. Decidir cuál  precedencia.
debe comenzar antes y cuál  Definir costos y tiempo
Ventajas debe seguir después. estimado para cada
3. Dibujar un diagrama
actividad.
conectando las diferentes
 Identifica las tareas  Identificar la ruta crítica y
actividades en base a sus
más importantes. relaciones de precedencia. las holguras de las
 Ayuda a reducir los 4. Definir costos y tiempo actividades que componen
plazos. estimado para cada actividad. el proyecto.
 Compara lo 5. Identificar la trayectoria  Utilizar el diagrama como
planeado con lo más larga del proyecto, siendo ayuda para planear,
real. ésta la que determinará la supervisar y controlar el
duración del proyecto (Ruta
proyecto.
Crítica).
6. Utilizar el diagrama como
(Eppen, Gould, Schmidt, Moore & Weatherford, 2000) ayuda para planear,
supervisar y controlar el
proyecto.

1
 INVESTIGACIÓN OPERATIVA

ii. bibliografía

 Eppen, G., Gould, F., Schmidt, C., Moore, J., & Weatherford, L. (2000).
Investigación de operaciones en la ciencia administrativa (5ta ed., pp.
664-670). México: Prentice Hall.