Академический Документы
Профессиональный Документы
Культура Документы
Ingeniera Industrial
MODELOS DE PERT-CPM
Se han resuelto con xito diversos problemas industriales, y
administrativos con la ayuda de modelos y tcnicas cuantitativas los cuales se
conocen como redes. Estos problemas incluyen la construccin de una presa;
la determinacin de la ruta de transporte ms econmica o ms corta entre dos
lugares; la construccin de un avin; la planeacin, programacin y control de
la construccin de armas militares; la determinacin poltica de flujo mximo y
de expansin optima para un sistema de gasoductos; el implante de un nuevo
sistema de computacin; y el diseo, introduccin y comercializacin de un
producto nuevo. Aqu centraremos el estudio en problemas que pueden
clasificarse como administracin de proyectos.
PERT:
CPM:
1.2.3.-
Departamento de ingeniera
Ingeniera Industrial
Descripcin de la actividad
Sacar y desarmar motor
Limpiar y pintar la base
Rebobinar la armadura
Reemplazar anillos
Ensamblar e instalar el motor en la
base
Predecesores
inmediatos
-----A
A
A
B, C, D.
Departamento de ingeniera
Ingeniera Industrial
Estructura de red.
Una vez que se ha elaborado una lista completa y precisa de actividades
y de sus predecesoras, es posible ilustrar en forma grafica sus relaciones.
Antes del desarrollo de PERT se utilizaban diagramas de barras que fueron
diseados por H.L. Gantt, y a los que con frecuencia se denominaba grafica o
carta Gantt.
Ejemplo
A
B
C
D
ACTIVIDADES
E
F
G
H
1
TIEMPO (SEMANAS)
Caractersticas
Conceptualmente correcta
Poco clara la relacin de precedencia (ejemplo las actividades E y F
dependen de B o D? la actividad D depende de que se termine A y C,
slo A, solo C o ninguna de ellas?
Diagrama de red
Ejemplo
LIMPIAR
Y PINTAR
BASE
3
B
C
SACAR
Y
DESARMAR
EL MOTOR
FICTICIA
REBOBINAR LA
ARMADURA
FICTICIA
ENSAMBLAR
E INSTALAR
EL MOTOR
EN LA BASE
Reemplazar
los anillos
Departamento de ingeniera
Ingeniera Industrial
Caractersticas
La red consta de diversos crculos (1 al 6) e interconectadotes por
flechas (A, B, C, D y E). En terminologa de redes, los crculos se denominan
nodos, y las flechas que los conectan se denominan ramas o arcos. En una red
particular como la PERT/CPM, las flechas o ramas representan actividades y
los crculos o nodos se denominan eventos. Las actividades implican tiempo y
por lo general consumen recursos como mano de obra, material o dinero. Los
eventos no consumen ni tiempo ni recursos sino que, mas bien, sirven como
puntos de referencia del proyecto y representan los puntos lgicos de
conexin para asociar las diversas actividades.
Si realizamos una comparacin de la carta Gantt y la red, vemos
claramente que en esta ltima las precedencias estn representadas
apropiadamente.
Elaboracin de la red
(Observando la tabla en que se listan las actividades y sus relaciones de
precedencia, y el diagrama de red podemos inferir que su elaboracin es
bastante simple. CORRECTO!)
No existe procedimiento secreto para elaborar con xito una red
adecuada; sin embargo, existen diversas reglas que deben tomarse en cuenta,
al igual que algunas sugerencias que pueden facilitar la tarea de elaborar la
red.
1.2.3.4.5.6.7.-
Departamento de ingeniera
Ingeniera Industrial
Ejemplo
EXAMINAR LAS
FACTURAS
1
ELABORAR
LOS CHEQUES
2
COLOCAR LAS
ESTAMPILLAS
5
INSERTAR LOS
CHEQUES EN
LOS SOBRES
PONER LA
DIRECCION EN
LOS SOBRES
PONER EN
EL CORREO
6
INSERTAR
CHEQUES EN
SOBRES
ELABORAR
CHEQUES
EXAMINAR LAS
FACTURAS
1
4
ARTIFICIAL
PONER
DIRECCION EN
SOBRES
PONER
SOBRE CORREO
6
ARTIFICIAL
PONER
ESTAMPILLA
5
Actividades ficticias
Si observamos el diagrama anterior tenemos dos actividades ficticias,
las cuales se representan por flechas punteadas, estas consumen cero tiempo
y cero recursos. Se utilizan las actividades ficticias para mostrar relaciones
correctas entre actividades y/o para evitar tener que conectar en forma directa
dos nodos a travs de ms de una flecha.
Departamento de ingeniera
Ingeniera Industrial
REBOBINAR LA ARMADURA
SACAR Y
DESARMAR MOTOR
E
4
ENSAMBLAR E
INSTALAR EL
MOTOR EN LA
BASE
D
REEMPLAZAR LOS ANILLOS
Descripcin de la
actividad
Disear producto
Disear el
envase
Ordenar y recibir
los materiales
para el producto
Ordenar y recibir
los materiales
para el envase
Fabricar el
producto
Fabricar el
envase
Envasar el
producto
Prueba de
mercado del
producto
Prueba de
mercado del
envase
Entregar a los
Departamento de ingeniera
Predecesores
inmediatos
-----
Tiempo esperado
para terminar
(semanas)
6
2
G, H
Ingeniera Industrial
distribuidores
[E]
[C]
2
[A]
DISEAR
PROD.
ORD. Y REC.
[ ]
FABR.
PROD.
[ ]
[G]
ENVASAR
PROD.
[ ]
[ ]
[B]
[H]
DISEAR
ENVASE
PRUEBA
PROD.
[F]
[D]
ORD. Y REC.
FABR.
ENV.
[I]
PRUEBA
MERCADO
[ ]
[J]
9
ENTREGA
1
0
[3]
[CODIGO]
DESCRIPCION
CLAVE:
DURACION
Dij
Ruta critica
Se calcula la duracin del proyecto determinando la ruta crtica (camino
crtico) para la red.
Toda red tiene dos o ms rutas, una o ms de las cuales sern crticas.
Analicemos el caso de la Sharp Company
Departamento de ingeniera
Ingeniera Industrial
Prximos de iniciacin
Lejanos de iniciacin
Prximos de terminacin
Lejanos de terminacin
y a partir de estos datos calcular la ruta crtica.
Departamento de ingeniera
Ingeniera Industrial
CODIGO DE
LA ACTIVIDAD
i
j
[ESij, Dij, EFij]
Departamento de ingeniera
Ingeniera Industrial
CODIGO DE LA ACTIVIDAD
1
[B]
[0, 2, 2]
ES56 = EF15 = 2
EF56 = ES56 + D56 = 2 + 3 =5
Realizamos el anlisis completo hacia adelante.
Departamento de ingeniera
10
Ingeniera Industrial
[C]
2
[6,3,9]
[E]
3
[9,4,13]
[A]
[G]
[0,6,6]
[13,6,19]
[I]
8
[B]
[19,1,20]
[20,2,22 ]
1
0
[H]
[0,2,2]
[8,4,12 ]
[D]
5
[J]
9
[2,3,5]
[F]
6
[5,3,8]
2.-
Para comenzar los clculos, se comienza con el evento final (el nodo 10
en nuestro caso) y se fija el tiempo mas lejano de terminacin para la
Departamento de ingeniera
11
Ingeniera Industrial
LS9 10 = LF9 10 D9 10
LS9 10 = 22 2 = 20
Para la actividad I, el tiempo ms lejano de terminacin es 20, LF89 = 20
y el tiempo mas lejano de iniciacin es
[6,3,9]
[6,0,9]
[E]
3
[9,4,13]
[9,0,13]
[13,6,19]
[0,6,6]
[0,0,6]
[13,0,19]
[I]
8
[B]
[H]
[0,2,2]
[J]
[19,1,20]
[19,0,20]
[20,2,22 ]
1
0
[20,0,22]
[8,4,12 ]
[7,7,9]
[D]
5
[2,3,5]
[F]
6
[9,7,12]
[G]
[15,7,19]
7
[5,3,8]
[12,7,15]
Departamento de ingeniera
12
Ingeniera Industrial
En forma de ecuacin:
Fij = LSij Esij
O
Ejemplo
Para la actividad B
F15 = LF15 EF15 = 9 2 = 7
O
7.8.-
Departamento de ingeniera
13
Ingeniera Industrial
2.-
3.-
te =
to + 4tm + tp
6
Departamento de ingeniera
Tiempo
Tiempo mas
14
Tiempo
la actividad
A
B
C
D
E
F
G
H
I
J
optimista(to)
3.0
1.0
1.5
1.2
2.0
1.8
3.0
2.0
0.5
0.8
probable(tm)
5.5
1.5
3.0
3.2
3.5
2.8
6.5
4.2
0.8
2.1
pesimista(tp)
11.0
5.0
4.5
4.0
8.0
5.0
7.0
5.2
2.3
2.8
te =
Ingeniera Industrial
Comentarios
Departamento de ingeniera
15
Ingeniera Industrial
Departamento de ingeniera
Tiempo
esperado
para terminar
(semanas)
6
2
3
3
4
3
6
4
1
2
16
Ingeniera Industrial
La respuesta es:
Se necesita saber qu tan confiables son las estimaciones de los
tiempos esperados.
Lo cual se puede hacer teniendo las tres estimaciones.
Si el tiempo requerido para terminar una actividad es muy grande,
entonces tendremos menos confianza en el tiempo esperado que si el
intervalo fuera menor. Por ejemplo: si las tres estimaciones para la
actividad fabricar el producto fueran 2, 3 y 4 en vez de 1.8, 2.8 y 5.0 en
ambos casos el tiempo promedio sera 3.0 das; pero en el primer caso
tendramos ms confianza en que estas cifras modificadas fueran ms
precisas puesto que tiene menor variabilidad. Un intervalo amplio de las
estimaciones representa una mayor incertidumbre y, por ello, menor
confianza en el tiempo esperado que se calcula.
A menor confianza, la probabilidad de terminar el proyecto hacia una
fecha dada se reduce.
La ventaja de tener tres estimaciones de tiempos es que puede
calcularse la dispersin de los tiempos de las actividades y puede
utilizarse esta informacin para evaluar la incertidumbre de que el
proyecto se termine de acuerdo con el programa.
Se utiliza la varianza como medida para describir la dispersin o
variacin de las estimaciones de los tiempos de las actividades.
La formula de la varianza es:
Varianza de los
2
=
t
tiempos de actividad
(tp to) 2
36
Departamento de ingeniera
Cdigo de la
actividad
Varianza
A
B
C
D
E
F
1.78
0.44
0.56
0.22
1.00
0.28
17
t2
Ingeniera Industrial
G
H
I
J
0.44
0.28
0.09
0.11
Departamento de ingeniera
18
Ingeniera Industrial
X-
Z=
26 22
2
=2
Departamento de ingeniera
19
Departamento de ingeniera
Ingeniera Industrial
20