Está en la página 1de 106

METODOS DETERMINISTICOS

Tarea 2 - Modelos Cpm/Pert, programación dinámica e


inventarios determinísticos (Foro de discusión)

Presentado por:

Jenny Milena Riveros


Henry Ernesto Lozano Torres
CC. 1.110.445.617
Yuli Paola Muñoz Gutierrez
CC.1.110.571.390
Julieth Alexandra Nuez

Grupo:
102016_134

Presentado a:
EDGAR ANTONIO DEL RIO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


UNAD
2019
INTRODUCCION
PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA

Selección y compra del


terreno (A)
------ 146

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

Construcción fundición
bases bodega(C)
B 149

Construcción muros
bodega (D)
B 145

Terminados internos de la
bodega (E)
C,D 153

Cielos razos oficinas y


caseta celador (F)
E 152

Apertura y evaluación del


impacto (G)
E 151

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

Corrección fallas
operativas de distribución H 155
(I)

Seguimiento y Control del


sistema (J)
I 142

ESTE ES EL PROBLEMA No. 1, PROBLEMA DE RE

PARA ACCEDER AL PROBLEMA No. 2, PROBLEMA DE ASIGNACIÓN,


EDES PERT/CPM

TIEMPO PROBABLE TIEMPO PESIMISTA

153 158 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

147 152

152 157

150 153 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

156 159 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

155 159 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABA

154 159 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA

150 153

159 164

145 149

PROBLEMA DE REDES PERT/CPM

DE ASIGNACIÓN, DÉ CLICK EN LA SIGUIENTE HOJA


RUPO COLABORATIVO 134

RDA DEL CURSO AL LINK DE

U GRUPO DE TRABAJO.

ECTAMENTE EL GRUPO DE TRABAJO

ORIA QUEDARÁ MAL CALCULADA.


Ejercicio 1 - Modelos Cpm/Pert

ACTIVIDAD TIEMPO TIEMPO


ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE
Selección y compra del ------ 146 153
terreno (A)
Preparación con maquinaria
A 144 147
del terreno (B)
Construcción fundición B 149 152
bases bodega(C)
Construcción muros bodega B 145 150
(D)
Terminados internos de la C,D 153 156
bodega (E)
Cielos razos oficinas y caseta E 152 155
celador (F)
Apertura y evaluación del E 151 154
impacto (G)
Evaluación de los resultados F,G 145 150
(H)
Corrección fallas operativas H 155 159
de distribución (I)
Seguimiento y Control del I 142 145
sistema (J)
rt

TIEMPO TIEMPO
PESIMISTA ESTIMADO

158 152.7
Tiempo de inicio mas cercano Tiempo de fin mas
152 147.3
TIC TFC
157 152.3
TIL TFL
153 149.7
Tiempo de inicio mas lejano Tiempo de fin mas
159 156.0

159 155.2

159 154.3

153 149.7

164 159.2

149 145.2

152.7 147.3

0 153 153 300

0 153 153 300

A B

H= 0 0 H= 0 0
¿Cuál es la ruta crítica del proyecto de montaje del nuevo
La ruta critica pasa por donde se encuentran las holguras 0, rem

¿Cuántas semanas demorará la ruta crítica de dicho proye


Demorará 1218 Semanas

¿Cuáles actividades hacen parte de la ruta crítica?


Las actividades: A, B, C, E, F, H, I, J

¿Cuáles son los tiempos de inicio y de finalización más tard

Actividad A:
Tiempo de inicio temprano: 0
Tiempo de inicio tardío: 0
Tiempo de finalización temprano: 153
Tiempo de finalización tardío: 153

Actividad B:
Tiempo de inicio temprano: 153
Tiempo de inicio tardío: 153
Tiempo de finalización temprano: 300
Tiempo de finalización tardío: 300

Actividad C:
Tiempo de inicio temprano: 300
Tiempo de inicio tardío: 300
Tiempo de finalización temprano: 452
Tiempo de finalización tardío: 452

Actividad D:
Tiempo de inicio temprano: 300
Tiempo de inicio tardío: 303
Tiempo de finalización temprano: 450
Tiempo de finalización tardío: 452

Actividad E:
Tiempo de inicio temprano: 452
Tiempo de inicio tardío: 452
Tiempo de finalización temprano: 608
Tiempo de finalización tardío: 608
Tiempo de fin mas cercano

Tiempo de fin mas lejano

152.3 155.2

300 452 608 764

300 452 608 764

C 156.0 F 149.7

H= 0 0 452 608 H= 0 0 764

452 608 764

149.7 E 154.3 H

300 450 H= 0 0 608 763 H= 0

303 452 609 764

D G

H= 3 3 H= 1 1
e montaje del nuevo proyecto?
tran las holguras 0, remarcada por las lineas rojas

rítica de dicho proyecto?

ruta crítica?

finalización más tardíos y tempranos de todas las actividades?

Actividad F:
Tiempo de inicio temprano: 608
Tiempo de inicio tardío: 608
Tiempo de finalización temprano: 764
Tiempo de finalización tardío: 764

Actividad G:
Tiempo de inicio temprano: 608
Tiempo de inicio tardío: 609
Tiempo de finalización temprano: 763
Tiempo de finalización tardío: 764

Actividad H:
Tiempo de inicio temprano: 764
Tiempo de inicio tardío: 764
Tiempo de finalización temprano: 913
Tiempo de finalización tardío: 913

Actividad I:
Tiempo de inicio temprano: 913
Tiempo de inicio tardío: 913
Tiempo de finalización temprano: 1072
Tiempo de finalización tardío: 1072

Actividad J:
Tiempo de inicio temprano: 1072
Tiempo de inicio tardío: 1072
Tiempo de finalización temprano: 1218
Tiempo de finalización tardío: 1218
149.7 159.2 145.2

913 913 1072 1072 1218

913 913 1072 1072 1218

H I J

0 H= 0 0 H= 0 0
Ejercicio 1 - Modelos Cpm/Pert

ACTIVIDAD
TIEMPO TIEMPO TIEMPO
ACTIVIDAD PREDECESOR
OPTIMISTA PROBABLE PESIMISTA
A
Selección y compra del ------ 146 153 158
terreno (A)
Preparación con
maquinaria del terreno A 144 147 152
(B)
Construcción fundición B 149 152 157
bases bodega(C)
Construcción muros B 145 150 153
bodega (D)
Terminados internos de C,D 153 156 159
la bodega
Cielos (E) y
razos oficinas
caseta celador
Apertura (F)
y evaluación E 152 155 159
del impactode
Evaluación
Corrección (G)
los
fallas E 151 154 159
resultados
operativas(H)
de F,G 145 150 153
distribución
Seguimiento (I)
y Control H 155 159 164
del sistema (J) I 142 145 149

152.7 147.3
0 153 153 300
0 153 153 300
A B
H= 0 0 H= 0 0

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?


se encuentran las holguras señalizadas

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?


Demorará 1218 Semanas

¿Cuáles actividades hacen parte de la ruta crítica?


Las actividades: A, B, C, E, F, H, I, J
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividade
El tiempo de inicio y finalizacion mas cerano es B , y los tiempos finalizacion mas tardios es de la activ
TIEMPO
ESTIMADO

152.7

147.3

152.3

149.7

156.0
155.2
154.3
149.7
159.2
145.2
155.2
152.3 608 764
300 452 608 764 149.7
300 452 156.0 F 764
C 452 608 H= 0 0 764
H= 0 0 452 608 H
H= E 154.3 H= 0
149.7 0 0 608 763
300 450 609 764
303 452 G
D H= 1 1
H= 3 3
os de todas las actividades?
n mas tardios es de la actividad J
159.2 145.2
913 913 1072 1072 1218
913 913 1072 1072 1218
I j
0 H= 0 0 0 0
145.2
1072 1218
1072 1218
J
H= 0 0
PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO TIEMPO


ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE

Selección y compra del


terreno (A)
------ 146 153

Preparación con
maquinaria del terreno A 144 147
(B)
Construcción
fundición bases B 149 152
bodega(C)
Construcción muros
bodega (D)
B 145 150

Terminados internos de
la bodega (E)
C,D 153 156

Cielos razos oficinas y


caseta celador (F)
E 152 155

Apertura y evaluación
del impacto (G)
E 151 154

Evaluación de los
resultados (H)
F,G 145 150

Corrección fallas
operativas de H 155 159
distribución (I)

Seguimiento y Control
del sistema (J)
I 142 145

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto? Respuesta: La
ruta critica para por los puntos A,B,C,E,F,H,I y J
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto? Respuesta: La
ruta critica para por los puntos A,B,C,E,F,H,I y J

¿Cuántas semanas demorará la ruta crítica de dicho proyecto? Respuesta: El


proceso empieza la semana cero y termina la semana 1217

¿Cuáles actividades hacen parte de la ruta crítica? Respuesta: Selección y compra


del terreno (A), Preparación con maquinaria del terreno (B), Construcción fundición
bases bodega(C) , Terminados internos de la bodega (E) , Cielos razos oficinas y caseta
celador (F), Evaluación de los resultados (H), Corrección fallas operativas de
distribución (I),Seguimiento y Control del sistema (J)

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades? Respuesta: El tiempo de inicio y finalizacion mas cerano es B , y los tiempos
finalizacion mas tardios es de la actividad J
ES PERT/CPM

TIEMPO TIEMPO
PESIMISTA ESTIMADO

158 153

152 147

157 152
Tiempo de Inicio mas Cercano

153 150

Tiempo de Inicio mas Lejano


159 156

159 155

159 154

153 150

164 159

149 145

153
0 153

0 153

H= 0
Tiempo de Fin mas Cercano
Inicio mas Cercano

nicio mas Lejano


TIC TFC
Tiempo de Fin mas Lejano

TIL TFL

152 155

300 452 608 764

300 452 608 764

147 C 156 F
153 300 H= 0 452 608 H= 0

153 300 452 608

B 150 E 154

H= 0 300 450 H= 0 608 763

303 452 609 764

D G

H= 3 H= 1
150 159 145
764 913 913 1072 1072 1217

764 913 913 1072 1072 1217

H I J

H= 0 H= 0 H= 0
ACTIVIDAD TIEMPO
TIEMPO TIEMPO
ACTIVIDAD PREDECES PROBABL
OPTIMISTA PESIMISTA
ORA E
Selección y compra del
terreno (A)
------ 146 153 158

Preparación con
maquinaria del terreno A 144 147 152
(B)

Construcción fundición
bases bodega(C)
B 149 152 157

Construcción muros
bodega (D)
B 145 150 153
Terminados internos de
la bodega (E)
C,D 153 156 159
Cielos razos oficinas y
caseta celador (F)
E 152 155 159
Apertura y evaluación
del impacto (G)
E 151 154 159
Evaluación de los
resultados (H)
F,G 145 150 153

Corrección fallas
operativas de H 155 159 164
distribución (I)

Seguimiento y Control
del sistema (J)
I 142 145 149
Te

152.6666667

147.3333333

152.3333333

149.6666667

156

155.1666667

154.3333333

149.6666667

159.1666667

145.1666667

149.666666667
300 449.67

302.7 452.3

D
152.6666666667 147.3333333333 H= 2.66667
0 152.67 152.67 300

0 152.67 152.67 300

A B
H= H= 0 152.333333333
300 452.33

300 452.33

C
H= 0
154.3333333333
608.33 762.67

609.17 763.5

G
156 H= 0.83333 149.6666666667
452.33 608.33 763.5 913.167

452.33 608.33 763.5 913.17

E H
H= 0 155.1666666667 H= 0
608.33 763.5

608.33 763.5

F
H= 0
159.1666666667 145.1666666667
913.17 1072.33 1072.33 1217.5

913.17 1072.33 1072.33 1217.5

I J
H= 0 H= 0
PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA

A ------ 151

B A 147

C A 155

D B 147

E B 156

F C 159

G D,E 153

H F,G 151

I H 149

J H 146

K I,J 159
ESTE ES EL PROBLEMA No. 1, PROBLEMA DE RED

PARA ACCEDER AL PROBLEMA No. 2, PROBLEMA DE ASIGNACIÓN, DÉ


EDES PERT/CPM

TIEMPO
TIEMPO PESIMISTA
PROBABLE

153 155 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

149 153

156 159

148 150 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

159 161 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

161 164 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

155 157 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

151 153

150 152

152 153

161 164
ROBLEMA DE REDES PERT/CPM

DE ASIGNACIÓN, DÉ CLICK EN LA SIGUIENTE HOJA


134

RSO AL LINK DE

RABAJO.

EL GRUPO DE TRABAJO

RÁ MAL CALCULADA.
Ejercicio 2 - Modelos Cpm/Pert

ACTIVIDAD TIEMPO TIEMPO


ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE

A ------ 151 153

B A 147 149

C A 155 156

D B 147 148

E B 156 159

F C 159 161

G D,E 153 155

H F,G 151 151

I H 149 150

J H 146 152

K I,J 159 161


rt

TIEMPO TIEMPO
PESIMISTA ESTIMADO

155 153.0
Tiempo de inicio mas cercano Tiempo de fin mas
153 149.3
TIC TFC
159 156.3
TIL TFL
150 148.2
Tiempo de inicio mas lejano Tiempo de fin mas
161 158.8

164 161.2

157 155.0

153 151.3

152 150.2 149.3

153 151.2 153 302

164 161.2 153 302

H= 0 0

153.0

0 153

0 153

H= 0 0 156.3

153 309
299 455

H= 146 146

¿Cuál es la ruta crítica del proyecto de montaje del nuevo


La ruta critica pasa por donde se encuentran las holguras 0, rem

¿Cuántas semanas demorará la ruta crítica de dicho proye


Demorará 1080 Semanas

¿Cuáles actividades hacen parte de la ruta crítica?


Las actividades: A, B, E, G, H, J, K

¿Cuáles son los tiempos de inicio y de finalización más tard

Actividad A:
Tiempo de inicio temprano: 0
Tiempo de inicio tardío: 0
Tiempo de finalización temprano: 153
Tiempo de finalización tardío: 153

Actividad B:
Tiempo de inicio temprano: 153
Tiempo de inicio tardío: 153
Tiempo de finalización temprano: 302
Tiempo de finalización tardío: 302

Actividad C:
Tiempo de inicio temprano: 153
Tiempo de inicio tardío: 299
Tiempo de finalización temprano: 309
Tiempo de finalización tardío: 455

Actividad D:
Tiempo de inicio temprano: 302
Tiempo de inicio tardío: 313
Tiempo de finalización temprano: 451
Tiempo de finalización tardío: 461
Actividad E:
Tiempo de inicio temprano: 302
Tiempo de inicio tardío: 302
Tiempo de finalización temprano: 461
Tiempo de finalización tardío: 461
Tiempo de fin mas cercano

Tiempo de fin mas lejano

148.2

302 451

313 461

D 155.0

H= 11 11 461 616

461 616 150.2

158.8 G 768

302 461 H= 0 0 769

302 461 151.3 I

E 616 768 H= 1

H= 0 0 616 768

H 151.2

161.2 H= 0 0 768

309 471 768


455 616 J

F H= 0

H= 146 146

e montaje del nuevo proyecto?


tran las holguras 0, remarcada por las lineas rojas

rítica de dicho proyecto?

ruta crítica?

finalización más tardíos y tempranos de todas las actividades?

Actividad F: Actividad K:
Tiempo de inicio temprano: 309 Tiempo de inicio temprano: 919
Tiempo de inicio tardío: 455 Tiempo de inicio tardío: 919
Tiempo de finalización temprano: 471 Tiempo de finalización temprano: 1080
Tiempo de finalización tardío: 616 Tiempo de finalización tardío: 1080

Actividad G:
Tiempo de inicio temprano: 461
Tiempo de inicio tardío: 461
Tiempo de finalización temprano: 616
Tiempo de finalización tardío: 616

Actividad H:
Tiempo de inicio temprano: 616
Tiempo de inicio tardío: 616
Tiempo de finalización temprano: 768
Tiempo de finalización tardío: 768

Actividad I:
Tiempo de inicio temprano: 768
Tiempo de inicio tardío: 769
Tiempo de finalización temprano: 918
Tiempo de finalización tardío: 919
Actividad J:
Tiempo de inicio temprano: 768
Tiempo de inicio tardío: 768
Tiempo de finalización temprano: 919
Tiempo de finalización tardío: 919
150.2

918

919

I 161.2

1 919 1080

919 1080

151.2 K

919 H= 0 0

919
J

0
Ejercicio 2 - Modelos Cpm/Pert

ACTIVIDAD TIEMPO TIEMPO


ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE
A ------ 151 153
B A 147 149
C A 155 156
D B 147 148
E B 156 159
F C 159 161
G D,E 153 155
H F,G 151 151
I H 149 150
J H 146 152
K I,J 159 161

H=
153.0
0 153
0 153
A
H= 0 0

H=

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?


se encuentran las holguras señalizadas

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?


Demorará 1080 Semanas
¿Cuáles actividades hacen parte de la ruta crítica?
Las actividades: A, B, E, G, H, J, K

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividade
El tiempo de inicio y finalizacion mas cerano es B , y los tiempos finalizacion mas tardios es de la activ
rt

TIEMPO TIEMPO
PESIMISTA ESTIMADO
155 153.0
153 149.3
159 156.3
150 148.2
161 158.8
164 161.2
157 155.0
153 151.3
152 150.2
153 151.2
164 161.2

148.2
302 451
313 461
149.3 D 155.0
153 302 H= 11 11 461 616
153 302 461 616
B 158.8 G
0 0 302 461 H= 0 0
302 461
E
H= 0 0

156.3 161.2
153 309 309 471
299 455 455 616
C F
146 146 H= 146 146
mpranos de todas las actividades?
alizacion mas tardios es de la actividad k
150.2
768 918
769 919
151.3 I 161.2
616 768 H= 1 1 919 1080
616 768 919 1080
H 151.2 K
H= 0 0 768 919 H= 0 0
768 919
J
H= 0 0
PROBLEMA 2. PROYECTOS, REDES PERT/CPM
ACTIVIDAD TIEMPO TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE
A ------ 151 153
B A 147 149
C A 155 156
D B 147 148
E B 156 159
F C 159 161
G D,E 153 155
H F,G 151 151
I H 149 150
J H 146 152
K I,J 159 161

¿Cuál es la ruta crítica del proyecto de montaje del nuevo


proyecto? Respuesta: La ruta critica para por los puntos
A,B,C,E,F,H,J, y K
¿Cuántas semanas demorará la ruta crítica de dicho
proyecto? Respuesta: El proceso empieza la semana cero y
termina la semana 1242
¿Cuáles actividades hacen parte de la ruta crítica?
Respuesta: A,B,C,E,F,H,J, y K
¿Cuáles son los tiempos de inicio y de finalización más tardíos y
tempranos de todas las actividades? Respuesta: El tiempo de inicio y
finalizacion mas cerano es I , y los tiempos finalizacion mas tardios
es de la actividad D
ES PERT/CPM
TIEMPO TIEMPO
PESIMISTA ESTIMADO
155 153
153 149
159 156 Tiempo de Fin
Tiempo de Inicio mas Cercano
150 148
161 159
164 161 Tiempo de Inicio mas Lejano TIC TFC
Tiempo de Fin
157 155 TIL TFL
153 151
152 150
153 151
164 161

153 149
0 153 153 302
11 164 164 313
A B
H= 11 H= 11
Tiempo de Fin mas Cercano

Tiempo de Fin mas Lejano

148 161
459 607 618 779
469 618 618 779
156 D F 151
302 459 H= 11 H= 0 779 930
313 469 779 930
C 159 155 H
H= 11 459 618 618 773 H= 0
459 618 624 779
E G
H= 0 H= 6
150
930 1080
931 1081
I 161
H= 1 1081 1242
1081 1242
k
151 H= 0
930 1081
930 1081
J
H= 0
ACTIVIDA
TIEMPO TIEMPO TIEMPO
ACTIVIDA D
OPTIMI PROBA PESIMIST te
D PREDECE
STA BLE A
SORA
A ------ 151 153 155 153
B A 147 149 153 149.333333
C A 155 156 159 156.333333
D B 147 148 150 148.166667
E B 156 159 161 158.833333
F C 159 161 164 161.166667
G D,E 153 155 157 155
H F,G 151 151 153 151.333333
I H 149 150 152 150.166667
J H 146 152 153 151.166667
K I,J 159 161 164 161.166667

149.3333333333
153 302.33

153 302.33

B
H= 1.14E-13

153

0 153

0 153

A
H= 0
156.3333333333

153 309.3333
298.7 455

C
H= 145.6667
148.166666667
302.3 450.5

313 461.17

D
H= 10.667
155 150.1666666667
461.2 616.17 767.5

461.2 616.17 768.5

G I
H= 1.14E-13 H=

158.833333333 151.3333333333

302.3 461.17 616.17 767.5

302.3 461.17 616.17 767.5

E F
H= 1E-13 H= 1.14E-13
161.1666666667 151.1666666667

309.3 470.5 767.5


455 616.17 767.5

F J
H= 145.667 H=
150.1666666667
917.6667

918.6667

I
1

161.1666666667

918.667 1079.83

918.667 1079.83

K
H= 0
151.1666666667

918.6667
918.6667

J
1.14E-13
Ejercicio 3 - Programación dinámica
1 A B C F H K L =
2 A B C F I K L =
3 A B C F G I K L =
4 A B C F G J K L =
5 A B C D G I K L =
6 A B C D G J K L =
7 A B C D E G I K L =
8 A B C D E G J K L =
9 A B D G I K L =
10 A B D G J K L =
11 A B D E G I K L =
12 A B D E G J K L =
13 A B E G I K L =
14 A B E G J K L =

¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?


La ruta numero 11 que esta marcada en color amarillo

¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?


Para la distribución gastaria un tiempo de 56
7 + 17 + 13 + 5 + 17 + 7 = 66
7 + 17 + 13 + 13 + 7 + 7 = 64
7 + 17 + 13 + 17 + 7 + 7 + 7 = 75
7 + 17 + 13 + 17 + 13 + 19 + 7 = 93
7 + 17 + 7 + 17 + 7 + 7 + 7 = 69
7 + 17 + 7 + 17 + 13 + 19 + 7 = 87
7 + 17 + 7 + 6 + 9 + 7 + 7 + 7 = 67
7 + 17 + 7 + 6 + 9 + 13 + 19 + 7 = 85
7 + 13 + 17 + 7 + 7 + 7 = 58
7 + 13 + 17 + 13 + 19 + 7 = 76
7 + 13 + 6 + 9 + 7 + 7 + 7 = 56
7 + 13 + 6 + 9 + 13 + 19 + 7 = 74
7 + 24 + 9 + 7 + 7 + 7 = 61
7 + 24 + 9 + 13 + 19 + 7 = 79

Menor = 56

io hasta el Fin?
lor amarillo

desde el Inicio hasta el Fin?


Ejercicio 3 - Programación dinámica

1 A B C F H K L
2 A B C F I K L
3 A B C F G I K
4 A B C F G J K
5 A B C D G I K
6 A B C D G J K
7 A B C D E G I
8 A B C D E G J
9 A B D G I K L
10 A B D G J K L
11 A B D E G I K
12 A B D E G J K
13 A B E G I K L
14 A B E G J K L

¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?


La ruta numero 11 que esta marcada en color verde

¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?


Para la distribución gastaria un tiempo de 56
= 7+1 = 66
= 7+1 = 64
L = 7+1 = 75
L = 7+1 = 93
L = 7+1 = 69
L = 7+1 = 87
K L = 7+1 = 67
K L = 7+1 = 85
= 7+1 = 58
= 7+1 = 76
L = 7+1 = 56
L = 7+1 = 74
= 7+2 = 61
= 7+2 = 79

Menor = 56
PROBLEMA 2. LA RUTA MÁS CORTA

A-B-D-G-I-K-L 7+13+17+7+7+7 58
A-B-E-G-I-K-L 7+24+9+7+7+7 61
A-B-D-G-J-K-L 7+13+17+13+19+7 76
A-B-E-G-J-K-L 7+24+9+13+19+7 79
A-B-C-F-I-K-L 7+17+13+13+7+7 64
A-B-C-D-G-I-K- 7+17+7+17+7+7+7 69
A-B-C-F-G-I-K-L7+17+13+17+7+7+ 75
A-B-C-F-H-K-L 7+17+13+5+17+7 66
TA

¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?


Respuesta: La ruta mas corta esta dada por las actividades A-B-D-G-I-
K-L
¿Cuánto tiempo gastará la distribución para ir desde el Inicio
hasta el Fin? Respuesta: El tiempo gastado desde inicio a fin son 58
minutos.
rutas
A-B-C-F-H-K-L 7+17+13+5+17+7 66
A-B-C-F-I-K-L 7+17+13+13+7+7 64
A-B-C-D-E-G-J-K-L 7+17+7+6+9+13+17+7 83
A-B-D-G-I-K-L 7+13+17+7+7+7 58
A-B-D-G-J-K-L 7+13+17+13+19+7 76
A-B-D-E-G-J-K-L 7+13+6+7+13+19+7 72
A-B-E-G-I-K-L 7+24+9+7+7+7 61
A-B-D-E-G-I-K-L 7+13+6+9+7+7+7 56
A-B-C-D-G-J-K-L 7+17+7+17+13+19+7 87
A-B-C-D-E-G-I-K-L 7+17+7+6+9+7+7+7 67
A-B-C-F-G-I-K-L 7+17+13+17+7+7+7 75
A-B-C-F-G-J-K-L 7+17+13+17+13+13+7 87
A-B-C-D-G-I-K-L 7+17+7+17+7+7+7 69
A-B-E-G-J-K-L 7+24+9+13+19+7 79
Ejercicio 4 - Inventarios determinísticos

Costo por artículo $ 17,300


Costo de pedir o preparar $ 78,300
Costo semanal de mantenimiento del inventario 0.13%
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
121 127 133 153 139 141 132 138 127 135 127 117

a. Lote a lote.

¿Cuál método de inventarios genera el menor costo total


acumulado en el periodo 12? Semana

1
El metodo de inventario que genero el menor costo total 2
acumulado en el periodo 12 fue el de Cantidad periódica de 3
pedido de: 4
$ 249,956 5
6
7
8
9
10
11
12

b. periodo constante con t=3

Semana
1
2
3
4
5
6
7
8
9
10
11
12

c. Cantidad económica de pedido

𝐸𝑂�=√((2∗𝐷∗𝑆)/𝐻)

D = Demandan Anual
S = Costo de preparación o de pedi
H = Costo de mantenimiento de las
2 = Constante del despeje

D=

H=

S=

EOQ =

Semana
1
2
3
4
5
6
7
8
9
10
11
12

d. Cantidad periódica de pedido

�=𝐷/�^∗
�=𝐷/�^∗

N=
Dn =
Q* =
f=
T* =

f=

T=

Semana
1
2
3
4
5
6
7
8
9
10
11
12

e. Costo total mínimo (TLC)

Semana

1
2
3
4
5
6
7
8
9
10
11
12
Lote a lote.

Requerimientos Cantidad de la Inventario Costo de Costo de Costo total


netos producción final mantenimiento preparación acumulado
121 121 0 $ - $ 78,300 $ 78,300
127 127 0 $ - $ 78,300 $ 156,600
133 133 0 $ - $ 78,300 $ 234,900
153 153 0 $ - $ 78,300 $ 313,200
139 139 0 $ - $ 78,300 $ 391,500
141 141 0 $ - $ 78,300 $ 469,800
132 132 0 $ - $ 78,300 $ 548,100
138 138 0 $ - $ 78,300 $ 626,400
127 127 0 $ - $ 78,300 $ 704,700
135 135 0 $ - $ 78,300 $ 783,000
127 127 0 $ - $ 78,300 $ 861,300
117 117 0 $ - $ 78,300 $ 939,600

periodo constante con t=3

Requerimientos Cantidad de la Inventario Costo de Costo de Costo total


netos producción final mantenimiento preparación acumulado
121 381 260 $ 5,847.4 $ 78,300 $ 84,147
127 133 $ 2,991.2 $ 78,300 $ 165,439
133 0 $ - $ - $ 165,439
153 433 280 $ 6,297.2 $ 78,300 $ 250,036
139 141 $ 3,171.1 $ 78,300 $ 331,507
141 0 $ - $ - $ 331,507
132 397 265 $ 5,959.9 $ 78,300 $ 415,767
138 127 $ 2,856.2 $ 78,300 $ 496,923
127 0 $ - $ - $ 496,923
135 379 244 $ 5,487.6 $ 78,300 $ 580,711
127 117 $ 2,631.3 $ 78,300 $ 661,642
117 0 $ - $ - $ 661,642

Cantidad económica de pedido

𝐸𝑂�=√((2∗𝐷∗𝑆)/𝐻)

= Demandan Anual
= Costo de preparación o de pedido
= Costo de mantenimiento de las unidades en Inventario (Costo unitario del Articulo x Porcentaje del costo de mantenimiento)
= Constante del despeje

1590 52 Semanas = 6890 Unidades


12 1 año año

0,13% semanal * $17300 52 Semanas = $ 1,169 Unidad


1 año

$ 78,300

961

Requerimientos Cantidad de la Inventario Costo de Costo de Costo total


netos producción final mantenimiento preparación acumulado
121 961 840 $ 18,891.6 $ 78,300 $ 97,192
127 0 713 $ 16,035.4 $ - $ 113,227
133 0 580 $ 13,044.2 $ - $ 126,271
153 0 427 $ 9,603.2 $ - $ 135,874
139 0 288 $ 6,477.1 $ - $ 142,352
141 0 147 $ 3,306.0 $ - $ 145,658
132 0 15 $ 337.4 $ - $ 145,995
138 961 838 $ 18,846.6 $ 78,300 $ 243,142
127 0 711 $ 15,990.4 $ - $ 259,132
135 0 576 $ 12,954.2 $ - $ 272,086
127 0 449 $ 10,098.0 $ - $ 282,184
117 0 332 $ 7,466.7 $ - $ 289,651

Cantidad periódica de pedido

�=𝐷/�^∗ �^∗=𝑁/�
�=𝐷/�^∗ �^∗=𝑁/�

Número de periodos considerados


Suma de la demanda (necesidades brutas) de los N periodos
Cantidad economica del pedido (EOQ)
Frecuencia del pedido
Periodo óptimo de pedido

1590 = 1.65 Pedidos


961

12 Semanas = 7.252830189 = 7.00 Semanas


1.65

Requerimientos Cantidad de la Inventario Costo de Costo de Costo total


netos producción final mantenimiento preparación acumulado
121 946 825 $ 18,554.3 $ 78,300 $ 96,854
127 698 $ 15,698.0 $ - $ 112,552
133 565 $ 12,706.9 $ - $ 125,259
153 412 $ 9,265.9 $ - $ 134,525
139 273 $ 6,139.8 $ - $ 140,665
141 132 $ 2,968.7 $ - $ 143,633
132 0 $ - $ - $ 143,633
138 644 506 $ 11,379.9 $ 78,300 $ 233,313
127 379 $ 8,523.7 $ - $ 241,837
135 244 $ 5,487.6 $ - $ 247,325
127 117 $ 2,631.3 $ - $ 249,956
117 0 $ - $ - $ 249,956

Costo total mínimo (TLC)

Requerimientos Cálculo del Cantidad de Costo de Costo de Costo total


netos lote la producción mantenimiento preparación acumulado

121 1 121 $ 78,300 $ 78,300


127 1-2 248 $ 2,856.23 $ 78,300 $ 159,456
133 1-3 381 $ 8,838.57 $ 78,300 $ 246,595
153 1-4 534 $ 19,161.48 $ 78,300 $ 344,056
139 1-5 673 $ 31,665.92 $ 78,300 $ 454,022
141 1-6 814 $ 47,521.37 $ 78,300 $ 579,844
132 1-7 946 $ 65,333.45 $ 78,300 $ 723,477
138 1-8 1084 $ 87,058.79 $ 78,300 $ 888,836
127 1-9 1211 $ 109,908.63 $ 78,300 $ 1,077,044
135 1-10 1346 $ 137,233.98 $ 78,300 $ 1,292,578
127 1-11 1473 $ 165,796.28 $ 78,300 $ 1,536,675
117 1-12 1590 $ 194,740.91 $ 78,300 $ 1,809,716
ntaje del costo de mantenimiento)
Ejercicio 4 - Inventarios determinísticos

Costo por artículo


Costo de pedir o preparar
Costo semanal de mantenimiento del inventario
Número de pedidos
1 2 3 4 5 6
121 127 133 153 139 141

¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?
El inventario que genero el menor costo total acumulado en el periodo 12 fue de: $ 249,956

a. Lote a lote.

Requerimientos Cantidad de la Inventari Costo de Costo de


Semana
netos producción o final mantenimiento preparación
1 121 121 0 $ - $ 78,300
2 127 127 0 $ - $ 78,300
3 133 133 0 $ - $ 78,300
4 153 153 0 $ - $ 78,300
5 139 139 0 $ - $ 78,300
6 141 141 0 $ - $ 78,300
7 132 132 0 $ - $ 78,300
8 138 138 0 $ - $ 78,300
9 127 127 0 $ - $ 78,300
10 135 135 0 $ - $ 78,300
11 127 127 0 $ - $ 78,300
12 117 117 0 $ - $ 78,300

b. periodo constante con t=3

Requerimientos Cantidad de la Inventari Costo de Costo de


Semana
netos producción o final mantenimiento preparación
1 121 381 260 $ 5,847.4 $ 78,300
2 127 133 $ 2,991.2 $ 78,300
3 133 0 $ - $ -
4 153 433 280 $ 6,297.2 $ 78,300
5 139 141 $ 3,171.1 $ 78,300
6 141 0 $ - $ -
7 132 397 265 $ 5,959.9 $ 78,300
8 138 127 $ 2,856.2 $ 78,300
9 127 0 $ - $ -
10 135 379 244 $ 5,487.6 $ 78,300
11 127 117 $ 2,631.3 $ 78,300
12 117 0 $ - $ -

c. Cantidad económica de pedido

D= 1590 52 Semanas = 6890


12 1 año

H= 0,13% semanal * $17300 52 Semanas = $ 1,169


1 año

S= $ 78,300

EOQ = 961

Requerimientos Cantidad de la Inventari Costo de Costo de


Semana
netos producción o final mantenimiento preparación
1 121 961 840 $ 18,891.6 $ 78,300
2 127 0 713 $ 16,035.4 $ -
3 133 0 580 $ 13,044.2 $ -
4 153 0 427 $ 9,603.2 $ -
5 139 0 288 $ 6,477.1 $ -
6 141 0 147 $ 3,306.0 $ -
7 132 0 15 $ 337.4 $ -
8 138 961 838 $ 18,846.6 $ 78,300
9 127 0 711 $ 15,990.4 $ -
10 135 0 576 $ 12,954.2 $ -
11 127 0 449 $ 10,098.0 $ -
12 117 0 332 $ 7,466.7 $ -

d. Cantidad periódica de pedido

f= 1590 = 1.65
961

T= 12 Semanas = 7.25283 = 7.00


1.65
Requerimientos Cantidad de la Inventari Costo de Costo de
Semana
netos producción o final mantenimiento preparación
1 121 946 825 $ 18,554.3 $ 78,300
2 127 698 $ 15,698.0 $ -
3 133 565 $ 12,706.9 $ -
4 153 412 $ 9,265.9 $ -
5 139 273 $ 6,139.8 $ -
6 141 132 $ 2,968.7 $ -
7 132 0 $ - $ -
8 138 644 506 $ 11,379.9 $ 78,300
9 127 379 $ 8,523.7 $ -
10 135 244 $ 5,487.6 $ -
11 127 117 $ 2,631.3 $ -
12 117 0 $ - $ -

e. Costo total mínimo (TLC)

Cantidad
Requerimientos Cálculo del de la Costo de Costo de
Semana
netos lote producci mantenimiento preparación
ón
1 121 1 121 $ 78,300
2 127 1-2 248 $ 2,856.23 $ 78,300
3 133 1-3 381 $ 8,838.57 $ 78,300
4 153 1-4 534 $ 19,161.48 $ 78,300
5 139 1-5 673 $ 31,665.92 $ 78,300
6 141 1-6 814 $ 47,521.37 $ 78,300
7 132 1-7 946 $ 65,333.45 $ 78,300
8 138 1-8 1084 $ 87,058.79 $ 78,300
9 127 1-9 1211 $ 109,908.63 $ 78,300
10 135 1-10 1346 $ 137,233.98 $ 78,300
11 127 1-11 1473 $ 165,796.28 $ 78,300
12 117 1-12 1590 $ 194,740.91 $ 78,300
minísticos

$ 17,300 $ 249,956
$ 78,300
0.13%
12
7 8 9 10 11 12
132 138 127 135 127 117

solver
$ 249,956

Costo total
acumulado
$ 78,300
$ 156,600
$ 234,900
$ 313,200
$ 391,500
$ 469,800
$ 548,100
$ 626,400
$ 704,700
$ 783,000
$ 861,300
$ 939,600

Costo total
acumulado
$ 84,147
$ 165,439
$ 165,439
$ 250,036
$ 331,507
$ 331,507
$ 415,767
$ 496,923
$ 496,923
$ 580,711
$ 661,642
$ 661,642

Unidades
año

Unidad

Costo total
acumulado
$ 97,192
$ 113,227
$ 126,271
$ 135,874
$ 142,352
$ 145,658
$ 145,995
$ 243,142
$ 259,132
$ 272,086
$ 282,184
$ 289,651

Pedidos

Semanas
Costo total
acumulado
$ 96,854
$ 112,552
$ 125,259
$ 134,525
$ 140,665
$ 143,633
$ 143,633
$ 233,313
$ 241,837
$ 247,325
$ 249,956
$ 249,956

Costo total
acumulado

$ 78,300
$ 159,456
$ 246,595
$ 344,056
$ 454,022
$ 579,844
$ 723,477
$ 888,836
$ 1,077,044
$ 1,292,578
$ 1,536,675
$ 1,809,716
Costo por Articulo $ 17,300
Costo de pedir o Preparar $ 78,300
Costo Semanal de Mantenimiento del Inventario 0.13%
Numero de Pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
121 127 133 153 139 141 132 138 127 135 127 117

Lote a Lote

Semana
1
2
3
4
5
6
7
8
9
10
11
12

Periodo constante con t=3

Semana

1
2
3
4
5
6
7
8
9
10
11
12
D=
H=
S=
EOQ=

Semana

1
2
3
4
5
6
7
8
9
10
11
12
Requerimientos Cantidad de la Inventario Costo de Costo de Costo Total
Netos Produccion Final Manteniemiento Preparacion Acumulado
121 121 0 $0 $ 78,300 $ 78,300
127 127 0 $0 $ 78,300 $ 156,600
133 133 0 $0 $ 78,300 $ 234,900
153 153 0 $0 $ 78,300 $ 313,200
139 139 0 $0 $ 78,300 $ 391,500
141 141 0 $0 $ 78,300 $ 469,800
132 132 0 $0 $ 78,300 $ 548,100
138 138 0 $0 $ 78,300 $ 626,400
127 127 0 $0 $ 78,300 $ 704,700
135 135 0 $0 $ 78,300 $ 783,000
127 127 0 $0 $ 78,300 $ 861,300
117 117 0 $0 $ 78,300 $ 939,600

eriodo constante con t=3

Requerimientos Cantidad de la Inventario Costo de Costo de Costo Total


Netos Produccion Final Manteniemiento Preparacion Acumulado

121 381 260 $ 584,740 $ 78,300 $ 78,300


127 133 $ 299,117 $ 78,300 $ 156,600
133 0 $0 $0 $ 156,600
153 433 280 $ 629,720 $ 78,300 $ 234,900
139 141 $ 317,109 $ 78,300 $ 313,200
141 0 $0 $0 $ 313,200
132 397 265 $ 595,985 $ 78,300 $ 391,500
138 127 $ 285,623 $ 78,300 $ 469,800
127 0 $0 $0 $ 469,800
135 379 244 $ 548,756 $ 78,300 $ 548,100
127 117 $ 263,133 $ 78,300 $ 626,400
117 0 $0 $0 $ 626,400
1590/12=132,5 52 Sem/1 año = 6890 Unds/año
0,13*$ 78300 52 Sem/1 año = $ 529.308 Und.
$ 78,300 = $ 78,300
45

Requerimientos Cantidad de la Inventario Costo de Costo de Costo Total


Netos Produccion Final Manteniemiento Preparacion Acumulado
121 381 260 $ 584,740 $ 78,300 $ 78,300
127 133 $ 299,117 $ 78,300 $ 156,600
133 0 $ - $ - $ 156,600
153 433 280 $ 629,720 $ 78,300 $ 234,900
139 141 $ 317,109 $ 78,300 $ 313,200
141 0 $ - $ - $ 313,200
132 397 265 $ 595,985 $ 78,300 $ 391,500
138 127 $ 285,623 $ 78,300 $ 469,800
127 0 $ - $ - $ 469,800
135 379 244 $ 548,756 $ 78,300 $ 548,100
127 117 $ 263,133 $ 78,300 $ 626,400
117 0 $ - $ - $ 626,400
Costo por artículo
Costo de pedir o preparar
Costo semanal de mantenimiento del inventario
Número de pedidos
1 2 3 4 5 6 7 8 9 10
121 127 133 153 139 141 132 138 127 135
$ 17,300
$ 78,300
0.13%
12
11 12
127 117 costo a costo

costos
requerimien cantidad de invetario mantenimie
semanas to netos produccion final nto
1 121 121 0 $0
2 127 127 0 $0
3 133 133 0 $0
4 153 153 0 $0
5 139 139 0 $0
6 141 141 0 $0
7 132 132 0 $0
8 138 138 0 $0
9 127 127 0 $0
10 135 135 0 $0
11 127 127 0 $0
12 117 117 0 $0

periodo cosntante t=3

costos
requerimien cantidad de invetario mantenimie
semanas to netos produccion final nto
1 121 381 260 $ 5,847
2 127 133 $ 2,991
3 133 0 $0
4 153 433 280 $ 6,297
5 139 141 $ 3,171
6 141 0 $0
7 132 397 265 $ 5,960
8 138 127 $ 2,856
9 127 0 $0
10 135 379 244 $ 5,488
11 127 117 $ 2,631
12 117 0 $0
cantidad economica de pedido

D= 1590 52 = 6890
12 1años

H= $ 22.49 52 = $ 1,169.48
1años

S= $ 78,300

EOQ 961

costos
requerimien cantidad de invetario mantenimie
semanas to netos produccion final nto
1 121 961 840 $ 18,892
2 127 713 $ 16,035
3 133 580 $ 13,044
4 153 961 1388 $ 31,216
5 139 1249 $ 28,090
6 141 1108 $ 24,919
7 132 961 1937 $ 43,563
8 138 1799 $ 40,460
9 127 1672 $ 37,603
10 135 961 2498 $ 56,180
11 127 2371 $ 53,324
12 117 2254 $ 50,692

cantidad periodica de pedido

f= 1590 = 1.65452653
961

T= 12 = 7.25283019
1.65452653

costos
requerimien cantidad de invetario mantenimie
semanas to netos produccion final nto
1 121 381 260 $ 5,847
2 127 133 $ 2,991
3 133 0 $0
4 153 433 280 $ 6,297
5 139 141 $ 3,171
6 141 0 $0
7 132 397 265 $ 5,960
8 138 127 $ 2,856
9 127 0 $0
10 135 379 244 $ 5,488
11 127 117 $ 2,631
12 117 0 $0

costo minimo

costos
semanas requerimien calculo del cantidad de mantenimie
to netos lote produccion nto
1 121 1 121 $0
2 127 1-2 248 $ 2,856
3 133 1-3 381 $ 8,839
4 153 1-4 534 $ 19,161
5 139 1-5 673 $ 31,666
6 141 1-6 814 $ 47,521
7 132 1-7 946 $ 65,333
8 138 1-8 1084 $ 87,059
9 127 1-9 1211 $ 109,909
10 135 1-10 1346 $ 137,234
11 127 1-11 1473 $ 159,904
12 117 1-12 1590 $ 186,217
costos costo
preparacion acumulado
$ 78,300 $ 78,300
$ 78,300 $ 156,600
$ 78,300 $ 234,900
$ 78,300 $ 313,200
$ 78,300 $ 391,500
$ 78,300 $ 469,800
$ 78,300 $ 548,100
$ 78,300 $ 626,400
$ 78,300 $ 704,700
$ 78,300 $ 783,000
$ 78,300 $ 861,300
$ 78,300 $ 939,600

costos costo
preparacion acumulado
$ 78,300 $ 84,147
$ 87,139
$ 87,139
$ 78,300 $ 171,736
$ 174,907
$ 174,907
$ 78,300 $ 259,167
$ 262,023
$ 262,023
$ 78,300 $ 345,811
$ 348,442
$ 348,442
unidades
año

costos costo
preparacion acumulado
$ 78,300 $ 97,192
$ 113,227
$ 126,271
$ 78,300 $ 235,787
$ 263,877
$ 288,796
$ 78,300 $ 410,659
$ 451,119
$ 488,722
$ 78,300 $ 623,202
$ 676,526
$ 727,218

costos costo
preparacion acumulado
$ 78,300 $ 84,147
$ 87,139
$ 87,139
$ 78,300 $ 171,736
$ 174,907
$ 174,907
$ 78,300 $ 259,167
$ 262,023
$ 262,023
$ 78,300 $ 345,811
$ 348,442
$ 348,442

costos costo
preparacion acumulado
$ 78,300 $ 78,300
$ 78,300 $ 81,156
$ 78,300 $ 87,139
$ 78,300 $ 97,461
$ 78,300 $ 109,966
$ 78,300 $ 125,821
$ 78,300 $ 143,633
$ 78,300 $ 165,359
$ 78,300 $ 188,209
$ 78,300 $ 215,534
$ 78,300 $ 238,204
$ 78,300 $ 264,517
BIBLIOGRAFIA

También podría gustarte