UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI

Facultad de Ingeniería y Arquitectura

Escuela Profesional de Ingeniería Civil

Curso: Planificación y control de obras civiles

Ciclo
:VIII

Métodos de Ordenamiento

Elaborado por:

Torres Nina Gian Franco

Docente:

ING. Enrique Espinoza Moscoso

Ilo – 2019
 INTRODUCCION

La construcción es una industria altamente sensible a la situación financiera del país. Es

importante mencionar que una crisis económica golpea directa o indirectamente a los sectores

del ramo de la construcción. En situaciones económicas existe una alta competitividad en el

mercado, además que los recursos económicos generalmente son limitados, sobre todo si se

trata de la inversión gubernamental. Es por esto que se requiere de un máximo

aprovechamiento de los recursos a manera de obtener la mayor utilidad posible de cada

proyecto.

La motivación principal del presente trabajo es la realización de un estudio en profundidad de

varios campos relacionados con el tema que nos ocupa: la generación de algoritmos de

planificación para la sustitución o reparación de componentes defectuosos, optimizando en

general alguna o algunas funciones objetivo. Para la propuesta de dichos algoritmos, se

propone la programación con restricciones, que es un paradigma ampliamente estudiado que

se presenta en la sección 3.2. Dicho paradigma es adecuado para modelar y resolver este tipo

de problemas dada la flexibilidad y simplicidad que ofrece. En problemas de planificación

existen dos grandes áreas y planificación, que se combinan en muchos casos, entre ellos en el

problema de la sustitución de componentes defectuosos. Por otro lado, para disminuir la

probabilidad de ocurrencia de errores, es importante realizar tareas de mantenimiento del

sistema durante su tiempo de vida, idea que se expone en este trabajo.

OBJETIVOS

Este trabajo tiene como objetivo general tratar de que el estudiante conozca más sobre la

programación en obra.

Sera importante para conocer los métodos de ordenamiento que son requeridos para la

programación de obra.

Este trabajo plantea la realización de una programación que permitirá establecer el

orden a seguirse en la ejecución de los trabajos.

MARCO TEORICO
El método PERT, ( Tecnica de evaluación y revisión de proyectos), involucra el cálculo de
tiempos por probabilidad. Según el proyecto, el cálculo de tiempo se divide :

En probabilístico, en donde se parte de una probabilidad, que es un estudio de planeación

teorico, y se escoge una premisa propable con tres estimativos de tiempos, en los cuales
posiblemente pueda terminarse la actividad en el supuesto que ésta va a desarrollarse en
condiciones normales. Estos tres estimativos de tiempo son:

1. Optimista
2. Pesimista
3. Más probable

Tiempo optimista: (To) Corresponde al menor tiempo posible en que se supone podría
realizarse una actividad, si se contara con buena suerte excepcional, y todo marchara
perfectamente desde el principio.

Tiempo pesimista: (Tp) Corresponde al menor tiempo posible en que se supone podría
realizarse una actividad, si se contara con buena suerte excepcional, y todo marchara
perfectamente desde el principio.

Tiempo más probable: (Tm) Corresponde al tiempo que se consumiría, muy seguramente en la
realización de la actividad. Es tal que si la actividad se repitiera independientemente muchas
veces, este tiempo de duración seria el que ocurrirá con más frecuencia. Sería entonces en
caso de tener un solo estimativo, el tiempo dado.

Determinados estos tiempos, se procederá a aplicar la fórmula del tiempo

esperado(promedio). El valor que resulte, será finalmente el que se aplicara en al
programación a cada actividad. El tiempo promedio es el valor más representativo, no el más
frecuente de todas las estimaciones posibles.

La duración estimada o tiempo esperado (Te). Con la cual se va a trabajar la red, no es un

modo alguno de tiempo exacto. Muy seguramente la actividad va a durar mas o menos que
“Te”. Aquí aparece entonces de nuevo el valor de incertidumbre.

Con los estimativos de tiempos , To, Tp y Tm, podemos obtener estadísticamente el “Te”
Tiempo esperado aplicando la siguiente formula.

La Variación se calcula con al siguiente formula el cuadrado de la desviación tipo

El siguiente paso es calcular la desviación típica, que es igual a la raíz cuadrada de la varianza

Luego hallamos la desviación normalizada que la denominaremos Z, la cual es igual al tiempo

asumido (Ta), menos el tiempo calculado o tiempo esperado total de la red (Tc), divididos por
la desviación típica.

Ejercicio 1.

Actividad Tiempo Tiempo más Tiempo Actividad

optimista probable pesimista precedente
A 3 5.5 11
B 1 1.5 5
C 1.5 3 4.5 A
D 1.2 3.2 4 B
E 2 3.5 8 C
F 1.8 2.8 5 D
G 3 6.5 7 E
H 2 4.2 5.2 F
I 0.5 0.8 2.3 G-H
J 0.8 2.1 2.8 I

Para calcular el tiempo estimado

Para calcular varianza

Para las actividades del tabulado mencionado , los tiempos estimados y varianzas serían las
siguientes:

Actividad Tiempo Tiempo más Tiempo Tiempo Varianza

optimista probable pesimista Estimado
A 3 5.5 11 6 1.78
B 1 1.5 5 2 0.44
C 1.5 3 4.5 3 0.25
D 1.2 3.2 4 3 0.22
E 2 3.5 8 4 1.00
F 1.8 2.8 5 3 0.28
G 3 6.5 7 6 0.44
H 2 4.2 5.2 4 0.28
I 0.5 0.8 2.3 1 0.09
J 0.8 2.1 2.8 2 0.11

2 4 6

1 8 9

3 5 7
Calculo de la varianza y desviación estándar

La desviación estándar corresponde a la raíz cuadrada de la varianza del proyecto, es

decir:

Con la información que acabamos de obtener podemos efectuar cálculos

probabilísticos de terminación del proyecto. Por ejemplo, sí se nos pide hallar la
probabilidad de que el proyecto se culmine antes de 26 semanas, procederíamos de la
siguiente forma y siguiendo la teoría de distribución normal:

Buscando este valor en una tabla de distribución normal encontramos que equivale a
0,9612, es decir que la probabilidad de culminar el proyecto en 26 semanas o menos
es del 96,12%.
Ejercicio 2.

Una cadena de tiendas desea adquirir un ordenador que permita llevar la contabilidad
y realizar el control de inventarios. Una firma informática presenta un proyecto en días
con el correspondiente grafo al jefe de Marketing de las tiendas.

Actividad Tiempo Tiempo más Tiempo

optimista (a) probable (m) pesimista (b)

(A)Selección del modelo 4 6 8

(B)Sistema de entrada/salida 5 7 15
(C)Diseño del sistema 4 8 12
(D)Montaje 15 20 25
(E)Programas 10 18 26
(F)Rutinas de entrada/salida 8 9 16
(G)Bases de datos 4 8 12
(H)Instalación 1 2 3
(I)Test 6 7 8

Actividad Tiempo Tiempo más Tiempo Tiempo Varianza Var

optimista (a) probable (m) pesimista (b) esperado Te
A 4 6 8 6 0.44
B 5 7 15 8 2.78
C 4 8 12 8 1.78
D 15 20 25 20 2.78
E 10 18 26 18 7.11
F 8 9 16 10 1.78
G 4 8 12 8 1.78
H 1 2 3 2 0.11
I 6 7 8 7 0.11
 2 E
5
14 14 32 32

B D G

1 A 2 6 H 7 I 8

0 0 6 6 34 38 40 40 47 47

C F
4
14 28
La ruta critica es 1-2-3-7-8 formada por las actividades A, B, E, G, con holgura total cero.

Desviación estándar del proyecto:

Ejercicio 3.

Una compañía de la construcción de dos tipos de invernaderos (de malla o de plástico y de

plancha). Habiendo definido las actividades en semanas, se tiene:

Actividad Tiempo Tiempo más Tiempo Actividad

optimista (a) probable (m) pesimista (b) Precedente
A 1 2 9 --
B 4 7 10 --
C 2 8 14 A
D 1 2 9 A,B
E 4 7 16 C
F 5 8 17 C
G 0 3 6 D
H 2 2 2 E,F

Calcula el camino crítico y duración esperada del proyecto. Determinar la probabilidad de

finalizar el proyecto a lo sumo en 29 semanas.

Se calcular el tiempo esperado y varianza de cada actividad .

Actividad Tiempo Tiempo más Tiempo Tiempo Varianza

 optimista (a) probable (m) pesimista (b) esperado Te
A 1 2 9 3 1.78
B 4 7 10 7 1
C 2 8 14 8 4
D 1 2 9 3 1.78
E 4 7 16 8 4
F 5 8 17 9 4
G 0 3 6 3 1
H 2 2 2 2 0

3 7
7 7
10 23
0
13

1
4
0 0
26 26
0
0

2
4 6
7 7 10 10 24 24
0
0 0

24 24
El camino critico es 1-2-4-6-8 formado por las actividades B,C,E,H

La longitud o duración del proyecto, de derecha a izquierda en el camino

crítico, te(b)=T2(b)-T2(a) en [a-b].

Desviación estándar del proyecto:

La probabilidad de terminar a lo sumo en 29 semanas es:

Se termina el proyecto en 29 semanas como mucho en un 84,13% de los casos.

Ejercicio 4.

Actividad Actividad Actividad Tiempo Tiempo más Tiempo

precedente siguiente optimista (a) probable (m) pesimista(b)

A ---- C, D 1 2 3
B ---- E, F 1 2 9
 C A E, F 4 7 10

D A F 2 8 14
E B,C H 1 2 9

F B,C,D G, J 5 8 17
G F I 4 7 16

H E ---- 0 2 4
I G,J ---- 2 2 2

J F I 7 9 17

Se calcula el tiempo estimado de cada actividad.

Ejercicio 5.

Dibujar la red PERT y el diagrama de Gantt asociado a las actividades que se describen.Por
razones técnicas, entre el final de H y el comienzo de L deben de trnascurrir al menos 6
unidades de tiempo.

Actividad Actividades Siguientes Tiempo Pert

inmediatas
A D, E, F 6
B E, F 5
C G, H 12
D I, J 4
E I, J 7
F G, H 4
G K, L 8
H M 3
I K, L 4
J ---- 12
K N 8
L N 5
M N 9
N ---- 2
Ejercicio 6.

Las actividades en que se descompone la realización de un proyecto, así como sus

correspondientes tiempos de ejecución (en semanas), y las prelaciones existentes, figuran en
el siguiente cuadro:

Actividad Actividades Tiempo Tiempo más Tiempo

Precedentes optimista(a) probable (m) pesimista (b)
 A ---- 0 1 2
B A 3 6 9
C B 6 9 18
D B 4 4 4
E B 2 3 4
F C,D,E 6 9 12
G C 2 3 10
H E 3 4 11
I G 0 3 6
J H 6 6 6
K F,I,J 3 4 5
L K 3 4 11
M K 6 10 20
N L 8 12 22
P M,N 6 10 20
Q A 15 25 47

a) Construir la red PERT y calcular la probabilidad de que el proyecto se termine a lo

sumo en 55 semanas

Se calcula el tiempo estimado:

La red PERT se realiza siguiendo el orden de prelaciones, cada actividad enlaza un suceso de
comienzo y uno de final. Los sucesos deben seguir un orden estrictamente ascendente, y las
actividades un orden alfabético ascendente, cuando sea posible.

Actividad Actividades Tiempo Tiempo más Tiempo Tiempo PERT Varianza

Precedente optimista(a) probable (m) pesimista (b)
s
A ---- 0 1 2 1 0.11
B A 3 6 9 6 1
C B 6 9 18 10 4
D B 4 4 4 4 0
E B 2 3 4 3 0.11
F C,D,E 6 9 12 9 1
G C 2 3 10 4 1.78
H E 3 4 11 5 1.78
I G 0 3 6 3 1
J H 6 6 6 6 0
K F,I,J 3 4 5 4 0.11
L K 3 4 11 5 1.78
M K 6 10 20 11 5.44
N L 8 12 22 13 5.44
P M,N 6 10 20 11 5.44
Q A 15 25 47 27 28.44

El camino critico es 1-3-5-6-9-10-11-12-13 formado por las actividades A, B, C, F1, F, K, L, N, P.

La longitud o duración del proyecto, de derecha a izquierda en el camino crítico, t2=T2(b)- t2(a)
en [a-b].

Desviación del proyecto:

Ejercicio 7.

Un proyecto de remodelación de un almacén de artículos deportivos.

El plazo fijado para terminar el proyecto, es decir el tiempo asumido Ta= 40 días.

¿Qué tiempo se necesita para obtener un 99% de probabilidades de terminar en este plazo?

Actividad Tiempo optimista Tiempo más Tiempo pesimista

(To) probable ™ (Tp)
A 6 8 10
B 3 7 15
C 20 25 38
D 5 10 11
E 4 6 10
F 1 2 3

Elaborar red por el método PERT

Actividad Precede
A B,D
B,C E
E,D F

D=9
A=8 F=2
2 4 5

1
Tiempo calculado Tc=34 días

Se calcula luego la variación:

Variación A =

Variación B =

Variación C =

Variación D =

Variación E =

Variación F =

Calculamos luego de la varianza, que es igual a la sumatoria de las vacaciones de las

actividades que se encuentran en Ruta crítica. Las actividades que se encuentran en Ruta
crítica son: c, e y f

Sumatoria de variación = 10.12

Calculamos la desviación típica:

Calculamos la desviación normalizada.

Se realiza la comprobación del ejercicio, para obtener la probabilidad de terminar en el plazo
fijado de 40 días.

1.9+3.2= 39.1 días

Ejercicio 8.

Actividades A. T. optimista T. medio T. pesimista

predecesoras
A ---- 4 5 5.5
B A 1 2 2.5
C A 2.5 3 4
D A 1.5 3 3.5
E C 1 3 5
F C, D 2 2.5 4
G E 1.5 2 3
H F, G 5 5.5 7
I B, H 8 10 15
J B, H 40 50 60
K I, J 8 10 14
L K 3.5 4 5

Actividades A. T. T. medio T. T. Varianza

predecesoras optimista pesimista estimado
A ---- 4 5 5.5 4.92 0.06
B A 1 2 2.5 1.92 0.06
C A 2.5 3 4 3.08 0.06
D A 1.5 3 3.5 2.83 0.10
E C 1 3 5 3.00 0.44
F C, D 2 2.5 4 2.67 0.10
G E 1.5 2 3 2.08 0.06
H F, G 5 5.5 7 5.67 0.10
I B, H 8 10 15 10.50 1.36
J B, H 40 50 60 50.00 11.08
K I, J 8 10 14 10.33 1.00
L K 3.5 4 5 4.08 0.06
 1 2 3 5 7

0 0 4. 4. 3 8 1 1 1 1
9 9 1 1 8 8
. .
7 7
5 5

Desviación estándar

Z< -0.88 --- en tablas la probabilidad es de 18.9 %

Ejercicio 9.

McGee Carpet and Trim instala alfombras en oficinas comerciales. Andrea McGee
está preocupada por el tiempo que le llevó terminar varios trabajos recientes. Algunos
de sus trabajadores son poco confiables. En la tabla siguiente se proporcionan las
actividades que Andrea requiere para un nuevo contrato y las estimaciones de sus
tiempos de terminación optimista, más probable y pesimista (todos en días).

Actividad To Tm Tp Precedentes
Inmediatos
A 3 6 8 -
 B 2 4 4 -
C 1 2 3 -
D 6 7 8 C
E 2 4 6 B, D
F 6 10 14 A, E
G 1 2 4 A, E
H 3 6 9 F
I 10 11 12 G
J 14 16 20 C
K 2 8 10 H, I

Actividad To Tm Tp Tiempo Esperado

(Te)
A 3 6 8 5.83
B 2 4 4 3.67
C 1 2 3 2.00
D 6 7 8 7.00
E 2 4 6 4.00
F 6 10 14 10.00
G 1 2 4 2.17
H 3 6 9 6.00
I 10 11 12 11.00
J 14 16 20 16.33
K 2 8 10 7.33

La ruta crítica sería C-D-E-F-H-K.

 Actividad To Tm Tp Varianza
A 3 6 8 0.69
B 2 4 4 0.11
C 1 2 3 0.11
D 6 7 8 0.11
E 2 4 6 0.44
F 6 10 14 1.78
G 1 2 4 0.25
H 3 6 9 1.00
I 10 11 12 0.11
J 14 16 20 1.00
K 2 8 10 1.78

Ahora reemplazamos los valores correspondientes y calculamos el valor de T:

La respuesta seria que en el plazo de 39.25 días hay una probabilidad del 90% de terminar el trabajo.
Ejercicio 10.

Actividad Predecesora Tiempo optimista Tiempo Más Tiempo Pesimista

probable
A - 2 5 6
B A 2 6 7
C A 1 2 4
D B, C 4 5 7
E D 2 2 2
F E 1 1 1

Tiempo esperado

Activida Predec Tiempo Tiempo Tiempo Tiempo Varianza

d esora optimist Más Pesimis esperado
a probabl ta (Te)
e
A - 2 5 6 4.67 0.62

B A 2 6 7 5.5 0.83

C A 1 2 4 2.16 0.5

D B, C 4 5 7 5.16 0.5

E D 2 2 2 2 0

F E 1 1 1 1 0
Varianza

Ejercicio 11.

Actividad Predecesora Tiempo optimista Tiempo más Tiempo pesimista

probable
A --- 1 2 3
B A 1 2 3
C A 1 1 1
D ByC 1 2 3
E A=4.67
D B=5.5 2 D=5.16 3E=2 F=1
4
F 1 D 2 14 5 1 6 1
7
G D 2 2 2
H E, F y G 1 1 1
C=2.16
Calculando el tiempo esperado con la siguiente formula
3

Actividad Predecesora Tiempo Tiempo más Tiempo Tiempo

optimista probable
A --- 1 2
B A 1 2
C A 1 1
D ByC 1 2
E D 2 3
F D 1 1
G D 2 2
H E, F y G 1 1
pesimista esperado
3 2
3 2
1 1
3 2
4 3
1 1
2 2
1 1
 6

1 2 4 5 7 9

3 8

Ruta crítica 1, 2, 4, 5, 7, 9

Ejercicio 12.

Actividad Precede Tiempo optimista Tiempo más Tiempo pesimista

probable
A B 4 6 8
B C, D 1 5 13
C E 18 23 36
D F 3 8 9
E --- 2 3 8
F --- 1 2 3

Calculamos el tiempo esperado y la variacion con la siguiente formula:

Actividad Tiempo optimista Tiempo más Tiempo pesimista Tiempo e

probable
A 4 6 8 6
B 1 5 13 5.6
C 18 23 36 24.
D 3 8 9 7.3
E 2 3 8 3.6
F 1 2 3 2
C=24.33
4
E= 7.67
A=6
B= 5.67 F= 3.67
1 2 3
5 6

D= 7.33
Ruta crítica 1, 2, 3, 4, 5, 6 , Tiempo calculado es 41.67

Sumatoria de variación de A, B, C, E y F= 87.34

Calculamos la desviación típica: √ 87.34

Ta−Tc
Calculamos la desviación normalizada: Z=
t

100−41.67
Z= =0.67
87.34
Comprobación = Z+t+Tc= 129.68

Ejercicio 13.

Actividad Tiempo optimista (To) Tiempo más probable Tiempo pesimista

(Tm) (Tp)
A 4 5 8
B 1 5 13
C 18 25 32
D 3 8 9
E 2 3 8
F 2 5 8
G 1 5 7

ACTIVIDAD PRECEDE
A B, C, D
B, C E
C, D, F G
E HJ
G IJ

Para calcular el tiempo estimado y la variación es la siguiente formula

Activida Tiempo Tiempo Tiempo Tiempo Varianz

d optimista más pesimist esperado
(To) probable a (Tp) (Te)
 (Tm)
A 4 5 8 5.33 2.67
B 1 5 13 5.67 24
C 18 25 32 25 32.67
D 3 8 9 7.33 6
E 2 3 8 3.67 6
F 2 5 8 5 6
G 1 5 7 4.67 6
H 4 6 14 6.33 16.67
I 3 6 9 6 6
J 4 5 8 5.33 2.67
 E= 3.67
H=6.33
B=5.37 3 6

C= 25 I=6

A=5.33
2 4 7 9

J=5.33
D=7.33

1 5 8

G=4.67
F=5

Tc=23.33 días

Sumatoria de varianza= 32.67

La desviación típica seria = √ 32.67=5.71

Ta−Tc
Desviacion normalizada: Z=
t

40−23.33
Z= =2.91
5.71
Ejercicio 14.

Actividad Tiempo optimista Tiempo más probable Tiempo pesimista

A 8 15 18
B 4 9 13
C 14 16 22
D 7 10 11
E 9 14 17
F 5 10 15
G 3 9 13
I 2 7 16

Actividad Precede
A B
C D
B, D E
D F, G
F I
 Para calcular el tiempo estimado y la varianza se usa la siguiente formula:

B=8.83 E=13.67
A=14.33
2 4

F=10 I= 7.67
1 6 7

3 5
C=16.67
D=48.5 G=8.67

Actividad To Tm Tp Tiempo Varianza

estimado
A 8 15 18 14.33 16.67
B 4 9 13 8.83 13.5
C 14 16 22 16.67 10.67
D 7 10 11 48.5 2.67
E 9 14 17 13.67 10.67
F 5 10 15 10 16.67
G 3 9 13 8.87 16.67
I 2 7 16 7.67 32.67