Administración de

proyectos y PERT-CPM
INVESTIGACIÓN DE OPERACIONES II
 INTRODUCCIÓN

PROYECTO
Es un conjunto de tareas interrelacionadas que deben
efectuarse para alcanzar un objetivo preestablecido
(producto o servicio).
Ejemplos:
 Construcción de un edificio
 El lanzamiento de un nuevo producto al mercado
 El mantenimiento anual de una planta,
 La filmación de una película,
 La implementación de un sistema informático
 la puesta en marcha de un programa de investigación y desarrollo
para una nueva droga medicinal
 La realización de una operación quirúrgica de muy alta complejidad.
etc.
 Para que sirve?
 Es una herramienta utilizada para la planificación y
programación de MONOPROYECTOS (trabajo que se
realiza una sola vez).
 Ayuda a ESTIMAR la duración MÍNIMA del proyecto.
 Prevenir problemas.
 Determinar las tareas que necesitan mayor control
pudiendo así sistematizar las tareas de control.
 Optimizar la utilización de recursos financieros.
 Maximizar las ganancias del proyecto variando la
duración de las tareas y del proyecto, o lo que es igual,
minimizando recursos y costo total.
PERT-CPM
 CPM (Critical Path Method), Método de programación por camino
crítico que fue desarrollado en 1957 en los Estados Unidos de
América por Dupont.
 PERT (Program Evaluation and Review Technique), Método de
programación por camino crítico para el proyecto de los misiles
Polaris en 1958.
 Es una herramienta utilizada para la planificación y programación de
MONOPROYECTOS.
 PERT-CPM es el sub conjunto de tareas sucesivas que vinculan el
primer y el último acontecimiento del proyecto. El atraso en
cualquiera de las tareas significa un atraso en la finalización del
proyecto.

Existen varias herramientas de software que ayudan a manejar

proyectos :
 OpenProject
 Microsoft Project
 ¿Cómo Está Compuesto un
Proyecto?
Un proyecto se compone de:
 Sucesos: Significan el comienzo o final de una tarea. No
insumen tiempo ni recursos.
 Tareas: Tienen un comienzo y un final definidos. Requieren el
empleo de uno o más recursos.

Las actividades se representan por líneas o flechas (arcos del grafo).

Los sucesos se representan por círculos (vértices del grafo).
 Etapas de un Proyecto
 Planificación -> Programación -> Análisis económico financiero -> Control
Planificación del Proyecto
 La etapa de planificación comprende los
siguientes pasos:

 Listado de tareas
 Asignación de prioridades y coordinación
 Construcción de la red lógica
Planificación: Listado de Tareas
Para preparar una torta, deben llevarse a cabo las
siguientes actividades:
 1. Precalentar el horno
 2. Verter harina y manteca en el molde.
 3. Pelar y cortar manzanas
 4. Disponer las manzanas en la asadera
 5. Tamizar azúcar y harina
 6. Desmenuzar manteca en la preparación
 7. Mezclar huevos
 8. Disponer la preparación sobre las manzanas
 9. Hornear
Planificación: Componentes de la Red Lógica

Nodo: No insume tiempo. Es un acontecimiento. Indica el comienzo o

el final de una tarea.

Tarea: Es una actividad. Insume tiempo y/o recursos. Se indica como

un arco entre dos nodos.
Planificación : Asignación de prioridades
Act. Descripción TIEMPO PRECEDENCIA
(hs)
A Desinstalar un motor de su 2 -
base
B Limpiar la base 4 A
C Pintar la base 8 B
D Extraer las piezas X e Y del 3 A
motor
E Rectificar la pieza X 4 D
F Rebobinar la pieza Y 6 D
G Alinear la pieza Y 3 E
H Ensamblar X e Y 5 F, G
I Instalar el motor en la base 3 C, H
 Planificación : Reglas de Construcción de la Red

 Lineales: Para poder iniciar una determinada actividad es necesario que haya
finalizado una única actividad

 Convergencia: Para poder iniciar una determinada actividad es necesario que

hayan finalizado dos o más actividades.

 Divergencia: Para poder iniciarse un conjunto de actividades es necesario

que haya finalizado una única actividad
Planificación : Reglas de Construcción de la Red
Lógica
 Toda red lógica debe tener UN (1) nodo de iniciación y UN (1) nodo de
finalización.
 Las flechas denotan precedencia lógica.
 Numeración de nodos: el nodo de inicio debe ser menor al nodo final
3 2

1 1

2 3
 Planificación : Reglas de Construcción de la Red
Lógica
 Dos flechas que parten del mismo nodo no pueden tener el
mismo nodo de destino. Activida Precedenc
d ia
A -
B A
C A
D A
E B,C,D

SOLUCION: Actividad “ficticia”.

Estas actividades son de duración nula
y no impican ningún tipo de recurso
físico, constituyendo solamente un
recurso gráfico para salvar algunos
inconvenientes gráficos que se
pueden presentar con este método.
Planificación : Reglas de Construcción de la Red
Lógica

Actividad Precedencia Actividad Precedencia

A - A -
B - B -
C A,B C A, B
D B
 PROGRAMACION

La etapa de programación comprende los siguientes pasos:

 Asignación de tiempos a las tareas
 Determinación del camino crítico - Holguras
 Fijación de fecha de iniciación. Diagrama Calendario
METODOS
 CPM (Critical Path Method): Permite conocer la duración normal
del proyecto, cuando se conoce la duración estimada de cada
tarea.
 PERT (Program Evaluation and Review Technique): Permite
conocer la duración normal del proyecto, cuando con datos de
duración de tareas de índole probabilístico.
Programación : Asignación de Tiempos

CPM: La duración de las tareas es conocida.

PERT: Será necesario estimar el tiempo de duración de las tareas en
forma probabilística.

Determinación del Camino Crítico

CPM (Critical Path Method):
• Comparación de fechas tempranas y tardías.
• Determinación de holguras.
• Aritmético
PERT (Program Evaluation and Review Technique):
• Simulación Montecarlo
Control del Proyecto

Fecha Temprana (Tiempo Early): Momento más temprano en el que se

podrá empezar una actividad.

Fecha Tardía (Tiempo Last): Momento mas tardío en el que podrá

terminar una actividad sin que se produzcan retrasos en la finalización del
proyecto
 Ejemplo
Los cálculos se realizan en dos etapas. A la primera fase se le llama cálculos hacia
delante; van desde el nodo "inicio" hasta el nodo de "finalización" . En cada nodo se
calcula el tiempo de ocurrencia más próximo del evento correspondiente.
A la segunda fase se le llama cálculos hacia atrás, van desde el nodo "terminación"
hacia nodo de "inicio". En cada nodo se calcula el tiempo de ocurrencia más tardío del
evento correspondiente.

3 E(1) 6
7 9 F(4)
B(2) 12 12

7
1 A(5) 2
16 16
0 0 5 5
G(2)
4 5
C(4)
Actividad Precedencia Tiempo
9 9 D(3) 12 12
A - 5
B A 2
C A 4
D B,C 3
E B 1
F D,E 4
G D 2
Cálculos
 Determinación de la Ruta Crítica
Después de la planeación o construcción del diagrama de red, la aplicación de
PERT-CPM proporciona un programa conteniendo las fechas de inicio y
finalización de cada actividad. Debido a la interacción entre las actividades, la
determinación de estos tiempos , exige cálculos especiales que conducen a
clasificar las actividades de los proyectos como críticas o no críticas .
 Actividad crítica. Cuando la demora en su comienzo genera un retraso en
la fecha de terminación de todo el proyecto.
 Actividad no crítica. Cuando el tiempo entre su comienzo más próximo y
de finalización más tardío permitido en el proyecto, es mayor que su duración
real . En este caso, se dice que la actividad no crítica tiene un tiempo de
holgura.

Holgura de una actividad: es el tiempo que está disponible para, ya sea

atrasarse en su fecha de inicio, o bien alargarse en su tiempo esperado de
ejecución, sin que ello provoque retraso alguno en la fecha de término del
proyecto
Determinación de la Ruta Crítica
 Ejercicios Propuestos
1. Represente mediante CPM que corresponde con la siguiente tabla
de precedencias, calculando todos los tiempos early y last:

2. El Hotel EL VALLE quiere construir una piscina climatizada. Para

ello, debe realizar una serie de tareas que están resumidas por la
siguiente tabla:

Calcular todos los tiempos early y last

3. Para organizar su boda, María ha decidido utilizar el método CPM. Ha
identificado nueve actividades, resumidas en la siguiente tabla de
precedencias

Calcular todos los tiempos early y last

4. Hallar la ruta critica de la siguiente tabla de precedencias: