SOLUCIONARIO EXAMEN PARCIAL

Lucas Basilio, Eliane Corayma – eliane.lucas.b@uni.pe

Curso: Investigación de operaciones II – Profesor: Dr. Luis Lujan
Universidad Nacional de Ingeniería, Facultad de Ingeniería Industrial y de Sistemas, 2022-II

ENUNCIADO:
Explicar paso a paso, utilizando la terminología de los temas y los datos de la Tabla 1.
Dibuje la red e indique la ruta crítica, explique un cálculo de ES y LS que tenga mínimo dos
precedencias. ¿Cómo se halla la probabilidad de terminar el proyecto en 25 días y como se halla la
duración del proyecto para una probabilidad de finalización del 95%? Dibuje la red y explique la
formulación para optimizar los costos (“tiempo versus costos”)

Tiempo Tiempo Tiempo Tiempo Tiempo Costo Costo

Tabla 1
Precedente optimista probable pesimista normal acelerado normal acelerado
Actividad
a (días) m (días) b (días) tn (días) ta (días) Cn ($ miles) Ca($miles)
A C 4 6 8 8 4 5 12
B C 6 8 10 10 6 9 14
C - 3 4 9 9 4 8 11
D - 3 6 8 8 4 4 8
E B, D 4 6 10 10 5 12 17
F A, E, H 1 2 4 4 1 6 8
G D 6 8 10 10 6 9 14
H G 3 4 5 8 5 16 20
I A 4 6 9 9 4 10 17
J G 4 6 10 10 4 18 22

SOLUCIÓN

PERT:
RUTA CRITICA
(a+ 4 m+b)
Primero se halla los tiempos esperados de las actividades con la fórmula
6
Tiempo esperado
Tiempo
Tiempo optimista Tiempo probable (a+ 4 m+b)
Actividad Precedente pesimista
a (días) m (días) 6
b (días)
(aproximado)
A C 4 6 8 6
B C 6 8 10 8
C - 3 4 9 5
D - 3 6 8 6
E B, D 4 6 10 6
F A, E, H 1 2 4 2
G D 6 8 10 8
H G 3 4 5 4
I A 4 6 9 6
J G 4 6 10 6
RED DE PRECEDENCIA

Nodo

CALCULAMOS ES, EF, LS, LF

Se calcula los ES (inicio más temprano), EF (finalización más temprano), LS (inicio más tardío), LF
(finalización más tardía) de cada actividad.

Cuando una actividad tiene como precedencia a

dos actividades.

Para hallar ES (inicio más temprano) de E debemos

encontrar el valor mayor de EF (finalización más
temprana) de las actividades B y D.

ES(E) = Max {EF(B), EF(D)} = Max {13, 6} = 13

De igual manera para las actividades F, Z

o ES(F) = Max {EF(E), EF(H)} = Max {19, 18} = 19

o ES(Z) = Max {EF(I), EF(F), EF(J)} = Max {17,21,20} = 21.17

Cuando una actividad es precedente de dos

actividades diferentes.

Para hallar LF (finalización más tardía) de C

debemos encontrar el menos valor de LS (inicio más
tardío) de las actividades A y B porque estas
dependen de C.

LF(C) = Min {LS(A), LS(B)} = Min {9, 5} = 5

De igual manera para las actividades D, O

o LF(D) = Min {LS(E), LS(G)} = Min {13, 7} = 7

o LF(G) = Min {LS(H), LS(J)} = Min {15, 15} = 15
o LF(O) = Min {LS(C), LS(D)} = Min {0, 1} = 0

Entonces, la red final es:

Se calcula la holgura de todas las actividades para hallar la ruta crítica (Los de valor 0 serán parte de
la ruta crítica)

 LS(A) – ES(A) = 9-5=4

 LS(F) – ES(F) = 19-19=0
 LS(B) – ES(B) = 5-5=0
 LS(G) – ES(G) = 7-6=1
 LS(C) – ES(C) = 0-0=0
 LS(H) – ES(H) = 15-14=1
 LS(D) – ES(D) = 1-0=1
 LS(I) – ES(I) = 15-11=4
 LS(E) – ES(E) = 13-13=0
 LS(J) – ES(J) = 15-14=1

CONCLUSIÓN: La ruta crítica comprende las actividades C, B, E, F. Además, el tiempo que

durará el proyecto será de 21 días aproximadamente.
SOTWARE:
Se ponen los valores dados en la tabla:

Al resolverlo tienes el valor de la ruta critica que es 21 días aproximadamente

.
a) ¿Cómo se halla la probabilidad de terminar el proyecto en 25 días?

Se halla la sumatoria de la varianza de las actividades que forman parte de la ruta crítica.

Entonces:

25−21
Pr{T ≤ 25} = Pr {z ≤ }
√ 2.694

Pr{T ≤ 25} = Pr {z ≤ 2.43 } = 0.99245

b) ¿Cómo se halla la duración del proyecto para una probabilidad de finalización del 95%?

TS−21
Pr{T ≤ TS} = Pr {z ≤ } = 0.95
√ 2.694
TS−21
= 1.65
√ 2.694
TS=22.55 días
CRASH:

Graficando la red mediante la técnica AOA (Actividad en el Arco).

Nodo ficticio
Arista ficticia

VARIABLES:

𝑦𝑖 = Tiempo que se acelera la actividad i

𝑎𝑖= Tiempo máximo que es posible acelerar la actividad i

Obteniendo:
Se calculan los costos unitarios de cada actividad, obteniendo:
Tiempo Tiempo Costo Costo unitario
Costo normal
Actividad Precedente normal acelerado acelerado 𝐂𝐚 − 𝐂𝐧
𝐊𝐢 =
Cn ($ miles) 𝐓𝐧 − 𝐓𝐚
tn (días) ta (días) Ca($miles)
A C 8 4 5 12 3/4
B C 10 6 9 14 5/4
C - 9 4 8 11 3/5
D - 8 4 4 8 1
E B, D 10 5 12 17 1
F A, E, H 4 1 6 8 2/3
G D 10 6 9 14 5/4
H G 8 5 16 20 4/3
I A 9 4 10 17 7/5
J G 10 4 18 22 2/3

Modelo de programación lineal:

Minimizar
3/4 YA+ 5/4 YB+ 3/5 YC+ 1YD+ 1 YE+ 2/3YF+ 5/4 YG+ 4/3 YH+ 7/5 YI+ 2/3YJ

Restricciones:
De nodo: Xj ≥ Xi + Tij − 𝑎𝑖
De límite: 0 ≤ Yi ≤ Tn − Ta
X1 ≥ + 9 − YC
X0
0 ≤ YA ≤ 4 X2 ≥ X0 + 8 − YD
0 ≤ YB ≤ 4 X2 ≥ X1 + 10 − YB
0 ≤ YC ≤ 5 X3 ≥ X1 + 8 − YA
0 ≤ YD ≤ 4 X4 ≥ X2 + 10 − YE
0 ≤ YE ≤ 5
X4 ≥ X5 + 8 − YH
0 ≤ YF ≤ 3
X5 ≥ X2 + 10 − YG
0 ≤ YG ≤ 4
X6 ≥ X3 + 9 − YI
0 ≤ YH ≤ 3
X6 ≥ X4 + 4 − YF
0 ≤ YI ≤ 5
X6 ≥ X5 + 10 − YJ
0 ≤ YJ ≤ 6

De lógica:
De terminación:
X1, X2, X3, X4, X5, X6, X0 ≥ 0
X0 = 0
YA, YB, YC, YD, YE, YG, YH, YI, YJ ≥ 0
YI ≤ 33
SOTWARE:

Con el sortware se obtiene: