DISEÑO ÓPTIMO I Determinación del Camino Crítico.

Presentación del tema: "DISEÑO ÓPTIMO I Determinación del Camino Crítico."— Transcripción de la presentación:

1 DISEÑO ÓPTIMO I Determinación del Camino Crítico

2 TareaDuración (UdT) Tareas previas a – Parar el reactor6-- b – Abrir intercambiador2a c – Abrir reactor3a d – Inspeccionar carcaza y tubos intercambiador1b e – Reparar carcaza intercambiador5d f – Renovar mazo de tubos9b g – Rearmar intercambiador2e, f h – Reemplazar o reparar distribuidor reactor10c i – Reemplazar bolas de alúmina8c j – Rearmar reactor3h, i k – Puesta en marcha8g, j Parada y puesta en marcha de un sector de reacción

3 Cada actividad es representada por una sola flecha, y a cada flecha corresponde una única tarea identificada por los nodos de inicio y final. Dos nodos no pueden estar unidos directamente por más de una flecha.

4 TareaPreced. m c, i n d, i, l o e, l

5 Ninguna actividad podrá iniciarse hasta que la totalidad de sus precedentes hayan terminado. Cuando una tarea es ejecutada ya no se puede volver a ella, es decir que el grafo no puede tener lazos o bucles.

6 TareaDuración (UdT) Tareas previas a – Parar el reactor6-- b – Abrir intercambiador2a c – Abrir reactor3a

7 TareaDuración (UdT) Tareas previas a – Parar el reactor6-- b – Abrir intercambiador2a c – Abrir reactor3a

8 TareaDuración (UdT) Tareas previas a – b - c d – Inspeccionar carcaza y tubos intercambiador 1b e – Reparar carcaza intercambiador5d f …k

9 TareaDuración (UdT) Tareas previas a … d e – Reparar carcaza intercambiador5d f – Renovar mazo de tubos9b g …k

10 TareaDuración (UdT) Tareas previas a.. f g – Rearmar intercambiador2e, f h – Reemplazar o reparar distribuidor reactor10c i – Reemplazar bolas de alúmina8c j – Rearmar reactor3h, i k – Puesta en marcha8g, j

11 TareaDuración (UdT) Tareas previas a.. f g – Rearmar intercambiador2e, f h – Reemplazar o reparar distribuidor reactor10c i – Reemplazar bolas de alúmina8c j – Rearmar reactor3h, i k – Puesta en marcha8g, j

12 TareaDuración (UdT) Tareas previas a.. g h – Reemplazar o reparar distribuidor reactor10c i – Reemplazar bolas de alúmina8c j – Rearmar reactor3h, i k – Puesta en marcha8g, j

13 TareaDuración (UdT) Tareas previas a … i j – Rearmar reactor3h, i k – Puesta en marcha8g, j

14 TareaDuración (UdT) Tareas previas a … i j – Rearmar reactor3h, i k – Puesta en marcha8g, j

15 Numeración de los nodos

16 Fecha más temprana o próxima

17

18

19

20

21

22 Camino Crítico: a – c – h – j - k

23 Días faltantes para la terminación de la obra

24

25

26

27

28

29

30 Camino Crítico: a – c – h – j - k

31 Fecha límite para comenzar la tarea k: fl k = DT - F j - d k Margen de elasticidad de la tarea k: m k = fl k - fp k Considerando: d k = duración de la tarea k DT = duración total de la obra F j = lapso desde el fin de la tarea hasta el fin de la obra fp k = fecha temprana de la tarea k

32 TareaDuración (d) Fecha temprana (fp) Tiempo faltante para finalizar la obra (F) a6024 b2619 c3621 d1815 e5910 f98 g2178 h10911 i89 j3198 k8220 Fecha límite para comenzar la tarea k: fl k = DT - F j - d k Fecha límite para iniciar la tarea (fl) Margen de elasticidad (m)

33 TareaDuración (d) Fecha temprana (fp) Tiempo faltante para finalizar la obra (F) a6024 b2619 c3621 d1815 e5910 f98 g2178 h10911 i89 j3198 k8220 DT = 30; fl k = DT - F j - d k ; m k = fl k - fp k Fecha límite para iniciar la tarea (fl) Margen de elasticidad (m) 30-24-6=00

34 TareaDuración (d) Fecha temprana (fp) Tiempo faltante para finalizar la obra (F) a6024 b2619 c3621 d1815 e5910 f98 g2178 h10911 i89 j3198 k8220 Fecha límite para iniciar la tarea (fl) Margen de elasticidad (m) 30-24-6=00 30-19-2=99-6=3 DT = 30; fl k = DT - F j - d k ; m k = fl k - fp k

35 TareaDuración (d) Fecha temprana (fp) Tiempo faltante para finalizar la obra (F) a6024 b2619 c3621 d1815 e5910 f98 g2178 h10911 i89 j3198 k8220 Fecha límite para iniciar la tarea (fl) Margen de elasticidad (m) 30-24-6=00 30-19-2=99-6=3 30-21-3=66-6=0 DT = 30; fl k = DT - F j - d k ; m k = fl k - fp k

36 TareaDuración (d) Fecha temprana (fp) Tiempo faltante para finalizar la obra (F) a6024 b2619 c3621 d1815 e5910 f98 g2178 h10911 i89 j3198 k8220 Fecha límite para iniciar la tarea (fl) Margen de elasticidad (m) 30-24-6=00 30-19-2=99-6=3 30-21-3=66-6=0 30-15-1=1414-8=6 DT = 30; fl k = DT - F j - d k ; m k = fl k - fp k

37 TareaDuración (d) Fecha temprana (fp) Tiempo faltante para finalizar la obra (F) a6024 b2619 c3621 d1815 e5910 f98 g2178 h10911 i89 j3198 k8220 Fecha límite para iniciar la tarea (fl) Margen de elasticidad (m) 30-24-6=00 30-19-2=99-6=3 30-21-3=66-6=0 30-15-1=1414-8=6 30-10-5=1515-9=6 DT = 30; fl k = DT - F j - d k ; m k = fl k - fp k

38 TareaDuración (d) Fecha temprana (fp) Tiempo faltante para finalizar la obra (F) a6024 b2619 c3621 d1815 e5910 f98 g2178 h10911 i89 j3198 k8220 Fecha límite para iniciar la tarea (fl) Margen de elasticidad (m) 30-24-6=00 30-19-2=99-6=3 30-21-3=66-6=0 30-15-1=1414-8=6 30-10-5=1515-9=6 113 203 90 112 190 220 DT = 30; fl k = DT - F j - d k ; m k = fl k - fp k

39 Determinación del tiempo de la tarea Estimación optimista (t o ): Es el tiempo mínimo en que la tarea puede ser realizada. Es el tiempo que resulta cuando no surgen inconvenientes. Estimación más frecuente (t f ): Es el tiempo que se registra con más frecuencia. Esta estimación es la que se utiliza cuando se ignora la naturaleza aleatoria de la duración de la tarea. Estimación pesimista (t p ): Es el tiempo máximo que puede necesitar la tarea para ser ejecutada. Refleja la posibilidad de que se verifiquen todos los inconvenientes inherentes a la tarea.

40 Tiempo esperado o medio varianza

41 Si se admite que: - toda la obra cumple con la distribución Beta. - la duración total DT, es el tiempo esperado. -el tiempo más frecuente es la suma de los tiempos más frecuentes de las tareas críticas.

42 Diagrama de Gantt TareaDuraciónT. previas a – Parar el reactor6-- b – Abrir intercambiador2a

43 Diagrama de Gantt TareaDuraciónT. previas a – Parar el reactor6-- b – Abrir intercambiador2a

44 Diagrama de Gantt TareaDuraciónT. previas c – Abrir reactor3a d – Inspeccionar carcaza y tubos intercambiador 1b

45 Diagrama de Gantt TareaDuraciónT. previas e – Reparar carcaza intercambiador5d f – Renovar mazo de tubos9b

46 Diagrama de Gantt TareaDuraciónT. previas g – Rearmar intercambiador2e, f h – Reemplazar o reparar distribuidor reactor 10c

47 Diagrama de Gantt TareaDuraciónT. previas i – Reemplazar bolas de alúmina8c j – Rearmar reactor3h, i k – Puesta en marcha8g, j

48 Diagrama de Gantt