Definición: Program Evaluation and Review Technique, un método para distribuir las tareas de un proyecto a realizarse en el futuro, sobre la base de los tiempos estimados de las actividades, obteniendo como resultado la organización de las actividades de manera de minimizar el tiempo total requerido.
Para cada actividad se estima un tiempo optimista (si todo sale bien), un tiempo normal (si hay inconvenientes normales) y un tiempo pesimista (si los inconvenientes se presentan muy desfavorablemente, aún excluyendo causas de fuerza mayor como inclemencias del tiempo, huelgas, catástrofes, salvo que sean inherentes a la actividad estudiada). Estos tres tiempos se reducen a una única cifra resultante de esta ecuación:
Si el sistema es suficientemente sencillo, la próxima etapa es la de construír la FORMA CUADRADA DEL PERT (tarea que realiza el programa Storm en su opción gráfica). Si es muy compleja, la solución pasa a ser computacional, mediante tablas de resultados, en lugar de ser gráfica. En el Storm [en el rubro 6, resuelto mediante una carta en barras (Bar Chart)] aparece un problema característico, el de las diez actividades asociadas con la inauguración de un local de ventas de la tienda de la Tía Hill. En los primeros renglones superiores de la solución en su Forma Cuadrada aparece el camino crítico, marcado por las letras C, donde la demora en un día de cualquiera de las actividades ubicadas en dicho camino, lleva como consecuencia, la demora en ese mismo lapso de todo el proyecto. Las actividades que ocupan los renglones por debajo del camino crítico, marcados por las letras X, significan actividades no-críticas, que sin embargo pueden volverse críticas si en lugar del tiempo estimado TE la realidad pasa a ser más pesimista. Todo camino no-crítico está asociado con un cierto MARGEN POSITIVO (marcado con una serie de puntos como ....), que es la conexión entre el tramo no-crítico y el camino crítico. Dicho margen tiene una obvia interpretación física: es el lapso de tiempo que se puede demorar un camino no-crítico hasta volverse crítico. Reflexionando, supongamos que el margen sea de 3 días. Si es que la tarea se retarda 1 día más, ese día pasa a demorar en un día todo el programa global. El margen, en vez de ser positivo, pasó a ser negativo, lo cual es otra manera de referirse a que el tramo no-crítico pasó a ser crítico.
Supongamos que hemos programado a priori que el Tp para todo el proyecto sea de 16 semanas. Si la suma de todas las actividades críticas supera el valor de Tp, entonces
y ese margen negativo debe recuperarse acelerando todas las actividades críticas que aún haya ocasión de acelerar. El intento es que en lugar de demorarse TE, tienda a ser menor, aproximándose al cálculo optimista.
el prof J A Beasley introduce los temas de Investigación Operativa
programación lineal y no-lineal, preguntas frecuentemente formuladas (faqs)
Para descargar el programa Storm pulsar aquí y luego buscar en la barra desplegable la indicación "programa y juego de datos de Storm"
Programa similar para programación lineal on-line (MILP)
Demo de 42 diapositivas explicando método AHP de gestión de multiobjetivos y multivariables
19.may.1999
Pulsar tecla de vuelta
Glosario de Carlos von der Becke.