Métodos de Programación Parte 02 PDF

PROGRAMACIÓN DE OBRAS
Ingeniería Civil / Facultad de Ingeniería
MÉTODOS DE
PROGRAMACIÓN
Docente: MSc. Ing. Matías Tejada Arias
Fecha: Abril - 2018

Planeamiento
FUNDAMENTOS DE
PROGRAMACIÓN
LAS ACTIVIDADES DEL PROYECTO
• Una actividad es un trabajo

único bien definido que tiene un
inicio y un fin y necesita de
tiempo para ser ejecutado
Hasta que punto puede ser
subdividido depende de
varias consideraciones, como
los distintos niveles de
programación
GRONOGRAMA GENERAL
MENOR CANTIDAD
DE DETALLE
LOOKAHEAD
Se explota a
mayor detalle
IDENTIFICACIÓN DE LAS
ACTIVIDADES DEL PROYECTO
1. Por área de responsabilidad. El trabajo ejecutado por
el contratita deberá ser separado de los trabajos de los
subcontratistas.
2. Por categoría de trabajo distinguido por el tipo de cuadrilla
(carpinteros, albañiles, etc.); por el tipo de equipo (tractores,
camiones, etc.).
3. Por distintos tipos de materiales (concreto, madera …)
4. Por distintos elementos estructurales (cimentaciones,
columnas, …)
5. Con referencia al desglose de las partidas, utilizando
para la preparación del presupuesto.
Se debe tomar en cuenta que:
1. Las actividades pueden representar grandes segmentos del
proyecto o pueden ser limitadas a pequeños elementos.
Excavación para la fundación de una presa
Pintado de pernos de una

estructura metálica
Excavación de una cimentación

1. Los tanteos y experiencia son las mejores guías
relativamente al nivel de detalle necesario.
1. Lo que es adecuado para un proyecto puede no ser
adecuado para otro.

1. La elaboración de la red de programación no es solo en
función del proyecto en cuestión, varia también según la
persona que usará la información.
La actividad de un ascensor para el contratista y sub contratista
SECUENCIALIZACIÓN DE LAS
ACTIVIDADES
Se refiere al orden determinado según se realizarán los
trabajos en campo
Inconvenientes de no realizar una adecuada secuencialización, la cobertura frágil del techo

ya se está instalando y aún no se realizado el emplacado del recrecimiento de la fachada
ACTIVIDADES
EL comienzo de ciertas actividades dependen de la
finalización de otras, sin embargo algunas actividades son
independientes entre ellas y pueden ejecutarse al mimo
tiempo (paralelas). No existe un procedimento general para
establecer el orden, esto es responsabilidad del encargado
de planeamiento.
ACTIVIDAD
SUCESO SUCESO
CONSIDERACIONES PARA LA
CONSTRUCCIÓN DE UN GRÁFICO PERT
ACTIVIDAD
SUCESO SUCESO
EL SUCESO: Es un instante especifico del

tiempo.
ACTIVIDADES
Inicio Fin Inicio Fin
(8am) (5pm)
¿De quién se ¿Quién

A F B depende? depende?
I
Relación de
Predecesora Sucesora precedencia
¿Qué criterio usamos para priorizar durante la
ejecución del proyecto?
ACTIVIDADES
EL comienzo de ciertas actividades dependen de la

finalización de otras, sin embargo algunas actividades son
independientes entre ellas y pueden ejecutarse al mimo
tiempo (paralelas). No existe un procedimento general para
establecer el orden, esto es responsabilidad del encargado
de planeamiento.
ACTIVIDADES
En una losa armada tenemos diferentes actividades paralelas, encofrado, habilitación de

acero, instaciones sanitarias.
RESTRICCIONES
Por restricciones de recursos
El acero no puede ser habilitado e instalado has cuando no

haya llegado a obra. Sin embargo la disponibilidad del
acero depende de la aprobación de los planos para el
elemento estructural.
RESTRICCIONES
Por secuencia de actividades
La instalación del encofrado y el acero de refuerzo de una

columna pueden considerarse con una restricción para la
actividad del vaciado de concreto en la columna.
RESTRICCIONES
Por equipo
Por la falta de llegada de todos los equipos necesarios.

RESTRICCIONES
El reconocimiento y la consideración de las restricciones es
una parte importante del planeamiento.
A veces, algunas restricciones son consideradas como

actividades (con un tiempo definido)
La adquisición de geotextiles en grandes proyectos es considerado mayormente como una

actividad
RESTRICCIONES
La preparación de planos y fabricación de elementos son
restricciones que necesitan tiempo y vienen insertados en la
red de actividades.
DURACIÓN DE ACTIVIDADES
La estimación del tiempo de ejecución de una actividad

corresponde a datos experimentales y otros a cálculos
ponderados de probabilidad.
De acuerdo al CPM (Método de la Cadena Crítica o Critical
Path Method) los tiempos son determinísticos, es decir se debe
considerar el tiempo mas probable
De acuerdo al PERT (Program Evaluation & Review Technique)

utiliza 3 duraciones (optimista (o), probable o normal(n) y
pesimista(p)) que dan lugar a una duración promedio,
mediante la fórmula:
𝑡𝑜 + 4𝑡𝑛 + 𝑡𝑝
𝑡=
6
En la contrucción civil, la evaluación de la duración

de actividades es un problema crítico, que se debe abordar
con las consideraciones necesarias que permitan tener
resultados acordes con la realidad.
Por lo cual, es de suma importancia la

opinión de especialistas
Cuando se determina la duración de una actividad en función
de las cuadrillas consideradas en diferentes tablas de
rendimientos, es posible que la cuadrilla considerada no se
adapte a las necesidades reales del proyecto y a la
actividad específica.
Por lo cual, es de suma importancia

la opinión de especialistas y de los
involucrados en la actividad.
La participación de personal especializado
permitirá obtener información confiable, que en
función de los metrados existentes se determine los
recursos necesarios para definir la duración de
cada actividad.
Reglas para determinar la duración de actividades
Caso 1. Duración de una actividad con una cuadrilla típica
𝑀𝑒𝑡𝑟𝑎𝑑𝑜
𝐷=
𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜
Caso 2. Duración de una actividad cuando no hay restricciones
de ningún tipo.
𝐷=
(𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜 × 𝑁° 𝐶𝑢𝑎𝑑𝑟𝑖𝑙𝑙𝑎𝑠)
de personal, equipo y materiales, pero sí de espacio.
𝐷= ×𝑓
𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜 ×𝑁° 𝐶𝑢𝑎𝑑𝑟𝑖𝑙𝑙𝑎𝑠
o
𝐷=
𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜 × 𝑁° 𝐶𝑢𝑎𝑑𝑟𝑖𝑙𝑙𝑎𝑠 𝑥 𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑖𝑎
La duración es afectada por un factor f, de acuerdo al número
de cuadrillas que se consideren para el trabajo , a mayor
número de cuadrillas trabajando juntas, mayor dificultad en el
trabajo.
de personal, equipo y materiales, pero sí de espacio.
Caso 4. Duración de una actividad que tiene limitaciones en
cantidad de personal y equipo.
𝐷=
8 + (𝑛° 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑒𝑥𝑡𝑟𝑎)(𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑖𝑎 𝑒𝑛 ℎ. 𝑒𝑥𝑡𝑟𝑎)
𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜 × (
8
Se puede solucionar el problema trabajando mas horas (horas

extra) o doble turno (turno día y noche), sin embargo, el
rendimiento que se puede obtener en estas condiciones va
disminuyendo en función del número de horas extra, que
también incide en el costo.
Caso 5. Duración de una actividad en la que hay limitaciones
de equipo pero no de operarios.
𝐷=
𝑅𝑒𝑛𝑑𝑖𝑚𝑖𝑒𝑛𝑡𝑜 × (𝑁° 𝑑𝑒 𝑡𝑢𝑟𝑛𝑜𝑠 × 𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑖𝑎 𝑣𝑎𝑟𝑖𝑜𝑠 𝑡𝑢𝑟𝑛𝑜𝑠
Se puede solucionar programando el trabajo en varios turnos,

considerándose hasta 3 turnos diarios de 8 horas cada uno, en
este caso el costo también aumenta por los turnos corridos, es
necesario considerar un factor de eficiencia por varios turnos
incluido el turno noche
MÉTODOS DE
PROGRAMACIÓN
MÉTODOS DE PROGRAMACIÓN
Para la construcción, son una variante de los métodos que se utilizan en la

industria manufacturera. Estos últimos, por tratarse de líneas de producción
definidas y con unas condiciones más controladas, han tenido un desarrollo en sus
procesos de gestión y operación más rápido que los utilizados en la Gerencia de
Proyecto. Si nos fijamos en las metodologías tradicionales, son teorías de los 60’s
y 70´s, siendo la más reciente la referida a la teoría de las restricción de los
90´s y que ha dado lugar al lean Construction.
Primero tenemos el diagrama Gantt, después se crearon los modeles de redes,

pero también tenemos otras metodologías como son los métodos de ubicación y
otros más modernos como son los modelamientos 4D
DIAGRAMA DE GANTT:
Fue propuesto por Henry Gantt y Frederick Taylor a principios
de 1900.Es también llamado Diagrama de Barras. Es un
diagrama cartesiano, de dos ejes perpendiculares entre sí,
donde se puede estudiar dos variables: Actividades versus
Tiempo, graficándose las Duraciones de las mismas.
DIAGRAMA DE BARRAS O GANTT, VENTAJAS Y

DESVENTAJAS
Ventajas de este método de planificación:

• Nos da una idea clara de cómo planear, programar y
controlar procesos productivos en forma rápida y
sencilla.
Desventajas:
• En la planificación de procesos productivos complejos
presenta deficiencias y limitaciones
DIAGRAMA DE BARRAS O GANTT. RELACIÓN DE
DESVENTAJAS:
• Mezcla la planeación y la programación del proyecto

• El proyecto solo puede ser descompuesto en actividades
de gran volumen
• No señala las interrelaciones y las dependencias entre
actividades
• No muestra las diferentes alternativas de ejecución de
cada actividad
• No define cuales son las actividades críticas
• Es posible asegurar la fecha de terminación de cada
actividad y del proyecto, pero con incertidumbre
DIAGRAMA DE BARRAS O GANTT, PASOS PARA
SU ELABORACIÓN
Para la elaboración del diagrama de barras, se

acostumbra la siguiente metodología:
a. Determinar cuales son las actividades principales de

la obra o proyecto (procesos constructivos).
b. Estimar la duración de cada actividad.
c. Representar cada actividad mediante una barra

horizontal, cuya longitud a escala representa la
duración de la actividad analizada
DIAGRAMA DE GANTT:
DESCCRIPCION DIAS CALENDARIOS
ACTIVIDAD TIEMPO 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
1_2 MOVILIZ. Y DESMOVILIZ. EQUIPO 2

C
1 3 TRAZO Y REPLANTEO 1
A
1 4 ROCE Y LIMPIEZA 3
B
2 9 FABRICACION DE VIGAS Y DIAFRAGMAS 10
N
2 6 0
F1
4 6 EXCAVACION BAJO EL AGUA 4
E
3 4 0
F2
3 6 ACONDICIONAMIENTO DE DESVIO 1
D
6 8 ENCOF. Y DESENCOFRADO DE ZAPATAS 5
H
6 7 ACERO DE REFRUERZO DE ZAPATA 7
I
6 9 ELIMINACION MAT. EXCEDENTE 2
G
7 8 0
F3
8 10 CONCRETO Fć =140 Kg/cm2 P/ZAPATA 20
J
10 11 ACERO DE REFZO Fy 4200 Kg/Cm2 ESTRIBO 4
L
10 12ENCOFDO Y DESENCONFRADO DE ESTRIBO 5
K
9 13 MONTAJE DE SOLDADURA Y DIAFRAGMAS 10
O
11 12 0
F4
12 13 CONCRETO Fć =210 Kg/cm2 P/ ESTRIBOS 20
M
13 14 LANZAMIENTO Y MONTAJEDE VIGAS 2
P
14 15 PINTURA ESMALTE Y ANTICORROSIVA 1
Q
MODELO DE REDES
MODELO DE REDES
Permite:
✓ Establecer y desarrollar las relaciones entre actividades.
✓ Establecer qué actividades deben preceder y cuáles deben
seguir a otras.
✓ Establecer la red (network) que conecta entre sí todas las
actividades.
✓ Determinar la actividad que consume el mayor período de
tiempo en la secuencia de actividades (Ruta Crítica)
MODELO DE REDES
Las relaciones entre las actividades pueden
ser de 4 tipos:
El inicio de la actividad sucesora depende del inicio de la actividad

predecesora. Por ejemplo, la colocación de pegamento e instalación
de mayólicas
MODELO DE REDES
El término de la actividad sucesora depende del término de la

actividad predecesora. Por ejemplo, en los trabajos medio
ambientales y cierre de botaderos
MODELO DE REDES
El inicio de la actividad sucesora depende del término de la

actividad predecesora. Es el tipo de relación más común. Por
ejemplo en los casos de colocación de marcos e instalación de
puertas.
MODELO DE REDES
El término de la actividad sucesora depende del inicio de la

actividad predecesora. Son ejemplos el vaciado de concreto y el
hacer la solicitud de concreto al proveedor.
MODELO DE REDES
Las dependencias también se agrupan en
tipos:
Obligatorias o “duras”:
Son aquellas inherentes a la naturaleza del trabajo, ejemplo: “se
debe excavar antes de cimentar”.
Se debe terminar el FCR de drywall para poder pintar

MODELO DE REDES
Discrecionales o “blandas”:
Son determinadas durante la programación. Esta dependencia se
puede cambiar sin afectar al programa de manera sustancial.
Ejemplo: “el pintado de zócalos puede ser después de pintar los
muros o después de colocar las puertas.
La instalación de acometidas para iluminación puede ser antes o

después de la instalación del cielo de baldosas.
MODELO DE REDES
Externas:
puede estar condicionado a una necesidad o deseo del
Cliente. Ejemplo: “al quinto mes, se desea ver techado el
8vo nivel”.
La cobertura de una estructura metálica de un pasadizo debe

estar antes de noviembre por la lluvias.
MÉTODO DE
PROGRAMACIÓN DE
RED PERT - CPM
PERT - CPM
EL MÉTODO DE LA CADENA CRÍTICA O

CRITICAL PATH METHOD (CPM)
El Método de la Cadena Crítica o Critical Path Method

(CPM) fue desarrollado por J. E. Kelley y M. R. Walker
para el cierre de mantenimiento de plantas químicas
de la empresa DuPont en 1957. Es una técnica de
análisis matemático para determinar la duración del
proyecto. Calcula las fechas tempranas y tardías.
PERT - CPM
EL MÉTODO DE LA CADENA CRÍTICA O
CRITICAL PATH METHOD (CPM)
En el CPM el tiempo en que se desarrolla una actividad es único
y determinístico, basado en la red de secuencia lógicas y
duraciones estimadas de las actividades. El CPM está orientado
a calcular la holgura para determinar cuáles actividades son
menos flexibilidad en el programa.
Es frecuente emplear el CPM en aquellos proyectos cuyo tipo de

actividades es bastante conocido y en los que ya se tiene
suficiente experiencia.
El CPM se enfoca en el balance entre el costo y la duración del

Proyecto.
PERT - CPM
EL MÉTODO PERT O PROGRAM
EVALUATION & REVIEW TECHNIQUE.
El PERT fue desarrollado en 1958 por los Consultores Booz,
Allen & Hamilton para la Marina de Estados Unidos y el
fabricante Lookhead para la construcción de submarinos
atómicos armados con Misiles Polaris. Se tenía que coordinar y
controlar en un plazo de cinco años a 250 empresas y 9,000
subcontratistas. Se redujo el plazo de 5 años a 3 años
PERT - CPM
EL MÉTODO PERT O PROGRAM
EVALUATION & REVIEW TECHNIQUE.
Además PERT fue desarrollado como método para enfrentarse a
la incertidumbre de la duración de las actividades. Como no
existía experiencia previa la Incertidumbre fluctuaba de un
tiempo probable de 4 semanas, con una optimista de 3 y
pesimista de 8.
El PERT tenía como enfoque terminar el Proyecto lo más pronto

posible a cualquier costo, por ser un tema de Seguridad
Nacional.
PERT - CPM
PERT VS CPM
PERT - CPM
MÉTODO PERT - CPM
2 5
1 4 6 8 10 12 13 14 15
3
7 11
La Malla o Red de flechas orientadas, sirve

para representar gráficamente el desarrollo
general de la obra.
PERT - CPM
MÉTODO PERT - CPM
Es una técnica que combina al PERT y el CPM, por
tener ambas los mismos fundamentos:
1. Empleo de lógica secuencial.
2. Uso de gráficos para representar el desarrollo de un

proyecto.
3. Definir el proyecto y todas sus Tareas o actividades

significativas.
4. Desarrollar las relaciones entre las actividades, decidir que

actividades deben preceder y cuales deben seguir otras o ser
paralelas
PERT - CPM
MÉTODO PERT - CPM
5. Dibujar la red que conecta todas las actividades
6. Asignar las estimaciones he duración y costo para

cada actividad
7. Calcula la trayectoria de mayor duración a través

de la red, hasta la denominada ruta critica
8. Utilizar la red para ayudar a planear seguir y

controlar el proyecto
PERT - CPM
CONSTRUCCIÓN DE UN GRÁFICO PERT - CPM
Para dar forma al Gráfico, el programador del proyecto debe
contestar a tres preguntas para cada suceso que analiza:
• Que sucesos o actividades deben efectuarse antes de que

tenga lugar ese suceso?
• Que sucesos y actividades no pueden efectuarse hasta que

ocurra este suceso?
• Que sucesos y actividades no pueden efectuarse

simultaneamente?
PERT - CPM
ACTIVIDAD
SUCESO SUCESO
• LA ACTIVIDAD. Es el trabajo necesario para

alcanzar un suceso.
• Una actividad no puede empezar hasta que

todas sus actividades precedentes hayan
sido terminadas.
PERT - CPM
ACTIVIDAD
SUCESO SUCESO
EL SUCESO: Es un instante especifico del

tiempo.
puede ser el principio o el fin de una
actividad física o mental, un punto en el
tiempo que puede ser identificado
claramente.
PERT - CPM
Proyecto de
una Planta
Nuclear
INICIO FIN
El Pert considera a los sucesos orientados.
Un Gráfico orientado hacia los sucesos, es aquel en el

que todas las identificaciones y descripciones
corresponden a los sucesos que tienen lugar durante el
transcurso del proyecto.
PERT - CPM
Proyecto de
una Planta
Nuclear
INICIO FIN
• Un Gráfico Pert, se inicia o comienza en un único

suceso inicial.
• Se ramifica en varios caminos que ligan diferentes
sucesos.
• Termina en un único suceso final que señala el fin del
proyecto.
PERT - CPM
ELEMENTOS DE UNA MALLA O RED Y SU
REPRESENTACIÓN
flecha
nodo nodo
Suceso Actividad Suceso

inicial final
Actividad A
1 2
Para facilitar la identificación y cálculos en la red, toda

actividad lleva un nombre y todo suceso un número.
PERT - CPM
ACTIVIDADES FICTICIAS
• La correcta enumeración de los sucesos, permite
identificar las diferentes actividades mediante los
sucesos de inicio y termino.
• Cada actividad debe ser identificada por una

combinación única de sucesos de inicio y fin.
• Es necesario incluir en la elaboración de la red, las

actividades ficticias, que no consumen trabajo, tiempo
o recursos, sino que sirven para dar consistencia a las
interrelaciones de las actividades en circunstancias
especiales.
PERT - CPM
• Las actividades ficticias se representan por una flecha
discontinua.
C
0 A 1 2
B 3
f
C
0
A 1 2
B 3
D
PERT - CPM
C
A B
0 1 2 3
D
• Sean dos tareas C y D, de duración diferente.

• C es mas corta que D y siguen ambas a una tarea A.
• Tanto C como D son seguidas por la tarea B.
• La anterior es la representación del Gráfico.
• Sin embargo no es consistente que empezando en el
mismo instante y teniendo diferente duración, puedan
terminar en el mismo instante
PERT - CPM
4
f
C
A B
0 1 2 3
D
• La solución es la presentada en el Gráfico.

• Se ha introducido una tarea que no es real para
levantar la inconsistencia presentada.
• Dicha tarea se denomina tarea ficticia y se representa
por una flecha discontinua.
• La tarea ficticia se añadió a la actividad C por ser de
más corta duración
PERT - CPM
• Sea una tarea C que sucede a otras dos denominadas

A y B.
• Además la tarea D debe suceder a la tarea B.
• El Gráfico tal como representado es inconsistente.
PERT - CPM
A C
f
B D
• La representación correcta es la presentada en el

presente Gráfico.
• Hemos agregado una actividad ficticia para asegurar
que C suceda a A y B; en tanto que D sucede a B.
PERT - CPM
PROCEDIMIENTOS PARA ELABORAR GRÁFICOS
1. Previamente debemos descomponer el proyecto en
sus tareas más importantes.
2. Debemos definir que actividades forman parte del
proyecto y cuales son las interdependencias de
actividades entre si.
3. Asimismo, tomar en cuenta que habrán otras
condiciones limitantes que intervienen en la relación
de cada una de ellas.
4. El gráfico de la red del proyecto debe hacerse de
una forma lógica y secuencial según las relaciones
de precedencia entre las actividades.
PERT - CPM
EJEMPLO 1: Las actividades de un proyecto están correlacionadas
según las relaciones de precedencia que se indica. Se requiere
graficar la red de flechas.
Actividad Precedencia
A -
B -
C -
D A
E C
F B,D
G E.F
PERT - CPM
GRÁFICO EJEMPLO 1:
A D
B F G
INICIO
C E
FIN
PERT - CPM
EJEMPLO 2: Las actividades de un proyecto están correlacionadas según

las relaciones de precedencia que se indica. Se requiere graficar la red de
flechas.
Actividad Precedencia Tiempo (días)

A - 30
B A 6
C B,G 4
D A 5
E D 10
F E,G 8
G A 14
H C,F 2
PERT - CPM
GRÁFICO EJEMPLO 2:
A B C H
INICIO G f1
F
FIN
f2
D
E
PERT - CPM
EJEMPLO 3:
TEORÍA DE GRAFOS
TEORÍA DE GRAFOS
Grafo o red: conjunto de elementos entre los que existen
ligaduras orientadas. Relación binaria.
TEORÍA DE GRAFOS
Cuadro de prelaciones: tabla de dos columnas, en la
primera se encuentran todas las actividades y en la
segunda las actividades que las preceden.
A y B preceden a C
A precede a D
C precede a E y F
D y E preceden a G
TEORÍA DE GRAFOS
Matriz o cuadro de precedencias: matriz cuadrada cuya
dimensión es igual al número de actividades en el que se ha
descompuesto el proyecto. Si un elemento de la matriz está
marcado quiere decir que la actividad de la fila debe
finalizarse antes de empezar la actividad de la columna.
A y B preceden a C
A precede a D
C precede a E y F
D y E preceden a G
TEORÍA DE GRAFOS
DESCOMPOSICIÓN DE UN GRAFO CONEXO SIN BUCLES NI CIRCUITOS EN NIVELES
Se establecen de la siguiente forma:
• Ningún vértice precede a otro situado en un nivel anterior.
• Entre los vértices de un mismo nivel no existe relación.
• Los niveles nos ordenan los vértices en orden inverso a sus precedencias.
• Los pasos a seguir para asignar los niveles son:

1. Representar la relación en un cuadro de precedencias.
2. Para cada vértice, hallamos el número de veces que precede a otro.
3. Los vértices situados en el nivel I son los que no preceden a ninguno.
4. A cada vértice les restamos el número de veces que precedió a los situados en el
nivel I.
5. Los vértices situados en el nivel II son los que ahora no preceden a ninguno.
6. Iteramos el proceso hasta que todos los vértices tengan asignado un nivel.
Vértice: elemento del conjunto que constituye el gráfico.

TEORÍA DE GRAFOS
EJEMPLO 01:
TEORÍA DE GRAFOS
EJEMPLO 01 RESUELTO:
Niveles de las actividades: Orden de las actividades:

TEORÍA DE GRAFOS
Cuadro de precedencias: si ponemos las actividades en el orden anterior,

obtendremos una matriz triangular superior con ceros en la diagonal.
TEORÍA DE GRAFOS
EJEMPLO 02:
A precede a C, D precede a A y E, C y F preceden a B y E

precede a F
TEORÍA DE GRAFOS
A precede a C, D precede a A y E, C y F preceden a B y E precede a F
TEORÍA DE GRAFOS
EJEMPLO 03:
TEORÍA DE GRAFOS
TEORÍA DE GRAFOS
DURACIÓN DE
ACTIVIDADES
PERT - CPM
Duración de una actividad
tij= m
i j
• Duración de una actividad según PERT = experiencia
tij= m = (a+4m+b)/6 j
i
• Duración de una actividad según CPM = probabilidades

PERT - CPM
Duración de una actividad
• Duración optimista (a)= el tiempo mínimo para realizar la
actividad en condiciones ideales
• Duración más probable (m)= el tiempo estimado para realizar
la actividad en condiciones normales
• Duración pesimista (b)= el tiempo estimado para realizar la
actividad en condiciones desfavorables
tij= m = (a+4m+b)/6 j
i
PERT - CPM
Representación de tiempos para comenzar y

terminar una actividad
número del
suceso
n
tiempo tiempo
optimista para to tp pesimista para
iniciar o iniciar o
terminar terminar
Representación de tiempos para comenzar y
terminar una actividad
n Aij n
toi tpi tij toj tpj
• Cada actividad se representa con un suceso inicial y

otro final, con sus respectivos tiempos optimistas y
pesimistas para comenzar y teminar
Cálculo de tiempos optimistas
7
9
9 6 24 6
9
10 19 12
0 15 34 46
6 5 14
• La primera actividad se inicia con cero.

• Si en un suceso termina solo una actividad, aplicar la
fórmula toj= toi + tij.
• Si en un suceso terminan varias actividades, aplicar la
fórmula toj= máx. (toi + tij)
Cálculo de los tiempos pesimistas
7
9
9 6 28 6
9
10 19 12
0 0 15 34 46 46
6 5 14
tpj
10
• La primera actividad se inicia del último suceso con la

fórmula tpj= toj
• Si en un suceso termina solo una actividad, aplicar la
fórmula tpj= tpj - tij.
• Si en un suceso terminan varias actividades, aplicar la
fórmula tpj = min (tpj - tij).
Cálculo de los tiempos más probables de la red
7
9 9
9 6 24 28 6
9
10 19 12
0 0 15 15 34 34 46 46
6 5 14
tpj
6 10
• El tiempo más probable en la red, es aquel que se estima ocurrirá
con los recursos asignados y bajo condiciones normales y es la
sumatoria de las actividades que no tienen holgura.
• El análisis de la red Pert-Cpm permite visualizar que actividades
no pueden sufrir atraso
• Asimismo que actividades pueden demorar para reasignar
recursos de ser necesario.
Cálculo de tiempos mas probables en la red
7
9 9
9 6 24 24 6
9
1 1 1
0 0 0 15 13 3 30 30 2 45 45
6 5 14
6 10
• Podemos determinar la duración más

probable del proyecto
LA RUTA
CRÍTICA
La Ruta Crítica
7
9 9
9 6 24 24 6
9
10 13 12
0 0 15 13 30 30 45 45
6 5 14
6 10
En este Diagrama Pert-Cpm podemos visualizar:

a) la duración más probable del proyecto
b) la holgura de cada actividad
c) actividades que no tienen holgura
d) la ruta crítica del proyecto
Concepto de ruta crítica
7
9 9
9 6 24 28 6
9
1 1 1
0 0 0 15 15 9 34 34 2 46 46
6 5 14
El análisis de la red Pert-Cpm permite visualizar que

6 10
actividades no pueden sufrir atraso
LA RUTA CRITICA O CAMINO CRÍTICO
(CRITICAL PATH)
• El camino crítico es aquel que va del suceso inicial al
final y cuya suma de los tiempos en que se realizan
las actividades que lo forman es máximo. Ese tiempo
es la duración del proyecto.
• Las actividades críticas son las que forman el camino

crítico, y en ellas, las tres holguras son cero.
• El camino crítico se representa con una doble flecha.

Holguras y tiempos flotantes del CPM (holgura de
actividad en PERT)
7
9 9
9 6 24 28 6
9
10 19 12
0 0 15 15 34 34 46 46
6 5 14
tpj
6 10
La ruta crítica se puede plantear mediante las holguras del

Pert o mediante los tiempos flotantes del Cpm
HOLGURAS DEL PERT
El PERT considera dos tipos de holguras de tiempo:
HOLGURAS DE SUCESO (HS): Es la

diferencia entre el tiempo pesimista y el tiempo
optimista de un mismo suceso.
HSn = tpj - toj
HOLGURA DE ACTIVIDAD (HA): Es la diferencia entre

el tiempo pesimista de terminación y la sumatoria del
tiempo optimista de inicio y su duración.
Haij = tpj - (toi + tij)
Holguras de suceso del Pert
HS2=0
2 7
9 9 5
9 6 24 28 6
HS1=0 9
1 10 4 19 6 12 7
0 0 15 15 34 34 46 46
6 5 14
HS6=0 HS7=0
3
6 10
HS4=0
Holguras de actividad del Pert
HA24=0
2 7
HA12=0 9 9 5
9 6 24 28 6
9
1 10 4 19 6 12 7
0 0 15 15 34 34 46 46
6 5 14
3 HA67=0
6 10 HA46=0
EJEMPLO DE RUTA CRÍTICA – PERT CPM
EJEMPLO 2: Las actividades de un proyecto están correlacionadas según

las relaciones de precedencia que se indica. Se requiere graficar la red de
flechas.
Actividad Precedencia Tiempo (días)

A - 30
B A 6
C B,G 4
D A 5
E D 10
F E,G 8
G A 14
H C,F 2
EJEMPLO DE RUTA CRÍTICA – PERT CPM
GRÁFICO EJEMPLO 2:
A B C H
INICIO G f1
F
FIN
f2
D
E
ACTIVIDADES Y PRECEDENCIA, CASO PUENTE
N/O DESCRIPCION ACTIVIDAD DURACION PRESEDENCIA
1 TRAZO Y REPLANTEO A 1 _
2 ROCE Y LIMPIEZA B 3 _
3 MOVILIZ. Y DESMOVILIZ. EQUIPO C 2 _
4 ACONDICIONAMIENTO DE DESVIO D 1 A
5 EXCAVACION BAJO EL AGUA E 4 A,B
6 ELIMINACION MAT. EXCEDENTE G 2 D,E,C
7 ENCOF. Y DESENCOFRADO DE ZAPATAS H 5 E,C
8 ACERO DE REFRUERZO DE ZAPATA I 4 E,C
9 CONCRETO Fć =140 Kg/cm2 P/ZAPATA J 20 I,H
10 ENCOFDO Y DESENCONFRADO DE ESTRIBO K 3 J
11 ACERO DE REFZO Fy 4200 Kg/Cm2 ESTRIBO L 4 J
12 CONCRETO Fć =210 Kg/cm2 P/ ESTRIBOS M 20 L,K
13 FABRICACION DE VIGAS Y DIAFRAGMAS N 10 C
14 MONTAJE DE SOLDADURA Y DIAFRAGMAS O 5 N
15 LANZAMIENTO Y MONTAJEDE VIGAS P 2 O,M
16 PINTURA ESMALTE Y ANTICORROSIVA Q 1 P
DIAGRAMA PERT-CPM
PUENTE CTG
2 5
1 4 6 8 10 12 13 14 15
3
7 11
TIEMPO MAS TARDÍO.......60 DÍAS

TIEMPO MAS TEMPRANO..60 DÍAS
RUTA CRÍTICA.......1-4,4-6,6-8,8-10,10-12,12-13,13-14,14-15
MÉTODO ROY
MÉTODO ROY
En el año 1960 el matemático francés Bemard Roy
presentó un método de programación y control de
proyectos, que difiere en algunos aspectos básicos de los
métodos PERT y CPM. El método de Roy, conocido también
por el método de los potenciales o método MPM.
Se utiliza actualmente en los programas informáticos de

programación
MÉTODO ROY
Las actividades y precedencias también se representan en un
grafo, pero en este caso, las actividades se representan con los
vértices y las precedencias con los arcos.
La actividad se representa:
MÉTODO ROY
Restricciones en el Método ROY
Pueden ser de 4 tipos:
➢ De tipo temporal: aquellas que obligan a que una actividad esté

localizada en el tiempo, de modo que no pueda empezar antes o
después de cierto instante, o bien, tenga que estar acabada antes o
después de determinada fecha. Ej.: obtención de un permiso.
➢ De tipo disyuntivo: cuando dos actividades distintas no pueden tener

ninguna coincidencia. Ej.: Caja de pase con tres conducciones.
➢ De tipo acumulativo: sus limitaciones son debidas a la limitación de

recursos. Ej.: encofrado y desencofrado.
➢ De precedencia: existen más posibilidades que en el CPM o PERT.

MÉTODO ROY
Restricciones de precedencia en el Método ROY
Final – principio sin desfase: la actividad B no puede empezar hasta que no haya
acabado la A.
Ejemplo: A es la colocación del encofrado de un pilar y B es el hormigonado de dicho
pilar.
Final – principio con desfase: la actividad B no puede empezar hasta que

no hayan transcurrido λ unidades de tiempo desde que terminó la actividad A.
Ejemplo: A es el hormigonado de un pilar y B es el desencofrado del
mismo pilar.
MÉTODO ROY
Principio – principio sin desfase: la actividad B no puede empezar hasta

que no haya empezado la A.
Ejemplo: A es un desmonte y B un terraplén que se realiza con las tierras
de A.
Principio – principio con desfase: la actividad B no puede empezar hasta

que no hayan transcurrido λ unidades de tiempo desde que empezó la A.
Ejemplo: A es la apertura de una zanja y B es la colocación de la tubería.
MÉTODO ROY
Final - final sin desfase: la actividad B no puede terminar hasta que no

haya terminado la A.
Ejemplo: A es el suministro de vigas de un puente y B es la colocación en
el vano.
Final – final con desfase: la actividad B no puede acabar hasta que no

hayan transcurrido λ unidades de tiempo desde que terminó la A.
Ejemplo: A es la apertura de una zanja y B es la colocación de la tubería.
MÉTODO ROY
Restricciones en el Método ROY
• Como pueden tener desfase, no es necesario incluir actividades

que lo representen como el fraguado.
• Al existir más precedencias que final – principio no es necesario

dividir una actividad en varios fases o tramos.
• Por las dos razones anteriores, son necesarias menos

actividades que en el CPM o PERT.
• No son necesarias las actividades ficticias, salvo la inicial y la

final.
MÉTODO ROY
Ejemplos de Comparación entre CPM ó PERT y ROY
(1) A precede a B
(2) A precede a B y C
MÉTODO ROY
(3) A y B preceden a C
(4) A y B preceden a C y D
MÉTODO ROY
(5) A precede a B y C; B y C preceden a D
(6) A precede a B; A y C preceden a D

MÉTODO ROY
DIBUJO DE GRAFOS
• Se empieza con una actividad ficticia que representa el inicio

del proyecto, con un tiempo lo más pronto posible en comenzar
de cero y una duración de la actividad de cero.
• A continuación se reflejan todas las actividades con todas las

dependencias existentes entre ellas.
• Se acaba con otra actividad ficticia, también de duración cero.
• La actividad del principio y del final no son obligatorias cuando

exista alguna que ya cumpla esa misión.
MÉTODO ROY
Ejemplo 01.
MÉTODO ROY
Resolución del Ejemplo 01.
MÉTODO ROY
Ejemplo 01.
MÉTODO ROY
Resolución del Ejemplo 01.
MÉTODO ROY
• DO Tiempo "más pronto" que una actividad puede dar comienzo.

• t Duración necesaria para realizar la actividad.
• FO Tiempo "más pronto que puede terminar una actividad".
• DA Tiempo "más tarde" que puede dar comienzo una actividad sin que
afecte al tiempo final del grafo.
• n° Número con el cual se puede identificar una actividad.
• FA Tiempo "más tarde" en el cual se puede terminar una actividad sin que
afecte al tiempo final del Grafo.
MÉTODO ROY
A continuación, y a título de ejemplo, se representa el grafo PERT y el
grafo ROY de un proyecto.
MÉTODO ROY
MÉTODO ROY
MÉTODO ROY

Métodos de Programación Parte 02 PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Métodos de Programación Parte 02 PDF

Загружено:

Авторское право:

Доступные форматы

PROGRAMACIÓN DE OBRAS

Ingeniería Civil / Facultad de Ingeniería

Fecha: Abril - 2018

• Una actividad es un trabajo

Excavación para la fundación de una presa

Pintado de pernos de una

Excavación de una cimentación

Se debe tomar en cuenta que:

Inconvenientes de no realizar una adecuada secuencialización, la cobertura frágil del techo

EL SUCESO: Es un instante especifico del

¿De quién se ¿Quién

EL comienzo de ciertas actividades dependen de la

En una losa armada tenemos diferentes actividades paralelas, encofrado, habilitación de

El acero no puede ser habilitado e instalado has cuando no

La instalación del encofrado y el acero de refuerzo de una

Por la falta de llegada de todos los equipos necesarios.

A veces, algunas restricciones son consideradas como

La adquisición de geotextiles en grandes proyectos es considerado mayormente como una

La estimación del tiempo de ejecución de una actividad

De acuerdo al PERT (Program Evaluation & Review Technique)

En la contrucción civil, la evaluación de la duración

Por lo cual, es de suma importancia la

Por lo cual, es de suma importancia

Se puede solucionar el problema trabajando mas horas (horas

Se puede solucionar programando el trabajo en varios turnos,

Para la construcción, son una variante de los métodos que se utilizan en la

Primero tenemos el diagrama Gantt, después se crearon los modeles de redes,

DIAGRAMA DE BARRAS O GANTT, VENTAJAS Y

Ventajas de este método de planificación:

• Mezcla la planeación y la programación del proyecto

Para la elaboración del diagrama de barras, se

a. Determinar cuales son las actividades principales de

b. Estimar la duración de cada actividad.

c. Representar cada actividad mediante una barra

1_2 MOVILIZ. Y DESMOVILIZ. EQUIPO 2

El inicio de la actividad sucesora depende del inicio de la actividad

El término de la actividad sucesora depende del término de la

El inicio de la actividad sucesora depende del término de la

El término de la actividad sucesora depende del inicio de la

Se debe terminar el FCR de drywall para poder pintar

La instalación de acometidas para iluminación puede ser antes o

La cobertura de una estructura metálica de un pasadizo debe

EL MÉTODO DE LA CADENA CRÍTICA O

El Método de la Cadena Crítica o Critical Path Method

Es frecuente emplear el CPM en aquellos proyectos cuyo tipo de

El CPM se enfoca en el balance entre el costo y la duración del

El PERT tenía como enfoque terminar el Proyecto lo más pronto

La Malla o Red de flechas orientadas, sirve

1. Empleo de lógica secuencial.

2. Uso de gráficos para representar el desarrollo de un

3. Definir el proyecto y todas sus Tareas o actividades

4. Desarrollar las relaciones entre las actividades, decidir que

5. Dibujar la red que conecta todas las actividades

6. Asignar las estimaciones he duración y costo para

7. Calcula la trayectoria de mayor duración a través

8. Utilizar la red para ayudar a planear seguir y

• Que sucesos o actividades deben efectuarse antes de que

• Que sucesos y actividades no pueden efectuarse hasta que

• Que sucesos y actividades no pueden efectuarse

• LA ACTIVIDAD. Es el trabajo necesario para

• Una actividad no puede empezar hasta que

EL SUCESO: Es un instante especifico del

El Pert considera a los sucesos orientados.