pert cpm

CPM

Proyectos:
●

●

Un proyecto es cualquier empresa
humana con un claro principio y un claro
final (Gallagher)
Poseen algunas características comunes:
– Combinación de actividades
– Relación secuencial entre actividades
– Preocupación por el tiempo
– Preocupación por los recursos
http://www.auladeeconomia.com

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

¿Cómo seencuentra la
ruta crítica?
2
0

0

0

0
0

Inicio

H=0

0

4

0 4

4

6

5

7

H=1
H=0

B

7

H=0

4

3

A

C

4

7

4 7
H=0

1

D

4

5

11 12
http://www.auladeeconomia.com

H=7

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

12

12 12

7 12
5

12 12
0

E

Fin

H=0

Planeación, programación
y control
●

●

●

La Planeación requiere desglosar el
proyecto en actividades,estimar recursos,
tiempo e interrelaciones entre actividades.
La Programación requiere detallar
fechas de inicio y terminación.
El Control requiere información sobre el
estado actual y analiza posibles trueques
cuando surgen dificultades.
http://www.auladeeconomia.com

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

Herramientas de planeación,
programación y control
●
●

●Gráficas de Gantt
Modelos de redes:
– Redes deterministas (CPM =
Método de la ruta crítica)
– Redes probabilistas (PERT =
Técnica de evaluación y revisión de
programas)
También existen otras técnicas
http://www.auladeeconomia.com

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

Ejemplo: Construcción de
una casa

Activ
Descripción
Predecesor
A
Cimientos, paredes
B

Durac.
(sem)4

A

2

C

Plomería,
electricidad
Techos

A

3

D

Pintura exterior

A

1

E

Pintura interior

B, C

5

http://www.auladeeconomia.com

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

Gráfica de Gantt

A
B
C
D
E
0

1

2

3

4

5

6

7

http://www.auladeeconomia.com

8

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

9

10 11 12

Red de actividadesB

Inicio

A

C

D

http://www.auladeeconomia.com

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

E

Fin

Ruta crítica
●

●

●

●

La Ruta Crítica es la ruta más larga a
través de la red
Determina la longitud del proyecto
Toda red tiene al menos una ruta
crítica
Es posible que haya proyectos con
más de una ruta crítica
http://www.auladeeconomia.com

E.A.P. De Ingeniería enInformática y Sistemas
Ingeniería de Software

¿Cuál es la ruta crítica de
la red anterior?
●

●

Este proyecto tiene tres rutas posibles:
– Inicio – A – B – E – Fin
– Inicio – A – C – E – Fin
– Inicio – A – D – Fin
¿Cuál es la duración de cada una?

http://www.auladeeconomia.com

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

¿Cómo se encuentra la
ruta crítica?
●

●

●Es necesario agregar a la red los
tiempos de cada actividad
Los tiempos se agregarán en cada
nodo
Las flechas sólo representan la
secuencia de las actividades

http://www.auladeeconomia.com

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

¿Cómo se encuentra la
ruta crítica?
2

B
0

4

3

5

0

Inicio

A

C

E

Fin

1

D

http://www.auladeeconomia.com

E.A.P. De Ingenieríaen Informática y Sistemas
Ingeniería de Software

¿Cómo se encuentra la
ruta crítica?




Para cada actividad se calcularán 4
tiempos
Se denotarán:
ES EF
LS LF

http://www.auladeeconomia.com

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

¿Cómo se encuentra la
ruta crítica?
1.

Tiempo de inicio temprano: Es el
tiempo más temprano posible para
iniciar una actividad
 ES =EF más alto de la(s)
actividad(es) anterior(es)

http://www.auladeeconomia.com

E.A.P. De Ingeniería en Informática y Sistemas
Ingeniería de Software

¿Cómo se encuentra la
ruta crítica?
2.

Tiempo de terminación temprano: Es
el tiempo de inicio temprano más el
tiempo para completar la actividad
 EF = ES de la actividad más
duración de la actividad
 El ES y el EF se calculan
recorriendo la...