UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC.

GABRIEL SOLARI CARBAJAL

1.9

PERT (Program Evaluation and Review Technique) El PERT se basa en la determinacin probabilstica de los tiempos esperados de cada actividad, calculados como media ponderada a partir de la siguiente frmula:

te = donde: a m b te : : : :

a + 4m + b 6

Duracin optimista de la actividad i (mejor tiempo esperado o ms corto) Duracin ms probable de la actividad i (coincide con el CPM) Duracin pesimista de la actividad i (peor tiempo esperado o ms largo) Tiempo promedio esperado de la actividad i

Varianza de cada actividad ( 2 ) :

ba = 6
2

Distribucin del tiempo final es aproximadamente Normal con tiempo de terminacin TE y desviacin estndar ,
TE = t e

2 CC

donde:
2 CC

Varianza de cada actividad del camino crtico.

Se requiere estudiar diferentes casos que se presentan para el comportamiento del proyecto.

PAGINA

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

Caso 1.-

P ( X TX )

Z=

TX TE

De tablas para Z ==> F ( Z )

P ( X TX ) = 0.5000 + F ( Z )

Primera forma:
P ( X TX ) = 1.0000 P ( X TX )

Segunda forma:
P ( X TX ) = 0.5000 F ( Z )

Caso 2.-

P ( X TX )
Z= TE TX

De tablas para Z ==> F ( Z )

P ( X TX ) = 0.5000 F ( Z )

PAGINA

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

Nota: Otras rutas pueden convertirse en rutas crticas por la reduccin.

Caso 3.-

P ( X TX ) = P ( X TE ) P ( X TX ) = 0.5000

Caso 4.-

P ( X TX ) Z= TX TE

De tablas para Z ==> F ( Z )

P ( X TX ) = 0.5000 + F ( Z )

Caso 5.-

P ( TX1 X TX2 )

PAGINA

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

Z1 =

TE TX1

De tablas para Z1 ==> F ( Z1 )

Z2 = TX2 TE

De tablas para Z 2 ==> F ( Z 2 )

P ( TX1 X TX2 ) = F ( Z1 ) + F ( Z 2 )

Nota: Otras rutas pueden convertirse en rutas crticas en el intervalo de anlisis.

Caso 6.-

P ( TX1 X TX2 ) Z1 = TX1 TE

De tablas para Z1 ==> F ( Z1 )

Z2 = TX2 TE

De tablas para Z 2 ==> F ( Z 2 )

P ( TX1 X TX2 ) = F ( Z 2 ) F ( Z1 )

PAGINA

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

EJEMPLO.-

Dado el siguiente proyecto y las duraciones de cada actividad (la duracin optimista, la duracin ms probable y la duracin pesimista): Actividad ( 1, ( 1, ( 1, ( 2, ( 3, ( 3, ( 4, ( 5, ( 6, ( 7, determine:
a) b) c) d) Cul es la probabilidad de qu el proyecto termine dentro de 37 das? Cul es la probabilidad de qu el proyecto termine dentro de 41 das? Cul es la probabilidad de qu al proyecto le tome ms de 45 das? Cul es la probabilidad de qu al proyecto le tome entre 39 y 43 das para terminar?

2) 3) 4) 5) 5) 7) 6) 7) 8) 8)

a 2 8 10 6 14 3 8 1 6 1

Duracin (das) m 3 12 14 10 20 5 12 1 10 3

b 10 20 16 12 26 7 20 1 12 7

SOLUCIN.-

Tabulando t e y 2 para cada actividad, se tiene: Actividad ( 1, ( 1, ( 1, ( 2, ( 3, ( 3, ( 4, ( 5, ( 6, ( 7, 2) 3) 4) 5) 5) 7) 6) 7) 8) 8) Duracin (das) m 3 12 14 10 20 5 12 1 10 3 te 4.00 12.67 13.67 9.67 20.00 5.00 12.67 1.00 9.67 3.33

a 2 8 10 6 14 3 8 1 6 1

b 10 20 16 12 26 7 20 1 12 7

2
1.78 4.00 1.00 1.00 4.00 0.44 4.00 0.00 1.00 1.00

Dibujando la red de actividades:

PAGINA

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

Rutas de 1 a 8: A B C D : : : : 12578 13578 1378 1468 DTA = 18.00 DTB = 37.00 DTC = 21.00 DTD = 36.01 RUTA CRTICA

Clculo de = 4 + 4 + 0 + 1 = 3.00
a) Cul es la probabilidad de qu el proyecto termine dentro de 37 das? (En el tiempo programado)

P (X TE ) = P (X 37) = 0.5000
b) Cul es la probabilidad de qu el proyecto termine dentro de 41 das?

PAGINA

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

P (X TX ) = P (X 41) Z= TX TE 41 37 = = 1.33 3

De tablas para Z = 1.33 ==> F( Z ) = 0.4082

P (X TX ) = P (X 41) = 0.5000 + 0.4082 = 0.9082
c) Cul es la probabilidad de qu al proyecto le tome ms de 45 das?

P (X TX ) = P (X 45) Z= TX TE 45 37 = = 2.67 3

De tablas para Z = 2.67 ==> F( Z ) = 0.4962 P (X 45) = 0.5000 + 0.4962 = 0.9962

P (X TX ) = P (X 45) = 1 P (X 45) = 1.0000 0.9962 = 0.0038
d) Cul es la probabilidad de qu al proyecto le tome entre 39 y 43 das para terminar?

P (39 X 45)

Z1 =

TX1 TE 39 37 = = 0.67 3

PAGINA

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

De tablas para Z1 = 0.67 ==> F( Z1 ) = 0.2486

Z2 = TX2 TE 43 37 = = 2.00 3

De tablas para Z 2 = 2.00 ==> F( Z 2 ) = 0.4772

P (39 X 45) = F (X 45) F (X 39)

P (39 X 45) = 0.4772 0.2486 = 0.2285

PAGINA

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

1.10 CPM (Critical Path Method)

El CPM considera el enlace de tiempo y costo del proyecto, permitiendo tomar decisiones de menor duracin y mayor costo.
Costos directos

Son los costos que se pueden identificar o cuantificar plenamente con los productos terminados o reas especficas. El sueldo correspondiente a la secretaria del director de ventas, es un costo directo para el departamento de ventas, la materia prima es un costo directo para el producto.
Costo indirecto

Son los costos que no se puede identificar o cuantificar plenamente con los productos terminados o reas especficas. La depreciacin de las mquinas o el sueldo de la secretaria del director de produccin respecto al producto. Algunos costos son duales, es decir, son directos e indirectos al mismo tiempo. El sueldo del gerente de produccin es directo para los costos del rea de produccin, pero indirecto para el producto. Definiendo: D ij C N ij = = Duracin normal de la actividad (i, j). Costo normal de la actividad (i, j).

d ij C T ij

= =

Duracin tope de la actividad (i, j). Costo tope de la actividad (i, j).
Costo CT
Punto tope

CN

Punto normal

Tiempo d D

Criterio para reducir la duracin del proyecto

Reducir aquellas actividades que tengan disponibilidad para la reduccin y sus incrementos de costo por unidad de tiempo sean los menores

PAGINA

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

Incremento del costo directo ( i, j)

Se calcula a partir de:

c ( i, j ) = C N ij C Tij D ij d ij

Consideraciones para reducir la duracin del proyecto

1 Reducir la duracin de las actividades crticas. 2 Elegir las actividades crticas que tengan el menor incremento del costo por unidad de tiempo. Para determinar la programacin ptima del costo total, se grafican en el eje de coordenadas rectangulares: el costo directo, el costo indirecto y el costo total, para diferentes duraciones del proyecto. Costo Total = Costo Directo + Costo Indirecto . Se ubica en la curva de costo total el mnimo valor, que se proyecta al eje de las abscisas y que corresponde a la duracin ptima del proyecto.
Costo

Costo total

Costo indirecto

Costo directo

Tiempo
Duracin ptima

EJEMPLO

Dado el siguiente proyecto, determine la duracin mnima y cuanto costara esta reduccin. Actividad (1, 2) (1, 3) (1, 4) (2, 6) (3, 5) (4, 7) (5, 6) (6, 7)
PAGINA

D 3 6 7 8 6 9 7 3
:

CN 200 250 150 200 300 90 70 120

10

d 2 4 5 4 2 7 3 1

CT 350 450 250 500 400 100 90 140

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

SOLUCIN

Calculando los incrementos de costo variable para cada actividad: Actividad (1, 2) (1, 3) (1, 4) (2, 6) (3, 5) (4, 7) (5, 6) (6, 7) Total D 3 6 7 8 6 9 7 3 ==> CN 200 250 150 200 300 90 70 120 1380 d 2 4 5 4 2 7 3 1 ==> CT 350 450 250 500 400 100 90 140 2280 c ( i, j ) 150 100 50 75 25 5 5 10

Dibujando la red de actividades:

2 3 1 6 7 4 3 6 5 9 8 7 6 3 7

PAGINA

11