Está en la página 1de 7

FACULTAD DE

INGENIERIA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

INVESTIGACION DE OPERACIONES
INVESTIGACION OPERATIVA
UNIDAD III. Modelo de Diseño y Programación de REDES/PERT-CPM/RUTA CRÍTICA-
DIAGRAMA/GANTT

MODELO MATEMÁTICO DE INVESTIGACIÓN OPERATIVA

OBJETIVO
Manejar técnicas de diseño y programación de REDES/PERT-CPM/RUTA CRÍTICA-
DIAGRAMA/GANTT

CONTENIDO.
3.1. Terminologia
3.2. GANTT antecedente de PERT
3.3. Red PERT
3.4. Diseño de Redes/PERT
3.5. PERT/Tiempo
3.6. CPM /Ruta Critica
3.7. Diagrama de GANTT

3.1. Terminología

PERT:

- Técnica para la revisión y evaluación de proyectos

- Es una técnica de planificación que utiliza un modelo matemático para optimizar el tiempo de un
proyecto con la utilización adecuada de los recursos

- Permite planificar, ejecutar, evaluar un proyecto y realizar correctivos sobre la marcha en el menor
tiempo posible y al menor costo

CPM:

Método del Camino Crítico o de la Ruta Crítica


3.2. GANTT antecedente de PERT

PROYECTOS
Gráfica de GANTT Red PERT

ACT Tiempo A D E
A
B
C B C
D

Gráfica de GANTT
Técnica que permite medir la duración de un proyecto total o de sus actividades individuales.
Técnica que sirve para medir la carga de trabajo de un proyecto, por departamentos o medir el volumen de
trabajo de maquinaria o equipo.

PROCESO DE TRANSFORMACIÓN DE GRAFICA DE GANTT A RED PERT

Figura 1. Eventos significativos

1 2

3 4

5 6

Tiempo

- Muestra las relaciones entre eventos significativos de una misma actividad o tarea
- No muestra las relaciones entre eventos significativos de las distintas actividades
- Consta de una escala de tiempo: Horas, días, semanas, meses, años

Figura 2. Remoción de rectángulos

1 2 TAREA A

3 4 TAREA B

5 6 TC

Tiempo
- Se eliminan los rectángulos y se los reemplazan por flechas
- El extremo de flecha representa el inicio de la actividad
- Fin de la flecha representa la finalización de la actividad
- Los eventos significativos de inicio y finalización de las actividades se encierran en círculos
- Se mantiene la escala de tiempo y
- Aparece la denominación de tarea

Figura 3. Relaciones entre eventos

1 2 TAREA A

3 4 TAREA B

5 6 TC

Tiempo

- Se muestran las relaciones entre eventos significativos de actividades diferentes


- Se mantiene la escala de tiempo
- Se mantiene la denominación de tareas

Figura 4. Transformación completa

A = 10 C=7
1 2

B=5 D=2
3 4 F = 20

E=9 G=3
5 6

Red PERT Nº 1

- Se elimina la escala del tiempo y la denominación de tareas


- Se incluye dentro de la flecha que representa la actividad, la denominación y la duración de la
misma.

3.3. Red PERT

- Es una técnica que permite planificar la consecución de un objetivo o de un proyecto en general.


- No solo es planificación, sino también sirve para medir y evaluar el avance de un proyecto u
objetivo
- Una vez que se evalúa se puede tomar decisiones y realizar correctivos
- Permite planificar, ejecutar, monitorear, evaluar y mejorar lo planificado

Aplicaciones
- Construcciones civiles
- Construcciones industriales
- Desarrollo de sistemas de información
- Ingeniería de Software
- Controles y auditorías administrativas y financieras
- Proyectos de TI
- Instalación de plantas
- Proyectos Industriales
- Proyectos en general

Terminología

E= 1.0

Red PERT N.-2

Actividades

• Están representadas por una flecha el inicio está marcado por el extremo de fecha y final por punta
de flecha.
• No importa la magnitud de la flecha ni su dirección.
• Lo importante es la secuencia o relaciones de las actividades.
• Toda actividad tiene duración y es una parte del proyecto.

Eventos

• Están representadas por círculos


• Los eventos no tienen duración
• Marcan puntos en el tiempo.
• Eventos iniciales.
• Eventos finales.
Regla general para enumerar los eventos

Existen normas para enumerar los eventos

• Es preferible enumerar de izquierda a derecha y de arriba hacia abajo


• El evento de finalización debe ser siempre mayor que el inicio.
• Para enumerar un evento deberán enumerarse antes los eventos que están en los extremos de las
flechas o de las actividades que llegan o que concurren a dicho evento.

Requisitos para aplicación de la Red PERT

Los proyectos deben cumplir los siguientes requisitos:

- Proyectos grandes o que tengan gran cantidad de actividades


- Que sea un proyecto dinámico, que esté sujeto a cambios continuos
- Proyectos costosos
- Proyectos urgentes

Proyectos no aplicables
- En proyectos que tengan una trayectoria lineal u horizontal
- En proyectos que tengan una variación o cambios muy drásticos

Ventajas
- Conocer el tiempo de inicio y finalización de los proyectos
- Implementación de proyectos en el menor tiempo posible y al mínimo costo

Relaciones entre actividades

Las gráficas permiten establecer claramente las relaciones entre actividades:

- Precedencia
- Secuencia

- Concurrencia de salida

- Concurrencia de llegada

Actividades Ficticias
- No tienen duración
- Tiempo de duración es igual a 0
- Son artificios gráficos
- Se utilizan para representar relaciones complejas entre actividades en una red PERT
- Se representa por FIC 1 = 0
i j

➢ Estas graficaciones se utilizan cuando no puede representar todas las condicionantes


de las relaciones entre actividades juntos o de manera integrada.

➢ Entonces debemos utilizar actividades ficticias para representar todas las


condicionantes de las relaciones entre actividades de una misma Red PERT.

Ejemplo de Condicionantes de las relaciones


Redes PERT N.-1 y N.-2