Un algoritmo para el cálculo del tiempo PERT con restricciones

Resumen

En redes PERT es habitual considerar el calculo del tiempo mnimo para nalizar el proyecto. En ocasiones, puede ser necesario conocer el tiempo del camino maximo que cumple una serie de restricciones. Concretamente, en este trabajo se buscara el tiempo del camino maximo que incluye actividades de cada uno de los subconjuntos de actividades denidos previamente. Es decir, si se desea calcular el tiempo del camino maximo de una red PERT que pase por alguna de las actividades de los subconjuntos 1,2,: : : N, donde cada uno de estos subconjuntos esta formado por actividades de la red PERT. Una situacion real, donde es necesario este calculo, se produce cuando N empresas desean observar las interacciones que en la red PERT existen entre ellas, para ello deberan conocer el tiempo del camino de maxima duracion en el proyecto que incluye actividades de todas ellas. Equivalentemente al calculo del tiempo del camino maximo en una red PERT, es posible utilizar el metodo presentado para calcular caminos mnimos en las mismas condiciones para un dgrafo sin ciclos.