República Bolivariana de Venezuela

Universidad: Dr. Rafael Belloso Chacín

Cátedra: Investigación de Operaciones

Profesor: Dr. Daniel Benítez

Sección:

Realizado por:
c) Gráfica Red PERT
a) Actividades Iniciales: A y B

b) Actividades Finales: L y M

d) TIP:

TIP1 = max(TIP! + D0,2) = max(0 + 2) = 2  TIP1 = 2

TIP2 = max(TIP! + D0,4) = max(0 + 4) = 4  TIP2 = 4
TIP3 = max(TIP1 + D1,0;TIP2 + D2,0) = max(2 + 0; 4 + 0) = max(2;4)  TIP3 = 4
TIP4 = max(TIP1 + D1,0;TIP3 + D3,0) = max(2 + 0; 4 + 0) = max(2;4)  TIP4 = 4
TIP5 = max(TIP2 + D2,0;TIP3 + D3,0) = max(4 + 0; 4 + 0) = max(4;4)  TIP5 = 4
TIP6 = max(TIP2 + D2,6) = max(4 + 6) = 10  TIP6 = 10
TIP7 = max(TIP2 + D2,8) = max(4 + 8) = 12  TIP7 = 12
TIP8 = max(TIP6 + D6,0) = max(10 + 0) = 10  TIP8 = 10
TIP9 = max(TIP5 + D5,12;TIP8 + D8,0) = max(4 + 12; 10 + 0) = max(16;10)  TIP9 = 16
TIP10 = max(TIP7 + D7,14) = max(12 + 14) = 26  TIP10 = 26
TIP11 = max(TIP4 + D4,10;TIP9 + D9,0) = max(4 + 10; 16 + 0) = max(14;16)  TIP11 = 16
TIP12 = max(TIP8 + D8,16;TIP9 + D9,18;TIP10 + D10,0) = max(10 + 16; 16 + 18; 26 + 0) = max(26; 34; 26)  TIP12 =
34
TIP13 = max(TIP10 + D10,22) = max(26 + 22) = 48  TIP13 = 48
TIP14 = max(TIP11 + D11,20) = max(16 + 20) = 36  TIP14 = 36
TIP15 = TIP16 = TIP17= max(TIP12 + D12,0) = (34 + 0) = 34  TIP15 = TIP16 = TIP17 = 34
TIP18 = max(TIP12 + D12,24) = max(34 + 24) = 58  TIP18 = 58
TIP19 = max(TIP14 + D14,0;TIP15 + D15,0;TIP16 + D16,0;TIP17 + D17,0) = max(36 + 0; 34 + 0; 34 + 0; 34 + 0) =
max(36; 34; 34; 34)  TIP19 = 36
TIP20 = max(TIP19 + D19,26) = max(36 + 26) = 62  TIP20 = 62

e) TTT: Donde  TTT20 = TIP20 = 62  TTT18 = TIP18 = 58  TTT13 = TIP13 = 48

TTT19 = min(TTT20 – D19,20) = min(62 – 26)  TTT19 = 36

TTT17 = min(TTT19 – D17,19) = min(36 – 0)  TTT17 = 36
TTT16 = min(TTT17 – D16,17) = min(36 – 0)  TTT16 = 36
TTT15 = min(TTT16 – D15,16) = min(36 – 0)  TTT15 = 36
TTT14 = min(TTT15 – D14,15) = min(36 – 0)  TTT16 = 36
TTT12 = min(TTT17 – D12,17; TTT16 – D12,16; TTT15 – D12,15; TTT18 – D12,18) = min(36 – 0; 36 – 0; 36 – 0; 58 - 0) =
min (36; 36; 36; 58)  TTT12 = 36
TTT11 = min(TTT14 – D11,14) = min(32 – 20) = 12  TTT11 = 12
TTT10 = min(TTT13 – D10,13) = min(48 – 22) = 26  TTT10 = 26
TTT9 = min(TTT12 – D9,12;TTT11 – D9,11) = min(32 – 18;12 – 0) = min(14;12)  TTT9= 12
TTT8 = min(TTT12 – D8,12;TTT9 – D8,9) = min(36 – 16; 12 – 0) = min(20; 12)  TTT8 = 12
TTT7 = min(TTT10 – D7,10) = min(26 – 14) = 12  TTT7 = 12
TTT6 = min(TTT8 – D6,8) = min(12 – 0) = 12  TTT6 = 12
TTT5 = min(TTT9 – D5,9) = min(12 – 12) = 0  TTT5 = 0
TTT4 = min(TTT11 – D4,11) = min(12 – 10) = 2  TTT4 = 2
TTT3 = 0
TTT2 = min(TTT3 – D2,3; TTT5 – D2,5; TTT6 – D2,6; TTT7 – D2,7) = min(0; 0; 6; 4) = 4  TTT2 = 4
TTT1 = min(TTT3 – D1,3; TTT4 – D1,4) = min(0;2) = 2  TTT1 = 2
TTT0 = min(TTT2 – D0,2; TTT1 – D0,1) = min(4 – 4; 2 – 2) = (0;0) = 0  TTT0 = 0
f) Ruta Crítica:

N TPI TTT
0 0 0
1 2 2
2 4 4
3 4 0
4 4 2
5 4 0
6 10 12
7 12 12
8 10 12
La Ruta Crítica es: B; D; G; K
9 16 12
10 26 26
11 16 12
12 34 36
13 48 48
14 36 36
15 34 36
16 34 36
17 34 36
18 58 58
19 36 26
20 62 62