Beruflich Dokumente
Kultur Dokumente
INVESTIGACIÓN DE OPERACIONES I
UBA APURE
BACHILLER:
ORLYANA MONTILLA
C.I 25.711.427
EL MÉTODO PERT-CPM
Fue diseñado para proporcionar diversos elementos útiles de información para
los administradores del proyecto.
El PERT-CPM expone la “ruta critica” de un proyecto, estas son las actividades
que limita la duración de un proyecto .
Para lograr que el proyecto se realice pronto, las actividades de la ruta critica
deben realizarse pronto.
Las actividades que no estan en la ruta critica tienen una cierta
cantidad de holguras; esto es, puede empezarse mas tarde y permite
que le proyecto se mantenga en programa. El PERT-CPM identifica
estas actividades y el tiempo disponibles para retardos.
Considera los recursos necesarios para complementar las actividades.
Las limitaciones de mano de obra y equipos que hacen que la
programación sea dificil. Identifica los instantes del proyecto en que
estas restricciones causarian problemas.
ANTECEDENTES
Dos son los orígenes del método del camino critico:
1. El método PERT ( Program evaluation and review
technique) desarrollada por la armada de los Estados
Unidos de América, en 1957, para controlar los tiempos
de ejecución de las diversas actividades integrantes de
los proyectos especiales, por la necesidad de terminar
cada una de ellas dentro de los intervalos de tiempo
disponibles.
2. El método CPM ( critical path method) fue desarrollado
también en 1957 en los Estados Unidos de América por
un cetro de investigación de operaciones buscando el
control y optimización de los costos de las operaciones
mediante la planificación adecuada de las actividades
componentes del proyecto.
DIFERENCIAS ENTRE PERT Y CPM
PERT CPM
Supone que el tiempo para realizar
Infiere que los tiempos de las
cada una de las actividades es una actividades se conocen en
variable aleatoria descrita por una
distribución de probabilidad. forma deterministica y se
pueden variar cambiando el
La distribución para cualquier actividad se
define por tres estimados: nivel de los recursos
- El estimado de tiempo mas problable;
utilizados.
- El estimado de tiempo mas optimista;
En CPM solamente se
requiere un estimado de
- El estimado de tiempo mas permisista. tiempo.
¿QUE ES UN PROYECTO?
Un proyecto es cualquier empresa humana con un
claro principio y un claro final (Gallagher)
Poseen algunas características comunes:
• Combinación de actividades
• Relación secuencial entre actividades
• Preocupación por el tiempo
• Preocupación por los recursos
UTILIDADES DE LAS TÉCNICAS PERT-CPM
La programación de proyectos por PERT-CPM consiste en
tres fases básicas:
A Cimientos, - 4
paredes
B Plomería, A 2
electricidad
C Techos A 3
D Pintura exterior A 1
E Pintura interior B, C 5
RUTA CRÍTICA
La Ruta Crítica es la ruta más larga a través de la red
Determina la longitud del proyecto
Toda red tiene al menos una ruta crítica
Es posible que haya proyectos con más de una ruta
crítica
Este proyecto tiene tres rutas posibles:
Inicio – A – B – E – Fin
Inicio – A – C – E – Fin
Inicio – A – D – Fin
¿Cuál es la duración de cada una?
¿Cómo se encuentra la ruta crítica?
Escesario agregar a la red los tiempos de cada actividad
Los tiempos se agregarán en cada nodo
Las flechas sólo representan la secuencia de las
actividades
¿CÓMO SE ENCUENTRA LA RUTA CRÍTICA?
ES EF
LS LF
L
¿CÓMO SE ENCUENTRA LA RUTA CRÍTICA?
3. Tiempo de
terminación más lejana:
Es el tiempo más tardío
en que se puede
completar la actividad
sin afectar la duración
total del proyecto.
LF = LS más bajo de la(s)
actividad(es) próxima(s)
¿CÓMO SE ENCUENTRA LA RUTA CRÍTICA?
Después de calculados los
cuatro tiempos de cada
actividad, se calculan las
holguras
La holgura es el tiempo
que se puede atrasar una
actividad sin afectar la
duración total del proyecto
H = LF – EF
¿CÓMO SE ENCUETRA LA RUTA CRÍTICA?
La ruta crítica se
encuentra como aquella
ruta para la cual todas
sus actividades tienen
holgura igual a cero
Generalmente se marca
en la red la ruta crítica
En este caso es la ruta:
Inicio – A – C – E – Fin
EJERCICIOS MÉTODO PERT-CPM
Actividad Descripción Días
Una empresa constructora ha
A Urbanización de la zona 2 elaborado un proyecto para
B Acometida de la luz en la 1.5 construir una serie de chalés.
urbanización Las actividades que tiene que
realizar son las siguientes:
C Construcción de los bloques de 1
Orden en que deben efectuarse las
viviendas
distintas tareas es:
D Acometida de luz en las viviendas 0.5 - La actividad A es previa a todas.
E 5 - Las actividades B y C son
Pavimentado de las calles
simultáneas.
F Pavimentado de las aceras 4 - Las tareas D, E y F son
G 1.5 correlativas a partir de B.
Construcción de la piscina
- Las actividades G y H también son
H Trabajos en servicios auxiliares de 0.5 correlativas pero a partir de A.
la urbanización - La actividad I sólo puede iniciarse
I Trabajos en la urbanización interna 6 cuando se han terminado las
actividades A. B, D, E,
J Acometida del gas en las viviendas 4 F, G y H.
K Acometida de electricidad en las 2 - Las actividades J, K y L son
viviendas correlativas a partir de C.
- La actividad M se puede iniciar
L Carpintería en las viviendas 3 cuando todas las tareas se han
M Control y verificación 5 terminado.
Teniendo en cuenta todos los Actividad Preceden Días
datos anteriores, se pide: te
A) Realizar la representación A - 2
gráfica del modelo PERT-CPM.
B) Calcular los tiempos early y B A 1.5
last de cada situación. C A 1
C) Señalar el camino crítico y D B 0.5
explicar su significado.
E) Elaborar la gráfica GANTT E D 5
F E 4
G A 1.5
H G 0.5
I H,F 6
J C 4
K J 2
L K 3
M Ultima 5
CÁLCULO DE LOS TIEMPOS EARLY Y LAST DE CADA SITUACIÓN.
SEÑALAR EL CAMINO CRÍTICO Y EXPLICAR SU SIGNIFICADO.
El camino crítico es el que tiene una mayor
duración entre los nodos inicial y final, coincide
con la duración mínima del proyecto. Está formado
por las situaciones en las que el tiempo early y last
son iguales (situaciones críticas), las actividades
que unen estos nodos son las actividades críticas,
aquellas que no admiten retraso en su ejecución
ya que esto implicaría un retraso del proyecto en
general. Por este motivo, el camino crítico muestra
la parte del proyecto que hay que vigilar con
mayor atención, puesto que es esta parte donde
pueden aparecer
problemas de retraso en la realización del proyecto
planificado.
ELABORAR LA GRÁFICA GANTT.
A 14 1 -
B 11 2 -
C 8 3 -
D 14 1 B
E 7 4 C
F 17 3 B,A
G 21 5 D,E
H 3 2 C
I 8 1 F,G
A - 14
B - 11
C - 8
D B 14
E C 7
F B,A 17
G D,E 21
H C 3
I F,G 8