Proyectos de Programacin

Ruta critica. Cadenas precedencia.

Planificacin de Proyectos Factores a considerar:

Disponibilidad de recursos y / o lmites

Fecha de vencimiento, las penalizaciones por retraso, los incentivos iniciales de finalizacin presupuesto
Actividad de Informacin Identificar todas las actividades necesarias Estimacin de los recursos necesarios (tiempo) para completar cada actividad Predecesor inmediato (s) a cada actividad necesaria para crear interrelaciones

Planeacin de proyectos: Tcnicas de control

Diagrama de GANTT Mtodo de la ruta critica (CPM) Programa de Evaluacin y Revisin Tcnica (PERT)

Gantt
Diagrama de barras con una barra para cada actividad del proyecto que muestra el paso del tiempo Proporciona representacin visual de cronograma del proyecto

Programacin: PERT / CPM

Proyecto de programacin con tiempos de actividad conocidos Proyecto de programacin con tiempos de actividad inciertos Considerando Tiempo-Costo de compensacin

PERT / CPM
PERT Evaluacin de Proyectos y Tcnica de Revisin (PERT) U S Navy (1958) para el programa de misiles Polaris Varias estimaciones de tareas de tiempo (naturaleza probabilstica) Actividad- a -flecha construccin de la red Trabajos no repetitivos de investigacin y desarrollo

CPM EI Du Pont de Nemours & Co. (1957) para la construccin de nueva planta qumica y el mantenimiento de parada Veces deterministas de tareas Actividad- a -nodo de red de la construccin Naturaleza repetitiva de puestos de trabajo

PERT / CPM
PERT / CPM se utiliza para planificar la programacin de las actividades individuales que componen un proyecto. Los proyectos pueden tener hasta varios miles de actividades. Un factor que complica la realizacin de las actividades es que algunas actividades dependen de la realizacin de otras actividades antes de que puedan ponerse en marcha.

PERT / CPM
Los gerentes de proyecto se basan en PERT / CPM para ayudarles a responder a preguntas tales como:

Qu es el tiempo total para completar el proyecto?

Cules son las fechas previstas de inicio y fin de cada actividad especfica? Qu actividades son crticas y deben completarse exactamente segn lo programado para mantener el proyecto en la fecha prevista? Cunto tiempo puede ser retrasado actividades no crticas antes de que causen un incremento en el tiempo de finalizacin del proyecto?

Proyecto de la Red
Evento Seala el comienzo o fin de una actividad Designa un punto en el tiempo Representado por un crculo (nodo) Red Muestra las relaciones secuenciales entre las actividades que utilizan los nodos y flechas
Actividad - a - nodo (AON) Nodos representan las actividades, y las flechas muestran relaciones de precedencia Actividad - a - flecha (AOA) Flechas representan las actividades y eventos para los nodos son puntos en el tiempo
9

AOA Proyecto de la Red para la Casa

AON Proyecto de la Red para la Casa

10

Situaciones en diagrama de red

A debe terminar antes de que cualquiera B o C puede comenzar

Tanto A como B deben terminar antes de C puede comenzar

A y C debe terminar antes de que cualquiera de B o D puede comenzar

A debe terminar antes de que B puede comenzar

A y C debe terminar antes de que D puede comenzar

11

CPM Clculo

Ruta Una secuencia conectada de actividades que van desde el inicio del evento para el evento de fin Camino Crtico El camino ms largo (tiempo), determina la duracin del proyecto Actividades crticas Todas las actividades que componen la ruta crtica

12

Primer Paso: Avanzar

Tiempo de inicio temprano: Es el tiempo ms temprano posible para iniciar una actividad ES = EF ms alto de la(s) actividad(es) anterior(es)
Tiempo de terminacin temprano: Es el tiempo de inicio temprano ms el tiempo para completar la actividad EF = ES de la actividad ms el tiempo que dura la actividad El ES y el EF se calculan recorriendo la red de izquierda a derecha
13

Segundo paso: Retroceder.

Tiempo de terminacin ms lejana: Es el tiempo ms tardo en que se puede completar la actividad sin afectar la duracin total del proyecto LF = LS ms bajo de la(s) actividad(es) prxima(s)
Tiempo de inicio ms 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 Para calcular LF y LS la red se recorre de derecha a izquierda
14

CPM anlisis
Dibuje la red CPM Analizar los caminos a travs de la red Determinar el flotador para cada actividad Calcule flotador de la actividad flotar = LS - ES = LF - EF Flotar es la cantidad mxima de tiempo que esta actividad puede ser retrasada en su finalizacin antes de que se convierta en una actividad crtica, es decir, la finalizacin de los retrasos del proyecto Encuentra el camino crtico es que la secuencia de actividades y eventos en los que no existe una "holgura", es decir. Zero holgura Camino ms largo a travs de una red Encuentra la duracin del proyecto es mnimo tiempo de terminacin del proyecto.
15

CPM Example:

16

CPM Ejemplo: ES y EF Tiempos

17

CPM Ejemplo: ES y EF Tiempos

6 21

23

8 8 21

5 5 14
18

CPM Ejemplo: ES y EF Tiempos

6 21

23 23 29

21 30

8 8 21 21 33

5 5 14
19

Projects EF = 33

CPM Ejemplo: ES y EF Tiempos

6 21 21 30 24 33 0 6 6 23 23 27 0 8 8 21 21 33 29 33

21
0 5 5 14
20

33

CPM Ejemplo: ES y EF Tiempos

6 21 21 30 24 33

18 24

0
4

6
10

23
23 27 29 33

10 27 8 8

0 0

8
8

21
21

21 21

33 33

0 7

5 12

5
12

14
21 21

CPM Ejemplo:
Flotar
0
4 6 21 21 30 24 33

18 24

6
10

23
23 27 29 33

10 27 8 8 0

0 0 0

8
8

21
21

0 21 21

33 33

0 7

5 12

5
12

14
21 22

Cmo se encuentra la ruta crtica?

Despus de calculados los cuatro tiempos de cada actividad, se calculan las holguras La holgura es el tiempo que se puede atrasar una actividad sin afectar la duracin total del proyecto H = LF EF
23

Cmo se encuentra la ruta crtica?

La ruta crtica se encuentra como aquella ruta para la cual todas sus actividades tienen holgura igual a cero Generalmente se marca en la red la ruta crtica En este caso es la ruta: Inicio A C E Fin
24

CPM Ejemplo:

Ruta Crtica

CPM Otro Ejemplo:

Tiempos Inciertos de actividad

En el enfoque de estimacin en tres ocasiones, el tiempo para completar una actividad que se supone que siguen una distribucin Beta. Una vez la actividad de culminacin media es:

Varianza de una actividad que termine el tiempo es:

a = la estimacin optimista de que termine el tiempo b = la conclusin pesimista estimacin de tiempo m = la conclusin ms probable estimacin de tiempo

Tiempos Inciertos de actividad

En el enfoque de estimacin en tres ocasiones, la ruta crtica se calcular como si los tiempos medios para las actividades eran en horarios prefijados. El tiempo de terminacin del proyecto general se supone que tiene una distribucin normal con media igual a la suma de los medios a lo largo de la ruta crtica y varianza igual a la suma de las varianzas a lo largo de la ruta crtica.

CPM Otro Ejemplo:

PERT
PERT se basa en la hiptesis de que la duracin de una actividad sigue una distribucin de probabilidad en lugar de ser un solo valor Tres estimaciones de tiempo son necesarios para calcular los parmetros de distribucin de la duracin de una actividad: Tiempo pesimista (tp) - el tiempo de la actividad tomara si las cosas no van bien Ms tiempo probable (tm) - la mejor estimacin de consenso de duracin de la actividad Tiempo optimista (a) - el tiempo de la actividad tomara si las cosas van bien

ANALSIS DE PERT
Dibuje la red. Analizar los caminos a travs de la red y encontrar el camino crtico. La longitud de la ruta crtica es la media de la distribucin de probabilidad proyecto duracin que se supone normal La desviacin estndar de la distribucin de probabilidad proyecto duracin se calcula sumando las varianzas de las actividades crticas (todas las actividades que componen la ruta crtica) y tomando la raz cuadrada de la suma que Clculos probabilsticos ahora se puede hacer usando la tabla de distribucin normal.

Probabilidad clculo
Determinar la probabilidad que el proyecto se complete dentro del tiempo especificado
x-

Z=

= Proyectar el tiempo estandar x = (propuesta) del tiempo especificado

Donde = tp = proyectar el tiempo medio

EJEMPLO DE PERT

EJEMPLO DE PERT RED:

EJEMPLO DE PERT

EJEMPLO DE PERT Vruta= VA + VC + VF + VI + VK = 4/9 + 0 + 1/9 + 1 + 4/9 = 2 ruta = 1.414 z = (24 - 23)/(24-23)/1.414 = .71 De la tabla de distribucin normal estandar: P(z < .71) = .5 + .2612 = .7612