Você está na página 1de 30

Investigacin de operaciones I.

Profesora: Luz Marina Lara.


Alumna: Jennifer Tovar.
Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Program
Evaluation and Review Technique) desarrollo por la Armada de los Estados Unidos
de Amrica, en 1957, para controlar los tiempos de ejecucin de las diversas
actividades integrantes de los proyectos espaciales, por la necesidad de terminar
cada una de ellas dentro de los intervalos de tiempo disponibles. Fue utilizado
originalmente por el control de tiempos del proyecto Polaris y actualmente se
utiliza en todo el programa espacial.
El mtodo CPM (Crtical Path Method), el segundo origen del mtodo actual, fue
desarrollado tambin en 1957 en los Estados Unidos de Amrica, por un centro de
investigacin de operaciones para la firma Dupont y Remington Rand, buscando el
control y la optimizacin de los costos de operacin mediante la planeacin
adecuada de las actividades componentes del proyecto.
El Mtodo PERT-Tcnica de evaluacin y revisin de programas (Program
evaluationand Review technique), es una tcnica que le permite dirigir la
programacin de su proyecto.

El mtodo PERT consiste en la representacin grfica de una red de tareas, que,


cuando se colocan en una cadena, permiten alcanzar los objetivos de un proyecto.
Como se mencion anteriormente fue diseada por la marina de los Estados Unidos
para permitir la coordinacin del trabajo de miles de personas que tenan que
construir misiles con cabezas nucleares POLARIS.
Se utiliza ms comnmente para:
- Determinar la probabilidad de cumplir con fechas de entrega especficas.
- Identificar cuellos de botella.
- Evaluar el efecto de los cambios en el programa.
El mtodo CPM o Ruta Crtica (equivalente a la sigla en ingls Critical Path Method) es
frecuentemente utilizado en el desarrollo y control de proyectos. El objetivo principal es
determinar la duracin de un proyecto, entendiendo ste como una secuencia de
actividades relacionadas entre s, donde cada una de las actividades tiene una duracin
estimada.
En el mtodo CPM se consideran dos tiempos:
- Tiempo normal. Es el tiempo en el CPM requerido para terminar una actividad si esta
se realiza en forma normal. Es el tiempo mximo para terminar una actividad con el
uso mnimo de recurso, el tiempo normal se aproxima al tiempo estimado probable en
PERT.
- Tiempo acelerado. Tiempo en el CPM que sera requerido si no se evita costo alguno
con tal de reducir el tiempo del proyecto. Tiempo mnimo posible para terminar una
actividad con la concentracin mxima de recursos.
Para la planeacin de un proyecto se debe tener
en cuenta:

PROGRAMACIN:
Debe mostrar los tiempos de iniciacin y terminacin de cada actividad. Debe
construir un cuadro de tiempos ms tarde y tiempos ms rpidos, calculando las
holguras correspondientes a cada actividad.

CONTROL :
Hacer uso de la red y de la grfica de tiempos para elaborar reportes peridicos del
progreso de la ejecucin del proyecto. Puede incluir un nuevo programa en relacin
con las actividades que faltan ejecutarse.
De acuerdo a las definiciones consultadas referente
al mtodo PERT-CPM, se puede entender dicho
mtodo como: La fusin de dos mtodos, PERT y
CPM, creados sucesivamente y que al
complementarse se convierten en una tcnica muy
utilizada desde tiempos pasados y presentes, para
tener un buen manejo o funcionamiento de un plan
muy bien estructurado que pasara a ser ejecutado.
El Mtodo PERT/CPM fue diseado para
proporcionar diversos elementos tiles de
informacin para los administradores del proyecto.

Primero, el PERT/CPM expone la "ruta crtica" de


un proyecto. Estas son las actividades que limitan la
duracin del proyecto. En otras palabras, para
lograr que el proyecto se realice pronto, las
actividades de la ruta crtica deben realizarse
pronto; por otra parte, si una actividad de la ruta
crtica se retarda, el proyecto como un todo se
retarda en la misma cantidad.
1. Ensea una disciplina lgica para planificar y organizar un programa detallado
de largo alcance.
2. Proporciona una metodologa Standard de comunicar los planes del proyecto
mediante un cuadro de tres dimensiones (tiempo, personal; costo).
3. Identifica los elementos (segmentos) ms crticos del plan, en que problemas
potenciales puedan perjudicar el cumplimiento del programa propuesto.
4. Ofrece la posibilidad de simular los efectos de las decisiones alternativas o
situaciones imprevistas y una oportunidad para estudiar sus consecuencias en
relacin a los plazos de cumplimiento de los programas.
5. Aporta la probabilidad de cumplir exitosamente los plazos propuestos.
En otras palabras: CPM es un sistema dinmico, que se mueve con el progreso del
proyecto, reflejando en cualquier momento el STATUS presente del plan de accin.
(Ejemplo con las actividades llevadas a cabo en la maana, antes
de salir de la
casa).
1. Liste todas las actividades que va a llevar a cabo o a ejecutar, e
identifquelas con una etiqueta (preferiblemente una letra).
Etiqueta Actividad Duracin Precedencia
A Despertarse
B Tender la cama
C Cepillar dientes
D Afeitarme
E Baarme
F Escoger ropa
G Vestirme
H Preparar desayuno
I Desayunar
J Ver noticias
K Salir
L Prender PC
M Revisar correo-e
N Apagar PC
2. Asigne la duracin de cada actividad (en unidades de tiempo).
Etiqueta Actividad Duracin Precedencia
A Despertarse 7
B Tender la cama 2
C Cepillar dientes 2
D Afeitarme 5
E Baarme 10
F Escoger ropa 5
G Vestirme 15
H Preparar desayuno 5
I Desayunar 10
J Ver noticias 60
K Salir 5
L Prender PC 1
M Revisar correo-e 30
N Apagar PC 1
3. Determine la precedencia o prelacin de las actividades.
Etiqueta Actividad Duracin Precedencia
A Despertarse 7 -
B Tender la cama 2 E
C Cepillar dientes 2 A
D Afeitarme 5 C
E Baarme 10 D
F Escoger ropa 5 M
G Vestirme 15 F
H Preparar desayuno 5 F
I Desayunar 10 G, H
J Ver noticias 60 A
K Salir 5 I, N, J
L Prender PC 1 D
M Revisar correo-e 30 L, B
N Apagar PC 1 M
4. Proceda a graficar el Diagrama PERT. Normalmente se
comienza de izquierda a derecha. Se emplean nodos para
denotar inicio y fin de las actividades, lneas rectas
horizontales (preferiblemente) para representar las
actividades e identificadas con la etiqueta en la parte
superior y la duracin en la parte inferior. Las actividades
ficticias se dibujan con lneas discontinuas.
5. Una vez que est graficado el PERT, se calculan los
tiempos de ejecucin de las actividades. Se comienza desde
la izquierda, colocando el valor 0 en el cuadro izquierdo del
primer nodo, y se va sumando el tiempo de duracin de cada
actividad para ir acumulando el tiempo. Cuando existan dos
o ms acumulados se toma el acumulado de mayor
duracin.
6. Al terminar de calcular los tiempos de ejecucin, se
procede a calcular los
tiempos de holgura, de derecha a izquierda. Se coloca en el
cuadro derecho del ltimo nodo el tiempo total del proyecto,
y se va restando el tiempo de duracin de cada actividad,
para ir disminuyendo el tiempo. Cuando existan dos o ms
acumulados se toma el acumulado de menor duracin.
7. Se calcula la ruta crtica, que pasa por los nodos donde el
acumulado del cuadro de la izquierda es igual al acumulado
del cuadro de la derecha. Normalmente se denota con un
trazo ms grueso o con otro color.
Glosario de Trminos.

Nodo: puntos de unin de las ramas, que representa el momento en que


comienza o termina una actividad.
Ramas (o arcos): lneas que unen los nodos. Representan las actividades.
Red: grfica con un flujo en sus ramas.
Actividades Ficticias: slo muestran relaciones de precedencia.
Holgura: diferencia entre el tiempo ms lejano y el tiempo ms cercano.
Ruta Crtica: ruta cuyas holguras son cero.
EJEMPLO #2.

Una empresa constructora ha elaborado un proyecto para construir una serie de


chals.
Las actividades que tiene que realizar son las siguientes:
El orden en que deben efectuarse las distintas tareas es:
-La actividad A es previa a todas. -Las actividades B y C son simultneas.
-Las tareas D, E y F son correlativas a partir de B.
-Las actividades G y H tambin son correlativas pero a partir de A.
-La actividad I slo puede iniciarse cuando se han terminado las
actividades A. B, D, E, F, G y H.
-Las actividades J, K y L son correlativas a partir de C.
-La actividad M se puede iniciar cuando todas las tareas se han terminado.

Teniendo en cuenta todos los datos anteriores, se pide:


A) Realizar la representacin grfica del modelo PERT-CPM.
B) Calcular los tiempos early y last de cada situacin.
C) Sealar el camino crtico y explicar su significado.
E) Elaborar la grfica GANTT.
PRIMER PASO.
A. Lectura comprensiva del enunciado y la
primera pregunta, y organizacin de los datos.
B. Elaboracin de la respuesta a la primera cuestin:
SEGUNDO PASO.
A. Lectura comprensiva de la segunda
pregunta:
B. Elaboracin de la respuesta:
TERCER PASO.
A. Lectura comprensiva de la tercera pregunta:
B. Elaboracin de la respuesta:
CUARTO PASO.
A. Lectura comprensiva de la ltima pregunta:
B. Elaboracin de la respuesta:

Você também pode gostar