Post on 01-Nov-2015
description
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