Unidad II

Descargar como ppt, pdf o txt
Descargar como ppt, pdf o txt
Está en la página 1de 62

INGENIERIA INDUSTRIAL

Unidad II: Representacin de Proyectos


mediante una Red.

Catedrtico: Rusbel Bermudez Rivera

Agosto de
2016

Temario

Representacin de
Proyectos
mediante una Red.

2.1. Redes de actividades. (Elementos de una


Red, con nodos y flechas.
2.2. Anlisis de redes de actividades. CPM PERT.
2.3. Clculos de la ruta crtica con holguras.
2.4. Probabilidad de cumplimiento de la
programacin de un proyecto.

Apuntes por: Rusbel Bermudez Rivera

Actividades de enseanza y aprendizaje.


Unidad 2: Representacin de Proyectos mediante una Red.
Competencia especfica a desarrollar

Actividades de Aprendizaje

Realizar la representacin grfica de un


proyecto, que permita determinar los tiempos
de terminacin de las actividades e identificar
la ruta crtica.
Aplicar la metodologa PERT para
determinar la probabilidad de cumplimiento
de la programacin de un proyecto.

Identificar los elementos que constituyen la


Red de un proyecto (Nodos, Flechas,
Actividades Reales y Ficticias), de un
ejemplo propuesto en clase.
Aplicar la metodologa CPM / PERT en un
ejemplo hipottico.
Resolver ejercicios propuestos en clase,
elaborando redes de actividades en forma
grfica y analtica por parte del educando.
Estudio de casos de aplicacin de la Ruta
crtica en proyectos de su entorno.

Apuntes por: Rusbel Bermudez Rivera

2.1 Redes de actividades. (Elementos de una Red, con


nodos y flechas.
Red de Actividades: es la representacin grfica de las actividades que
muestran sus eventos, secuencias, interrelaciones y el camino critico. No
solamente se llama camino crtico al mtodo sino tambin a la serie de actividades
contadas desde la iniciacin del proyecto hasta su terminacin, que no tienen
flexibilidad en su tiempo de ejecucin, por lo que cualquier retraso que sufriera
alguna de las actividades de la serie provocara un retraso en todo el proyecto.
Nodo: Se llama as al momento de iniciacin o terminacin de una actividad. Se
determina en un tiempo variable entre el mas temprano y el mas tardo posible de
iniciacin o de terminacin; para ello es necesario dibujar un pequeo circulo, el
cual sealar el principio o fin de la actividad.

Apuntes por: Rusbel Bermudez Rivera

Flechas: Representan las actividades, las cuales indican el tiempo que se


ocupara en su realizacin. Pueden ser horizontales, verticales ascendentes,
descendentes, curvas, rectas, quebradas etc

Ligas: En algunos casos, al trazar la red, es necesario indicar la relacin de una


actividad con otra, para lo cual es necesario dibujar flechas que indiquen dicha
relacin; este tipo de flechas, al no representar consumo de tiempo y/o recursos,
se dibujan en forma punteada, que tiene duracin de cero.

Apuntes por: Rusbel Bermudez Rivera

Existen dos tipos de redes de Actividades


1.- Redes con Actividades en las Flechas.
2.- Redes con Actividades en los Nodos
Red de Actividades con Flechas
En este tipo de redes las actividades se representan en las flechas y los nodos
indican el inicio y termino de la actividad.
En la parte interna de cada nodo se anota el numero de nodo del cual trata la
actividad y sobre la flecha se indica el nombre de la actividad o el cdigo
correspondiente. El tiempo (t) representa la duracin de dicha actividad, y debe
anotarse debajo de cada flecha, mientras que la direccin de la flecha indicar la
secuencia de las actividades a seguir.

Apuntes por: Rusbel Bermudez Rivera

Actividad
1

Fecha ms prxima del evento

A
t

Fecha ms lejana del evento

Apuntes por: Rusbel Bermudez Rivera

Reglas para la construccin de una red de actividades con flechas


a)Cada actividad debe ser representada por una y slo una flecha.
b)La direccin y tamao de las flechas solo indican relaciones de
precedencia (actividades antes de las que se va a efectuar)
c)Dos nodos pueden estar unidos entre si por una sola actividad
d)Una red solo debe tener un solo nodo de inicio y un solo nodo final,
aunque tengan varios nodos intermedios
e)La lnea punteada (liga) no tiene tiempo ni actividad, solo son lneas
ficticias

Apuntes por: Rusbel Bermudez Rivera

No.

Actividad

Limpieza exterior e interior

Revisin y relleno de Nivel de


Aceites

Revisin y relleno Nivel de Agua

Revisin de Presin en Llantas

Verificacin y Pago del servicio

Dependencia

10

11

Tiempo sin actividad

No.

Actividad

Prerrequisitos

Tiempo (min)

D
2
Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5

Actividad
A
B
C
D
E

Prerrequisitos
B
C
D

Tiempo (min)
7
3
2
2
2

2
7

A
0

7
0+7

0
9

0+3

3
3

C
2
3+2

4
5

D
2

7+2

5+7
Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5

Actividad
A
B
C
D
E

Prerrequisitos
B
C
D

Tiempo (min)
7
3
2
2
2

2
7

9-7=2
A

9-0=9

7
1
0

3-3=0
Siempre se indica
el numero menor

3
3

2
5-2=3

4
5

5
7

9-2=7

7-2=5
Apuntes por: Rusbel Bermudez Rivera

Ruta Critica: se llama ruta critica a la serie de actividades que no se pueden


retrasar, si llegara a suceder esto, la duracin del proyecto se vera afectada. La
ruta critica es el tiempo ms largo en el que el proyecto ser finalizado totalmente.
Nota. Para definir la ruta critica, se sigue el camino de los nodos que tienen la
misma fecha mas prxima y lejana de ocurrencia.
2
7

A
0

7
1
0

E
C

3
3

4
5

2
5

7
7
2
Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F

Prerrequisitos
A
B,C,D
E

x x

1
x x

Tiempo
10
5
15
1
12
1

4
x

x x

x x

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F

2
x x

A
1

Prerrequisitos
A
B,C,D
E

Tiempo
10
5
15
1
12
1

5
x

3
x

x x

C
E

4
x

6
x x

7
x x

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F
2

A
10
1
0 x

B
5

10 x

D
1

Prerrequisitos
A
B,C,D
E

Tiempo
10
5
15
1
12
1

5
11 x

3
5 x

C
15
4

15 x

12

27 x

28 x

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F
2

1
0 0

A
10

10 14

B
5

D
1

Prerrequisitos
A
B,C,D
E

Tiempo
10
5
15
1
12
1

5
11 15

5 15

C
15
4

15 15

12

27 27

28 28

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F
2

1
0 0

A
10

10 14

B
5

D
1

Prerrequisitos
A
B,C,D
E

Tiempo
10
5
15
1
12
1

5
11 15

5 15

C
15
4

15 15

12

27 27

28 28

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7
8

Actividad
A
B
C
D
E
F
G
H

Prerrequisitos
A
A
B
D, E
C
F

2
x

4
x

1
x

8
x

5
x

3
x

Tiempo
15
20
25
30
21
35
45
15

7
x

9
x

6
x

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7
8

Actividad
A
B
C
D
E
F
G
H

2
x

A
15

25

4
x

45

Tiempo
15
20
25
30
21
35
45
15

8
x

D
30

1
x

Prerrequisitos
A
A
B
D, E
C
F

5
x

B
20

3
x

21

35

7
x

15

9
x

6
x

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7
8

Actividad
A
B
C
D
E
F
G
H

2
15 x

A
15

25

Tiempo
15
20
25
30
21
35
45
15

40 x

45

85 x

45 x

35

80 x

15

95 x

D
30

1
0

Prerrequisitos
A
A
B
D, E
C
F

B
20
3
20 x

E
21

6
41 x

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7
8

Actividad
A
B
C
D
E
F
G
H

2
15 15

A
15

C
25

Prerrequisitos
A
A
B
D, E
C
F

Tiempo
15
20
25
30
21
35
45
15

40 50

45

85 95

45 45

35

80 80

15

95 95

D
30

1
0 0

B
20
3
20 24

E
21

6
41 45

Apuntes por: Rusbel Bermudez Rivera

Red con Actividades en los Nodos


En este tipo de redes las actividades las actividades se representan en los NODOS y las
flechas solo indican la precedencia de las actividades.
Cada nodo incluye:
1.- Nombre o cdigo de la actividad
2.- Tiempo de duracin de dicha actividad
3.- Tiempo de Inicio ms prximo en que puede comenzar TIP
4.- Tiempo de terminacin ms prximo en que puede comenzar TTP
5.- Tiempo de inicio ms Tardo en que puede iniciar TIT
6.- Tiempo de terminacin ms tardo terminar TTT

TIP

TTP

TIP

TTP

TIT

TTT

TIT

TTT

Apuntes por: Rusbel Bermudez Rivera

Reglas para la construccin de una red de actividades con flechas


a)Cada actividad debe ser representada por uno nodo y slo uno.
b)Cada flecha representa nicamente las relaciones de precedencia por
lo que su direccin y tamao no tienen significado.
c)La red consta de un solo nodo inicial y un solo nodo final aunque
existan varios nodos intermedios
d)Para efectos de construccin de la red se pueden utilizar nodos de
actividades ficticias pero su duracin ser cero

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5

Actividad
A
B
C
D
E

Prerrequisitos
B
C
D

Tiempo (min)
5
3
1
4
3

A
0

5
5

0
0

E
0

8
3

B
0
A
TIP TTP
TIT TTT
0

11

C
3

3
TIP Inicio ms prximo
TTP Terminacin ms prximo
TIT Inicio ms Tardo
TTT Terminacin ms Tardo

D
4

8
4

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5

Actividad
A
B
C
D
E

Prerrequisitos
B
C
D

Tiempo (min)
5
3
1
4
3

A
0
3

5
8
5

0
0
0

E
0
0

8
8
3

B
0
0
A
TIP TTP
TIT TTT
0

11
11

C
3
3

3
TIP Inicio ms prximo
TTP Terminacin ms prximo
TIT Inicio ms Tardo
TTT Terminacin ms Tardo

3
3

D
4
4

4
4

8
8
4

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5

Actividad
A
B
C
D
E

Prerrequisitos
B
C
D

Tiempo (min)
5
3
1
4
3

A
0
3

5
8
5

0
0
0

E
0
0

8
8

11
11
3

B
0
0

C
3
3

3
3

D
4
4

4
4

8
8
4

Apuntes por: Rusbel Bermudez Rivera

2.3 Clculos de la ruta crtica con holguras.


Preconcepto de CPM
Holgura
Es el tiempo que puede retrasarse una tarea sin que afecte a la duracin del
proyecto. Hace referencia al retraso del proyecto, pero no a la posibilidad de retrasar
el inicio de una tarea sucesora.
TIP Inicio ms prximo
Holgura = TTT- TIP u Holgura = TIT - TIP

TTP Terminacin ms prximo


TIT Inicio ms Tardo
TTT Terminacin ms Tardo

Cuando la holgura total es un nmero negativo, sta indica una carencia de holgura
en todo el proyecto, y el tiempo de la tarea debe reducirse.
La Ruta Crtica es la secuencia de tareas con holgura total cero, por lo que un
proyecto puede tener ms de una ruta critica

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5

Actividad
A
B
C
D
E

Prerrequisitos
B
C
D

Tiempo (min)
5
3
1
4
3

Holgura
6
0
0
0
0

Holgura = TTT- TIP u Holgura = TIT - TIP


Holgura
A
B
C
D
E

A
TIP TTP
TIT TTT
0

TIP Inicio ms prximo


TTP Terminacin ms prximo
TIT Inicio ms Tardo
TTT Terminacin ms Tardo

Ruta
A-E
B-C-D-E

Duracin
8
11

3-0=3
0-0=0
3-3=0
4-4=0
8-8=0

A
8-5=3
B
3-3=0
C
4-4=0
D
8-8=0
E 11-11=0

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F

Prerrequisitos
A
B,C,D
E

A
0

Holgura

D
10

10

10

Tiempo
10
5
15
1
12
1

11
1

B
0

5
5

C
0

E
15

15

15

F
27

12

27

28
1

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F

Prerrequisitos
A
B,C,D
E

Tiempo
Holgura
10
0
5
10
15
0
1
4
12
0
1
0
Holgura = TTT- TIP u Holgura = TIT - TIP
Holgura
A
0-0= 0
B 10-0=10
C
0-0= 0
D 14-10= 4
E 15-15= 0
F 27-27= 0

A
TIP TTP
TIT TTT
0

TIP Inicio ms prximo


TTP Terminacin ms prximo
TIT Inicio ms Tardo
TTT Terminacin ms Tardo

Ruta
A-D-E-F
B-E-F
C-E-F

Duracin
24
18
28

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7
8

Actividad
A
B
C
D
E
F
G
H

Prerrequisitos
A
A
B
D, E
C
F

Tiempo
15
20
25
30
21
35
45
15

Holgura

15

25

45

30

35

15

20

21

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7
8

Actividad
A
B
C
D
E
F
G
H

Prerrequisitos
A
A
B
D, E
C
F

Tiempo
15
20
25
30
21
35
45
15

Holgura

15

25

45

30

35

15

20

21

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7
8

Actividad
A
B
C
D
E
F
G
H

Prerrequisitos
A
A
B
D, E
C
F
C

A
0

15

15

15

0
0

0
0

85
45

F
45

45

H
80

35

80

95
15

E
20

20

40

25

30
B

Holgura

G
40

15

Tiempo
15
20
25
30
21
35
45
15

20

41
21

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7
8

Actividad
A
B
C
D
E
F
G
H

Prerrequisitos
A
A
B
D, E
C
F
C

A
0
0

15
15

15
20

15

0
0
0

0
0
0

85
80
45

F
45
45

45
45

H
80
80

35

80
80

95
95
15

E
20
24

20

40
45

25

30
B

Holgura

G
40
45

15
15

0
4

Tiempo
15
20
25
30
21
35
45
15

20
24

41
45
21

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7
8

Actividad
A
B
C
D
E
F
G
H

Prerrequisitos
A
A
B
D, E
C
F

Tiempo
15
20
25
30
21
35
45
15

Holgura

Holgura = TTT- TIP u Holgura = TIT - TIP


Holgura

Ruta
A-C-G-H
A-D-F-H
B-E-F-H

Duracin
85
95
91

A 0-0= 0
B 4-0= 4
C 20-15= 5
D 15-15= 0
E 24-20= 4
F 45-45= 0
G 45-40= 5
H 80-80= 0

Apuntes por: Rusbel Bermudez Rivera

2.2 Anlisis de redes de actividades. CPM PERT.


Mtodo CPM
El mtodo de la ruta crtica (CPM, critical path method) lo desarroll E. I. du Pont
de Nemours & Co. como una forma de programar el inicio y el cierre de las grandes
plantas.
Debido a que las actividades de la planta se repetan con frecuencia, los tiempos
estaban muy bien identificados; sin embargo, el tiempo de cualquier actividad podra
comprimirse gastando ms dinero. Por lo tanto, el CPM supone una negociacin de
ventajas y desventajas entre el tiempo y el costo en lugar de los tiempos
probabilsticos que se emplean en el PERT.

Apuntes por: Rusbel Bermudez Rivera

El mtodo CPM de programacin de proyectos utiliza una funcin tiempocosto del


tipo que se muestra en la siguiente figura para cada actividad. La actividad
puede completarse en un tiempo proporcionalmente menor si se gasta ms
dinero. Para expresar esta relacin supuesta tiempo-costo, se otorgan
cuatro cifras para cada tarea: tiempo normal, costo normal, tiempo
comprimido y costo comprimido.

Relacin tiempo-costo
en el CPM.
Apuntes por: Rusbel Bermudez Rivera

La red del proyecto se resuelve inicialmente con tiempos normales y


costos normales para todas las actividades; si el tiempo resultante de
terminacin del proyecto y los costos son satisfactorios, todas las tareas se
programarn en sus tiempos regulares. Si el tiempo de finalizacin del proyecto es
demasiado largo, el proyecto se podr completar con un menor tiempo a un costo
ms grande.
Tomando en consideracin lo anterior se plante que para el proyecto original No.2
cuya duracin original era de 28 das, este sea finalizado en 24 das, su costo
normal era de 3000 USD, por lo que debern hacerse los ajustes pertinentes para
terminar en el tiempo solicitado por la direccin de la empresa.
No.

Actividad

Prerrequisitos Tiempo Normal Costo Normal

10

500

300

15

1200

100

B,C,D

12

750

150

Tiempo
Comprimido

Costo
Comprimido

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F

Prerrequisitos
A
B,C,D
E

Tiempo
10
5
15
1
12
1

A
0

D
10

10

10
0
0

11

Holgura
0
10
0
4
0
0

Costo Normal
500
300
1200
100
750
150

Reducir de 28 a 24 Das

B
0

5
5

C
0

E
15

15

15

F
27

12

27

28
1

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F

Prerrequisitos
A
B,C,D
E

Tiempo
10
5
15
1
12
1

A
0
0

0
0

10
10

10
10

11
11

Costo Normal
500
300
1200
100
750
150

Reducir de 28 a 24 Das

B
0

10

Holgura
0
10
0
4
0
0

0
6

5
11
5

C
0
-4

E
15
11

15

15
11

F
27
23

12

27
23

28
24
1

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F

Prerrequisitos
A
B,C,D
E

Tiempo
10
5
15
1
12
1

A
0
0

0
0

10
10

10
10

11
11

0
6

Holgura
A
0-0= 0
B
6-0= 6
C -4-0= -4
D 10-10= 0
E 11-15= -4
F 23-27= -4

5
11
5

C
0
-4

E
15
11

15

Costo Normal
500
300
1200
100
750
150

Reducir de 28 a 24 Das

B
0

10

Holgura
0
10
0
4
0
0

15
11

F
27
23

12

27
23

28
24
1

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad
A
B
C
D
E
F

Prerrequisitos
A
B,C,D
E

Tiempo
10
5
15
1
12
1

A
0
0

0
0

10
10

10
10

11
11

0
6

Holgura
A
0-0= 0
B
6-0= 6
C -4-0= -4
D 10-10= 0
E 11-15= -4
F 23-27= -4

5
11
5

C
0
-4

E
15
11

15

Costo Normal
500
300
1200
100
750
150

Reducir de 28 a 24 Das

B
0

10

Holgura
0
10
0
4
0
0

15
11

F
27
23

12

27
23

28
24
1

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad Prerrequisitos
A
B
C
D
E
F

A
B,C,D
E

0
0
0

1200

11

1600

100

750

950

150

10
5
15
1
12
1

0
10
0
4
0
0
10
10

11
11

Reducir de 28 a 24 Das
Holgura
A
0-0= 0
B
6-0= 6
C -4-0= -4
D 10-10= 0
E 11-15= -4
F 23-27= -4

B
0
0

10

300

Costo Normal

D
10
10

Costo
Comprimido
-

Holgura

A
0
0

500

Actividad
Comprimida
-

Tiempo

0
6

5
11
5

C
0
-4

E
15
11

15

15
11

F
27
23

12

27
23

28
24
1
Costo normal 3000
Costo Comp. E 3200
Costo Comp. C 3400

Apuntes por: Rusbel Bermudez Rivera

El hecho de comprimir una o ms actividades sobre la ruta crtica puede


reducir el tiempo de terminacin del proyecto en un da; por lo tanto, se
calcula el costo de las actividades por da para cada actividad sobre la
ruta crtica que puede comprimirse por lo menos en un da y,
posteriormente, se elige el costo mnimo por da de estas tareas. Se
aplica la frmula siguiente

Actividad C/da

Actividad E/da

(1600 1200)
(15 11)

(950 750)

= 100

= 50

(12 8)

Trazar red con nuevos tiempos

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6

Actividad Prerrequisitos
A
B
C
D
E
F

A
B,C,D
E

0
0
0

1200

11

1600

100

950

950

150

10
5
15
1
8
1

0
10
0
4
0
0
10
10

11
11

Reducir de 28 a 24 Das
Holgura
A
0-0= 0
B
6-0= 6
C
0-0= 0
D 10-10= 0
E 15-15= 0
F 23-23= 0

B
0
0

10

300

Costo Normal

D
10
10

Costo
Comprimido
-

Holgura

A
0
0

500

Actividad
Comprimida
-

Tiempo

0
6

5
11
5

C
0
0

E
15
15

15

15
15

F
23
23

23
23

24
24
1

Apuntes por: Rusbel Bermudez Rivera

2.2 Anlisis de redes de actividades. CPM PERT.


Mtodo Pert
La tcnica de revisin y evaluacin de programas (PERT, program evaluation
review technique) es un mtodo de red para la programacin de proyectos que se
desarroll por primera vez a mediados de la dcada de 1950 para el proyecto del
submarino nuclear Polaris. La tcnica se emple para programar ms de 3 000
contratistas, proveedores y agencias y ha recibido crditos por poner en servicio el
primer submarino nuclear con dos aos de anticipacin respecto del programa.
El PERT requiere de tres estimaciones de tiempo para cada actividad: una de
tiempo optimista, To; una del tiempo ms probable, Tm, y una estimacin de tiempo
pesimista, Tp. estas reconocen la incertidumbre en el tiempo de las actividades que
es caracterstica de los proyectos de investigacin y desarrollo y en muchos otros
proyectos con tiempos de actividades que son difciles de predecir.
PERT hace uso de la probabilidad para determinar el tiempo Te
Apuntes por: Rusbel Bermudez Rivera

En esta frmula, el tiempo ms probable pesa cuatro veces ms que el tiempo


optimista y que el tiempo pesimista. El valor de Te se usa, entonces, como la nica
estimacin de tiempo constante para cada actividad. Con estos tiempos esperados,
puede utilizarse el mtodo del tiempo constante de la pasada seccin para calcular los
tiempos

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7

Actividad Prerrequisitos
A
B
C
A
D
B
E
B
F
C,D
G
E

To
1
6
1
2
4
2
2

Tm
2
8
1
5
6
4
7

Tp
3
16
1
8
14
6
9

Te

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7

Actividad Prerrequisitos
A
B
C
A
D
B
E
B
F
C,D
G
E

To
1
6
1
2
4
2
2

Tm
2
8
1
5
6
4
7

Tp
3
16
1
8
14
6
9

Te
2
9
1
3
7
4
6.5

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3
4
5
6
7

Actividad Prerrequisitos
A
B
C
A
D
B
E
B
F
C,D
G
E

Tm
2
8
1
5
6
4
7

0
2
15.5 17.5
2

2
3
17.5 18.5
1

14 18
18.5 22.5
4

D
9
14
11.5 18.5
5

0
0
0

B
0
0

E
9
9

9
9

16
16

Tp
3
16
1
8
14
6
9

Te
2
9
1
5
7
4
6.5
Holgura

0
0
0

To
1
6
1
2
4
2
2

A 15.5-0= 15.5
B
0-0= 0
C 17.5-2= 15.5
D 11.5-9= 2.5
E
9-9= 0
F 18.5-14= 4.5
G 16-16= 0

0
22.5 22.5
22.5 22.5
0

G
16 22.5
16 22.5
6.5

Ruta
A-C-F
BD-F
B E - G

Duracin
7
18
22.5

Apuntes por: Rusbel Bermudez Rivera

2.4 Probabilidad de cumplimiento de la programacin


de un proyecto
LA DISTRIBUCIN DE PROBABILIDAD BETA
Es un tipo de distribucin probabilstica de la cual surge la formula para determinar
el Te para cada actividad a partir de los tres estimados de tiempo

Apuntes por: Rusbel Bermudez Rivera

La planeacin de red en la que se usan tres estimados de


actividad se puede considerar una tcnica estocstica
puesto que toma en cuenta la incertidumbre en la duracin
incorporar tres estimados que se supone se distribuirn
distribucin de probabilidad beta.

tiempo para cada


o probabilstica,
de la actividad al
de acuerdo a la

El teorema central del lmite de la teora de la probabilidad expresa que esta


distribucin total de probabilidad no es una distribucin de probabilidad beta sino
una distribucin normal de probabilidad, que tiene forma de campana y es
simtrica alrededor de su valor medio.
Esta distribucin de probabilidad total tiene una duracin esperada que es igual
a la suma de las duraciones esperadas de todas las actividades que integran la
distribucin total y una varianza que es igual a la suma de las varianzas de
todas las actividades que integran la distribucin total.

Apuntes por: Rusbel Bermudez Rivera

La varianza de la distribucin de probabilidad beta de una actividad se


determina:

Apuntes por: Rusbel Bermudez Rivera

En el caso de una distribucin normal (vase figura 1), el rea dentro de una
desviacin estndar de la media (a ambos lados) incluye aproximadamente el 68.2%
del rea total bajo la curva, el rea dentro de dos desviaciones estndar incluye
aproximadamente el 95.4% del rea total bajo la curva y el rea dentro de tres
desviaciones estndar incluye alrededor del 99.6% del rea total bajo la curva.

68.2%
95.4%
99.6%
99.8%

Apuntes por: Rusbel Bermudez Rivera

Supngase un proyecto sencillo se puede iniciarse en el tiempo 0, y este debe completarse


para el da 42, los datos de las actividades son los siguientes:
No.
1
2
3

Actividad Prerrequisitos
A
B
A
C
B
Total

1
0

2
4

2-4-6
4

To
2
5
13
20

16 20

13 - 18 - 35
20

C
4
4

4
4

Te
4
12
20
36

4
36 36

F
16
16

12

Tp
6
15
35
56

5 13 - 15
12

A
0
0

Tm
4
13
18
35

20
16

36
36
20

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3

Actividad Prerrequisitos
A
B
A
C
B
Total

To
2
5
13
20

Tm
4
13
18
35

Tp
6
15
35
56

Te
4
12
20
36

La distribucin total tiene un tiempo medio transcurrido igual a la suma de las tres
medias individuales, o duraciones esperadas. Existe, por lo tanto una probabilidad de
0.5 de que el proyecto se complete antes del da 36 y una probabilidad de 0.5 de que
se termine despus
36

25% 25%

34.1%

50%

34.1%

50%

Apuntes por: Rusbel Bermudez Rivera

Distribucin de Probabilidad

Varianza Total 16.666

La varianza para la distribucin total, que es una distribucin de probabilidades normal, es la


suma de las tres varianzas individuales, o sea, 16.666, lo cual me permite calcular la
Apuntes por: Rusbel Bermudez Rivera
desviacin estndar.

Para encontrar la probabilidad de completar un proyecto (Z) antes de su tiempo de


terminacin requerido, se usa la frmula siguiente

Apuntes por: Rusbel Bermudez Rivera

No.
1
2
3

Actividad Prerrequisitos
A
B
A
C
B
Total

To
2
5
13
20

Tm
4
13
18
35

Tp
6
15
35
56

Te
4
12
20
36

68.2%
95.4%
99.6%
99.8%

Apuntes por: Rusbel Bermudez Rivera

El valor Z de 1.47, seala que hay 1.47 desviaciones estndar (1 desviacin


estandar es 4.08 das) entre EF (Tiempo de terminacin ms temprano) y LF
(Tiempo de terminacin requerido). Sin embargo, el valor Z no da directamente la
proporcin del rea bajo la curva entre EF y LF. Para encontrar esta rea, se tiene
que convertir el valor Z a un nmero que de el rea directamente, usando una
tabla de conversin estndar.
La primera columna y la lnea superior de la tabla se usan para encontrar el valor
Z deseado con una diferencia de 0.01. Para hallar el rea de un valor Z de 1.47,
primero se desciende por la columna del extremo izquierdo hasta 1.4, despus se
sigue a lo largo de esta fila hasta la columna 0.07. Aqu el nmero es .42922. Esto
significa que, para un valor Z de 1.47, la proporcin del rea bajo una curva
normal es 0.42922

Apuntes por: Rusbel Bermudez Rivera

Apuntes por: Rusbel Bermudez Rivera

Este nmero seala que la probabilidad de realmente completar el proyecto entre


el intervalo de EF y LF, o de 36 a 42 das, es de 0.42922, lo cual indica que la
probabilidad completarlo es de 42.922%.
Sin embargo, puesto que el inters es encontrar la probabilidad de completar
realmente el proyecto en algn momento antes de los 42 das, se tiene que
aadir la probabilidad de terminar antes de 36 das. Esto significa que la
probabilidad de concluir el proyecto antes de 42 das es igual a la probabilidad de
acabar antes de 36 das, ms la probabilidad de terminar entre 36 y 42 das.
0.50000 + 0.42922 = 0.92922
La probabilidad de completar el proyecto antes de su tiempo de terminacin
requerido de 42 das es de 0.92922; hay una posibilidad de 92.922%.

Apuntes por: Rusbel Bermudez Rivera

También podría gustarte