1 00:00:00,500 --> 00:00:18,260 Buenos días, vamos a realizar un segundo ejemplo en relación con el PER-CPM, porque hay alumnos que me han solicitado algunas explicaciones porque no entienden algunos conceptos. 2 00:00:18,260 --> 00:00:34,759 Entonces, lo que vamos a hacer es un segundo ejercicio y lo volvemos a explicar para ver si con dos referencias es posible tener una mejor comprensión de lo que es, lo que conlleva o cómo se realiza este método. 3 00:00:35,240 --> 00:00:46,700 Entonces, el objetivo es calcular tiempos tempranos y tardíos, que es uno de los conceptos en los que no se llega a entender. Y luego las holguras que se determinarán cuál es el camino crítico. 4 00:00:46,700 --> 00:01:07,439 El camino crítico lo vamos a establecer en un ejemplo, en una red un poco más sencilla, no tan compleja como la del otro ejemplo y vamos a tratar de conocer esa ruta crítica, esa ruta que sería la que realmente tenemos como objetivo buscar. 5 00:01:07,439 --> 00:01:28,400 Y bueno, en principio tenemos seis actividades, A, B, C, D y F. Se plantea, como siempre, una serie de duraciones para condenar las actividades y luego las predecesoras, que estas predecesoras lo que van a permitirnos es crear el diagrama. 6 00:01:28,400 --> 00:01:33,780 es decir, si tenemos que la predecesora de B y C son A 7 00:01:33,780 --> 00:01:36,840 quiere decir que el A, cuando A no tiene ningún predecesor 8 00:01:36,840 --> 00:01:38,939 quiere decir que A va a ser el nodo inicial 9 00:01:38,939 --> 00:01:41,599 si nos vamos, lo vemos aquí 10 00:01:41,599 --> 00:01:43,060 el nodo inicial es A 11 00:01:43,060 --> 00:01:45,920 las predecesoras de B y C, ¿cuál es? 12 00:01:46,060 --> 00:01:46,439 la A 13 00:01:46,439 --> 00:01:48,739 la predecesora de D, ¿cuál es? 14 00:01:48,799 --> 00:01:49,099 la B 15 00:01:49,099 --> 00:01:51,700 si nos vamos aquí, la predecesora de D es B 16 00:01:51,700 --> 00:01:52,299 efectivamente 17 00:01:52,299 --> 00:01:55,120 la predecesora de C, ¿cuál es? 18 00:01:55,599 --> 00:01:56,079 C 19 00:01:56,079 --> 00:01:57,439 efectivamente 20 00:01:57,439 --> 00:02:07,819 Y la perecesola de F van a ser D y E, es decir, en F van a confluir D y E, es decir, con dos flechas. 21 00:02:08,159 --> 00:02:09,919 Por lo tanto, este sería el diagrama. 22 00:02:09,919 --> 00:02:29,800 Cuando tenemos un problema de este tipo, nos da esta tabla. A partir de esta tabla tenemos que diseñar o crear esta red con las diferentes flechas hacia donde van los diferentes caminos y luego determinar qué camino es el camino crítico en función del procedimiento de inicio temprano, final temprano, etc. 23 00:02:29,800 --> 00:02:53,759 Entonces, una red construida y nuestra red, cada uno de los nodos, aquí ponemos dos días, cuatro días, que es la duración de cada uno de ellos, y entonces iremos analizando. ¿Cómo analizamos esto? Pues nos vamos a ir a, bueno, aquí tenemos inicio temprano, el máximo de los finales tempranos de sus predecesoras y el final temprano sería la suma entre inicio temprano más la duración. 24 00:02:53,759 --> 00:02:59,259 Entonces, independientemente de la definición, pues vamos a tratar de entenderlo. 25 00:02:59,560 --> 00:03:06,539 Entonces, ¿qué es un inicio temprano? Pues el inicio temprano sería, para la tarea A, ¿cuál es el inicio temprano? 26 00:03:06,539 --> 00:03:11,759 El inicio temprano es cero, es decir, porque empieza desde cero. Por lo tanto, no ha habido todavía ningún... 27 00:03:12,280 --> 00:03:21,939 Para la tarea B, el inicio temprano sería fijarse en la predecesora. ¿Cuál es la tarea predecesora? La A. 28 00:03:21,939 --> 00:03:37,000 Por tanto, la A tardó dos días, por tanto, nuestro inicio temprano es que ya se han invertido dos días, ese sería el inicio temprano, más habría que sumarle los cuatro días para determinar el final temprano. 29 00:03:37,000 --> 00:03:56,180 Es decir, el inicio temprano nos determina lo que viene anterior, lo que ya se ha realizado anteriormente y el final temprano sería añadirle a esas tareas que ya se han iniciado o que se han generado por nuestros predecesores los días que vamos a tener que invertir en nuestra propia tarea. 30 00:03:56,180 --> 00:04:08,939 Por tanto, el inicio temprano de A será cero. El final temprano será el cero, porque partimos de cero, no hay ningún predecesor, más lo que tardará en nuestra tarea, que sería dos. 31 00:04:09,460 --> 00:04:18,139 La B, ¿qué sería? El inicio temprano sería la tarea anterior. ¿Cuál es la tarea anterior? Se cumplió en dos días. 32 00:04:19,079 --> 00:04:25,459 Y el final temprano sería esos dos días que es el inicio temprano más lo que tardamos nosotros, que es cuatro días. 33 00:04:25,560 --> 00:04:26,819 Por tanto, ya estamos hablando de seis. 34 00:04:27,740 --> 00:04:31,399 Y así, por ejemplo, vamos a ver el último, es el más complejo. 35 00:04:31,759 --> 00:04:35,839 El F, tenemos que el inicio temprano tendría dos tipos de inicio temprano. 36 00:04:36,379 --> 00:04:43,319 Todas las tareas de D, P y A que se ha realizado anteriormente, que es uno de los caminos, 37 00:04:43,319 --> 00:04:47,759 o todas las tareas predecesoras que ha habido anteriormente, que son E, C y A. 38 00:04:48,620 --> 00:04:57,839 Por tanto, tiene dos. El inicio temprano sería los 2 más 4 más 2, que serían 8, o bien los 4 más 3 más 2, que serían 9. 39 00:04:58,160 --> 00:05:02,180 ¿Con cuál nos quedamos? Pues tenemos que quedarnos con el máximo. ¿Por qué el máximo? 40 00:05:02,180 --> 00:05:12,980 porque si todavía esta tarea, la tarea E, es decir, no podemos quedarnos con el inicio temprano, el 2, 41 00:05:13,339 --> 00:05:20,680 o sea, la D, la B y la A, que son 8, porque cuando llevamos 8 días, todavía hay una tarea, que es la E, que todavía no ha terminado. 42 00:05:22,060 --> 00:05:29,279 Claro, si aquí, si por el camino de abajo, por A, C, E, F, para llegar a F, tardamos 9 días, 43 00:05:29,279 --> 00:05:40,519 Sin embargo, por el camino de A, B, D, tardamos 8, es obvio que cuando lleguemos a los 8 y terminemos la D, esta tarea de abajo, la tarea de E, todavía no ha terminado, por lo tanto, no podemos pasar a F. 44 00:05:41,379 --> 00:05:57,259 Por lo tanto, nos tenemos que quedar con el camino máximo. ¿Cuál es el camino máximo? Pues el A, C, E, que son 9, es decir, S sería el inicio del plano y el final temprano sería la suma de esos 9 más lo que nos tarda la tarea de F, que es 2. 45 00:05:57,259 --> 00:06:18,300 Por tanto, 2 más 9, 11. Por tanto, ya estaríamos, o sea, esto sería la tabla donde reflejaríamos cada uno de ellos y ya tendríamos, en realidad, estaría ya determinando el camino crítico, que es el A, C, E y F, que sería el orden verde, que es el más largo. 46 00:06:19,980 --> 00:06:27,160 Y esto como lo veremos a través de las holguras. Si tienen holgura cero, todos aquellos caminos que tengan holgura cero nos determinarán el camino crítico. 47 00:06:27,259 --> 00:06:30,920 Entonces ahora hacemos al revés, en lugar de ir para adelante, vamos hacia atrás 48 00:06:30,920 --> 00:06:36,319 ¿Cómo hacemos para atrás? En este caso ya para atrás nos quedaremos con el mínimo, no con el máximo 49 00:06:36,319 --> 00:06:39,000 Por tanto tenemos un inicio tardío y un final tardío 50 00:06:39,000 --> 00:06:40,660 Pues aquí exactamente lo mismo 51 00:06:40,660 --> 00:06:44,800 Aquí lo tenemos reflejado, camino crítico 52 00:06:44,800 --> 00:06:48,399 Tenemos el final tardío son 11, ¿vale? 53 00:06:49,120 --> 00:06:52,899 Entonces ¿qué ocurre? O bien nos vamos para acá, es decir, el final tardío son 11 54 00:06:52,899 --> 00:07:06,029 Bueno, y el inicio tardío sería, o sea, el final tardío, estamos hablando de inicio tardío, a ver, un momento, sí, inicio tardío, que hemos llamado IN, y FI. 55 00:07:06,550 --> 00:07:13,829 Entonces, bueno, aquí lo que tenemos no es inicio tardío, sino lo que tenemos es el inicio temprano y el final temprano. 56 00:07:14,490 --> 00:07:18,170 Es decir, esto es lo que realmente hemos realizado anteriormente. 57 00:07:18,569 --> 00:07:19,850 Y vemos aquí todos los pasos. 58 00:07:19,850 --> 00:07:22,829 Pero ahora lo que tendríamos que hacer es al revés. 59 00:07:23,050 --> 00:07:24,050 ¿Cómo lo hacemos al revés? 60 00:07:24,209 --> 00:07:40,730 Pues empezamos con el inicio tardío y el final tardío. En el F, el final tardío se partirá del final temprano. ¿Cuál es el final temprano? Los 11. Por tanto, nuestro final tardío debe ser 11. 61 00:07:40,730 --> 00:08:09,470 Ahora bien, para pasar al inicio tardío, sabemos que es el final tardío menos la duración, exactamente lo mismo, estamos yendo hacia atrás, aquí tendríamos 11, pero nuestra tarea tarda dos días, por tanto, ese final tardío habría que restarle la duración y eso nos daría 9. 62 00:08:09,470 --> 00:08:32,110 Por tanto, tenemos, aquí tenemos, estamos yendo hacia atrás, ¿vale? Inicio, final tardío 11 y para la tarea quedan 2, sería 9. Ahora pasamos a la E. Entonces, la E, ¿la E cuál sería? Pues aquí tendríamos, partiríamos ya de un final tardío que sería 9, ¿vale? Final tardío. 63 00:08:32,110 --> 00:08:44,330 Y aquí restaríamos exactamente lo mismo, restaríamos la tarea, que son 4. Pero, efectivamente, si tenemos 9 menos los 4 días para la tarda serían 5. 64 00:08:44,330 --> 00:09:09,330 En cuanto a D, partiríamos de un final tardío. Aquí únicamente tendríamos, igual que cuando confluían dos flechas, teníamos que elegir entre un camino u otro, cuando íbamos del inicio hacia el final, establecíamos que era el máximo. 65 00:09:09,330 --> 00:09:14,529 Por eso, porque la tarea todavía no ha terminado y, por tanto, tenemos que tener en cuenta el máximo. 66 00:09:15,190 --> 00:09:23,429 Porque si cogíamos el menor, todavía no terminaría esto y no se completaría todo lo que tenemos que hacer y toda la red. 67 00:09:23,809 --> 00:09:34,789 Por tanto, al final, al revés, para final tardío e inicio tardío, la confluencia tendría que ser que confluyeran dos tareas en un mismo punto. 68 00:09:34,789 --> 00:10:00,409 Que lo veremos que sea aquí. Por lo tanto, aquí simplemente será restar, ahora siempre, aquí el final tardío son 11, restamos 2, sería 9. Aquí sería, partimos de 9, final tardío, y como son 2, sería el inicio tardío, el inicio tardío serían 9, pues ya serían 7. 69 00:10:00,409 --> 00:10:18,669 A ver, estamos en D, 7. El otro, 9 menos 2, 5. O sea, menos 4, 5. Y así, efectivamente, todo sería exactamente igual. Este, este hemos partido de 11 y el final tardío 11 menos 2, 9, que sería el inicio tardío. 70 00:10:18,669 --> 00:10:33,389 Por tanto, este inicio tardío 9 sería el final tardío de B. Partimos de 9 menos 2, serían 7. Por tanto, este inicio tardío de 7 sería el final tardío de B. 71 00:10:33,389 --> 00:10:51,929 Por tanto, 7 menos 4 serían 3. Y aquí nos quedaríamos 3. Y aquí, para abajo, partiríamos de 11. 11 menos 2, 9. Aquí 9 menos 4 serían 5. Aquí 5 menos 3 serían 2. 72 00:10:51,929 --> 00:11:10,210 Por tanto, tenemos 5 más 3, 2, y este era, 5 menos 3 serían 2, y 7 menos 4, que serían 3. 73 00:11:10,789 --> 00:11:14,549 Estaríamos en la confluencia, estamos yendo hacia atrás, estamos en B y en C. 74 00:11:14,889 --> 00:11:18,269 Por tanto, el inicio tardío serían 3 y 2. 75 00:11:20,289 --> 00:11:21,690 Esto es lo que quiero que veáis. 76 00:11:21,690 --> 00:11:42,049 Por tanto, aquí ya se confluyen dos flechas. Aquí habrá que coger el mínimo entre el 3 y el 2. Efectivamente, habrá que coger el 2. El inicio tardío sería el final tardío de A, pero aquí son 3 y aquí, sin embargo, en el C son 2. ¿Cuál cogeríamos? 3 y 2B, en el B y en el C. 77 00:11:42,049 --> 00:11:44,470 cogeríamos el más pequeño 78 00:11:44,470 --> 00:11:47,090 aquí es al revés 79 00:11:47,090 --> 00:11:48,370 mientras al inicio 80 00:11:48,370 --> 00:11:50,389 establecíamos, o sea, de inicio a final 81 00:11:50,389 --> 00:11:51,730 establecíamos un máximo 82 00:11:51,730 --> 00:11:53,789 para que las tareas se terminasen 83 00:11:53,789 --> 00:11:55,149 aquí tenemos que ser el mínimo 84 00:11:55,149 --> 00:11:58,379 que es exactamente lo contrario 85 00:11:58,379 --> 00:12:01,100 por tanto, nos quedaría, cogeríamos el 2 de C 86 00:12:01,100 --> 00:12:04,240 como final tardío 87 00:12:04,240 --> 00:12:05,799 y ese final tardío de 2 88 00:12:05,799 --> 00:12:07,720 menos 2, ordena el inicio tardío que es 0 89 00:12:07,720 --> 00:12:09,360 y eso 90 00:12:09,360 --> 00:12:10,179 es simplemente 91 00:12:10,179 --> 00:12:15,419 lo que nos determinará los dos 92 00:12:15,419 --> 00:12:18,220 caminos 93 00:12:18,220 --> 00:12:22,539 desde el punto A hasta el punto F y desde el punto F hacia el punto A. 94 00:12:22,919 --> 00:12:26,899 ¿Para qué hacemos todo esto? Pues todo esto lo hacemos porque para determinar la holgura 95 00:12:26,899 --> 00:12:30,860 aquí, para determinar la holgura, la fórmula es 96 00:12:30,860 --> 00:12:35,120 inicio tardío menos inicio temprano 97 00:12:35,120 --> 00:12:39,580 debe ser igual a final tardío menos final temprano. 98 00:12:41,019 --> 00:12:50,019 Y esto nos tiene que dar cero. En aquellos puntos en los que nos queda cero, que como vemos aquí es la holgura en A es cero, en C es cero, en E es cero y en F es cero, 99 00:12:50,320 --> 00:12:57,259 ese es el que realmente nos determina como un camino crítico. Y efectivamente es este el que viene señalado con A, C, E y F. 100 00:12:57,259 --> 00:13:00,600 y esta, es que no tiene más 101 00:13:00,600 --> 00:13:01,779 esta sería 102 00:13:01,779 --> 00:13:06,740 la forma a través del 103 00:13:06,740 --> 00:13:08,440 PER, el CPM, pues 104 00:13:08,440 --> 00:13:09,340 de determinar 105 00:13:09,340 --> 00:13:12,799 ese camino no crítico que es el que estamos buscando 106 00:13:12,799 --> 00:13:14,559 y bueno, nada más, espero que 107 00:13:14,559 --> 00:13:16,700 esta vez sí haya quedado 108 00:13:16,700 --> 00:13:17,620 más claro. Un saludo.