EVALUACIÓN APROXIMADA, CON ERROR ACOTADO, DE LA FUNCIÓN DE DISTRIBUCIÓN DE PROBABILIDAD DEL TIEMPO DE DURACIÓN DE UNA RED DE ACTIVIDADES ESTOCÁSTICAS

Abstract

Este trabajo describe un nuevo método, numéricamente estable y computacionalmente eficiente, paraevaluar la función de distribución de probabilidad (PDF) del tiempo de duración de un proyecto modeladoa través de una red de actividades estocásticas. Es bien sabido que esta evaluación se trata de un problema#p-completo. Para mitigar el elevado costo computacional asociado a la evaluación de la PDF, se propone unmétodo que descarta, en cada etapa del procedimiento, aquellos tiempos que tienen una baja probabilidadasociada, considerando solo aquellos tiempos relevantes para el proyecto. La operación descarte se realizacon la restricción de no sobrepasar un error máximo acumulado pre-establecido. De esta manera el métodollega a un compromiso entre precisión y velocidad.