ANTECEDENTES
PERT fue desarrollado a finales de los años cincuenta por la Oficina Naval de Proyectos
Especiales, en cooperación con la firma asesora en administración de Booz, Allen y
Hamilton. La técnica recibió una publicidad favorable sustancial debido a su uso en el
programa de ingeniería y desarrollo del misil Polaris, un complicado proyecto que incluía
250 contratistas directos y más de 9,000 subcontratistas. Desde entonces, ha sido
ampliamente adoptada en otras ramas del gobierno y de la industria y aplicada a proyectos
muy diversos, tales como la construcción de fábricas, edificios, autopistas, administración
de la investigación, desarrollo de productos, instalación de nuevos sistemas de
computadoras, y así sucesivamente. Hoy en día, muchas empresas y oficinas del gobierno
exigen a todos sus contratistas que utilicen PERT.
BASES TEÓRICAS
PERT- CPM
CPM es una herramienta que me permita estimar el tiempo más corto en el que es posible
completar un proyecto. Este es un algoritmo utilizado para el cálculo de tiempos y plazos
en la planificación de proyectos. El objetivo principal es determinar la duración de un
proyecto, donde cada una de las actividades de este tiene una duración estimada. La
duración de las actividades que forman la ruta crítica determina la duración del proyecto
entero y las diferencias con las otras rutas que no sean la crítica se denominan tiempos de
holgura. Un proyecto puede tener más de una ruta crítica.
Cada uno de estos métodos de programación representa un proyecto como una red, y por
lo tanto el material de este capítulo puede ser considerado como una ampliación a las
redes determinísticas analizadas en el capítulo 6. Cuando un proyecto involucra ciertos
elementos inciertos, la representación del proyecto requiere una red estocástica, que
introduce un nivel de complejidad adicional
APLICACIONES
El campo de acción de este método es muy amplio, dada su gran flexibilidad y
adaptabilidad a cualquier proyecto grande o pequeño. Para obtener los mejores resultados
debe aplicarse a los proyectos que posean las siguientes características:
Que se deba ejecutar todo el proyecto o parte de el, en un tiempo mínimo, sin variaciones,
es decir, en tiempo crítico.
Que se desee el costo de operación más bajo posible dentro de un tiempo disponible.
Dentro del ámbito aplicación, el método se ha estado usando para la planeación y control
de diversas actividades, tales como construcción de presas, apertura de caminos,
pavimentación, construcción de casas y edificios, reparación de barcos, investigación de
mercados, movimientos de colonización, estudios económicos regionales, auditorias,
planeación de carreras universitarias, distribución de tiempos de salas de operaciones,
ampliaciones de fábrica, planeación de itinerarios para cobranzas, planes de venta, censos
de población, etc., etc.
El factor tiempo adquiere cada vez más importancia en las industrias españolas. No sólo
por la penalidad impuesta por el cliente respecto al plazo de entrega sino también por el
concepto de costes. Una empresa mueve millones de pesetas al mes; y si la dirección
puede conseguir una reducción del tiempo de realización del proyecto con los mismos
medios existentes y no causa por ello aumento de costes, significará un beneficio. Esta
economía indirecta puede ser conseguida mediante la mejora del método para la
planificación, programación y control de proyectos. La fabricación se puede clasificar en
dos tipos; producción continua o en serie, y la producción por unidades, que ha de ser
compleja para poder utilizar estas técnicas, por ejemplo, toda clase de construcción,
como: alternadores, locomotoras, barcos, edificios, carreteras, puentes, instalaciones de
plantas, etc. Las técnicas de PERT y CPM son productos del progreso científico para
controlar esta clase de producción por unidades. La aplicación de PERT se concentra en
aquellas tareas en que hay incertidumbre en cuanto a los tiempos de terminación. Sin
embargo, con CPM se supone que las experiencias pasadas nos libran de esta
incertidumbre de tiempos, pero sí existe la de costes, ya que lo importante es el coste total
mínimo y sobre éste se fijan los tiempos de los trabajos. El caso PERT, por ejemplo, es
más indicado para los proyectos de investigación, en los cuales existe el problema de la
estimación de los tiempos de trabajo y, por otro lado, tampoco hay antecedente para
calcular los costes por unidad de tiempo. En cambio el CPM es aplicable a las
construcciones en general en las cuales sea fácil estimar los tiempos y costes, y lo que
interesa es saber cuál es la combinación costeduración de cada tarea para que se pueda
lograr el coste total mínimo del proyecto.
VENTAJAS
Obliga a hacer un análisis muy detallado del proyecto y de los métodos y equipos que se
utilizarán.
Da los argumentos tan necesarios para la oportuna obtención de los planos. ➣ Mejora
relaciones con los proveedores.
Ambos CPM y PERT son técnicas para el manejo de proyectos de todo tipo. A través de
la aplicación de la Teoría de Redes, de amplio uso en la Ingeniería Eléctrica y otras áreas
de ingeniería, de ciertos conceptos estadísticos y de otros elementos de análisis, el sistema
PERT es un sistema CPM mejorado mediante el cálculo de probabilidades. En síntesis
estos sistemas permiten los siguíentes fines:
Mejor uso de los recursos humanos, de capital y equipos disponibles y, por lo menos,
mejores costos.
Coordinación de las diversas actividades que concurren al desarrollo del trabajo y clara
visualización de sus Interrelaciones. ➣ Reducción de los plazos de realización de los
proyectos.
Proporciona una metodología Standard de comunicar los planes del proyecto mediante
un cuadro de tres dimensiones (tiempo, personal; costo).
Identifica los elementos (segmentos) más críticos del plan, en que problemas potenciales
puedan perjudicar el cumplimiento del programa propuesto.
En otras palabras: CPM es un sistema dinámico, que se mueve con el progreso del
proyecto, reflejando en cualquier momento el STATUS presente del plan de acción.
2. PLANEAMIENTO Y PROGRAMACIÓN
DIAGRAMA DE GANTT
La gráfica de Gantt fue desarrollada por Henry L. Gantt en 1918 y sigue siendo una
herramienta popular en la programación de la producción y de proyectos. Su simplicidad
y su claro despliegue gráfico la han establecido como un dispositivo útil para problemas
simples de programación. La gráfica de Gantt para un problema aparece en la figura Cada
actividad está inscrita sobre el eje vertical. El eje horizontal es el tiempo, y la duración
anticipada de cada actividad, así como la duración real, están representadas por una barra
con la longitud correspondiente. La figura 1 indica también el tiempo más temprano (o
próximo) posible de inicio de cada actividad. Por ejemplo, la actividad C no puede
comenzar antes del tiempo 5 ya que, de acuerdo con la tabla , la actividad B debe estar
terminada antes de que la actividad C pueda comenzar. Conforme cada actividad (o parte
de ella) es terminada, se sombrea la barra apropiada. De este modo, en cualquier momento
en el tiempo está claro qué actividades están dentro del programa y cuáles no. La gráfica
de Gantt de la figura 1 muestra que para la semana 13, las actividades D, E y H están
atrasadas con respecto al programa, en tanto que G ya ha sido terminada (porque está toda
sombreada) y por lo tanto está anticipándose al programa. Este simple ejemplo muestra
cómo se utiliza la gráfica de Gantt principalmente como dispositivo de registro para seguir
el avance en el tiempo de las subtareas de un proyecto. Como muestra la figura podemos
ver qué tareas individuales están dentro del programa, o atrasadas. Parece importante
observar, llegados a este punto, que en el contexto de la gráfica de Gantt la frase “dentro
del programa” significa “que ha sido terminada en un tiempo no posterior al tiempo más
próximo de terminación”. Por lo tanto, la figura muestra que D y H pudieron haber sido
terminadas, cuando mucho, para la semana 12. Dado que no están terminadas para la
semana 13 están, en ese sentido, atrasadas con respecto al programa. Como veremos, esto
es un concepto demasiado simple para saber si una actividad está dentro del programa.
Un punto de vista apropiado sería que el proyecto general está siendo atrasado en relación
con una fecha de entrega objetivo. La gráfica de Gantt omite revelar cierta información
importante necesaria para responder a esta pregunta. Por ejemplo, la gráfica de Gantt no
revela cuáles actividades son predecesores inmediatos de otras actividades. En la figura
1 podría parecer que F e I son predecesores inmediatos de G, ya que G puede comenzar
en la semana 10 y F e I terminan en la semana 10. Sin embargo, la tabla nos dice que sólo
F es predecesor inmediato de G. Un retraso en I no afectaría el
DIFERENCIAS
El método de PERT o CPM separa el proceso de planificación del proceso de
programación. Este es el punto de diferencia con el método de GANTT. En el gráfico de
GANTT se realiza la planificación y la programación al mismo tiempo, o sea que la
longitud de la barra que representa cada tarea indica las unidades de tiempo. Vamos a
poner un ejemplo de construcción de maquinaria: Necesitamos las siguientes operaciones:
A) Acopios de material. B) Fabricación de maquinaria. C) Construcción de equipo de
embalaje. D) Verificación y control. E) Envíos e instalación.
ENUNCIADO
Una empresa constructora ha elaborado un proyecto para construir una serie de chalés.
Las actividades que tiene que realizar son las siguientes:
Primer paso
Segundo paso
Elaboración de la respuesta:
Tercer paso
El camino crítico es el que tiene una mayor duración entre los nodos inicial y final,
coincide con la duración mínima del proyecto. El camino crítico está formado por las
situaciones en las que el tiempo early y last son iguales (situaciones críticas), las
actividades que unen estos nodos son las actividades críticas, aquellas que no admiten
retraso en su ejecución ya que esto implicaría un retraso del proyecto en general.
Elaboración de la respuesta:
El camino crítico es el que tiene una mayor duración entre los nodos inicial y final,
coincide con la duración mínima del proyecto. Está formado por las situaciones en las
que el tiempo early y last son iguales (situaciones críticas), las actividades que unen estos
nodos son las actividades críticas, aquellas que no admiten retraso en su ejecución ya que
esto implicaría un retraso del proyecto en general. Por este motivo, el camino crítico
muestra la parte del proyecto que hay que vigilar con mayor atención, puesto que es esta
parte donde pueden aparecer problemas de retraso en la realización del proyecto
planificado.
Cuarto paso
3. TEORÍA DE REDES
En un diagrama de red de PERT, cada actividad está representada por una flecha llamada
rama o arco. El principio y fin de cada actividad están indicados por un círculo, que se
llama nodo. El término evento también es utilizado en conexión con los nodos. Un evento
representa la terminación de las actividades que llegan a un nodo. Remitiéndonos a la
lista de actividades de la tabla, podemos ver que “seleccionar sitio de oficinas” se
denomina actividad A. Cuando se termina esta actividad, ocurre el evento “sitio de
oficinas seleccionado”.
Construcción del diagrama de red La figura 2 muestra un diagrama de red para las
actividades Aa C. Enfatizamos que los números asignados a los nodos son arbitrarios. Se
utilizan simplemente para identificar eventos, y no implican nada sobre relaciones de
precedencia. De hecho, conforme vayamos desarrollando el diagrama de red de este
proyecto, varias veces iremos dando un número nuevo al nodo donde termina la actividad
C, pero siempre se mantendrán las correctas relaciones de precedencia. En el diagrama
de red, cada actividad debe iniciar en el nodo donde sus predecesores inmediatos
terminaron. Por ejemplo, en la figura 3, la actividad C comienza en el nodo , porque su
predecesor inmediato, la actividad B, terminó ahí. Podemos ver, sin embargo, que surgen
complicaciones cuando intentamos agregar la actividad D al diagrama de red. Tanto A
como C son predecesores inmediatos de D, y ya que deseamos mostrar cualquier actividad
—tal como D— sólo una vez en nuestro diagrama, se deben combinar los nodos y en la
figura 2, y D deberá comenzar desde este nuevo nodo. Esto se muestra en la figura 3.
Observe que ahora el nodo representa el evento de que ambas actividades, Ay C, han
sido terminadas. Vea que la actividad E, que sólo tiene a D como predecesor inmediato,
puede agregarse sin mucha dificultad. Sin embargo, cuando intentamos agregar la
actividad F, surge un nuevo problema. Debido a que F tiene a C como predecesor
inmediato, emanaría del nodo (de la figura)No obstante, como podemos ver esto
implicaría que F también tuviera a Acomo predecesor inmediato, lo cual es incorrecto.
ENUMERACIÓN DE SUCESOS
La enumeración de los sucesos es otro sistema para la identificación de la actividad. Mas
adelante tocaremos el diagrama de flechas, que en cada flecha se ponía la denominación
de la actividad. Pero para facilitar el cálculo en el ordenador es conveniente asignar
números naturales a los sucesos iniciales y finales. Por ejemplo, la figura será numerada
como sigue:
Figura 4. Diagrama de flecha sin enumerar
En nuestro ejemplo vemos que cada actividad tiene dos números. A todos los sucesos
iniciales los llamamos i y a los sucesos finales j.
Excepto el primer suceso inicial y el último suceso final, en todos los demás, la letra j de
la actividad precedente es igual a la letra i de la subsiguiente.
j= 2,3,4 ........................... ( n )
donde i es siempre menor que j. De esta forma lo hemos enumerado en nuestro ejemplo.
Para esta desigualdad i < j no es preciso que se cumpla si no se utiliza el ordenador para
los cálculos. Porque para el cálculo a mano, podemos asignar cualquier número a un
suceso determinado, sin tener en cuenta la secuencia de los números naturales.
FLECHAS FICTICIAS
En un diagrama de flechas, muchas veces existe una relación de precedencia entre dos
actividades, pero no porque se requiera previamente ningún trabajo, ni recurso, ni tiempo,
sino por circunstancias especiales, como veremos en los siguientes ejemplos. En estos
casos para expresar la conexión de estas actividades se crea una flecha ficticia,
representada con una línea punteada (- - - ->) Por ejemplo, supongamos que
construimos un gran alternador eléctrico, en el taller de calderería, y no se puede realizar
el estator y el rotor al mismo tiempo por su tamaño, siendo estas dos actividades
independientes, y para expresar el orden de ejecución unimos con una flecha ficticia,
indicando que primero se hace el estator y luego el rotor.
Figura 9. Diagrama de Flechas ficticias
En muchos diagramas, suele ocurrir que entre el mismo suceso inicial y el final, aparecen
paralelamente varias actividades, como en el siguiente ejemplo:
En tal caso, para el cálculo de la duración del proyecto a mano no importa mucho que las
tres actividades se numeren de la misma forma (2, 3), ya que podemos llamar a las
mencionadas actividades por sus nombres A, B y C; pero para el uso
del ordenador, no se pueden describir tres actividades con la misma enumeración (2, 3).
Para evitar esta confusión se pueden crear las actividades ficticias, aumentando los
números de sucesos.
En caso de que la actividad F, sea sólo necesaria para la B, y no para la C, tenemos que
trazar una flecha ficticia para marcar la relación de precedencia entre la A y B, separando
la relación de precedencia de las F y C.
Duración de la actividad
EJEMPLO:
Calculo de los tiempos más próximos para la construcción de una casa.
EJEMPLO:
Calculo de los tiempos más lejanos para la construcción de una casa.
F G 16 - 5 11
E G 16 - 8 8
D - 4 4
C E 8 - 3 5
B D 4 - 2 2
A B 2 - 2 0
EJEMPLO ILUSTRATIVO:
Teniendo en cuenta las siguientes actividades o situaciones en el proceso de
construcción de una vivienda, se pide:
D Pintura exterior A 1
Calcular los tiempos early (más pronto) y last (más lejano) de cada situación.
El tiempo early de una situación es el tiempo mínimo que se necesita para llegar a esa
situación, es decir la fecha más próxima a la que se puede llegar.
El tiempo last de una situación es el tiempo máximo de que se dispone para llegar a un
nodo sin que se vea afectada la duración total del proyecto.
E 6
2
E 0 L 5 E 12
E 4 B E 7 E 12
L 0 L 0 L 4 L 7 L 12
0 4 3 5 0
INICIO A C E FIN
E 5
L 11
APLICACIONES
Construcción
Estudios económicos
Planeación de careras universitarias
Censos de población
Estudios técnicos
METODOLOGIA
El primer ciclo termina hasta que todas las personas directoras o responsables de los
diversos procesos que intervienen en el proyecto están plenamente de acuerdo con el
desarrollo, tiempos, costos, elementos utilizados, coordinación, etc., tomando como
base la red de camino critico diseñado al efecto.
El primer ciclo se compone de las siguientes etapas: definición del proyecto, lista de
actividades, matriz de secuencias, matriz de tiempos, red de actividades, costos y
pendientes, comprensión de la red, limitaciones de tiempo, recursos económicos,
matriz de elasticidad
HOLGURAS:
A las actividades que están en el camino crítico se les denomina actividades críticas.
Estas actividades críticas tienen la característica de que cualquier retraso en su ejecución
implica necesariamente un retraso en la finalización del proyecto.
A los 'tiempos sobrantes' debido a los retrasos de las actividades de proyecto le damos
el nombre de holguras
Para entender este concepto vamos a introducir el concepto de tiempo early y tiempo
last.
o Tiempo Early (Ei), es el momento en el que la situación se alcanzara pronto.
o Tiempo Last (Li), el momento más tardío en el que se pueda llegar a un
acontecimiento.
En los nudos que forman el camino crítico no puede existir diferencia entre el tiempo
early y el tiempo last. Debe haber un margen de flexibilidad, debido a las holguras, en la
realización de ciertas actividades.
Holgura: H = TL – TP
Clasificación de holguras:
Holgura libre: Implica colocarnos es una posición menos optimista, pues supone que la
llegada y salida de cada nudo se hace lo más pronto posible, por lo que el máximo
tiempo sobrante será:
o
*La ruta crítica: (1,2), (2,4) y (4,5) = 12 semanas
1. Inicio Próximo: TODAS las actividades precedentes deben estar completadas antes de
que la siguiente actividad pueda iniciarse. Es el tiempo más temprano en el que una
actividad pueda iniciarse.
IP (actividad) = TP (evento en que comienza)
2. Terminación Próxima:
TP (actividad) = IP + duración
3. Terminación Lejana:
TL (actividad) = TL (evento en que termina)
4. Inicio Lejano: TODAS las actividades siguientes deben ser completadas sin atrasar al
proyecto. Es el tiempo más tardío en el que una actividad puede iniciarse sin atrasar al
proyecto.
IL(actividad) = TL (actividad) – duración
Holgura = IL – IP = TL – TP
TIEMPOS Y HOLGURA DE LAS ACTIVIDADES
ACTIVIDAD DURACION IP TP TL IL H
1,2 4 0 4 4 0 0*
2,3 2 4 6 7 5 1
2,4 3 4 7 7 4 0*
2,5 1 4 5 12 11 7
3,4 0 6 6 7 7 1
4,5 5 7 12 12 7 0*
* Es la ruta critica
El equivalente de la holgura del Pert, es el Tiempo flotante del CPM El CPM considera
tres tipos de tiempos flotantes: Flotante Total Flotante Libre Flotante Independiente
Criterios para acortamiento de la duración del proyecto: Para reducir la duración total
del proyecto, es preciso acortar las duraciones en las actividades críticas. El
procedimiento es el siguiente:
Calcular los tiempos optimistas y pesimistas para comenzar y terminar una
actividad.
EJEMPLO ILUSTRATIVO
El camino crítico es el que tiene una mayor duración entre los nodos inicial y final,
coincide con la duración mínima del proyecto. El camino crítico está formado por las
situaciones en las que el tiempo early y last son iguales (situaciones críticas), las
actividades que unen estos nodos son las actividades críticas, aquellas que no admiten
retraso en su ejecución ya que esto implicaría un retraso del proyecto en general.
Elaboración de la respuesta:
El camino crítico es el que tiene una mayor duración entre los nodos inicial y final,
coincide con la duración mínima del proyecto. Está formado por las situaciones en las
que el tiempo early y last son iguales (situaciones críticas), las actividades que unen
estos nodos son las actividades críticas, aquellas que no admiten retraso en su ejecución
ya que esto implicaría un retraso del proyecto en general. Por este motivo, el camino
crítico muestra la parte del proyecto que hay que vigilar con mayor atención, puesto
que es esta parte donde pueden aparecer problemas de retraso en la realización del
proyecto planificado.
https://www.scribd.com/document/328360545/Computo-de-Tiempo-Lo-Mas-Pronto-Posible
https://www.scribd.com/document/383903169/Cpm-y-Pert-Grupo-de-Xposicion
http://bdigital.unal.edu.co/46196/4/9588095093_Part03.PDF