METODOS DETERMINISTICOS

TAREA 2 - SOLUCIÓN DE MODELOS DE OPTIMIZACIÓN DETERMINÍSTICOS

PRESENTADO POR:
MARIA JOSE ESPITIA

TUTOR:
ANA MERCEDES FRAILE

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

OCTUBRE
2022
 ACTIVIDAD TIEMPO TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE

Selección y compra
del terreno (A)
------ 346 353

Preparación con
maquinaria del A 344 347
terreno (B)

Construcción
fundición bases B 349 352
bodega(C)

Construcción muros
bodega (D)
B 345 350

Terminados internos
de la bodega (E)
C,D 353 356

Cielos razos oficinas

y caseta celador (F)
E 352 355
Apertura y evaluación
del impacto (G)
E 351 354

Evaluación de los
resultados (H)
F,G 345 350

Corrección fallas
operativas de H 355 359
distribución (I)

Seguimiento y Control
del sistema (J)
I 342 345

ACTIVIDAD TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE

Selección y compra
del terreno (A)
------ 346 353

Preparación con
maquinaria del A 344 347
terreno (B)
Construcción
fundición bases B 349 352
bodega(C)
Construcción muros
bodega (D)
B 345 350

Terminados internos
de la bodega (E)
C,D 353 356

Cielos razos oficinas

y caseta celador (F)
E 352 355
Apertura y evaluación
del impacto (G)
E 351 354

Evaluación de los
resultados (H)
F,G 345 350

Corrección fallas
operativas de H 355 359
distribución (I)

Seguimiento y Control
del sistema (J)
I 342 345

RUTA DEL PROYECTO

RUTA CRÍTICA= A-B-C-E-G-H-I-J

DURACIÓN DEL PROYECTO= 2816 17 semanas aprox

Según la holgura hallada, la ruta crítica que determina la duración del proyecto, es
decir, las actividades que no se pueden retrasar en el proyecto son A-B-C-E-G-H-I-
J,ya que si se retrasan pueden afectar la duración final del proyecto y por otro lado
está las No críticas, es decir, las actividades que pueden retrasarse sin que afecte la
duración final del proyecto es D-F
 Según la holgura hallada, la ruta crítica que determina la duración del proyecto, es
decir, las actividades que no se pueden retrasar en el proyecto son A-B-C-E-G-H-I-
J,ya que si se retrasan pueden afectar la duración final del proyecto y por otro lado
está las No críticas, es decir, las actividades que pueden retrasarse sin que afecte la
duración final del proyecto es D-F
 TIEMPO
PESIMISTA

358

352

357

353

359

359
 359

353

364

349

TIEMPO
TIEMPO
ESTIMAD
PESIMISTA
O

358 353

352 347

357 352

353 350

359 356

359 355
359 354

353 350

364 359

349 345

353 347

0 353 353 700

0 353 353 700

A B
H= 0 H= 0
 352

700 1052
700 1052

C
H= 0 356

1052 1408
1052 1408

350 E
H= 0
700 1050
702 1052

D
H 2
 355 354

1408 1763 2125 2479

1770 2125 2125 2479

F G
H= 362 H= 0

350 359

2479 2829 2829

2479 2829 2829

H I
H= 0 H=
359 345

3188 3188 3533

3188 3188 3533

I J
0 H= 0
 TIEMPO
ACTIVIDA ACTIVIDAD TIEMPO TIEMPO
OPTIMIST
D PREDECESORA PROBABLE PESIMISTA
A

A ------ 351 353 355

B A 347 349 353
C A 355 356 359
D B 347 348 350
E B 356 359 361
F C 359 361 364
G D,E 353 355 357
H F,G 351 351 353
I H 349 350 352
J H 346 352 353
K I,J 359 361 364

𝑇𝑒=(𝑇𝑜𝑝+4(𝑇𝑚)+𝑇𝑝)/6

TIEMPO
ACTIVIDA ACTIVIDAD TIEMPO TIEMPO TIEMPO
OPTIMIST
D PREDECESORA PROBABLE PESIMISTA ESTIMADO
A
A ------ 351 353 355 353
B A 347 349 353 349
C A 355 356 359 356
D B 347 348 350 348
E B 356 359 361 359
F C 359 361 364 361
G D,E 353 355 357 355
H F,G 351 351 353 351
I H 349 350 352 350
J H 346 352 353 351
K I,J 359 361 364 361
3896

RUTA DEL PROYECTO

RUTA CRÍTICA= E-G-H-J-K
DURACIÓN DEL PROYECTO: 1777, Aproximadamente 11 semanas

Según la holgura, la ruta crítica que determina la duración

del proyecto, es decir, las actividades que no se pueden
retrasar en el proyecto son E-G-H-J-K- y las No críticas que
pueden retrasarse sin que afecte la duración final del
proyecto es A-B-C-F-I
 348

709 1057
720 1068

D
349 H= 11 355

353 702 1068 1423

360 709 1068 1423

B 359 G
353 H= 7 H= 0
709 1068
0 353 709 1068
7 360 351
E
H 0 1423 1774
 A 1423 1774
H= 7 356 361
H
353 709 709 1070 H= 0
706 1062 1062 1423

C F
H= 353 H= 353
 350

1774 2124
1775 2125
361
I
H= 1 2125 2486
2125 2486
 K
351 H= 0

1774 2125
1774 2125

J
H= 0
EJERCICIO 3 PROGRAMACIÓN DINÁMICA

RUTAS
A B D G I K L
A B C D E G I K L
A B C D G I K L
A B C D G J K L
A B C D E G J K L
A B E G I K L
A B E G J K L
A B C F I K L
A B C F H K L
A B C F G I K L
A B C F G J K L
A B D G I K L
A B D G J K L
A B D E G I K L

La ruta más corta que optimiza la distancia del

vendedor para ir desde el nodo de inicio hasta el
nodo de fin es la A-B-D-E-G-I-K-L. Con una distancia
de 56, menor a todas las rutas alternas posibles.
 La ruta más corta que optimiza la distancia del
vendedor para ir desde el nodo de inicio hasta el
nodo de fin es la A-B-D-E-G-I-K-L. Con una distancia
de 56, menor a todas las rutas alternas posibles.
7 13 17 7 7 7
7 17 7 6 9 7 7 7
7 17 7 17 7 7 7
7 17 7 17 13 19 7
7 17 7 6 9 13 19 7
7 24 9 7 7 7 7
7 24 9 13 19 7
7 17 13 13 7 7
7 17 13 5 17 7
7 17 13 17 7 7 7
7 17 13 17 13 19 7
7 13 17 7 7 7
7 13 17 113 19 7
7 13 6 9 7 7 7
TOTAL RUTA
ALTERNAS
58
 67
69
87
85
68
79
64
66
75
93
58
176
56