Diagramas CPM y PERT

Herramientas de Calidad
Oscar Len
Ayudante Gestin de Proyectos Informticos
oleon.icci@gmail.com

Introduccin

La problemtica de la planeacin de
proyectos no ha sido una problemtica
reciente, si no que desde tiempos
pasados nuestros antepasados han
enfrentado emprendimientos de gran
envergadura
que
significaron
una
problemtica desde el punto de vista de la
planificacin.

Introduccin(cont..)

Actualmente, se han logrado perfeccionar

herramientas que permiten a los
administradores de dichos proyectos,
realizar
una
labor
ms
eficiente
permitiendo una ptima aplicacin de los
recursos en las mismas y logrando una
maximizacin de los mismos.

Planeacin, Programacin y Control

La Planeacin requiere desglosar el

proyecto en actividades, estimar recursos,
tiempo e interrelaciones entre actividades.
La Programacin requiere detallar fechas
de inicio y terminacin.
El Control requiere informacin sobre el
estado actual y analiza posibles trueques
cuando surgen dificultades.

Herramientas de Planeacin,
Programacin y Control
Modelos de redes:
Redes deterministas (CPM = Mtodo de
la ruta crtica)
Redes probabilistas (PERT = Tcnica
de evaluacin y revisin de programas)

CPM
Criticial Path Method
(Mtodo de la Ruta Critica)

CPM(Mtodo de la Ruta Critica)

1. Dibujar el grafo que muestre la secuencia

de las distintas actividades.
2. Ubicar los tiempos de cada actividad.
3. Obtener las variables ES,EF,LS y LF.
4. Calcular la holgura de cada actividad.
5. Determinar el camino o caminos crticos.

Ejemplo : Construccin de una casa

Diagrama de Red

Inicio

Fin

Ruta crtica
La Ruta Crtica es la ruta ms larga a
travs de la red
Determina la longitud del proyecto
Toda red tiene al menos una ruta crtica
Es posible que haya proyectos con ms
de una ruta crtica

Cul es la ruta crtica de la red anterior?

Este proyecto tiene tres rutas posibles:

Inicio A B E Fin
Inicio A C E Fin
Inicio A D Fin
Cul es la duracin de cada una?

Cmo se encuentra la ruta crtica?

Es necesario agregar a la red los tiempos

de cada actividad
Los tiempos se agregarn en cada nodo
Las flechas slo representan la secuencia
de las actividades

Cmo se encuentra la ruta

crtica?(cont..)
2

B
0

Inicio

Fin

Cmo se encuentra la ruta

crtica?(cont..)

Para cada actividad se calcularn 4

tiempos
Se denotarn:
ES EF
LS LF

Cmo se encuentra la ruta

crtica?(cont..)
1. Tiempo de inicio temprano: Es el tiempo
ms temprano posible para iniciar una
actividad
ES = EF ms alto de la(s) actividad(es)
anterior(es)

Cmo se encuentra la ruta

crtica?(cont..)
2. Tiempo de terminacin temprano: Es el
tiempo de inicio temprano ms el tiempo
para completar la actividad
EF = ES de la actividad ms duracin
de la actividad
El ES y el EF se calculan recorriendo la
red de izquierda a derecha

Cmo se encuentra la ruta

crtica?(cont..)
4
0+4=
0

7
4

12

12 12

Inicio

Fin

Cmo se encuentra la ruta

crtica?(cont..)

3. Tiempo de terminacin ms lejana: Es el

tiempo ms tardo en que se puede
completar la actividad sin afectar la
duracin total del proyecto
LF = LS ms bajo de la(s) actividad(es)
prxima(s)

Cmo se encuentra la ruta

crtica?(cont..)

4. Tiempo de inicio ms lejano: Es el tiempo

de terminacin ms lejano de la actividad
anterior menos la duracin de la
actividad
LS = LF de la actividad duracin de la
actividad
Para calcular LF y LS la red se recorre
de derecha a izquierda

Cmo se encuentra la ruta

crtica?(cont..)
2
0

0 4

Inicio

B
7

12

12 12

7 12
5

12 12
0

Fin

4 7

D
4

11 12

Cmo se encuentra la ruta

crtica?(cont..)

Despus 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
duracin total del proyecto
H = LF EF

Cmo se encuentra la ruta

crtica?(cont..)
4
2
0

0
H=0

0
0

Inicio

H=1

7
H=0

0 4

H=0

D
4

11 12

H=7

12 12

7 12
5

12 12
0

Fin

4 7
H=0

12

H=0

Cmo se encuentra la ruta

crtica?(cont..)

La ruta crtica se encuentra como aquella

ruta para la cual todas sus actividades
tienen holgura igual a cero
Generalmente se marca en la red la ruta
crtica
En este caso es la ruta:
Inicio A C E Fin

Cmo se encuentra la ruta

crtica?(cont..)
4
2
0

H=0
0

0
0

Inicio

H=1

7
H=0

0 4

H=0

4 7
H=0

D
4

11 12

H=7

12

12 12

7 12
5

12 12
0

Fin

H=0

PERT
Project Evaluation and Review Techniques
(Tcnica de Revisin y Evaluacin de
Proyectos)

PERT - Variables

Tres estimadores de tiempo son

requeridos para calcular los parmetros
de la distribucin de la duracin de una
actividad
Tiempo pesimista(Tp).
Tiempo mas probable(Tm).
Tiempo optimista(To).

PERT Variables(cont..)

Tiempo pesimista(Tp): El tiempo que

demorara si las cosas van mal.
Tiempo mas probable(Tm): El consenso
del mejor estimado de la duracin realista
de la actividad. No necesariamente la
media.
Tiempo optimista(To): El tiempo que
demorara la actividad si las cosas salen
bien

PERT Variables(cont..)

De estos 3 estimadores de tiempo de una

actividad , dos parmetros de la
distribucin son calculados: La media(Te)
y la varianza(Vt)

PERT Etapas

1. Dibujar el grafo que muestre la secuencia

de las distintas actividades.
2. En base a los 3 estimadores de tiempos
de cada actividad, obtener el Te y Vt
3. Obtener las variables ES,EF,LS y LF.
4. Calcular la holgura de cada actividad.
5. Determinar el camino o caminos crticos.

PERT - Acotaciones

La longitud de la ruta critica es la media

de la distribucin de probabilidad del
proyecto que es asumida como normal
La desviacin estndar de la duracin del
proyecto es calculada sumando las
varianzas de las actividades criticas y
calculndole la raz cuadra a dicha suma

PERT - Ejemplo
Immed. Optimistic Most Likely Pessimistic
Activity Predec. Time (Hr.) Time (Hr.) Time (Hr.)
A
-4
6
8
B
-1
4.5
5
C
A
3
3
3
D
A
4
5
6
E
A
0.5
1
1.5
F
B,C
3
4
5
G
B,C
1
1.5
5
H
E,F
5
6
7
I
E,F
2
5
8
J
D,H
2.5
2.75
4.5
K
G,I
3
5
7

PERT - Ejemplo

PERT - Ejemplo

Activity
A
B
C
D
E
F
G
H
I
J
K

Expected Time
6
4
3
5
1
4
2
6
5
3
5

Variance
4/9
4/9
0
1/9
1/36
1/9
4/9
1/9
1
1/9
4/9

PERT - Ejemplo

Calcular probabilidad que el proyecto

termine dentro de 24 horas.
Vpath = Va + Vc + Vf + Vi + Vk
= 4/9 + 0 + 1/9 + 1 + 1/9
=2
Spath = 1,414
Tipificamos el valor de 24 H:
Z=(24-23)/Spath = (24-23)/1,414 = 0,71

PERT - Ejemplo
Probabilidad que proyecto sea terminado
antes de 24 horas
.2612
.5000

23

24

De tabla Normal standarizada:

P(z < 0.71) = 0.5 + 0.2612 = 0.7612

PERT - Consideraciones

Los administradores de proyectos pueden

tener la opcion o requerimiento de
acelerar la terminacion de los mismos.
Esto se hace reduciendo la duracion de
las actividades en la ruta(s) critica (s).

PERT - Consideraciones

Cuando hay mas de una ruta critica, cada

una debe de reducirse.
Si se necesita reducir mas el tiempo del
proyecto, repetir este proceso.

PERT - Consideraciones

Si cada actividad requiere gastar una

cantidad de dinero para reducir su
duracion por una unidad de tiempo, se
escoje la de menos costo, la reduce por
una unidad de tiempo, y ve su efecto en el
resto de la malla.
Al reducirse el tiempo de una actividad,
puede crearse otra ruta critica.

QT
Quality Tool(Herramientas de Calidad

QT Las 7 Herramientas de Calidad

Tambin
se
les
conoce
como
herramientas de calidad, de estadstica,
de administracin, de la mejora continua,
etc.
Las 7 Herramientas Bsicas, a pesar de
su antigedad, siguen siendo el conjunto
de tcnicas estadsticas de mayor uso en
las estrategias de TQC.

QT Las 7 Herramientas de
Calidad(cont..)

1.
2.
3.
4.
5.
6.
7.

La lista de chequeo (Checklist).

Pareto.
Histograma.
Diagrama de Correlacin
Diagrama de Control.
Diagrama de Ishikawa.
Grfica de corrida - Run Chart.

QT Propsito

Organizar datos numricos.

Facilitar la planeacin a travs de
herramientas efectivas.
Mejorar el proceso de toma de decisiones.

QT Objetivos

Descubrir qu problema ser tratado

primero(priorizar).
Llegar a un punto que describa el
problema en trminos de qu, cmo,
cundo, dnde, quines, etc. y su alcance.
Elaborar un cuadro completo de todas las
posibles causas.

Primera
Herramienta
CheckList o Lista de Verificacin

CheckList - Definicin

La hoja de verificacin es una forma que

se usa para registrar la informacin en el
momento en que se est recabando.
Esta forma puede consistir de una tabla o
grfica, donde se registre, analice y
presente resultados de una manera
sencilla y directa.

CheckList - Funcionalidad

Proporciona un medio para registrar de

manera eficiente los datos que servirn de
base para subsecuentes anlisis.
Proporciona registros histricos, que
ayudan a percibir los cambios en el
tiempo.

CheckList Funcionalidad(cont..)

Facilita el inicio del pensamiento

estadstico.
Ayuda a traducir las opiniones en hechos
y datos.
Se puede usar para confirmar las normas
establecidas.

CheckList Ejemplo 1
Estados de cuenta

JCP

Perodo: Ene-Abr, 1991

Lugar:

Zona Noreste

TIPO DE
ERROR

ENE

FEB

MAR

ABR

Total

cargo
diferido

///

////

///

11

cargo
errneo

//

///

////

//

12

//

///

////

10

direccin
equivocada
nombre/
direccin mal
tecleados

Total

////
9

13

5
10

CheckList Ejemplo 2

Segunda
Herramienta
Diagrama de Pareto

Diagrama de Pareto - Definicin

El Diagrama de Pareto es una grfica de

barras que ilustran las causas de los
problemas por orden de importancia y
frecuencia (porcentaje) de aparicin, costo
o actuacin.
El Diagrama de Pareto permite adems
comparar la frecuencia, costo y actuacin
de varias categoras de un problema.

Diagrama de Pareto - Grafico

Produccin de Perlita expandida por
producto(en millones de litros)
100

12

80

10
8

60

40

20

2
0

0
A

D
E
Productos

% de produccin

14

A: Termocreto
B: Filtralite
C: Productos
secundarios
D: Hortipel
E: Bituperl
F: Termoplast
G: Termosil

Diagrama de Pareto Usos

Las causas/categoras de un problema

puedan cuantificarse.
Un equipo de trabajo necesite identificar
las causas/categoras ms significativas
de un problema.
Un equipo de trabajo necesite decidir
sobre cules causas trabajar primero.

Diagrama de Pareto Algunas ventajas

Canaliza los esfuerzos hacia los 'pocos

vitales'.
Ayuda a priorizar y a sealar la
importancia de cada una de las reas de
oportunidad.
Es el primer paso para la realizacin de
mejoras.

Tercera
Herramienta
Histograma

Histograma - Definicin

Un histograma es una descripcin grfica

de los valores medidos individuales de un
paquete de informacin y que est
organizado de acuerdo a la frecuencia o
relativa frecuencia de ocurrencia.

Histograma Definicin(cont..)

Los histogramas ilustran la forma de la

distribucin de valores individuales en un
paquete de datos en conjuncin con la
informacin referente al promedio y
variacin.

Histograma Implementacin

Desplegar la distribucin de datos en

barras, graficando el nmero de unidades
de cada categora.
Adentrarse en la naturaleza
de la
variacin del proceso (por ejemplo,
determinar si slo una variacin est
presente).

Histograma Formas

La forma de un histograma depende de la

distribucin de las frecuencias absolutas
de los datos. Algunas de las formas ms
comunes que puede adoptar un
histograma son las siguientes:

Histograma Formas(cont..)

Cuarta
Herramienta
Diagrama de Correlacin o Dispersin

Diagrama de Correlacin Definicin

Un diagrama de correlacin muestra la
relacin entre dos factores cambiantes.
Mientras un factor aumenta su valor, el
otro factor disminuye, aumenta o
simplemente muestra un cambio. Una
relacin slo puede ser descubierta
mediante la comprensin del proceso y la
experimentacin diseada.

Diagrama de Correlacin
Definicin(cont..)
Esta herramienta estadstica explora la
relacin entre una variable y una
respuesta para probar la teora de que
una variable puede influir en la forma en
que una respuesta cambia.

Diagrama de Correlacin Usos

Proporciona la posibilidad de reconocer
relaciones Causa/Efecto.
Hace
fcil
el
reconocimiento
de
correlaciones.
Ayuda a determinar relaciones dinmicas
o estticas (de mediciones).
Indica si dos variables (factores o
caractersticas
de
calidad)
estn
relacionados.

Quinta
Herramienta
Diagrama de Control

Diagrama de Control Definicin

Un diagrama de control es una
herramienta que sirve para examinar si un
proceso se encuentra en una condicin
estable, o para indicar que el proceso se
mantiene en una condicin inestable.

Diagrama de Control Para que sirve

Proporciona un mtodo estadstico
adecuado para distinguir entre causas de
variacin
comunes
o
especiales
mostradas por los procesos.
Promueve la participacin directa de los
empleados en el logro de la calidad.
Sirve como una herramienta de deteccin
de problemas.

Diagrama de Control - Tipos

POR VARIABLES:
X-R
X-S
~
X-R
X-R

Promedios y rangos
Promedios y desviacin estndar
Medianas y rangos
Lecturas individuales

POR ATRIBUTOS:
p
np
c
u

Porcentaje de unidades, trabajos defectuosos

Nmero de unidades, trabajos defectuosos
Nmero de defectos por unidad,
Proporcin de defectos por unidad

Diagrama de Control Grafico

Sexta
Herramienta
Diagrama de Ishikawa o Causa - Efecto

Diagrama de Ishikawa Definicin

Es una herramienta que nos muestra la
relaciones entre un problema (Causa) y
sus consecuencias (Efecto).
Esta herramienta es til en la
identificacin de las posibles causas de un
problema, y representa las relaciones
entre algunos efectos y sus causas.

Diagrama de Ishikawa Estructura

Diagrama de Ishikawa Ejemplo

PRODUCTO VENDIDO

DEMORA EN ENTREGA
Fe cha s
espe cia les
(Navida d, 10
Ma yo )

In existente

Programacin
de entregas

Poca
capacidad en
camiones

EQUIPO DE
REPARTO

Rutas
in adecuadas

Golpeado

Faltante

Falta de
procedimientos
estndar de
manejo

Exceso de
trabajo

Desconocidos
Mantenimiento
deficiente de
camiones
PROCEDIMIENTO
DE ENTREGA DE
MERCANCIA

No
aplicados
Incompletos

Ausentismo
Poco
amable

Falta de
capacitacin
Insuficiente

MANO DE OBRA

INCONFORMIDAD
DEL CLIENTE

Sptima
Herramienta
Grafica de Corrida

Grafica de Corrida Definicin

Es una grfica que se utiliza para conocer
el comportamiento de un proceso por un
perodo especfico de tiempo y poder
ayudar luego a distinguir entre las causas
especiales y comunes de variacin. Puede
utilizarse para identificar das en que
realmente se tarda en pagar las facturas.

Grafica de Corrida Definicin(cont..)

Los grficos de corrida permiten observar
una caracterstica de un proceso mientras
se preserva el orden del tiempo de los
datos. Esto puede ayudar a detectar las
tendencias de los datos, variaciones ,
ciclos u otros patrones a travs de un
periodo de tiempo.

Grafica de Corrida Como se elabora?

Determine la variable a medir y establezca
la escala a utilizar en los ejes. En el eje
horizontal se representa perodo de
tiempo y en el eje vertical los valores de la
variable del proceso.
Graficar los puntos y calcular el promedio,
representndolo en la misma grfica.
Interpretar el grfico resultante.

Grafica de Corrida Grafico

Gracias

Diagramas CPM y PERT

Herramientas de Calidad
Oscar Len
Ayudante Gestin de Proyectos Informticos
oleon.icci@gmail.com