UNIDAD 2: TAREA 3– SOLUCIÓN DE MODELOS DE OPTIMIZACIÓN DETERMINISTICOS

Presentado por:
Sandra Milena Ortiz
Código. 1.064.108.082
GRUPO: 102016_28

Presentado a:
Edgar antonio Del rio

MÉTODOS DETERMINÍSTICOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios
Administración de empresas
CEAD VALLEDUPAR
2021
 PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA
Selección y compra del
terreno (A)
------ 45

Preparación con
maquinaria del terreno (B)
A 40

Construcción fundición
bases bodega(C)
B 45
Construcción muros
bodega (D)
B 43
Terminados internos de la
bodega (E)
C,D 49
Cielos razos oficinas y
caseta celador (F)
E 48
Apertura y evaluación del
impacto (G)
E 47
Evaluación de los
resultados (H)
F,G 43

Corrección fallas
operativas de distribución H 51
(I)
Seguimiento y Control del
sistema (J)
I 38

1 - CALCULAR EL TIEMPO ESTIMADO

ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA (A)
PREDECESORA
Selección y compra del
terreno (A)
------ 45

Preparación con
maquinaria del terreno (B)
A 40

Construcción fundición
bases bodega(C)
B 45
 Construcción muros
bodega (D)
B 43
Terminados internos de la
bodega (E)
C,D 49
Cielos razos oficinas y
caseta celador (F)
E 48
Apertura y evaluación del
impacto (G)
E 47
Evaluación de los
resultados (H)
F,G 43

Corrección fallas
operativas de distribución H 51
(I)
Seguimiento y Control del
sistema (J)
I 38

2- DIBUJAR LA RUTA

51 45

0 51 51 96

0 51 51 96

A B

H= 0 H= 0
Ejercicio 1. Redes Cpm/Pert.

En la hoja de cálculo ejercicio 1, se consignan los datos de un proyecto para re

proyecto.

A partir de la situación problema:

1. Formular el problema como un modelo determinístico, calcule los tiempos e

holguras y finalmente la ruta crítica.

2. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda ev

3. Interpretar los resultados según los tiempos de holgura y las actividades que

Respuesta: La ruta crítica del proyecto está compuesta por las actividades A -

El proyecto demora aproximadamente 393 semanas.

Las actividades que hacen parte de la ruta crítica son: Selección y compra del
oficinas y caseta celador (F), Evaluación de los resultados (H), Corrección falla

De no seguir esta ruta critica el proyecto tendría un aumento en la duración de

La actividad llamada Construcción muros bodega (D) no se elige dentro de la r

duración del proyecto.
De no seguir esta ruta critica el proyecto tendría un aumento en la duración de

La actividad llamada Construcción muros bodega (D) no se elige dentro de la r

duración del proyecto.
EDES PERT/CPM

TIEMPO PROBABLE TIEMPO PESIMISTA

INGRESE EL NUMERO DE SU GRU

51 55 COLABORATIVO

45 49

49 55

46 50 INGRESE EN LA COLUMNA IZQUIERDA D

52 56 PARTICIPANTES E IDENTIFIQUE SU GRU

52 56 NOTA: SI NO SE IDENTIFICA CORRECTA

51 57 LA GENERACIÓN DE DATOS ALEATORIA

46 50

56 62

42 46

TIEMPO ESTIMADO

TIEMPO PROBABLE TIEMPO PESIMISTA

TIEMPO ESTIMADO
(M) (B)

51 55 51

45 49 45
PASO 1 - SE CREA UNA C
49 55 49
 46 50 46

52 56 52

52 56 52

51 57 51

46 50 46

56 62 56

42 46 42

AR LA RUTA

49

96 145

52
96 145

C 145

H= 0
145
46

E
96 142
H= 0
 99 145

D
H= 3

tos de un proyecto para redes Cpm/Pert. A partir de los tiempos probabilísticos deben calcular los ti

tico, calcule los tiempos estimados para comenzar a dibujar la ruta del proyecto según las actividade

yecto, donde se pueda evidenciar la aplicación de fórmulas para el cálculo de los tiempos de inicio y

lgura y las actividades que permiten retardos de inicio para determinar factores externos que influye

sta por las actividades A - B - C - E - F - H - I - J

n: Selección y compra del terreno (A), Preparación con maquinaria del terreno (B), Construcción fun
tados (H), Corrección fallas operativas de distribución (I) Seguimiento y Control del sistema (J).

aumento en la duración de las semanas por lo tanto los costos de ejecución del proyecto también au

) no se elige dentro de la ruta critica porque su tiempo de holgura es de 3 semanas, es decir que si
aumento en la duración de las semanas por lo tanto los costos de ejecución del proyecto también au

) no se elige dentro de la ruta critica porque su tiempo de holgura es de 3 semanas, es decir que si
 PROBLEMA 1. PROYE

ACTIVIDAD
ACTIVIDAD
PREDECESORA
L NUMERO DE SU GRUPO
COLABORATIVO 28 Selección y compra del
------
terreno (A)
Preparación con
maquinaria del terreno A
(B)
Construcción fundición
B
bases bodega(C)
OLUMNA IZQUIERDA DEL CURSO AL LINK DE
Construcción muros
B
IDENTIFIQUE SU GRUPO DE TRABAJO. bodega (D)

Terminados internos de
DENTIFICA CORRECTAMENTE EL GRUPO DE C,D
la bodega (E)

DE DATOS ALEATORIA QUEDARÁ MAL CALCUL Cielos razos oficinas y

E
caseta celador (F)

Apertura y evaluación del

E
impacto (G)

Evaluación de los
F,G
resultados (H)
Corrección fallas
operativas de H
distribución (I)
Seguimiento y Control del
I
sistema (J)

- SE CREA UNA COLUMNA NUEVA CON EL FIN DE CALCULAR LOS TIEMPOS ESTIMAD
 52

197 249
52

197 249

197
F 249

197
H= 0
249

51
E
H= 0 197 248 H= 0
 197 248 H= 0

198 249

H= 1

deben calcular los tiempos estimados para aplicar los modelos de redes y determinar la ruta crítica d

según las actividades predecesoras, los tiempos de inicio y fin más cercanos y más lejanos, las

s tiempos de inicio y fin de cada actividad.

externos que influyen en el desarrollo de proyectos.

), Construcción fundición bases bodega(C), Terminados internos de la bodega (E), Cielos razos
del sistema (J).

royecto también aumentarias y no sería bueno para la empresa.

as, es decir que si está actividad se elige dentro de la ruta crítica aumentaría en 3 semanas la
royecto también aumentarias y no sería bueno para la empresa.

as, es decir que si está actividad se elige dentro de la ruta crítica aumentaría en 3 semanas la

1
ROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO
TIEMPO OPTIMISTA TIEMPO PROBABLE
PREDECESORA PESIMISTA

ra del INGRESE EL NUMERO DE SU

------ 45 51 55

on
rreno A 40 45 49

dición
B 45 49 55
C)

uros INGRESE EN LA COLUMNA IZQ

B 43 46 50

nos de PARTICIPANTES E IDENTIFIQU

C,D 49 52 56
)

nas y NOTA: SI NO SE IDENTIFICA C

E 48 52 56
(F)

ión del LA GENERACIÓN DE DATOS A

E 47 51 57

los
F,G 43 46 50
H)
as
e H 51 56 62
I)
trol del
I 38 42 46

TIEMPOS ESTIMADOS DE CADA ACTIVIDAD

 46
56 42

249 295 295 351 351 393

249 295 295 351 351 393

H I J
H= 0 H= 0
H= 0
 H= 0 H= 0

1
erminar la ruta crítica del

y más lejanos, las

a (E), Cielos razos

en 3 semanas la
en 3 semanas la
NGRESE EL NUMERO DE SU GRUPO COLABORATIVO 28

RESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

TICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

TA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

1
 PROBLEMA 1. PROYECTOS, REDES PERT/CP

ACTIVIDAD
ACTIVIDAD
PREDECESORA

A ------
B A
C A
D B
E B
F C
G D,E
H F,G
I H
J H
K I,J

1 - CALCULAR EL TIEMPO ESTIMADO

ACTIVIDAD
ACTIVIDAD
PREDECESORA
A ------
B A
C A
D B
E B
F C
G D,E
H F,G
I H
J H
K I,J

2- DIBUJAR LA RUTA
 43

47 90

47 47
90

B
0 47

H= 0
0 47

50
A
47 97
H= 0

87 137

87
40
C

H= 40
Ejercicio 2.
 
En la hoja de cálculo ejercicio 2, se consignan los datos de un proyecto para redes Cpm
modelos de redes y determinar la ruta crítica del proyecto.
A partir de la situación problema:

1. Formular el problema como un modelo determinístico, calcule los tiempos estimados

inicio y fin más cercanos y más lejanos, las holguras y finalmente la ruta crítica.

2. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda evidenciar la

3. Interpretar los resultados según los tiempos de holgura y las actividades que permiten

La ruta critica del proyecto está compuesta por las actividades A - B - E - G - H - J- K

El proyecto demora aproximadamente 338 semanas.

Del proyecto hacen parta las actividades A - B - E - G - H - J- K

Los tiempos de holgura: las actividades con las holguras de mayor tiempo son las act
1 semana. Por tal motivo no se recomienda que estas actividades sean incluidas dentro
ROYECTOS, REDES PERT/CPM

TIEMPO OPTIMISTA TIEMPO PROBABLE TIEMPO PESIMISTA

45 47 49
41 43 47
49 50 53
41 42 44
50 53 55
53 55 58
47 49 51
45 45 47
43 44 46
45 46 47
53 55 58

1 - CALCULAR EL TIEMPO ESTIMADO

TIEMPO OPTIMISTA TIEMPO PESIMISTA

TIEMPO PROBABLE (M) TIEMPO ESTIMADO
(A) (B)
45 47 49 47
41 43 47 43
49 50 53 50
41 42 44 42
50 53 55 53
53 55 58 55
47 49 51 49
45 45 47 45
43 44 46 44
45 46 47 46
53 55 58 55

2- DIBUJAR LA RUTA

42
11
 90 132
49
101 143

D 143 192

H= 11
143 192
53

90 143 G
90 143
H= 0

90

E
H= 0 192
137

55

97 152

137 192
 137

F 40

H= 40

tos de un proyecto para redes Cpm/Pert. A partir de los tiempos probabilísticos deben calcular los ti
yecto.

tico, calcule los tiempos estimados para comenzar a dibujar la ruta del proyecto según las actividad
y finalmente la ruta crítica.

yecto, donde se pueda evidenciar la aplicación de fórmulas para el cálculo de los tiempos de inicio y

lgura y las actividades que permiten retardos de inicio para determinar factores externos que influye

ctividades A - B - E - G - H - J- K

G - H - J- K

lguras de mayor tiempo son las actividades D con 11 semanas, F con 40 semanas, la actividad C co
s actividades sean incluidas dentro del proyecto.
 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 28

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

PASO 1 - SE CREA UNA COLUMNA NUEVA CON

TIEMPOS ESTIMADOS DE CADA ACTIVIDAD
 143

192

44

45
237 281

192 237 239 283

192 237
239

I
H= 2
H 283

H= 0
283
46

237 283
 237 283

237 283

237

J
H= 0

os deben calcular los tiempos estimados para aplicar los

cto según las actividades predecesoras, los tiempos de

e los tiempos de inicio y fin de cada actividad.

es externos que influyen en el desarrollo de proyectos.

manas, la actividad C con 40 semanas y la actividad I con

1
NA NUEVA CON EL FIN DE CALCULAR LOS
ACTIVIDAD
 55

283 338

283 338

K
 K

H= 0
1
1
 PROBLEMA 3. LA RUTA MÁS CORTA

A
Ejercicio 3.
B
 
C
En la hoja de cálculo ejercicio 3, se consignan los datos de
D
una ruta usada para cubrir los
vaya desde un nodo de inicio hasta el nodo de fin. E
F
A partir de la situación problema: G
H
1. Calcular la ruta más corta que optimice la distancia delI vendedor para ir desde el nodo
J
2. Analice los resultados y compare los resultados con lasK rutas alternas de solución.
L
Respuesta: la ruta más corta para ir desde el Inicio hasta el fin es: A - B - D - E - G - I - K

El tiempo que gastará la distribución para ir desde el Inicio hasta el Fin es de 56 semanas.

al comparar con otras posibles rutas se puede mencionar que la ruta de mayor duración es
El tiempo que gastará la distribución para ir desde el Inicio hasta el Fin es de 56 semanas.

al comparar con otras posibles rutas se puede mencionar que la ruta de mayor duración es
RUTA MÁS CORTA

Se an
A B C F H K

A B C F I K

A B C F G I

A B C F G J

A B D G I K

A B D G J K

A B D E G I

A B D E G J

A B E G I K

A B E G J K

a usada para cubrir los sitios de visita de un vendedor ambulante. A partir de dichas distancias calcule la ruta m

or para ir desde el nodo de inicio hasta el nodo de fin en el ejercicio planteado.

ernas de solución.

A-B-D-E-G-I-K-L

el Fin es de 56 semanas.

ta de mayor duración es la ruta A - B - C - F - G - J - K - L con una duración de 86 semanas.

el Fin es de 56 semanas.

ta de mayor duración es la ruta A - B - C - F - G - J - K - L con una duración de 86 semanas.

 Se analizan las posibles rutas
L 7 17 13 5 17 7 66

L 7 17 13 13 7 7 64

K L 7 17 13 17 7 7 7 68

K L 7 17 13 17 13 19 7 86

L 7 13 17 7 7 7 58

L 7 13 17 13 19 7 76

K L 7 13 6 9 7 7 7 56

K L 7 13 6 9 13 19 7 67

L 7 24 9 7 7 7 61

L 7 24 9 13 19 7 79

56

cias calcule la ruta más corta que permite que el vendedor

as.
as.

1
 REFERENCIAS BIBLIOGRAFICAS

Garabito, J. (2011). Organización de obras en ingeniería de edificación: prog

obraGarabito, J. (2011). Organización de obras en ingeniería de edifica
programación de obras: métodos de la ruta crítica (pp. 18-45), Burgos
Editorial Universidad de Burgos. Recuperado detodos de la ruta crítica
Burgos, España: Editorial Universidad de  http://bibliotecavirtual.unad.
url=http://search.ebscohost.com/login.aspx?
direct=true&db=edselb&AN=edselb.3217282&lang=es&site=eds-live
 .
Rico, R. (2003). Esquemas algorítmicos (pp. 54-65), Alicante, España:
Publicaciones U
nRico, R. (2003). Esquemas algorítmicos (pp. 54-65), Alicante, España
Publicaciones Universidad de Alicante. Recuperado deiversidad de Ali
Recuperado de http://bibliotecavirtual.unad.edu.co:2051/login.aspx?
direct=true&db=nlebk&AN=318105&lang=es&site=eds-live
.
Cuatrecasa, Ll. (2015). La gestión de stocks: modelos (pp. 435-450), M
Cuatrecasa, Ll. (2015). La gestión de stocks: modelos (pp. 435-450), M
Ediciones Díaz de Santos. Recuperado dentos. Recuperado
de http://bibliotecavirtual.unad.edu.co/login?
url=http://search.ebscohost.com/login.aspx?
direct=true&db=edselb&AN=edselb.3229314&lang=es&site=eds-live
LIOGRAFICAS

ía de edificación: programación de
ingeniería de edificación:
 (pp. 18-45), Burgos, España:
odos de la ruta crítica (pp. 18-45),
bliotecavirtual.unad.edu.co/login?

g=es&site=eds-live

5), Alicante, España: Editorial

65), Alicante, España: Editorial

do deiversidad de Alicante.
o:2051/login.aspx?
=eds-live

elos (pp. 435-450), Madrid, España:

elos (pp. 435-450), Madrid, España:
ecuperado

g=es&site=eds-live