Ejercicio Investigacion de Operaciones
Ejercicio Investigacion de Operaciones
Ejercicio Investigacion de Operaciones
3.1
3.2 y 3.3
Presenta 46 caminos
1) Tp + A + D + J + Q + W + AB + AD = 81 semanas
2) Tp + A + D + J + R + X + AB + AD = 73 semanas
3) Tp + A + D + J + R + Y + AC + AD = 66 semanas
4) Tp + A + D + FIC1 + K + Q + W + AB + AD = 99 semanas
5) Tp + A + D + FIC1 + K + R + X + AB + AD = 91 semanas
6) Tp + A + D + FIC1 + K + R + Y + AC + AD = 84 semanas
7) Tp + A + D + FIC1 + L + S + X + AB + AD = 76 semanas
8) Tp + A + D + FIC1 + L + S + Y + AC + AD = 69 semanas
9) Tp + A + D + FIC1 + FIC2 + M + T + X + AB + AD = 92 semanas
10) Tp + A + D + FIC1 + FIC2 + M + T + Y + AC + AD = 85 semanas
11) Tp + A + D + FIC1 + FIC2 + N + V + X + AB + AD = 109 semanas
12) Tp + A + D + FIC1 + FIC2 + N + V + Y + AC + AD = 102 semanas
13) Tp + A + D + FIC1 + FIC2 + N + U + Z + AC + AD = 128 semanas
14) Tp + A + E + K + Q + W + AB + AD = 84 semanas
15) Tp + A + E + K + R + X + AB + AD = 76 semanas
16) Tp + A + E + K + R + Y + AC + AD = 69 semanas
17) Tp + A + E + L + S + X + AB + AD = 61 semanas
18) Tp + A + E + L + S + Y + AC + AD = 54 semanas
19) Tp + A + E + FIC2 + M + T + X + AB + AD = 77 semanas
20) Tp + A + E + FIC2 + M + T + Y + AC + AD = 70 semanas
21) Tp + A + E + FIC2 + N + V + X + AB + AD = 94 semanas
22) Tp + A + E + FIC2 + N + V + Y + AC + AD = 87 semanas
23) Tp + A + E + FIC2 + N + U + Z + AC + AD = 113 semanas
24) Tp + B + F + K + Q + W + AB + AD = 93 semanas
25) Tp + B + F + K + R + X + AB + AD = 85 semanas
26) Tp + B + F + K + R + Y + AC + AD = 78 semanas
27) Tp + B + F + L + S + X + AB + AD = 70 semanas
28) Tp + B + F + L + S + Y + AC + AD = 63 semanas
29) Tp + B + F + FIC2 + M + T + X + AB + AD = 86 semanas
30) Tp + B + F + FIC2 + M + T + Y + AC + AD = 79 semanas
31) Tp + B + F + FIC2 + N + V + X + AB + AD = 103 semanas
32) Tp + B + F + FIC2 + N + V + Y + AC + AD = 96 semanas
33) Tp + B + F + FIC2 + N + U + Z + AC + AD = 122 semanas
34) Tp + B + G + M + T + X + AB + AD = 93 semanas
35) Tp + B + G + M + T + Y + AC + AD = 86 semanas
36) Tp + B + G + N + V + X + AB + AD = 110 semanas
37) Tp + B + G + N + V + Y + AC + AD = 103 semanas
38) Tp + B + G + N + U + Z + AC + AD = 129 semanas
39) Tp + C + H + M + T + X + AB + AD = 94 semanas
40) Tp + C + H + M + T + Y + AC + AD = 87 semanas
41) Tp + C + H + N + V + X + AB + AD = 111 semanas
42) Tp + C + H + N + V + Y + AC + AD = 104 semanas
43) Tp + C + H + N + U + Z + AC + AD = 130 semanas (RUTA CRITICA)
44) Tp + C + I + P + V + X + AB + AD = 105 semanas
45) Tp + C + I + P + V + Y + AC + AD = 98 semanas
46) Tp + C + I + P + U + Z + AC + AD = 124 semanas
3.6
1ra Programación. – Fijándonos en la ruta critica y en las pendientes de costo directo vemos
que la actividad U (12, 15) es la de menor pendiente, esta se puede reducir hasta 20 semanas.
Actividades Pendiente de
ruta critica costo
Tp 0
C -157142.8571
H -192500.0000
N -178571.4286
U -120000.0000
Z -160000.0000
AC -320000.0000
AD -187626.2500
Actividades Pendiente de
ruta critica costo
Tp 0
C -157142.8571
H -192500.0000
N -178571.4286
U -120000.0000
Z -160000.0000
AC -320000.0000
AD -187626.2500
Costo Directo = 29962142.86 UM
Actividades Pendiente de
ruta critica costo
Tp 0
C -157142.8571
H -192500.0000
N -178571.4286
U -120000.0000
Z -160000.0000
AC -320000.0000
AD -187626.2500
Costo directo= 30369285.71 UM
4ta Programación. – Para llevar a C a su tope haremos que G también lo haga y que B
disminuya en 2. Además, la D deberá disminuir en 5
5to Programa. – Entre las actividades criticas la D es una de las que tiene menor pendiente. Por
lo tanto, la llevaremos a su tope, para esto B y H se reducirán en 2
7mo Programa. – El que le sigue es la actividad N (7,12), para llevarlo a su tope es necesario
que I también llegue a su tope.
8vo Programa. – Debido a las pendientes llevaremos ahora a la actividad AD (18,19) a su tope
9no Programa. – Pasaríamos a reducir B a su tope, para esto es necesario que se reduzcan A y
H en 1 semana cada uno.
3.7
3.8
3.9 Premio
3.10 Multa
3.11