OPTIMIZACION DE SISTEMAS III

Tema : RUTA CRITICA.

Profesor : Villarroel Nuez, Eduardo Julian.

Alumnos :

Campos Neciosup Pablo Cesar

2015-2

Ruta crtica Entre los diversos significados del termino

ruta, en esta ocasin nos interesa

quedarnos con su acepcin como el

recorrido que se sigue para alcanzar un

objetivo o llegar a una meta. La nocin

critica, por su parte, puede tratarse de un

momento que resulta ser oportuno, de

aquello vinculado a una crisis o del juicio

que se emite sobre algo.

Ruta crtica Se denomina ruta critica a un mtodo que se

emplea para calcular los tiempos en la planificacin

de un proyecto. Se trata de un algoritmo que busca

optimizar los costos a partir de la programacin de

acciones

El mtodo de la ruta critica creado en la dcada de

1950, tambin se conoce como CPM por su

denominacin en ingls :Critical Path Method, es

una secuencia de elementos relacionadas entre si,

que indica cual es el plazo en el cual se puede

desarrollo un proyecto

Ruta crtica Esto quiere decir que en caso se produzca una

demora en algunos de los elementos, la totalidad de la

ruta critica se vera demorada.

Para desarrollar una ruta critica primero es

imprescindible identificar la totalidad de las

acciones que forman parte del proyecto y establecer

los vnculos de procedencia. A partir de esta

identificacin, se puede establecer el tiempo de cada

actividad, luego se desarrolla una red que incluya

todas las actividades, analizada la informacin con

distintos clculos, se puede identificar la ruta critica

que ser el camino del proyecto.

Ejemplo: Construccin de una

casa

Activ

Descripcin

Predecesor

Durac. (sem)

A Cimientos, paredes - 4

B

C

Plomera, electricidad

Techos

A

A

2

3

D Pintura exterior A 1

E Pintura interior B, C 5

Grfica de Gantt

A

B

C

D

E

0 1 2 3 4 5 6 7 8 9 10 11 12

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

Red de actividades

Inicio A

B

C

D

E Fin

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?

Inicio

0 4

A

2

B

3

C

1

D

5

E

0

Fin

Cmo se encuentra la ruta crtica?

1. TIEMPO DE INICIO TEMPRANO

Tiempo ms temprano posible para iniciar una actividad

ES = EF

COMIENZO MAS

TEMPRANO

EL MAS ALTO DE LAS

ACTIVIDADES ANTERIORES

FINAL MAS

TEMPRANO

Cmo se encuentra la ruta

crtica?

2. TIEMPO DE TERMINACION

TEMPRANO

Es el tiempo de inicio temprano ms el tiempo para completar la actividad

EF = ES de la actividad ms duracin de la actividad

Se calculan recorriendo la red de

IZQUIERDA A DERECHA

Inicio

0 4

A

2

B

3

C

1

D

5

E

0

Fin

0 0

0+4=

0 4

Cmo se encuentra la ruta crtica? 4 6

4 7

4 5

7 12 12 12

Cmo se encuentra la ruta crtica?

3. TIEMPO DE TERMINACION MAS

LEJANO

Es el tiempo ms tardo en que se puede completar la actividad sin

afectar la duracin total del proyecto

LF = LS

Cmo se encuentra la ruta

crtica?

4. TIEMPO DE INICIO MAS 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

Se calculan recorriendo la red de

IZQUIERDA A DERECHA

Cmo se encuentra la ruta

crtica?

Inicio

B

Fin

0 4

A

2

3

C

1

D

5

E

0

0 0 0 4

4 6

4 7

4 5

7 12 12 12

12 12 12 7

11 12

7 5

7 4

4 0 0 0 H=0

H=0

H=7

H=0

H=1

H=0 H=0