UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA CIVIL

FACULTAD DE INGENIERÍA CIVIL

DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN

CURSO: INVESTIGACIÓN DE OPERACIONES

CÓDIGO Y SECCIÓN: CO928 - G

TRABAJO ESCALONADO

TEMA: RUTA CRÍTICA PARA LA CONSTRUCIÓN Y ASFALTADO DE UNA

CARRETERA (PERT CPM)

PROFESORES: MSC. UBILLUS CALMET, JUAN CARLOS

Ing. AZCOYTIA PARRA, CARLOS AUGUSTO

ALUMNO:

YACOLCA RICAPA, JORGE LUIS

PERT-CPM
UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
MARCO TEÓRICO

Técnicas de Revisión y Evaluación de Proyectos y Método del Camino

Crítico (PERT-CPM)
Es una herramienta que permite la planificación de un grupo de actividades que
conforma el proyecto, la cual orienta al investigador o proyectista, ejecutivo, etc. a la
programación de las tareas a realizar, una vez que se tiene la red del proyecto da una
idea generalizada de cómo será ejecutado y así llevar un control preciso de las
operaciones asignadas con su respectivo progreso.

En el campo empresarial se denomina como una técnica administrativa que ayuda al

ejecutivo o funcionario a la aplicación de los elementos de la administración, mediante
la auxilio de sistemas de información, hoy presente por el auge de las ciencias de las
telecomunicaciones, de la telecomputación y la teleinformática, cuyo uso ayudan al
empresario a reducir el tiempo para la ejecución de la obra, trabajo o proyecto y al
mismo tiempo se incurre en un costo y gasto justo, dando como resultado un producto
o servicio de calidad.

El PERT que significa ProgramEvaluationReviewTechnique, y CPM CriticalPathMethod,

que no es más que las Técnicas de Revisión y Evaluación de Programas y Método del
Camino Crítico. Esta herramienta fue diseñada en la década de los cincuenta, por una
compañía llamada NavySpecialProyet Office, con el fin de cumplir con los trabajos de
envergadura, y es utilizado con el fin de no perder tiempo; es decir para empezar y poner
en marcha las actividades planeadas a la brevedad del caso. Su principal misión está en
que si se aplica con lujo y detalle el proyecto obtendrá la calidad y utilidad que desean
los proyectistas.

Esta técnica es muy aplicada en proyectos debido a su precisión en el tiempo y el empleo

óptimo de recurso, además precisa una gran ventaja en la toma de decisiones.

Usos del PERT-CPM

El PERT-CPM es utilizado en muchas empresas industriales, comerciales, instituciones
con el fin de obtener calidad y reducción de costos, entre las organizaciones nombradas
tenemos trabajos como: Obras civiles al estado: Puentes, vivienda, vías, parques,
represas, hospitales, oficinas etc.

En oficinas: Elaboración de productos, reconstrucciones remodelación de recintos,

auditorías, fabricación y elaboración de maquinarias, elaboración de plataforma
tecnológica y automatización de labores mecánicas.

Para proyectos de investigación, diseños y aplicación cualquier idea que satisfaga a la

colectividad, empresa o individuo.

PERT-CPM
UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
SIMBOLOGIA A UTILIZAR EN EL PERT – CPM
El PERT- CPM es una red que con la ayuda del diagrama en barra permite la óptima
eficiencia de recursos y el máximo de utilidad en la ejecución del trabajo; recuerde que
proyecto es un conjunto de tareas relacionadas entre sí y cada tarea tiene algún tipo de
prioridad respecto de otra.

Nodo o evento representa el inicio y fin de la actividad

Líneas fijas refieren la secuencia lógica del proyecto, donde un nodo “A” (NODO INICIO)
indica la fecha que traslada a un nodo “B” (NODO DESTINO) y por consiguiente la
actividad 1 está representada por los dos nodos, uno de inicio y el otro de finalización
de la actividad, esto implica que el número identifica la actividad mientras A y B son los
nodos que la unen.

Líneas punteadas identifica la actividad ficticia, ésta indica que esta actividad no
requiere de tiempo y recurso.

Enunciado del caso del problema

En el cuadro siguiente se muestra la información correspondiente a la construcción de
una carretera y el asfaltado: las actividades y los tiempos requeridos, para ejecutar cada
una de ellas.
Al respecto, se requiere determinar el tiempo que tomara su ejecución y cual es la Ruta
critica, para lo cual se pide efectuar el Diagrama de la Red Pert - Cpm y luego formular
el modelo matemático de optimización y resolverlo mediante el software disponible.

Actividad Tiempo Precedente

A  Estudio y diseño de perfiles 25 -------
B trazo y replanteo del tramo de la carretera 5 A
C construcción del terraplén 15 B
D movimiento de tierras 10 B
E transporte de material a la obra 3 A
F compactación y verificación según normas 5 B,E
G imprimación asfáltica del suelo 5 B,F
H colocación de barreras protectoras de
4 G
concreto
I vaciado de concreto dosificado 3 H
Jconstrucción de puestos de control 10 C,D
Kseparación de las barreras de concreto 2 I
Ltransporte y colocación de maquinarias para la
3 J
señalización
Mlimpiado del tramo de la vía y adyacente 1 K
Nprueba de funcionamiento y resistencia 2 L,M

PERT-CPM
UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Para hacer correr los datos en el programa lindo, me he visto obligado a asignar a los
nudos un valor literal (una letra del alfabeto) y a las actividades un valor numérico.

Modelo Matemático

Solución:

Objetivo: El menor tiempo de ejecución del proyecto de construcción de una carretera

Variables de decisión:

X12 = tiempo de duración de la actividad A

X23 = tiempo de duración de la actividad B
X35 = tiempo de duración de la actividad C
X36 = tiempo de duración de la actividad D
X24 = tiempo de duración de la actividad E
X710 = tiempo de duración de la actividad F
X89 = tiempo de duración de la actividad G
X911 = tiempo de duración de la actividad H
X1116 = tiempo de duración de la actividad I
X1213 = tiempo de duración de la actividad J
X1617 = tiempo de duración de la actividad K
X1314 = tiempo de duración de la actividad L
X1718 = tiempo de duración de la actividad ficticia M
X1920 = tiempo de duración de la actividad ficticia N

Todas las variables anteriores son de tipo binarias; Valen 1 si están en la ruta critica o
valen cero si no están en la ruta crítica.

PERT-CPM
UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Función Objetivo:

MaxZ = 25X12+ 5 X23 + 15 X35 + 10X36 + 3 X24 +5X710 +5X89 + 4X911 +3 X1116
+10X1213 +2 X1617 +3X1314 +1X1718 +2X1920

Restricciones:
Por consecutividad en la ruta critica

Nodo 2:
X12 – X23 – X24 = 0
Nodo 3:
X23 – X35 – X36 – X37 – X38 – X35 – X36 = 0
Nodo 4:
X24 – X47 = 0
Nodo 5:
X35 – X512 = 0
Nodo 6:
X36 – X612 = 0
Nodo 7:
X710 – X47 – X37= 0
Nodo 8:
X89-X38-X810 = 0
Nodo 9:
X89 - X911 = 0
Nodo 10:
X710 – X810 = 0
Nodo 11:
X911 – X1116 = 0
Nodo 12:
X1213 – X512 – X5612= 0
Nodo 13:
X1213 – X1314= 0
Nodo 14:
X1314 – X1419 =0
Nodo 16:
X1116 – X1617 =0
Nodo 17:
X1617 – X1718 =0
Nodo 18:
X1718 – X1819 =0
Nodo 19:
X1920 – X1819 – X1419 =0
Por condición de variables binarias:
Xij = 0 ; 1 variables binarias
donde: 0  no se ejecuta la actividad
1  se ejecuta la actividad

PERT-CPM
UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Solución mediante Software

PRIMERA ETAPA: INGRESO DE DATOS

MaxZ = 25X12+ 5 X23 + 15 X35 + 10X36 + 3 X24 +5X710 +5X89 + 4X911 +3 X1116
+10X1213 +2 X1617 +3X1314 +1X1718 +2X1920
S.T.
X12 – X23 – X24 = 0
X23 – X35 – X36 – X37 – X38 – X35 – X36 = 0
X24 – X47 = 0
X35 – X512 = 0
X36 – X612 = 0
X710 – X47 – X37= 0
X89-X38-X810 = 0
X89 - X911 = 0
X710 – X810 = 0
X911 – X1116 = 0
X1213 – X512 – X5612= 0
X1213 – X1314= 0
X1314 – X1419 =0
X1116 – X1617 =0
X1617 – X1718 =0
X1718 – X1819 =0
X1920 – X1819 – X1419 =0

PERT-CPM
UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL

END
INT X12
INT X23
INT X24
INT X35
INT X36
INT X37
INT X38
INT X47
INT X710
INT X810
INT X89
INT X911
INT X1116
INT X1617
INT X1718
INT X1819
INT X1920
INT X512
INT X612
INT X1213
INT X1314
INT X1419

SEGUNDA ETAPA: HACER CORRER LOS DATOS CON EL PROGRAMA LINDO

PERT-CPM
UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL

“Value” viene a ser el valor

numerico que se asigna a
cada variable binaria, y ello
me definirá la ruta crítica
(dibujada de color verde)
que se observara en el
gráfico subsiguiente.
Las actividades que tienen
asignadas una variable
binaria X que presenta un
VALUE = 0 no corresponden
a la ruta critica

OBSERVACION:
Se observa que toda actividad realizada en el diagrama PERT – CPM tiene asignada una
variable binaria que lo representa. Dicha variable binaria vale 1 si dicha actividad forma
parte de la ruta crítica.
Los datos encerrados en el recuadro rojo, son importantes, dados que en el capítulo de
Análisis de resultados me servirá para saber cuál es el valor de la función objetivo
hallado con el programa LINDO. Y verificar ello al reemplazar los valores de las variable

PERT-CPM
UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
binarias en dicha función objetivo (escrita en el capítulo de Modelo Matemático) para
comparar y ver que es igual al mismo resultado que se observa encerrado en el recuadro
de color azul y señalado con la flecha rojo (el valor de la función objetivo hallado con el
programa)
Se observa que la ruta crítica es la siguiente (la dibujada de color verde) Dibujada con
los valores dados por el programa LINDO. Obsérvese en el paso 2, Las actividades que
tienen asignadas un X que presenta un VALUE = 1 son los que corresponden a la ruta
crítica.

Análisis de Resultados
En la segunda etapa de la Solución mediante Software, se observa que en la ruta crítica
(dibujada con color verde en el grafico anterior) las variables binarias X toman el valor
de 1; Mientras que las variables binarias X que no están en la ruta crítica toman el valor
de cero.
Eso se observa en el cuadro siguiente extraído del análisis de datos hecho por el
programa LINDO (lo que estaba encerrado en el recuadro de color rojo en el Paso 2 de
la Segunda Etapa)

Actividad Value REDUCED COST

A  Estudio y diseño de perfiles 1 -25.00000
B trazo y replanteo del tramo de la carretera 1 -5.00000
C construcción del terraplén 0 -15.00000
D movimiento de tierras 0 -10.00000
E transporte de material a la obra 0 -3.00000
F compactación y verificación según normas 1 -5.00000
G imprimación asfáltica del suelo 1 -5.00000
H colocación de barreras protectoras de concreto 1 -4.00000
I vaciado de concreto dosificado 1 -3.00000
Jconstrucción de puestos de control 0 -10.0000
Kseparación de las barreras de concreto 1 -2.00000
Ltransporte y colocación de maquinarias para la 0 -3.00000
señalización
Mlimpiado del tramo de la vía y adyacente 1 -1.00000
Nprueba de funcionamiento y resistencia 1 -2.00000

PERT-CPM
UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL

Dentro de la ruta crítica también están incluidas algunas actividades

ficticias, las cuales son identificadas con ayuda del software lindo estas
actividades son: X37, X810, X1819.

También se observa que de dicho análisis del programa LINDO, el valor objetivo hallado
es igual a 52 días

Eso mismo se obtiene si en la función objetivo (escrita en el capítulo del Modelo

Matemático) se reemplaza los valores correspondientes a cada variable binaria que le
adjudica el análisis del programa LINDO obtenido en la tabla anterior.

Función Objetivo:

MaxZ = 25X12+ 5 X23 + 15 X35 + 10X36 + 3 X24 +5X710 +5X89 + 4X911 +3 X1116
+10X1213 +2 X1617 +3X1314 +1X1718 +2X1920

Reemplazando los valores hallados para las variables binarias con el programa LINDO en
la expresión anterior:

MaxZ = 25(1) + 5(1) + 15(0) + 10(0) + 3(0) + 5(1) + 5(1) + 4(1) + 3(1) + 10(0) + 2(1) + 3(0)
+ 1(1) + 2(1) = 52

Obteniéndose lo mismo que con el programa LINDO

PERT-CPM
 UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Conclusiones y Recomendaciones

 Se concluye que es bueno tener un conocimiento sobre el proceso constructivo

de una carretera, para tener orden en el proceso que le corresponde

 Se concluye que el programa solo funcionara si se coloca los datos en el mismo

de la forma adecuada.

 Se concluye que hay que saber cuál es el modelo matemático adecuado que
represente adecuadamente el objetivo que se nos pide.

 Se recomienda ver que las restricciones que se tienen que colocar en el modelo
matemático sean las adecuadas, dado que las mismas se usaran para la solución
mediante Software.

 Se recomienda dar a los nudos variables numéricas, debido a que para una mejor
compresión las flechas indican las actividades.

Bibliografía

1. PLANEACION DE PROYECTOS: PERT Y CPM - Curso Métodos Cuantitativo, Lic. Gabriel

Leandro, MBA
2. Diseño y construcción de carreteras, Ing Emilio Alfonso, Palacios Ramirez

PERT-CPM