Carrera de ingeniería industrial

INVESTIGACION DE OPERACIONES II

UNIDAD I. REDES.

1. PERT Diagrama de Tiempos y Nivelación de Recursos

El producto final de los cálculos de la red es la construcción del diagrama (o

programa) de tiempo. Este diagrama de tiempo puede convertirse fácilmente en un
programa calendario apropiado para el uso del personal que ejecutará el proyecto.
La construcción del diagrama de tiempo debe de hacerse bajo las limitaciones de
los recursos disponibles ya que no puede ser posible realizar actividades
simultaneas debido a las limitaciones de personal y equipos. Aquí es donde las
holguras totales para las actividades no críticas pueden ser útiles ya que atrasando
o adelantando esta actividad no crítica podemos nivelar los recursos disponibles.
1.1. Consideraciones de Probabilidad y Costos en la programación de
proyectos

En los análisis de proyectos que hemos hecho anteriormente no hemos tomado en

cuenta las estimaciones de tiempos probabilísticos para las diferentes actividades,
tampoco hemos considerados los respectivos costos en el programa de ejecución.

1.1.1. Probabilidades en la programación de proyectos.

Las consideraciones de probabilidad están incorporadas en la programación de

proyectos, suponiendo que la estimación de tiempo para cada actividad está basada
en tres diferentes valores:

a m b
a m b a m b

1
Folleto #2 de curso Investigación de Operaciones II
Elaborado por: Ing. Gustavo Adolfo Ortiz
Carrera de ingeniería industrial

a: Significa tiempo de culminación de la actividad más optimas (las mejores

condiciones de culminación de la actividad)
b: Tiempo de culminación de la actividad en condiciones de Pesimismo
m: Tiempo más probable de culminación de la actividad.

El intervalo o rango especificado por las estimaciones Optimistas y pesimista (a y b

respectivamente) por supuesto debe encerrar toda estimación posible de la
duración de la actividad. La estimación más probable m no necesita coincidir con el
punto medio y puede sesgarse hacia la izquierda o a su derecha. Debido a esta
justificación es que la duración para cada actividad puede seguir una distribución
beta  con su punto unimodal en m y sus puntos extremos en a y b. Las expresiones
de la media D y la varianza V de la distribución beta se desarrollan de la manera
siguiente.

La duración de la actividad o media aritmética está representada por la siguiente

formula:

D= ((a+b)/2 + 4m)/ 3 ó D= (a + b + 4m) /6

La variación, amplitud o rango está dado por:

V= ((b-a)/ 6)2

.
Es posible ahora estimar la probabilidad ocurrencia de cada evento de la red
sea µi el tiempo de ocurrencia más próximo del evento i , y se puede determinar la
media y la varianza de µi
E(i) = TIP
Var(i) =  Vk

Donde vamos a definir que K ramas es la ruta más larga para llegar a al actividad i
La idea es que µi es la suma de las variables aleatorias independientes es
normalmente distribuida con media E(i) y varianza var(i). Ya que µi representa el
tiempo de ocurrencia más próximo, el evento i va a satisfacer un cierto tiempo
programado Tpi(Especificado por el analista) con probabilidad.

donde Z es la distribución Normal estándar con media 0 y varianza 1 y

2
Folleto #2 de curso Investigación de Operaciones II
Elaborado por: Ing. Gustavo Adolfo Ortiz
Carrera de ingeniería industrial

Los valores TPi pueden sustituirse por TTTi, a fin de obtener las probabilidades de
que ninguna de las actividades se demorará más allá de su tiempo de incidencia
más tardío

Ejemplo:

Actividad Tiempo estimado Dij Vij

(i,j) (a,b,m)
0,1 (1,3,2) 2 0.111
0,2 (2,8,2) 3 1
1,3 (1,3,2) 2 0.111
2,3 (1,11,1.5) 3 2.77
2,4 (0.5,7.5,1) 2 1.36
3,5 (1,7,2.5) 3 1
3,6 (1,3,2) 2 0.111
4,5 (6,8,7) 7 0.111
4,6 (3,11,4) 5 1.77
5,6 (4,8,6) 6 0.44

(6,6)
4 V =1.77
(3,3) 2 5
3 V =1.36 V =0.111
(0,0) 0 V =1 2 7
(13,13)
6
V =2.77 5 V =0.444 6
2 V =0.111
3 V =1
3 (19,19)
V =0.111

V =0.111
2
1 3
(2,4)
2 (6,6)

3
Folleto #2 de curso Investigación de Operaciones II
Elaborado por: Ing. Gustavo Adolfo Ortiz
Carrera de ingeniería industrial

Actividades E(i) V(i) TP Ki P(Z<=Ki)

01 2 0.111 4 6.003 1
02 3 1 2 -1 0.159
023 6 3.77 5 -0.5145 0.304
0234 6 3.77 6 0 0.5
02345 13 3.888 17 2.028 0.987
023456 19 4.332 20 0.48 0.684

1.1.2. Consideraciones de probabilidad y costos en proyectos

El aspecto costos está incluido en la programación de proyectos al definir la relación

duración –costo para cada actividad. Los costos indirectos como la administración
o supervisión no pueden incluirse, sin embargo, su efecto se incluirá en su análisis
final

Cc

y y Costos Indirectos

Cn
Costos Directos

x
Dc Dn
x

Pendiente = (Cc-Cn)/(Dn-Dc)
Donde:
Dn: Duración dela actividad en condiciones normales
Cn: El Costo de la actividad en Condiciones normales
Dc: Tiempo mínimo irreducible en la duración de la actividad. (tiempo de quiebre)
Cc: Costo mínimo de la actividad (costo de quiebre).

Después de definir la relación tiempo costo se asignan sus duraciones, se calcula

la ruta crítica correspondiente y se registran los costos directos asociados. El paso
siguiente es considerar la reducción en la duración del proyecto, ya que tal
reducción puede efectuarse únicamente si disminuye la duración de las actividades

4
Folleto #2 de curso Investigación de Operaciones II
Elaborado por: Ing. Gustavo Adolfo Ortiz
Carrera de ingeniería industrial

críticas, por lo tanto, se tiene que centrar la atención en tales actividades a fin de
lograr una reducción al mínimo costo posible, se debe de comprimir tanto como sea
posible la actividad crítica que tenga la pendiente tiempo-costo más pequeña.
El grado en el cual una actividad puede reducirse está limitada por su tiempo o
duración mínima. Sin embargo, deben tomarse en cuenta otros límites antes de que
pueda terminarse la reducción exacta.
El resultado de reducir una actividad en un programa nuevo, posiblemente sea el
resultado de una nueva ruta crítica. El costo asociado debe de ser mayor que el del
inmediato anterior

Ejemplo:
NORMAL MINIMA(critica)
Actividad Precedencia Pendiente
Duración Costos Duración Costos
A --- 8 100 6 200 50
B --- 4 150 2 350 100
C B 2 50 1 90 40
D A 10 100 5 400 60
E A 5 100 1 200 25
F E 3 80 1 100 10

10 (18,18)
(8,8) D
5
2 Hl=0
A 8 Hl=0
E Hl=5
Hl=0 3
2
1 F
(0,0) 4
Hl=0
Hl=1 (10,15)
B
5 Ruta Crítica es AD con 18 días y un costo
4
3 relacionado $ 580.
(4,10) C

Una forma de predecir si una nueva ruta crítica se desarrollará antes de llegar a los
puntos de duración mínima, es considerar las holguras libres para las actividades
no críticas. Por definición, estas holguras son independientes de los tiempos de
inicio de las otras actividades, por consiguiente, si durante la reducción de una
actividad crítica, una holgura libre positiva llega a ser cero, está actividad crítica no

5
Folleto #2 de curso Investigación de Operaciones II
Elaborado por: Ing. Gustavo Adolfo Ortiz
 Carrera de ingeniería industrial

debe de reducirse sin verificación adicional, ya que existe una posibilidad de que
esta actividad de holgura libre igual a cero pueda llegar a ser crítica.

10 (17,17)
(7,7) D
7 5
2 Hl=0
A 8 Hl=0
E Hl=5
Hl=0 3
2
1 F
(0,0) 4
Hl=0
Hl=0 (9,14)
B
5
4 Ruta Crítica es AD con 17 días y un costo
3 C relacionado $ 630.
(4,9)

El nuevo programa que tiene un tiempo correspondiente de 17 y su costo asociado

es el siguiente:
580 + (18 – 17) *50 = $ 630.
Ya que la actividad (1,2) todavía es el mejor candidato para reducirse se calculan
sus correspondientes limites HL y de duración mínima. Sin embargo, ya que el limita
HL a duración mínima para la actividad (1,2) es igual a 1, no es necesario calcular
el limite HL porque cualquier HL positivo, es al menos igual a 1, consecuentemente,
la actividad (1,2) se reduce en una unidad, llegando a su límite de duración mínima
o punto de quiebre (*).

El tiempo del proyecto relacionad es de 16 con un costo de 630+ (17 –16) *50 = $
680.
10 (16,16)
6* (6,6) D
7 5
2 Hl=0
A 8 Hl=1
E Hl=4
Hl=0 3
2
1 F
(0,0) 4
Hl=0
Hl=0 (9,13)
B
5
4 Ruta Crítica es AD con 16 días y un costo
3 C relacionado $ 680
(4,8)
6
Folleto #2 de curso Investigación de Operaciones II
Elaborado por: Ing. Gustavo Adolfo Ortiz
Carrera de ingeniería industrial

La actividad (1,2) ya no puede ser elegible, se elige la actividad (2,5). Ahora bien,
en cuanto se tiene que reducir

El límite que se permite para la reducción es en la actividad D es de = 10-5 = 5

Pero el límite de HL = 4, correspondiente a la actividad F (4,5)
Entonces el limite a reducir será el mínimo de esos dos valores = mín{5,4} = 4

6
10 (12,12)
6* (6,6) D
7 5
2 Hl=0
A 8 Hl=1
E Hl=0
Hl=0 3
2
1 F
(0,0) 4
Hl=0
Hl=0 (9,9)
B Ruta Crítica es AD con 12 días y un costo
5
4 relacionado $ 920.
3 C
(4,4)

En este caso se tiene la aparición de dos rutas críticas que indica que, a fin de
reducir el tiempo del proyecto, será necesario reducir el tiempo de las dos rutas
criticas simultáneamente, para la ruta AD (1,2,5) puede reducirse en una unidad de
tiempo, para la ruta BCF (1,3,4,5) la actividad F (4,5) tiene la mínima pendiente y su
duración mínima es de 2 unidades, por consiguiente, la duración mínima para las
dos rutas es mín {2,1} = 1.
5*
6 (11,11)
6* (6,6) D 10
7 5
2 Hl=0
A 8 Hl=1
E Hl=0
Hl=0
2
1 F
(0,0) 4 3
Hl=0 2
Hl=0 (9,9)

7
Folleto #2 de curso Investigación de Operaciones II
Elaborado por: Ing. Gustavo Adolfo Ortiz
Carrera de ingeniería industrial

B
5
4 La duración del proyecto es de 11 días y un
3 C costo relacionado $ 990
(4,4)

El nuevo programa con su costo es 920 + (12-11) *(10+60) = $ 990.

Las dos rutas críticas del proyecto permanecen iguales. Puesto que todas las
actividades sobre la ruta crítica (1,2,5) están en el tiempo de duración mínima, ya
no es posible reducir el tiempo del proyecto.

Ejemplos desarrollados:

https://ocw.unican.es/pluginfile.php/274/course/section/196/PERT%20clase.pdf

8
Folleto #2 de curso Investigación de Operaciones II
Elaborado por: Ing. Gustavo Adolfo Ortiz
Carrera de ingeniería industrial

Practica #3:

1. La siguiente tabla pertenece a un proyecto que tiene una lista de actividades con sus
respectivas duraciones indicadas en semanas.
Duración Duración Costo Costo
Nº Actividad Predecesores
Normal Limite Normal Limite
1 A - 30 26 5000 9000
2 B A 6 4 6000 9000
3 C B,G 4 3 10000 10500
4 D A 5 3 5000 6500
5 E D 10 7 4500 6300
6 F E,G 8 6 20000 22500
7 G A 14 12 10000 15000
8 H C,F 2 2 25000 25000
Determine la duración del proyecto, la ruta crítica e interprete el tiempo de holgura. Además,
considere los nuevos tiempos acelerados y los costos respectivos. Basándose en esto,
determinar qué actividades deben ser aceleradas y cuánto para finalizar el proyecto en un tiempo
máximo de T semanas incurriendo en un costo mínimo.
2. Se tiene la siguiente programación de actividades:
Tiempo Tiempo Costo Costo
Actividad Predecesora acelerado
Normal Normal acelerado

A - 3 2 6000 8000

B - 5 1 5000 7000

C A 4 2 16000 25000

D B 3 2 18000 26000

E B 1 1 20000 20000

F C, D, E 4 2 16000 18000

G C, D 2 1 2000 4000

H F, G 2 1 6000 10000

I F 3 2 9000 12000
Determine la duración del proyecto, la ruta crítica e interprete el tiempo de holgura. Además,
considere los nuevos tiempos acelerados y los costos respectivos. Basándose en esto,
determinar qué actividades deben ser aceleradas y cuánto para finalizar el proyecto en un tiempo
máximo de T semanas incurriendo en un costo mínimo.

9
Folleto #2 de curso Investigación de Operaciones II
Elaborado por: Ing. Gustavo Adolfo Ortiz
Carrera de ingeniería industrial

3. El proyecto SIGMA tiene la lista de actividades de la tabla siguiente, con las duraciones
indicadas en semanas:
Duración Duración
Actividad Precedida Por Coste Normal Coste Rápido
Normal Rápida
A - 3 2 3000 5000

B - 4 2 4000 6000

C - 5 3 5000 8000

D A 8 6 5000 6000

E A,B 3 2 3000 4000

F C 5 3 4000 8000

Obtener el diagrama de actividades obteniendo la ruta crítica y duración total de proyecto.

Calcular en cuanto se incrementa el costo cuando el proyecto se reduce en 1, 2, 3 y 4 semanas.
4. Dada la siguiente tabla de actividades y tiempos. Programar según el PERT TIEMPO.

Tiempos de Tarea (MIN)

TAREA PRED DESCRIPCIÓN Optimista Más probable Pesimista
(a) (m) (b)
A - Desalojo de pasajeros 12 15 20

B - Descarga de equipaje 20 25 35

C - Reabastecimiento de combustible 27 30 40

D A Limpieza del interior 12 15 20

E A Carga de la comida 12 15 20

F B Carga del equipaje 15 20 30

G D Abordaje de los pasajeros 15 20 30

H C,E,Fy G Realización de la revisión de seguridad 10 10 10

Calcular el tiempo esperado y la desviación estándar para cada actividad. Construir el modelo de red del
problema y realizar los cálculos de Ruta Crítica.

10
Folleto #2 de curso Investigación de Operaciones II
Elaborado por: Ing. Gustavo Adolfo Ortiz