cpm exercise 01

114
Introduction and Exercise 1 Gerardo Edgar Mata Ortiz

Upload: edgar-mata

Post on 05-Apr-2017

1.005 views

Category:

Engineering


0 download

TRANSCRIPT

Page 1: Cpm   exercise 01

Introduction

and Exercise 1Gerardo Edgar Mata Ortiz

Page 2: Cpm   exercise 01
Page 3: Cpm   exercise 01

Manhattan Bridge

Page 4: Cpm   exercise 01

Manhattan Bridge Project

Page 5: Cpm   exercise 01

1. Introducción

2. Ejemplo

- Redacción del problema

- Establecimiento de

precedencias

- Diagrama de red

- Ruta crítica

- Respuesta del problema

Contenido

Page 6: Cpm   exercise 01

El desarrollo de proyectos

monumentales es una actividad tan

antigua como la civilización.

La muralla china debe haber

representado un gran reto para su

construcción; desde la planificación,

programación, realización y

seguimiento de actividades.

Introducción

Page 7: Cpm   exercise 01

Introducción

Page 8: Cpm   exercise 01

Introducción

Los proyectos modernos son cada vez más grandes, complejos y costosos.

Page 9: Cpm   exercise 01

Introducción

Un aspecto determinante para la programación de proyectos

es la interdependencia entre actividades.

Page 10: Cpm   exercise 01

Introducción

Con proyectos que involucran miles de

interdependencias es necesario aplicar

métodos de análisis y seguimiento

efectivos que nos permitan responder a

preguntas como las siguientes:

¿Cuál es la fecha de terminación del proyecto? ¿Cuál es la variabilidad en esta fecha?

¿Cuáles son las actividades críticas? ¿Cuánto pueden retrasarse las actividades no

críticas sin afectar el proceso?

¿Es posible acelerar la terminación del proyecto? ¿Se podrá cumplir con el

presupuesto?

Page 11: Cpm   exercise 01

Las dos técnicas, desarrolladas al final de la década

de los 50, son:

Introducción

CPM (Critical Path Method)

PERT (Program Evaluation and Review Technique)

Page 12: Cpm   exercise 01

La mejor forma de aprender estas técnicas es por

medio de ejemplos.

En las siguientes diapositivas se desarrolla, paso a

paso, el proceso de aplicación de la técnica:

Ejemplo

CPM (Critical Path Method)

Page 13: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Redacción del problema:

La edición de un libro de texto puede ser vista

como un proyecto, ya que requiere realizar un

conjunto de actividades en cierto orden y con

duraciones determinadas.

La siguiente tabla muestra las actividades

necesarias para dicha edición y sus duraciones.

Page 14: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Identificador

de ActividadDescripción de la actividad

Duración

(Semanas)

A Lectura del manuscrito 3

B Preparación de muestras 2

C Diseño de portada 4

D Preparación de gráficas e imágenes 3

E Aprobación del autor 2

F Mecanografiado del libro 2

G Revisión del autor 3

H Producción del libro 4

I Promoción y difusión 4

Page 15: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Precedencia de actividades:

Por su naturaleza, las actividades se realizan en cierto orden, es

necesario determinar cuáles actividades se realizan primero, y cuáles

pueden realizarse simultáneamente.

Page 16: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Precedencia de actividades:

La preparación de muestras y el diseño

de la portada, sólo pueden realizarse

después de la lectura del manuscrito.

Page 17: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Precedencia de actividades:

El autor sólo puede aprobar el

material cuando las muestras

están preparadas, las gráficas

e imágenes listas, y la portada

diseñada.

Page 18: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Precedencia de actividades:

El mecanografiado del libro

inicia después de la aprobación

del autor.

Page 19: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Precedencia de actividades:

Una vez mecanografiado el

libro, el autor lo revisa y autoriza

la producción.

Page 20: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Precedencia de actividades:

Después de la revisión del

autor, inicia la promoción y

difusión del libro.

Page 21: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 22: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 23: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 24: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 25: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 26: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 27: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 28: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 29: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 30: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 31: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 32: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 33: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 34: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 35: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 36: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 37: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 38: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 39: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) - Precedencias

Page 40: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Diagrama de red:

Los diagramas de red son sumamente útiles en la resolución

de diversos problemas, en este caso, vamos a trazar el

diagrama de red con las actividades del problema que

estamos resolviendo.

Page 41: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Diagrama de red:

Estos diagramas están formados por círculos y flechas que unen

dichos círculos. Existen dos formas de elaborar estos diagramas, uno

de ellos recibe el nombre de: AOA (Activity On Arc), en el cuál las

actividades están representadas por las flechas y los círculos

solamente sirven para separar una actividad de sus predecesores.

Page 42: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Diagrama de red:

La otra forma recibe el nombre de: AON (Activity On Node), en el cuál

las actividades están representadas por los nodos, y los arcos

solamente sirven para indicar las relaciones de precedencia entre las

actividades.

Page 43: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method)

Diagrama de red:

Cada una de estas formas de representar las redes es equivalente,

algunos autores recomienda uno u otro modelo, en esta presentación

emplearemos el modelo AOA (Activity on Arc).

Page 44: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Para construir el diagrama de red, vamos a tomar

como referencia la última columna de la tabla que

elaboramos, en la que están indicadas las

restricciones mediante el signo “menor qué” (<).

Debemos ir leyendo y representando cada una de

las restricciones señaladas en dicha tabla

comenzando con las actividades iniciales A y D.

Page 45: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Solamente trazamos un círculo que representa el nodo 1, una

flecha que representa la actividad A y otra flecha para indicar

la actividad D.

El modelo empleado es AOA (Activity On Arc),

los nodos solamente sirven para separar una

actividad de sus predecesoras.

Debido a que son actividades iniciales, A y D,

no tienen actividades predecesoras.

Page 46: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Al final de cada una de las actividades A y D es necesario

agregar los nodos 2 y 3 para separar las actividades

dependientes de A y D.

Los nodos pueden ser numerados

arbitrariamente, aunque es preferible

que se siga la secuencia numérica

natural conforme se van utilizando.

Page 47: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

La primera restricción contiene dos precedencias:

A < B y A < C, cada una de estas actividades se representan

con flechas que salen del nodo 2.

El nodo 2 separa las

actividades B y C, de su

predecesora, la actividad A,

Page 48: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

La segunda restricción es solamente: B < E, lo cuál indica la

necesidad de trazar el nodo 4 para separar la actividad E de

la actividad B.

Los nodo 3 y 5 se dejan

pendientes hasta

determinar si existe una

actividad subsecuente.

Page 49: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

La tercera restricción es solamente: C < E, lo cuál indica la

necesidad de que la flecha de la actividad C vaya al nodo 4.

En esta metodología no

podemos tener dos

actividades compartiendo los

nodos inicial y final.

Page 50: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Puesto que no se pueden tener dos actividades

compartiendo ambos nodos inicial y final, se introduce una

“actividad ficticia” que no consume recursos.

Cualquiera de las dos

actividades puede generar la

actividad ficticia B o C.

Page 51: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Puesto que no se pueden tener dos actividades

compartiendo ambos nodos inicial y final, se introduce una

“actividad ficticia” que no consume recursos.

Cualquiera de las dos

actividades puede generar la

actividad ficticia B o C.

Page 52: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

La cuarta restricción indica que también: D < E.

Con la finalidad de facilitar

el trazo de la precedencia

de la actividad D, respecto

a la actividad E, se decidió

tomar B1 como actividad

ficticia.

Page 53: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

La quinta restricción indica: E < F.

El diseño puede variar,

en este caso se traza la

flecha hacia arriba con la

finalidad de ahorrar

espacio, pero puede

trazarse en cualquier

dirección.

Page 54: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

La sexta restricción indica: F < G.

Las actividades E, F y G son consecutivas, es decir, no pueden

realizarse hasta que termina la anterior.

Page 55: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

La última restricción es doble: G < H, G < I.

Ambas actividades; H e I, son actividades finales, así que debe ir al

nodo final, pero estarían compartiendo ambos nodos; inicial y final.

Page 56: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

La última restricción es doble: G < H, G < I.

Nuevamente será necesario agregar una actividad ficticia.

Page 57: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Este es el diagrama de red del proyecto. Ahora es necesario

identificar la ruta crítica.

Page 58: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Ruta crítica

Este es el diagrama de red del proyecto. Ahora es necesario

identificar la ruta crítica.

Si observamos la duración

de las actividades podríamos

pensar que el proyecto se

terminaría en:

3+2+4+3+2+2+3+4+4 = 27

Page 59: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Ruta crítica

Este es el diagrama de red del proyecto. Ahora es necesario

identificar la ruta crítica.

Pero sabemos que algunas

actividades pueden

realizarse simultáneamente,

con lo que se reduce la

duración del proyecto.

Page 60: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Ruta crítica

Este es el diagrama de red del proyecto. Ahora es necesario

identificar la ruta crítica.

Pero sabemos que algunas

actividades pueden

realizarse simultáneamente,

con lo que se reduce la

duración del proyecto.

Page 61: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Ruta crítica

Este es el diagrama de red del proyecto. Ahora es necesario

identificar la ruta crítica.

Para determinar la duración

esperada del proyecto es

necesario encontrar la ruta

crítica en el diagrama de red

elaborado previamente.

Page 62: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Ruta crítica

Este es el diagrama de red del proyecto. Ahora es necesario

identificar la ruta crítica.

Una ruta puede definirse

como una sucesión de

actividades interconectadas

que nos llevan del nodo

inicial, al nodo final. Por

ejemplo la ruta ACEG es

una ruta.

Page 63: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Ruta crítica

Un proyecto está formado por varias rutas.

Otra ruta puede ser BDF.

Para que el proyecto esté

terminado, todas las rutas

deben recorrerse.

Debemos determinar la ruta

más larga desde el

comienzo hasta el final.

Page 64: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Ruta crítica

Encontrar la ruta crítica significa localizar la ruta más larga.

La ruta más larga se

denomina ruta crítica, y es

la que determina la

duración total del

proyecto.

Page 65: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

En vista de que un proyecto puede estar formado por

decenas, centenares o incluso miles de rutas, no es posible

revisar, exhaustivamente, todas las rutas posibles.

A continuación vamos a aprender un método para identificar la ruta

crítica a partir de las precedencias y duraciones de las actividades.

Page 66: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Los datos necesarios para determinar la ruta crítica son:

Con estos datos se elabora la tabla siguiente

Page 67: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3

B 2

C 4

D 3

E 2

F 2

G 3

H 4

I 4

Page 68: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Page 69: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Page 70: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Page 71: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4

D 3 0 0 + 3 = 3

E 2

F 2

G 3

H 4

I 4

Page 72: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2

F 2

G 3

H 4

I 4

Page 73: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7

F 2

G 3

H 4

I 4

Page 74: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2

G 3

H 4

I 4

Page 75: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9

G 3

H 4

I 4

Page 76: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11

G 3

H 4

I 4

Page 77: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11

G 3 11

H 4

I 4

Page 78: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11

G 3 11 11 + 3 = 14

H 4

I 4

Page 79: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11

G 3 11 11 + 3 = 14

H 4 14

I 4 14

Page 80: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11

G 3 11 11 + 3 = 14

H 4 14 14 + 4 = 18

I 4 14 14 + 4 = 18

Page 81: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11

G 3 11 11 + 3 = 14

H 4 14 14 + 4 = 18 18

I 4 14 14 + 4 = 18 18

Page 82: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11

G 3 11 11 + 3 = 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 83: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11

G 3 11 11 + 3 = 14 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 84: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 85: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 86: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 87: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 88: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5

C 4 3 3 + 4 = 7

D 3 0 0 + 3 = 3

E 2 7 7 + 2 = 9 9 – 2 = 7 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 89: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5 7

C 4 3 3 + 4 = 7 7

D 3 0 0 + 3 = 3 7

E 2 7 7 + 2 = 9 9 – 2 = 7 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 90: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3

B 2 3 3 + 2 = 5 7 – 2 = 5 7

C 4 3 3 + 4 = 7 7 – 4 = 3 7

D 3 0 0 + 3 = 3 7 – 3 = 4 7

E 2 7 7 + 2 = 9 9 – 2 = 7 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 91: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3

B 2 3 3 + 2 = 5 7 – 2 = 5 7

C 4 3 3 + 4 = 7 7 – 4 = 3 7

D 3 0 0 + 3 = 3 7 – 3 = 4 7

E 2 7 7 + 2 = 9 9 – 2 = 7 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 92: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3

B 2 3 3 + 2 = 5 7 – 2 = 5 7

C 4 3 3 + 4 = 7 7 – 4 = 3 7

D 3 0 0 + 3 = 3 7 – 3 = 4 7

E 2 7 7 + 2 = 9 9 – 2 = 7 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 93: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3

B 2 3 3 + 2 = 5 7 – 2 = 5 7

C 4 3 3 + 4 = 7 7 – 4 = 3 7

D 3 0 0 + 3 = 3 7 – 3 = 4 7

E 2 7 7 + 2 = 9 9 – 2 = 7 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 94: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7

C 4 3 3 + 4 = 7 7 – 4 = 3 7

D 3 0 0 + 3 = 3 7 – 3 = 4 7

E 2 7 7 + 2 = 9 9 – 2 = 7 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 95: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7 7 – 5 = 2

C 4 3 3 + 4 = 7 7 – 4 = 3 7

D 3 0 0 + 3 = 3 7 – 3 = 4 7

E 2 7 7 + 2 = 9 9 – 2 = 7 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 96: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7 7 – 5 = 2

C 4 3 3 + 4 = 7 7 – 4 = 3 7 7 – 7 = 0

D 3 0 0 + 3 = 3 7 – 3 = 4 7

E 2 7 7 + 2 = 9 9 – 2 = 7 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 97: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7 7 – 5 = 2

C 4 3 3 + 4 = 7 7 – 4 = 3 7 7 – 7 = 0

D 3 0 0 + 3 = 3 7 – 3 = 4 7 7 – 3 = 4

E 2 7 7 + 2 = 9 9 – 2 = 7 9

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 98: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7 7 – 5 = 2

C 4 3 3 + 4 = 7 7 – 4 = 3 7 7 – 7 = 0

D 3 0 0 + 3 = 3 7 – 3 = 4 7 7 – 3 = 4

E 2 7 7 + 2 = 9 9 – 2 = 7 9 9 – 9 = 0

F 2 9 9 + 2 = 11 11 – 2 = 9 11

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 99: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7 7 – 5 = 2

C 4 3 3 + 4 = 7 7 – 4 = 3 7 7 – 7 = 0

D 3 0 0 + 3 = 3 7 – 3 = 4 7 7 – 3 = 4

E 2 7 7 + 2 = 9 9 – 2 = 7 9 9 – 9 = 0

F 2 9 9 + 2 = 11 11 – 2 = 9 11 11 – 11 = 0

G 3 11 11 + 3 = 14 14 – 3 = 11 14

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 100: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7 7 – 5 = 2

C 4 3 3 + 4 = 7 7 – 4 = 3 7 7 – 7 = 0

D 3 0 0 + 3 = 3 7 – 3 = 4 7 7 – 3 = 4

E 2 7 7 + 2 = 9 9 – 2 = 7 9 9 – 9 = 0

F 2 9 9 + 2 = 11 11 – 2 = 9 11 11 – 11 = 0

G 3 11 11 + 3 = 14 14 – 3 = 11 14 14 – 14 = 0

H 4 14 14 + 4 = 18 18 – 4 = 14 18

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 101: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7 7 – 5 = 2

C 4 3 3 + 4 = 7 7 – 4 = 3 7 7 – 7 = 0

D 3 0 0 + 3 = 3 7 – 3 = 4 7 7 – 3 = 4

E 2 7 7 + 2 = 9 9 – 2 = 7 9 9 – 9 = 0

F 2 9 9 + 2 = 11 11 – 2 = 9 11 11 – 11 = 0

G 3 11 11 + 3 = 14 14 – 3 = 11 14 14 – 14 = 0

H 4 14 14 + 4 = 18 18 – 4 = 14 18 18 – 18 = 0

I 4 14 14 + 4 = 18 18 – 4 = 14 18

Page 102: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Page 103: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Este es el diagrama de red del proyecto. Ahora es necesario

identificar la Ruta Crítica.

Page 104: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Este es el diagrama de red del proyecto. Ahora es necesario

identificar la Ruta Crítica.

La columna de holguras identifica la ruta crítica. Todas las actividades que no

tienen holgura, es decir, actividades con holgura cero, forman la ruta crítica.

Page 105: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7 7 – 5 = 2

C 4 3 3 + 4 = 7 7 – 4 = 3 7 7 – 7 = 0

D 3 0 0 + 3 = 3 7 – 3 = 4 7 7 – 3 = 4

E 2 7 7 + 2 = 9 9 – 2 = 7 9 9 – 9 = 0

F 2 9 9 + 2 = 11 11 – 2 = 9 11 11 – 11 = 0

G 3 11 11 + 3 = 14 14 – 3 = 11 14 14 – 14 = 0

H 4 14 14 + 4 = 18 18 – 4 = 14 18 18 – 18 = 0

I 4 14 14 + 4 = 18 18 – 4 = 14 18 18 – 18 = 0

Page 106: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7 7 – 5 = 2

C 4 3 3 + 4 = 7 7 – 4 = 3 7 7 – 7 = 0

D 3 0 0 + 3 = 3 7 – 3 = 4 7 7 – 3 = 4

E 2 7 7 + 2 = 9 9 – 2 = 7 9 9 – 9 = 0

F 2 9 9 + 2 = 11 11 – 2 = 9 11 11 – 11 = 0

G 3 11 11 + 3 = 14 14 – 3 = 11 14 14 – 14 = 0

H 4 14 14 + 4 = 18 18 – 4 = 14 18 18 – 18 = 0

I 4 14 14 + 4 = 18 18 – 4 = 14 18 18 – 18 = 0

Page 107: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Actividad DuraciónInicio más

prontoTerminación más pronta

Inicio más tardío

Terminación más tardía

Holgura

A 3 0 0 + 3 = 3 3 – 3 = 0 3 3 – 3 = 0

B 2 3 3 + 2 = 5 7 – 2 = 5 7 7 – 5 = 2

C 4 3 3 + 4 = 7 7 – 4 = 3 7 7 – 7 = 0

D 3 0 0 + 3 = 3 7 – 3 = 4 7 7 – 3 = 4

E 2 7 7 + 2 = 9 9 – 2 = 7 9 9 – 9 = 0

F 2 9 9 + 2 = 11 11 – 2 = 9 11 11 – 11 = 0

G 3 11 11 + 3 = 14 14 – 3 = 11 14 14 – 14 = 0

H 4 14 14 + 4 = 18 18 – 4 = 14 18 18 – 18 = 0

I 4 14 14 + 4 = 18 18 – 4 = 14 18 18 – 18 = 0

Page 108: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

La ruta crítica es: A, C, E, F, G, H, I

Page 109: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Solamente dos actividades no pertenecen a la Ruta Crítica.

Page 110: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Solamente dos actividades no pertenecen a la Ruta Crítica.

Page 111: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Diagrama de Red

Identificación de la Ruta Crítica en el diagrama de red.

Page 112: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

Una característica del método

de la ruta crítica es que es

determinística, es decir, las

duraciones de las actividades

son exactamente predecibles,

no se considera variabilidad.

Cuando se desea considerar la

incertidumbre natural de las

duraciones de las actividades se

emplea PERT.

Page 113: Cpm   exercise 01

Ejemplo: CPM (Critical Path Method) – Determinar la Ruta crítica

EL uso de PERT se recomienda

cuando las duraciones de las

actividades presentan

incertidumbre.

Actualmente, el uso de ambas

técnicas se ha ido combinando,

con la finalidad de aprovechar

las ventajas de las dos y

compensar sus desventajas.

Page 114: Cpm   exercise 01

Fuentes de información en línea:http://licmata-math.blogspot.mx/

http://www.scoop.it/t/mathematics-learning

https://www.facebook.com/licemata

https://www.linkedin.com/in/licmata

http://www.slideshare.net/licmata

Twitter @licemata