Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Integrantes:
Profesor:
Juan Carlos Gutierrez
Fecha:
Junio de 2023
Pregunta
Presente el modelo de red en Excel con la metodología AON que muestre los
cálculos para tiempos de inicios más próximos, tiempo de terminación más
próximo, tiempo de inicio más lejano, tiempo de terminación más lejano, la
holgura y ruta crítica, así como los valores de Ki para cada actividad. Todo debe
estar debidamente formulado.
Determine e indique claramente cuáles son las actividades críticas dentro del
proyecto y la duración de cada ruta dentro del proyecto.
Se indica claramente el
nombre de la Hoja de cálculo
donde presentan el gráfico
correctamente desarrollado
0 4 6 10 6 ACT ES
0 6 0 6 0 LS
6 10 6 10 0
10 15 10 15 0
15 24 15 24 0
10 13 16 19 6
13 18 19 24 6
13 16 27 30 14
6 12 20 26 14
24 28 24 28 0
12 14 26 28 14
14 17 28 31 14
28 30 28 30 0
30 31 30 31 0
EF
LF
A 0 4
4 6 10
6 6
INICIO
B 0 6
6 0 6
0 0
D 10 15
5 10 15
0 0
C 6 10
4 6 10
0 0
E 15 24
9 15 24
0 0 G 13
5 19
6
F 10 13
3 16 19
6 6 H 13
3 27
14
I 6
6 20
14
J 24 28
4 24 28
18 0 0
24
6
16
30 K 12 14
14 2 26 28
14 14
12
26
14
L 14 17
3 28 31
14 14
N 30 31
1 30 31
0 0
M 28 30
2 28 30
0 0
FIN
31
Para modelar el problema de acelerar el proyecto hasta la semana 28, podemos utilizar variables de decisión para representar
Además, necesitamos definir una función objetivo que minimice los costos acelerados y las restricciones correspondientes a la
Escenario Normal
x_A = Semanas de duración de la actividad A
x_B = Semanas de duración de la actividad B
x_C = Semanas de duración de la actividad C
x_D = Semanas de duración de la actividad D
x_E = Semanas de duración de la actividad E
x_F = Semanas de duración de la actividad F
x_G = Semanas de duración de la actividad G
x_H = Semanas de duración de la actividad H
x_I = Semanas de duración de la actividad I
x_J = Semanas de duración de la actividad J
x_K = Semanas de duración de la actividad K
x_L = Semanas de duración de la actividad L
x_M = Semanas de duración de la actividad M
x_N = Semanas de duración de la actividad N
Minimizar: 400000000 * (y_A - x_A) + 300000000 * (y_B - x_B) + 140000000 * (y_C - x_C) + 24000000 * (y_
(y_E - x_E) + 24000000 * (y_F - x_F) + 30000000 * (y_G - x_G) + 6000000 * (y_H - x_H) + 240
(y_I - x_I) + 16000000 * (y_J - x_J) + 50000000 * (y_K - x_K) + 24000000 * (y_L - x_L) + 4000000 * (y_M - x_M)
cciones correspondientes a las dependencias entre actividades y los límites de tiempo acelerado.
Escenario Acelerado
y_A = Semanas de duración de la actividad A
y_B = Semanas de duración de la actividad B
y_C = Semanas de duración de la actividad C
y_D = Semanas de duración de la actividad D
y_E = Semanas de duración de la actividad E
y_F = Semanas de duración de la actividad F
y_G = Semanas de duración de la actividad G
y_H = Semanas de duración de la actividad H
y_I = Semanas de duración de la actividad I
y_J = Semanas de duración de la actividad J
y_K = Semanas de duración de la actividad K
y_L = Semanas de duración de la actividad L
y_M = Semanas de duración de la actividad M
y_N = Semanas de duración de la actividad N
Además, hay restricciones adicionales para asegurar que las actividades no excedan la semana 28 en el escenario acelerado:
y_A <= 28
y_B <= 28
y_C <= 28
y_D <= 28
y_E <= 28
y_F <= 28
y_G <= 28
y_H <= 28
y_I <= 28
y_J <= 28
y_K <= 28
y_L <= 28
y_M <= 28
y_N <= 28
Con esta formulación del problema, podemos utilizar un software de programación lineal para encontrar la solución óptima
minimizando los costos acelerados y cumpliendo todas las restricciones mencionadas.
enario acelerado:
solución óptima
ACTIVIDAD DESCRIPCION PREDECESORES
Restricciones
Tiempo proyecto 28
Restricción del costo normal para acelerar proyecto 572,000,000
Suma tiempo actividad A 1
Suma tiempo actividad B 1
Suma tiempo actividad C 1
Suma tiempo actividad D 1
Suma tiempo actividad E 1
Suma tiempo actividad F 1
Suma tiempo actividad G 1
Suma tiempo actividad H 1
Suma tiempo actividad I 1
Suma tiempo actividad J 1
Suma tiempo actividad K 1
Suma tiempo actividad L 1
Suma tiempo actividad M 1
Suma tiempo actividad N 1
Datos a cambiar
Datos a cambiar
TIEMPO DE TIEMPO
Valor cambiante Valor Tiempo Valor Tiempo
DURACION ACELERADO Suma Tiempo
SEMANAS SEMANAS (proyecto) normal (Vn) acelerado (Va)
4 2 4 1 0 1
6 3 6 1 0 1
4 2 4 1 0 1
5 3 5 1 0 1
9 4 9 1 0 1
3 2 3 1 0 1
5 3 5 1 0 1
3 2 3 1 0 1
6 3 6 1 0 1
4 2 2 0 1 1
2 1 2 1 0 1
3 2 3 1 0 1
2 1 1 0 1 1
1 1 1 1 0 1
= 28
>= 562,000,000
= 1
= 1
= 1
= 1
= 1
= 1
= 1
= 1
= 1
= 1
= 1
= 1
= 1
= 1
= Binario
COSTOS
COSTOS COSTO
ACELERADOS FORMULA COSTOS RECURSOS
NORMAL (Kn) (Ka) ACELERADO
500,000,000 0 4 6 10 6
350,000,000 0 6 0 6 0
175,000,000 6 10 6 10 0
28,000,000 10 15 10 15 0
56,250,000 15 24 15 24 0
30,000,000 10 13 16 19 6
35,000,000 13 18 19 24 6
7,500,000 13 16 24 27 11
28,000,000 6 12 17 23 11
20,000,000 24 26 24 26 0
75,000,000 12 14 23 25 11
30,000,000 14 17 25 28 11
6,000,000 26 27 26 27 0
48,000,000 27 28 27 28 0
B 0 6
6 0 6
0 0
D 10
5 10
0
C 6 10
4 6 10
0 0
15 E 15 24
15 9 15 24
0 0 0
F 10 13
3 16 19
6 6
J 24 26
2 24 26
G 13 18 0 0
5 19 24
6 6
H 13 16
3 24 27 K 12 14
11 11 2 23 25
11 11
I 6 12
6 17 23
11 11
L 14 17
3 25 28
11 11
N
1
M 26 27
1 26 27
0 0
FIN
27 28 28
27 28
0 0