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

  1. Castro, Javier de
  2. Gómez González, Daniel
  3. Tejada Cazorla, Juan Antonio
Libro:
XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas

Editorial: Comité organizador del XXX Congreso Nacional de Estadística e Investigación Operativa y IV Jornadas de Estadística Pública

ISBN: 978-84-690-7249-3

Año de publicación: 2007

Congreso: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)

Tipo: Aportación congreso

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.