Informe de Pert-Costo

UNIVERSIDAD DISTRITAL
FRANCISCO JOSÉ DE CALDAS

FACULTAD DE INGENIERIA
INGENIERÍA INDUSTRIAL
TEORÍA DE GRÁFOS
TALLER PERT-COSTO
FELIPE ORUELA VALENCIA COD.20161015515
RESUMEN:
A continuación, se tratará de dar solución al problema planteado por medio de el algoritmo pert-cost
en el programa Excel, de igual manera realizando la diagramación ADM y PDM para realizar el
análisis de tiempos y de igual manera realizar el análisis de costo por medio del método de
minimización paramétrica.
MARCO TEORICO:
ALGORITMO PERT:
El método PERT (Program Evaluation and Review Technique –Técnica de evaluación y revisión de
programas) es un método que sirve para planificar proyectos en los que hace falta coordinar un gran
número de actividades. Por ejemplo, supongamos que queremos hacer un viaje de fin de curso. El
PERT es una herramienta que nos permite planificar las diferentes actividades que son necesarias
para el éxito del viaje. Utilizaremos el PERT para encontrar respuesta a una serie de preguntas,
como:
 ¿Cuándo debemos empezar a planificar el viaje?

 ¿Qué tareas tenemos que realizar?
 ¿En qué orden?
 ¿Qué tareas son más importantes si queremos evitar retrasos?
 ¿Qué retraso nos podemos permitir en cada tarea?
 ¿Qué ocurrirá con el proyecto si terminamos una tarea antes o después de lo
previsto?
El método PERT nos permite representar gráficamente las diferentes actividades que
componen el proyecto y calcular los tiempos de ejecución de forma que podamos contestar a
esas preguntas.
Para ello debemos seguir 4 pasos:
1. Hacer una lista de actividades o tareas
2. Hacer una “tabla de precedencias”
3. Dibujar el grafo
4. Calcular las duraciones

TEORÍA DE GRÁFOS
TALLER PERT-COSTO
Paso 1: Hacer una lista de las actividades que tienen que llevarse a cabo:
Tenemos que hacer una lista de todas las tareas que son necesarias para poder llevar el
proyecto a buen término. En este punto, no es necesario que las tareas estén ordenadas
cronológicamente. Simplemente se trata de hacer una lista de tareas lo más completa
posible. Es fundamental que no nos dejemos ninguna tarea fuera.
En nuestro caso, queremos organizar un viaje de fin de curso y, por tanto, una posible lista de
tareas sería la siguiente:
A. Contactar con otros compañeros que podrían estar interesados en organizar el viaje y
formar un comité organizador.
B. Elaborar una lista de agencias de viaje potenciales.
C. Recabar información acerca de diferentes destinos turísticos, con presupuestos

orientativos.
D. Estudiar posibles fechas para el viaje.
E. Preparar una reunión informativa para ver la disponibilidad de los compañeros de clase y
discutir destinos y fechas.
F. Sabiendo el número aproximado de personas interesadas y las fechas aproximadas,

negociar con diferentes agencias.
G. Organizar reunión para decidir la opción final.
H. Recaudar reservas de plaza.
I. Organizar el pago completo y recogida de billetes.
J. Preparar folleto informativo para los participantes.
Paso 2: Hacer una tabla de precedencias:
Para cada actividad, se trata de establecer qué actividades deben precederla. Es decir,
TEORÍA DE GRÁFOS
TALLER PERT-COSTO
vamos a tomar la lista de actividades, que posiblemente estará desordenada, y vamos a

ordenar las tareas según una relación de precedencia. En la tabla, indicamos en la columna
de la izquierda cada una de las tareas y, en la columna de la derecha, las tareas que la
preceden, es decir: aquellas tareas que necesariamente tenemos que haber terminado antes
de poder empezar cada tarea.
Actividades
Activid
ad precedentes
A -
B A
C A
D A
E B, C, D
F E
G F
H G
I H
J G
Por ejemplo, para poder empezar la tarea C (recabar información acerca de posibles destinos
turísticos), es necesario haber terminado la tarea A (formar un comité organizador): al fin y al
cabo, es el comité organizador el que va a tener que contactar con las agencias y recabar
información.
Cada una de las relaciones de precedencia que tenemos en la tabla se puede representar
gráficamente. En realidad, hay sólo 4 tipos distintos de grafos parciales:
Nudo inicial:
De él deben partir todas las actividades que no tienen precedente. En nuestro caso, sólo hay
una actividad sin precedente y por tanto dibujaríamos:
TEORÍA DE GRÁFOS
TALLER PERT-COSTO
Precedencias lineales:
Corresponden a los casos en los que hay una única actividad que precede y una única actividad que
procede. Por ejemplo:
E F
Precedencias de divergencia:
Corresponden a los casos en los que hay una actividad que precede y varias actividades que
proceden. En nuestro caso:
Precedencias de convergencia:
Corresponden a los casos en los que hay varias actividades que preceden y una única actividad que
procede.
TEORÍA DE GRÁFOS
TALLER PERT-COSTO
Paso 3: Dibujar el grafo:
Se hace siguiendo 3 reglas:
- Un nudo sólo puede numerarse una vez que se han numerado todos los nudos que le
preceden (que tienen flechas que llegan hasta él)
- Debe haber un único nudo de comienzo y un único nudo de final.
- Dos flechas que parten del mismo nudo no pueden tener el mismo nudo de destino.
Esta última regla es la menos intuitiva. Puede suceder perfectamente que, para pasar de una fase
del proyecto a la siguiente, sean necesarias varias actividades distintas. Por ejemplo, en nuestro
proyecto, las actividades B, C y D son proceden de A y preceden a E. En principio, esto se podría
representar de la siguiente forma:
Sin embargo es interesante (para que la notación no sea demasiado pesada a medida que el PERT
se complica) poder definir una actividad como un conjunto de 2 nudos (los 2 nudos que están ligados
por esa actividad); y con la forma de representación que acabamos de plantear esto no sería posible.
Por eso, utilizamos la siguiente representación:
TEORÍA DE GRÁFOS
TALLER PERT-COSTO
Hemos añadido 3 actividades “ficticias” (con los nombres B’, C’ y D’) y 3 nudos intermedios
simplemente para respetar el principio de designación unívoca.
Para construir el grafo completo, utilizamos estas reglas que acabamos de describir y obtenemos el
siguiente grafo:
Paso 4: Análisis de duraciones: tiempos "early" y "last":
El grafo PERT se utiliza para calcular la duración del proyecto y para evaluar la importancia de las
diferentes tareas:
• Tiempo "early" = tiempo mínimo necesario para alcanzar un nudo.

• Tiempo "last" = tiempo máximo que podemos tardar en alcanzar un nudo sin que el proyecto sufra
un retraso.
Las duraciones previstas nos vienen dadas por las características de las diferentes tareas: hay
tareas que llevan más o menos tiempo.
Por el contrario, los tiempos early y last dependen de la relación entre las diferentes tareas, y
podemos calcularlos a través del grafo PERT.
PROBLEMA A RESOLVER:
1. Para los siguientes datos del proyecto construir los diagramas ADM y PDM y realizar el
análisis de tiempos
TEORÍA DE GRÁFOS
TALLER PERT-COSTO
2. Desarrollar el algoritmo PERT-COST (en EXCEL)

3. Realizar el análisis de costo con el modelo de minimización paramétrica.
4. Entregar el informe correspondiente con los archivos de soporte
ANALISIS Y SOLUCION DEL PROBLEMA:

En primer lugar presentamos las diagramaciones con los respectivos datos organizados de manera tal que pueda darle
solución y análisis de tiempo del problema planteado-
TEORÍA DE GRÁFOS
TALLER PERT-COSTO
TIEMPO LIMITE:
El soporte gráfico se puede hallar anexo bajo el nombre “SOPORTE GRÁFICO”, En el se encuentran las respectivas
diagramaciones, en un formato de archivo visio.
Algoritmo Pert-Cost:
2. Al momento de realizar el algoritmo pert cost, podemos hallar dos rutas criticas para de esta manera empezar a
TEORÍA DE GRÁFOS
TALLER PERT-COSTO
realizar las etapas para dar la solución esperada. (archivo soporte adjunto bajo el nombre “TALLER PERT COST.xls”)
RUTA CRITICA
C
G
L
Q
U
TIEMPO TOTAL
165
RUTA CRITICA
C
G
L
Q
U
TIEMPO TOTAL
165
3. Cuando se realiza el modelo de optimización por medio del software Excel haciendo uso de la herramienta solver,
obtenemos como resultados:
(1-3) (2-3) (2-4) (1-4) (3-6) (3-7) (5-8) (4-9) (4-10) (10-15) (9-14) (8-11) (7-12) (6-13) (15-21) (15-20) (16-17) (13-18) (13-19) (21-23) (21-22) (19-22) (19-23)
RUTAS A B C D E F G H I J K L M N O P Q R S T U V W
20 20 20 20 17 21 21 23 26 17 20 22 22 26 22 22 22 26 26 20 20 16 16
T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12 T13 T14 T15 T16 T17 T18 T19 T20 T21 T22 T23
TIEMPO
0 0 20 20 20 37 41 41 43 46 63 63 63 63 63 63 85 89 89 85 85 105 105
(1-3) (2-3) (2-4) (1-4) (3-6) (3-7) (5-8) (4-9) (4-10) (10-15) (9-14) (8-11) (7-12) (6-13) (15-21) (15-20) (16-17) (13-18) (13-19) (21-23) (21-22) (19-22) (19-23)
RUTAS A B C D E F G H I J K L M N O P Q R S T U V W
20 20 20 20 17 21 21 23 26 17 20 22 22 26 22 22 22 26 26 20 20 16 16
T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12 T13 T14 T15 T16 T17 T18 T19 T20 T21 T22 T23
TIEMPO
0 0 20 20 20 37 41 41 43 46 63 63 63 63 63 63 85 89 89 85 85 105 105
Obteniendo asi unos resultados de función objetivo presentados a continuación:
R. DE INICIO Y DE TERMINACIÓN
0 = 0
105 = 105
Estos resultados se encuentran de igual manera adjuntos en el archivo bajo el nombre “TALLER PERT COST.xls”
TEORÍA DE GRÁFOS
TALLER PERT-COSTO
CONCLUSIONES:
El algoritmo PERT COST puede resultar realmente útil para dar soluciones de este tipo, si bien es cierto que al momento
de realizar las etapas correspondientes para dar solución al problema, esta puede dar una solución final oprima como
podemos observar tanto en los archivos adjuntos como en los resultados presentados en el presente informe, y a su vez
coinciden con el modelo de optimización llevado a cabo por medio del solver de Excel.
BIBLIOGRAFÍA:
- http://ocw.uc3m.es/economia-financiera-y-contabilidad/economia-de-la-empresa/material-de-clase-1/PERT.pdf
-https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/pert-tecnica-de-evaluacion-y-revision-de-
proyectos/

Informe de Pert-Costo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Informe de Pert-Costo

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DISTRITAL

FRANCISCO JOSÉ DE CALDAS

 ¿Cuándo debemos empezar a planificar el viaje?

Para ello debemos seguir 4 pasos:

1. Hacer una lista de actividades o tareas

2. Hacer una “tabla de precedencias”

4. Calcular las duraciones

B. Elaborar una lista de agencias de viaje potenciales.

C. Recabar información acerca de diferentes destinos turísticos, con presupuestos

D. Estudiar posibles fechas para el viaje.

F. Sabiendo el número aproximado de personas interesadas y las fechas aproximadas,

G. Organizar reunión para decidir la opción final.

H. Recaudar reservas de plaza.

I. Organizar el pago completo y recogida de billetes.

J. Preparar folleto informativo para los participantes.

Paso 2: Hacer una tabla de precedencias:

vamos a tomar la lista de actividades, que posiblemente estará desordenada, y vamos a

Paso 3: Dibujar el grafo:

Se hace siguiendo 3 reglas:

Paso 4: Análisis de duraciones: tiempos "early" y "last":

• Tiempo "early" = tiempo mínimo necesario para alcanzar un nudo.

2. Desarrollar el algoritmo PERT-COST (en EXCEL)

ANALISIS Y SOLUCION DEL PROBLEMA:

Obteniendo asi unos resultados de función objetivo presentados a continuación:

También podría gustarte