Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Ejercicio Investigacion de Operaciones

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 12

Problema 3

Con los datos del diagrama de actividades, duraciones y costos, determine:

3.1. La pendiente de costos directos para cada actividad


3.2. El número de caminos que presenta la red
3.3. Las duraciones de cada camino con los datos de “todo normal”
3.4. La duración y el costo directo en el punto “todo normal” del proyecto.
3.5. La duración “tope” del proyecto
3.6. Por el procedimiento de “compresiones sucesivas de las actividades de la Red”,
efectúe (10) programaciones como mínimo y determine para cada uno su duración y
su correspondiente costo.
3.7. Con los valores obtenidos en el ítem 3.6, trace una curva duración versus costo
directo.
3.8. Si los costos indirectos crecen proporcionalmente con el tiempo a razón de
200000UM/semana, trace una curva duración versus costos totales y por ploteo
determine la duración optima y el costo mínimo para la ejecución del proyecto.
3.9. El contrato para la creación de la obra especifica que “si la entrega de la obra se
adelantara, el contratista se hará acreedor de un premio equivalente a un porcentaje
(%) del costo indirecto igual al número de semanas adelantadas a la duración óptima
¿a cuánto ascenderá el premio si el contratista adelantara la entrega en 8 semanas?
3.10. En otro acápite, el contrato estipula que “el contratista sufrirá una multa de
8% del costo indirecto por cada semana de atraso”. ¿a cuánto ascenderá la multa si se
atrasa la entrega de la obra en 9 semanas?
3.11. Considerando lo que señala el contrato, determine los valores de cada uno de
los premios que corresponderían a las duraciones determinadas en el ítem 3.6.
3.12. Determine los valores de las multas que corresponderían si la entrega de la
obra va mas allá de la duración optima determinada en el ítem 3.8
3.13. Determine la duración óptima y el costo mínimo del proyecto al incluir multas
y premios.
Desarrollo

3.1

Actividades Duraciones Costos Pendiente de


i j Desc. Simb Normal Tope Normal Tope costo directo
0 1 Tp 0 0 0 0 0
1 2 A 7 4 200000 950000 -250000.0000
1 3 B 12 7 600000 1800000 -240000.0000
1 4 C 18 11 2000000 3100000 -157142.8571
2 5 D 20 13 700000 1500000 -114285.7143
2 6 E 5 2 100000 750000 -216666.6667
3 6 F 9 7 350000 1050000 -350000.0000
3 7 G 16 12 500000 1500000 -250000.0000
4 7 H 11 7 900000 1670000 -192500.0000
4 8 I 22 15 1200000 2000000 -114285.7143
5 9 J 7 7 250000 250000 0
5 6 FIC 0 0 0 0 0
6 9 K 25 20 1700000 2350000 -130000.0000
6 10 L 6 5 450000 950000 -500000.0000
6 7 FIC 0 0 0 0 0
7 11 M 19 15 850000 2050000 -300000.0000
7 12 N 40 33 3500000 4750000 -178571.4286
8 12 P 23 11 100000 2050000 -162500.0000
9 13 Q 13 9 350000 950000 -150000.0000
9 14 R 6 4 550000 1100000 -275000.0000
10 14 S 10 10 3050000 3050000 0
11 14 T 13 10 150000 555000 -135000.0000
12 14 V 9 5 2100000 2500000 -100000.0000
12 15 U 30 20 2000000 3200000 -120000.0000
13 16 W 8 8 720000 720000 0
14 16 X 7 4 140000 640000 -166666.6667
14 17 Y 11 5 1000000 1400000 -66666.6667
15 17 Z 16 11 1800000 2600000 -160000.0000
16 18 AB 19 13 950000 1350000 -66666.6667
17 18 AC 8 5 390000 1350000 -320000.0000
18 19 AD 7 3 2005000 2755505 -187626.2500

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.4 La duración seria de 130 semanas al costo de 28605000 UM

3.5 La duración tope es de 91 semanas, siendo la nueva ruta Tp, B, G, N, U, Z, AC y AD con un


costo directo de 48890505 UM

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

Costo Directo = 29805000 UM

2da Programación. – Con la actividad U en su tope, pasamos a la actividad C (1,4)


disminuyéndolo solo en 1

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

3ra Programación. – Disminuimos nuevamente C en 1 semana, esto necesariamente significará


que reduzcamos la actividad B o G, en este caso será la G en 1

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

Actividades Pendiente de Actividades Pendiente de


ruta critica costo ruta critica costo
Tp 0 FIC 1 0
A -250000.0000 FIC 2 0
B -240000.0000 N -178571.4286
C -157142.8571 U -120000.0000
D -114285.7143 Z -160000.0000
G -250000.0000 AC -320000.0000
H -192500.0000 AD -187626.2500

Costo directo = 32206428.57 UM

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

Actividades Pendiente de Actividades Pendiente de


ruta critica costo ruta critica costo
Tp 0 FIC 1 0
A -250000.0000 FIC 2 0
B -240000.0000 N -178571.4286
C -157142.8571 U -120000.0000
D -114285.7143 Z -160000.0000
G -250000.0000 AC -320000.0000
H -192500.0000 AD -187626.2500
Costo directo = 33300000 UM

6to Programa. – Siguiendo el orden de las pendientes es el turno de reducir a Z a su tope.

Actividades Pendiente de Actividades Pendiente de


ruta critica costo ruta critica costo
Tp 0 FIC 1 0
A -250000.0000 FIC 2 0
B -240000.0000 N -178571.4286
C -157142.8571 U -120000.0000
D -114285.7143 Z -160000.0000
G -250000.0000 AC -320000.0000
H -192500.0000 AD -187626.2500
Costo directo= 34100000 UM

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.

Actividades Pendiente de Actividades Pendiente de


ruta critica costo ruta critica costo
Tp 0 FIC 1 0
A -250000.0000 FIC 2 0
B -240000.0000 N -178571.4286
C -157142.8571 U -120000.0000
D -114285.7143 Z -160000.0000
G -250000.0000 AC -320000.0000
H -192500.0000 AD -187626.2500

Costo directo = 36150000 UM

8vo Programa. – Debido a las pendientes llevaremos ahora a la actividad AD (18,19) a su tope

Actividades Pendiente de Actividades Pendiente de


ruta critica costo ruta critica costo
Tp 0 FIC 1 0
A -250000.0000 FIC 2 0
B -240000.0000 N -178571.4286
C -157142.8571 U -120000.0000
D -114285.7143 Z -160000.0000
G -250000.0000 AC -320000.0000
H -192500.0000 AD -187626.2500
Costo directo= 36900505 UM

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.

Actividades Pendiente de Actividades Pendiente de


ruta critica costo ruta critica costo
Tp 0 FIC 1 0
A -250000.0000 FIC 2 0
B -240000.0000 N -178571.4286
C -157142.8571 U -120000.0000
D -114285.7143 Z -160000.0000
G -250000.0000 AC -320000.0000
H -192500.0000 AD -187626.2500

Costo directo = 37583005 UM


10mo Programa. – Para culminar A ya no se puede reducir más, solo queda llevar a tope a la
actividad AC (17,18)

Actividades Pendiente de Actividades Pendiente de


ruta critica costo ruta critica costo
Tp 0 FIC 1 0
A -250000.0000 FIC 2 0
B -240000.0000 N -178571.4286
C -157142.8571 U -120000.0000
D -114285.7143 Z -160000.0000
G -250000.0000 AC -320000.0000
H -192500.0000 AD -187626.2500

Costo directo = 38543005 UM

3.7
3.8
3.9 Premio

100 * 8 / 130 = 6.15%

122 * 200000 * 6.15% = 1501538.462 UM

3.10 Multa

139 * 200000 * 8% = 2224000 UM

3.11

1) 100 * 10 / 130 = 7.69%


120 * 200000 * 7.69% = 1846153.846 UM
2) 100 * 11 / 130 = 8.46%
119 * 200000 * 8.46% = 2013480 UM
3) 100 * 12 / 130 = 9.23%
118 * 200000 * 9.23% = 2178280 UM
4) 100 * 17 / 130 = 13.08%
113 * 200000 * 13.08% = 2956080 UM
5) 100 * 19 / 130 = 14.62%
111 * 200000 * 14.62% = 3245640 UM
6) 100 * 24 / 130 = 18.46%
106 * 200000 * 18.46% = 3913520 UM
7) 100 * 31 / 130 = 23.85%
99 * 200000 * 23.85% = 4722300 UM
8) 100 * 35 / 130 = 26.92%
95 * 200000 * 26.92% = 5114800 UM
9) 100 * 36 / 130 = 27.69%
94 * 200000 * 27.69% = 5205720 UM
10) 100 * 39 / 130 = 30%
91 * 200000 * 30% = 5460000 UM

También podría gustarte