Unidad 2: Tarea 3

Solución de modelos de optimización determinísticos

Harold Stiven Ortiz Cabezas

Grupo 102016-3

Ruth Yalena Zuleta Torres

Tutor

Metodos Deterministicos

UNAD

Julio de 2021
Zipaquirá
 PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD ACTIVIDAD TIEMPO TIEMPO TIEMPO

PREDECESORA OPTIMISTA PROBABLE PESIMISTA
Selección y compra del terreno
------ 20 26 30
(A)
Preparación con maquinaria del A 15 20 24
terreno (B)
Construcción fundición bases
B 20 24 30
bodega(C)

Construcción muros bodega (D) B 18 21 25

Terminados internos de la
C,D 24 27 31
bodega (E)
Cielos razos oficinas y caseta
E 23 27 31
celador (F)
Apertura y evaluación del
E 22 26 32
impacto (G)

Evaluación de los resultados (H) F,G 18 21 25

Corrección fallas operativas de

H 26 31 37
distribución (I)
Seguimiento y Control del I 13 17 21
sistema (J)
 TIEMPO
ESTIMADO

26

20
24 27
24
46 70 97 124
46 70 97 124
21
C F
26 20 27 21
27
0 26 26 46 = 0 70 97 = 0 124
0 26 26 46 70 97 124
27 21 26
A B E H
46 67 97 123
26
= 0 = 0 49 70 = 0 98 124 =
D G
21

= 3 = 1
31

17
Nuestra ruta más optima seria A-B-C-E-F-H-I-J ya que es la que debido a las operaciones realizadas nos
son actividades que se pueden posponer un poco y no va a afectar en ninguna medida el resultado del
a solucionar
 21 31 17
145 145 176 176 193
145 145 176 176 193
H I J

0 = 0 = 0

peraciones realizadas nos indica que las demas

a medida el resultado del proyecto o del ejercicio
 PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO
A ------ 20 22 24 22
B A 16 18 22 18
C A 24 25 28 25
D B 16 17 19 17
E B 25 28 30 28
F C 28 30 33 30
G D,E 22 24 26 24
H F,G 20 20 22 20
I H 18 19 21 19 22
J H 20 21 22 21 0 22
K I,J 28 30 33 30 0 22
A
= 0

Según el resultado de nuie

algunas de las actividades
 17
40 57
51 68
D
18 = 11 24 19
22 40 68 92 112 131
22 40 68 92 114 133
B G I
= 0 28 = 0 20 = 2
30
40 68 92 112 133 163
40 68 92 112 133 163
E H K
25 = 0 30 = 0
21 = 0
22 47 47 77 112 133
37 62 62 92 112 133
C F J
= 15 = 15 = 0

egún el resultado de nuiestra grafica la ruta más optima es la A-B-E-G-H-J-K vemos que así se pueden posponer
gunas de las actividades a realizar ya que actividades anidadas como si fuesen sub-tareas
 PROBLEMA 2. LA RUTA MÁS CORTA

RUTAS
A,B,E,G,I,K,L 61
A,B,C,D,E,G,J,K,L 85
A,B,C,F,I,K,L 64
A,B,D,G,I,K,L 58 esta seria la ruta más corta debido al bajo valor que nos da la suma de su
A,B,C,F,H,K,L 66
A,B,C,D,E,G,I,K,L 67
A,B,C,F,G,I,K,L 75
A,B,C,D,G,J,K,L 87
A,B,E,G,J,K,L 79
A,B,C,D,G,I,K,L 69
A,B,D,G,J,K,L 76
o valor que nos da la suma de sus caminos