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

• Autores: Javier de Castro, Daniel Gómez González, Juan Antonio Tejada Cazorla
• Localización: XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas, 2007, ISBN 978-84-690-7249-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• 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.