Universidad Tecnológica Nacional

Facultad Regional Resistencia

Investigación Operativa

Resolución
Guía de Ejercicios Nº 5

Guía de trabajos prácticos confeccionado por el J.T.P. Jorge Ariel Vera. Los ejercicios fueron
extraídos de diversos libros por lo cual están alcanzados por los derechos de autor copyright "©".
GUÍA DE EJERCICOS PARA CAMINO CRITICO

Reglas:
No se permiten bucles, ni dos tareas que salgan y lleguen al mismo nodo

2 1 2 1
1

Formulas Camino Crítico

 Estimación del tiempo de cada actividad y su probabilidad:

Te = (To+4Tn+Tp)/6
o Te = Tiempo estimado
o To = Tiempo optimista
o Tn = Tiempo más probable
o Tp = Tiempo pesimista

dij
Fti Ftj
i j
FTi FTj

PFC, UFC, PFF, UFF:

PFC: Primera Fecha de Comienzo PFCij = Fti
UFC: Ultima Fecha de Comienzo: UFCij = FTj – dij
PFF: Primera Fecha de Finalización: PFFij = Fti + dij
UFF: Ultima Fecha de Finalización: UFFij = FTj

Márgenes de suceso = FTi - Fti

Margen Total: MTij = FTj – Fti - dij  0
Margen Libre: MLij = Ftj – Fti - dij  0
Margen Independiente: MIij = Ftj – FTi - dij < , > , = 0

Desvió Estándar:
t t
p o
=
6
Varianza
 t p  to 
2
2
 t   
e  6 
 
Porcentaje de terminación

te'te
Z
2

- 2-
GUÍA DE EJERCICOS PARA CAMINO CRITICO

Ejercicio 1:
Hacer el diagrama de red de y de potenciales correspondientes a las precedencias existentes entre las tareas de
las siguientes matrices:
1.1)
A B C D E F
A X X
B X X
C X
D
E
F

A 2 D
1 B E
5 6
3
C
F
4

1.2)
A B C D E F G H
A X X X
B X X
C X
D X X
E
F
G X
H

Ejercicio 2:
Construir la matriz de precedencia, diagrama de potenciales, de red y el diagrama de flechas.
Actividades Precedencia Tiempo
A1 - 6
A2 A1 5
A3 A2 9
A4 A2 9
A5 A2, A3 7
A6 A5 5
A7 A6, A4 3

Matriz e precedencias (cuadrada, triangulación Diag de potenciales

superior) A1

A1 A2 A3 A4 A5 A6 A7 A2
A1 X
A2 X X X A3 A4

A3 X A5
A4 X
A5 X A6
A6 X
A7 A7

Nota: Diagrama de potenciales, las columnas si X (precedencia) son

tareas iniciales y las filas sin X son tareas finales. de A2 a A5
redunante

- 3-
 GUÍA DE EJERCICOS PARA CAMINO CRITICO

Actividades Tiempo
A1 6
A2 5
A3 9
A4 9
A5 7
A6 5
A7 3

Diagrama de flechas

0 A1 6 A2 11 A3 20 27 A6 32 A7
35
2 A5 5 6
0 1 3 4
0 6 6 5 11 9 20 7 27 5 32 3 35

A4

El camino critico está formado por las tareas criticas A1, A2, A3, A5, A6, A7
Nodos críticos: 0, 1, 2, 3 ,4, 5, 6

Nota: hacia delante se van acumulando los tiempos, cuando convergen más de una tarea en un nodo se suman los
tiempos y se coloca la del camino de mas duración. Cuando se recorre del final hacia el comienzo se van restando
los tiempos y cuando tengo convergencia en un nodo se elige el menor camino.

Ejercicio 4
Dado el siguiente cronograma de trabajo, determinar los elementos de planificación:
1) matriz de precedencia
2) diagrama de potenciales
3) diagrama de flechas. Así mismo indicar el camino crítico,
4) indicar la PFC, UFC, PFF, UFF y estimar los márgenes para dos tareas no críticas.
5) Calcular la cantidad de días que corresponde al 85% de estimación de terminación.

Tiempo
Precedencia
Tp Tm To
A1 - 7 5 3
A2 A1 6 4 2
A3 A1 11 8 5
A4 A2 12 9 7
A5 A2, A3 10 8 6
A6 A5 9 6 4
A7 A6, A4 5 3 2

Matriz e precedencias
A1 A2 A3 A4 A5 A6 A7 A1
A1 X X
A2 X X
A3 X
A3 A2
A4 X
A5 X A5 A4

A6 X
A7 A6

- 4- A7
GUÍA DE EJERCICOS PARA CAMINO CRITICO

Te = (To+4Tn+Tp)/6
 t p  to 
2
2
 t   
e  6 
 
Tareas Te σ2
A1 5 0.44
A2 4
A3 8 1
A4 9,17
A5 8 0,44
A6 6,17 0,69
A7 3,17 0,25
∑ tareas criticas 30,34 2,82

La duración del proyecto lo determinan las tareas criticas, por lo cual debe coincidir la suma de las mismas con las
del diagrama de flechas.
Para el cálculo de porcentaje de terminación también solo se suman las tareas criticas (por lo cual no se calcula la
varianza en las tareas que no son criticas)

18,17
0 A1 5 A2 9 A4 27,17 A7
30,34
0 1 2 5 6
0 5 5 2
4 13 9,17 27,17 3,17 30,34
27,17
A3 6,17 7
8 9 A6
3
13 A5 21
13 3 4
13 8 21

Nodos críticos: 0, 1, 3, 4, 5, 6

Actividades criticas: A1, A3,A5,A6,A7

dij
Fti Ftj
i j
FTi FTj

Calcular márgenes

Márgenes de suceso = FTi - Fti

Margen Total: MTij = FTj – Fti - dij  0
Margen Libre: MLij = Ftj – Fti - dij  0
Margen Independiente: MIij = Ftj – FTi - dij < , > , = 0

Tareas MT ML MI
A2 4 0 0
A4 9 9 5

Cuando MT = ML = MI --> nodo critico

Una tarea es critica cuando está entre dos nodos críticos y la diferencia de las fechas de destino - fecha de origen =
a la duración de la tarea

- 5-
GUÍA DE EJERCICOS PARA CAMINO CRITICO

Actividades:
PFC, UFC, PFF, UFF:
PFC: Primera Fecha de Comienzo PFCij = Fti
UFC: Ultima Fecha de Comienzo: UFCij = FTj – dij
PFF: Primera Fecha de Finalización: PFFij = Fti + dij
UFF: Ultima Fecha de Finalización: UFFij = FTj
5 A2 9
i j
5 4 13

Actividades A2 A4
PFC 5 9
PFF 9 18,17
UFC 9 18,17
UFF 13 27,18

Cantidad de días que corresponde al 85%

   2  1,683
2,82  1,683
te'te
Z
2

El 85% por tabla corresponde a 1,04 (tabla distribución normal)

Despejando te'  te  z.  te'  30,34  1,04.1,683  32,09 (aproximadamente 32 dias)

A cuanto corresponde 33 dias (te')

Duracion estimada te = 30,34
desvio 1,683

Obtener por tabla distribución normal el porcentaje z= 1,58 --> 94 % (por tabla) de probabilidad de terminación en
33 dias

te'te
Z
2

Ejercicio 6
Se tiene la siguiente programación de actividades, determinar:
1. matriz de precedencia.
2. Dibuje la red del proyecto y determine la ruta y actividades críticas.
3. Calcular PFC, UFC, PFF, UFF para dos tareas no críticas.
4. Probabilidad de acabar en 30 días, y plazo de ejecución con una probabilidad de cumplimiento del 75%.

ACTIVIDAD ANTECEDENTES Duración pesimista Duración optimista Duración más probable

A - 14 7 10
B - 6 2 4
C A 9 6 8
D B 12 8 10
E B 12 9 11
F D 10 6 8
G C,D 7 6 6
H F,E 6 4 4
I E 9 4 8
J I 12 7 9
K H, J 8 4 6
L K,G 8 4 6

- 6-
GUÍA DE EJERCICOS PARA CAMINO CRITICO

ACTIVIDAD ANTEC. Duración op Duración pe Dur más prob Te Desvió Varianza

A - 7 14 10 10,16666667

B - 2 6 4 4 0,666666667 0,444444444

C A 6 9 8 7,833333333

D B 8 12 10 10

E B 9 12 11 10,83333333 0,5 0,25

F D 6 10 8 8

G C,D 5 7 6 6

H F,E 3 6 4 4,166666667

I E 4 9 8 7,5 0,833333333 0,694444444

J I 7 12 9 9,166666667 0,833333333 0,694444444

K H, J 4 8 6 6 0,666666667 0,444444444

L K,G 4 8 6 6 0,666666667 0,444444444

43,5 4,166666667 2,972222222

17,99 G 0,84
C 3 31,49
0 A 10,2
0 0 1 23,7 14 F 22
H
D 4 19,33 6 27,33 26,16
B 31,49 K 37,49 L 43,49
4 8 31,49 11 37,49 12 43,49
2 4 J
14,83 I 22,33 31,49
E
5 14,83 7 22,33

Calcular
te'te
Z
2

Probabilidad = 0,5  P

Te = 23 semanas, que se corresponde al 50 % probabilidad de terminación en ese tiempo

20 semanas será menor tiempo

Si tengo probabilidad menor a 50 % se hara = 1- probabilidad por tabla (considerando 0,5 + probabilidad por tabla)

P  05  P

20'23
Z  1,56 por tabla es 0,94
3,63

1 - 0,94 = 0,06 es la probabilidad de terminar en 20 semanas

- 7-
GUÍA DE EJERCICOS PARA CAMINO CRITICO

Anexo

- 8-
GUÍA DE EJERCICOS PARA CAMINO CRITICO

taha

Árbol de expansión mínima

1. Resuelva comenzando en el nodo 5 (en lugar del 1) y demuestre que se llega a la misma solución.
2. Determine el árbol de expansión mínima de la red anterior bajo las siguientes condiciones por separado:
a) Los nodos 5 y 6 están unidos por un cable de 2 millas.
b) Los nodos 2 y 6 están unidos por un cable de 4 millas.
c) El nodo 2 no se puede enlazar en forma directa con los nodos 3 y 5.

3. En la siguiente figura se ven las distancias en millas, de las conexiones factibles que unen nueve pozos
marinos de gas natural con un punto de entrega en tierra. Como la la ubicación del pozo 1 es la más cercana a
la costa, tiene la capacidad de bombeo y de almacenamiento suficiente para bombear la producción de los
ocho pozos restantes hasta el punto de entrega.

a) Determine la red mínima de tubería que una las bocas de pozo con el punto de entrega.
b) Suponga que los pozos se pueden dividir en dos grupos, dependiendo de la presión del gas: un grupo de
alta presión, que comprende los pozos 2,3,4 y 6 y un grupo de baja presión, que comprende los pozos 5, 7,
8, y 9. Debido a la diferencia de presiones, no se pueden enlazar pozos de grupo diferente. Al mismo
tiempo, ambos grupos se deben conectar con el punto de entrega pasando por el pozo 1. Determine la
red mínima de tubería para este caso.

Problema de la ruta más corta:

Reposición de equipos: RentCar esta desarrollando un plan de reposición de su flotilla de automóviles para un
horizonte de planeación es desde el inicio de 2001 hasta fin de 2005.Al iniciar cada año se toma la decisión de si un
auto se debe mantener en operación o se debe sustituir. Un automóvil debe estar en servicio durante 2 años como
mínimo y 4 como máximo. La tabla siguiente contiene el costo de reposición en función del año de adquisición del
vehículo y los años que tiene en funcionamiento.

- 9-
GUÍA DE EJERCICOS PARA CAMINO CRITICO

IQ Smart conduce diariamente hacia su trabajo. Como acaba de terminar un curso de análisis de redes, puede
determinar la ruta más corta. Desafortunadamente, la ruta seleccionada está muy patrullada por la policía, y
debido a las multas por manejar a alta velocidad, podría ser que la ruta mas corta no sea la mejor elección. Samrt
decide entonces escoger una ruta que maximice la probabilidad de no ser detenido por la policía.
La siguiente red muestra rutas posibles para ir y regresar del trabajo, y las probabilidades correspondientes de no
ser detenido en cada segmento. La probabilidad de no ser detenido en el trayecto hacia el trabajo es el producto
de las probabilidades relacionadas con los segmentos sucesivos de la ruta seleccionada.

Max la probabilidad de no ser multado (producto de probabilidades)

Modelar como ruta mas corta aplicando una transforación logarítmica: Max probabilidades equivale a Max suma
de los log px como log px da negativo es equivalente a Min –log px

La siguiente figura muestra la red de comunicaciones entre dos estaciones, 1 y 7. La probabilidad que un enlace de
la red funcione sin fallar se ve en cada arco. Los mensajes se mandan de la estación 1 a la estación 7, y el objetivo
es determinar la ruta que maximice la probabilidad de una buena transmisión. Formule el caso como modelo de
ruta más corta y resuélvalo.

- 10 -