Mallas CPM y Pert

Actividades y tiempo de cada actividad. Construccin de una malla pert. Camino crtico y tiempo de holgura. Tiempo de inicio ms tardo y tiempo de trmino ms temprano.

Mallas Cpm y Pert

La problemtica de la planeacin de proyectos no ha sido una problemtica reciente, si no que desde tiempos pasados nuestros antepasados han enfrentado emprendimientos de gran envergadura que significaron una problemtica desde el punto de la planificacin. Actualmente se han logrado perfeccionar herramientas que permiten a los administradores de dichos proyectos, realizar una labor ms eficiente permitiendo una ptima aplicacin de los recursos en las mismas y logrando una maximizacin de los mismos. Admitiendo que la ejecucin de un proyecto o elaboracin se puede subdividir en planear, programar y controlar, y hablando de manera clsica, podemos considerar las tcnicas PERT(Program Evaluation and Review Technique) y el CPM (Critical Path Method,) que son los mas usuales para un primer cometido. En general estas tcnicas resultan tiles para una gran variedad de proyectos que contemplen:

Mallas Cpm y Pert

Investigacin y desarrollo de nuevos productos y procesos. Construccin de plantas, edificios, y carreteras. Diseo de equipo grande y complejo. Diseo e instalacin de sistemas nuevos. Diseo y control de epidemias, y otras mltiples aplicaciones en las cuales se requiera una planificacin adecuada. En los proyectos como estos, los administradores deben programas, coordinar las diversas tareas o actividades a desarrollar un proyecto, las cuales no necesariamente son secuenciales, y aun en este caso estas actividades son interdependientes. Si bien es cierto que, algunas actividades en paralelo que originan una tercera. Las preguntas esenciales de la elaboracin de un proyecto comprenden: Cual es el tiempo que se requiere para terminar el proyecto. Cuales son las fechas programadas de inicio y finalizacin del proyecto. Que actividades son crticas y deben terminarse exactamente segn lo programado para poder mantener el proyecto segn el cronograma. Cuales actividades pueden ser demoradas sin afectar el tiempo de terminacin del proyecto.

Tipos de Metodos de camino critico

CPM con Tiempo Unico estimado Se utiliza cuando la actividad se sabe con certeza Utilizados para determinar el calendario de operaciones para el proyecto, cada una de las actividades en el proyecto, y la holgura de tiempo para las actividades CPM con tres estimaciones de tiempo de actividad Se utiliza cuando la actividad veces son inciertas Se utiliza para obtener la misma informacin que el nico modelo Tiempo estimado de informacin y probabilidad Tiempo-Costo Modelos Se utiliza cuando los costos del comercio fuera de la informacin son una consideracin importante en la planificacin Utilizado para determinar el menor costo total del proyecto en el tiempo

Pasos en la CPM de Tiempo nico estimado

1. Actividad de identificacin 2. Secuenciacin de la actividad de construccin y de la red 3. Determinar la ruta crtica Desde el camino crtico de todas las actividades del proyecto y el calendario puede obtenerse informacin

Ejemplo 1. CPM de Tiempo nico

estimado
Considere el siguiente proyecto de consultoria:
Actividad Detectar Necesidades del Consum Determinar objetivos Obtener aporbacin gerencia Desarrollo del servicio Entreenar a empleados Pueba de calidad grupos pilotos Escribir y entregar informe Letra A B C D E F G Inme predece. Tiempo (Semanas) None 2 A 1 B 1 C 2 C 5 D, E 5 F 1

Elaborar un diagrama de camino crtico y determinar la duracin de la ruta crtica y tiempos de holgura de todas las actividades.

Actividad y sus tiempos

Inicio a tiempo

Termino a tiempo

ES
Actividad

EF

Inicio Tardio

Termino Tardio

LS

LF

Ejemplo 1 Primer dibujo de la red

Act. A B C D E Imed. Pred. Time None A B C C 2 1 1 2 5

F
G

D,E
F

5
1

D(2)

A(2)

B(1)

C(1)

F(5)

G(1)

E(5)

Example 1: Determinemos Inicio a tiempo y termino a tiempo

ES=4 EF=6
ES=0 EF=2 A(2) ES=2 EF=3 B(1) ES=3 EF=4 C(1) ES=4 EF=9 D(2)

ES=9 EF=14
F(5)

ES=14 EF=15 G(1)

E(5)

Example 1: Inicio Tardio y Termino Tardio

ES=4 EF=6
ES=0 EF=2 A(2) LS=0 LF=2 ES=2 EF=3 B(1) LS=2 LF=3 ES=3 EF=4 C(1) LS=3 LF=4 D(2)

LS=7 LF=9
ES=4 EF=9

ES=9 EF=14
F(5) LS=9 LF=14

ES=14 EF=15 G(1)

LS=14 LF=15

E(5)
LS=4 LF=9

Ejenplo 1: Ruta Critica & Holguras

ES=4 EF=6
ES=0 EF=2 A(2) LS=0 LF=2 ES=2 EF=3 B(1) LS=2 LF=3 ES=3 EF=4 C(1) LS=3 LF=4 D(2)

Holgura=(7-4)=(9-6)= 3 Sem

LS=7 LF=9
ES=4 EF=9

ES=9 EF=14
F(5) LS=9 LF=14

ES=14 EF=15 G(1)

LS=14 LF=15

E(5)
LS=4 LF=9

Duracin = 15 Semanas

Tipos de Metodos de camino critico

CPM con Tiempo Unico estimado Se utiliza cuando la actividad se sabe con certeza Utilizados para determinar el calendario de operaciones para el proyecto, cada una de las actividades en el proyecto, y la holgura de tiempo para las actividades CPM con tres estimaciones de tiempo de actividad Se utiliza cuando la actividad veces son inciertas Se utiliza para obtener la misma informacin que el nico modelo Tiempo estimado de informacin y probabilidad Tiempo-Costo Modelos Se utiliza cuando los costos del comercio fuera de la informacin son una consideracin importante en la planificacin Utilizado para determinar el menor costo total del proyecto en el tiempo

Ejemplo 2. CPM con tres tiempos de actividad estimado

Immediate Task Predecesors Optimista promedio A None 3 6 B None 2 4 C A 6 12 D A 2 5 E C 5 11 F D 3 6 G B 3 9 H E,F 1 4 I G,H 4 19

Pesimista 15 14 30 8 17 15 27 7 28

Ejemplo 2.Clculo del Tiempo estimado

ET(A)= 3+4(6)+15
Tarea A B C D E F G H I Tiempo Predecesor estimado None 7 None 5,333 A 14 A 5 C 11 D 7 B 11 E,F 4 G,H 18

6
ET(A)=42/6=7

Tarea Predecesor Optimista promedio A None 3 6 B None 2 4 C A 6 12 D A 2 5 E C 5 11 F D 3 6 G B 3 9 H E,F 1 4 I G,H 4 19

Pesimista 15 14 30 8 17 15 27 7 28

Tiempo Esperado =

Optimista + 4(Tiempo promedio) + Pesimista 6

Ejemplo 2.Clculo del Tiempo estimado

ET(B)= 2+4(4)+14 6 ET(B)=32/6=5.333

Tarea A B C D E F G H I

Tiempo Predecesor estimado None 7 None 5,333 A 14 A 5 C 11 D 7 B 11 E,F 4 G,H 18

Tarea Predecesor Optimista promedio A None 3 6 B None 2 4 C A 6 12 D A 2 5 E C 5 11 F D 3 6 G B 3 9 H E,F 1 4 I G,H 4 19

Pesimista 15 14 30 8 17 15 27 7 28

Tiempo Esperado =

Optimista + 4(Tiepo promedio) + Pesimista 6

Ejemplo 2.Clculo del Tiempo estimado

ET(C)= 6+4(12)+30
Tarea A B C D E F G H I Tiempo Predecesor estimado None 7 None 5,333 A 14 A 5 C 11 D 7 B 11 E,F 4 G,H 18

6 ET(C)=84/6=14
Tarea Predecesor Optimista promedio A None 3 6 B None 2 4 C A 6 12 D A 2 5 E C 5 11 F D 3 6 G B 3 9 H E,F 1 4 I G,H 4 19 Pesimista 15 14 30 8 17 15 27 7 28

Tiempo Esperado =

Optimista + 4(Tiempo promedio) + Pesimista 6

Ejemplo 2.-La red

Duration = 54 Days
C(14)
A(7)

E(11)
H(4)

D(5)

F(7)
I(18)

B
(5.333)

G(11)

Ejemplo 2 ejercio de probabilidad

Cual es la probabilidad de terminar este proyecto en Menos de 53 dias?

p(t < D) D=53 TE = 54

Z = D - TE

2 cp

Pesimista. - Optim. 2 Varianza , = ( ) 6

2

Tarea A B C D E F G H I

Optimista Promedio 3 6 2 4 6 12 2 5 5 11 3 6 3 9 1 4 4 19

Pesimista Varianza 15 4 14 30 16 8 17 4 15 27 7 1 28 16

(Suma de las varianza a lo largo de la ruta crtica.)

= 41

p(t < D) t

TE = 54 D=53
Z= D - TE

2 cp

53 - 54 = - .156 41

p(Z < -.156) = .438, or 43.8 % (NORMSDIST(-.156) Hay 43.8% de Probabilidad que el proyecto se complete en menos de 53 dias.

Example 2. Additional Probability Exercise

Cual es la probabilidad que el proyecto este sobre los 56 dias?

Example 2. Additional Exercise Solution

p(t < D) t

TE = 54

D=56

Z =

D - TE

cp 2

56 - 54 = = .312 41

p(Z > .312) = .378, or 37.8 % (1-NORMSDIST(.312))

Tiempo-Costo Modelos

MODELO DE TRANSPORTE

DEFINICIN Y APLICACIN DEL MODELO DE TRANSPORTE

El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino 2. El costo de transporte unitario de la mercanca a cada destino.

Modelo de transporte
Como solo hay una mercanca un destino puede recibir su demanda de una o ms fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de cada fuente a cada destino, tal que se minimice el costo del transporte total. La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La definicin de unidad de transporte variar dependiendo de la mercanca que se transporte.