METODOS DETERMINISTICOS

SOLUCIÓN DE MODELOS DE OPTIMIZACIÓN

DETERMINÍSTICOS
Unidad 2 - Tarea 3

PRESENTADO POR
JAIME GOMEZ TERNERA
  SERGIO ERICKSSON BAEZ

TUTORA:
MARIA ASTRID CALDERON

Grupo:
102016_192

UNIVERSIDAD NACIONAL ABIERTA Y A DISTACIA

CEAD RIOHACHA
INGENIERIA INDUSTRIAL
Nov-20
 formula del tiempo estimado

ACTIVIDAD
ACTIVIDAD
PREDECESORA

Selección y compra del

terreno (A)
------

Preparación con
maquinaria del terreno A
(B)
Construcción
fundición bases B
bodega(C)

Construcción muros
bodega (D)
B

Terminados internos
de la bodega (E)
C,D

Cielos razos oficinas y

caseta celador (F)
E

Apertura y evaluación
del impacto (G)
E

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

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

Seguimiento y Control
del sistema (J)
I
 TIEMPO OPTIMISTA TIEMPO PROBABLE

204 844

202 820

207 840

203 832

211 856

210 852

209 848

203 832

213 868

200 812

ACTIVIDAD
ACTIVIDAD
PREDECESORA

Selección y compra del

terreno (A)
------

Preparación con
maquinaria del terreno A
(B)
 Construcción
fundición bases B
bodega(C)

Construcción muros
bodega (D)
B

Terminados internos
de la bodega (E)
C,D

Cielos razos oficinas y

caseta celador (F)
E

Apertura y evaluación
del impacto (G)
E

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

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

Seguimiento y Control
del sistema (J)
I
 Te tiempo esperado

To tiempo optimista
po estimado
Tm tiempo probable

Tp pesimista

TIEMPO OPTIMISTA TIEMPO PROBABLE TIEMPO PESIMISTA

204 211 216

202 205 210

207 210 215

203 208 211

211 214 217

210 213 217

209 212 217

203 208 211

213 217 222

200 203 207

TIEMPO PESIMISTA dividiendo tiempo esperado

216 6 211

210 6 205

215 6 210

211 6 208

217 6 214

217 6 213

217 6 212

211 6 208

222 6 217

207 6 203

tiempo esperado

211

205
210

208

214

213

212

208

217

203
 sumamos

es igual a la ruta mas corta

 h=0

0 0 0 211

0 0 0 210.67

INICIO 211

A
211 205 210 214 213 208 203

1464
 h=0

210.67 416

210.67 416

205

B
1464
 h=0

416 626.33

416 626.33

210

h=2.6667

416 623.67

418.67 626.33

208
D
 h=0

626.33 840.33

626.33 840.33

214

E
 h=0

840.33 1053.5

840.33 1053.5

213

h=0.8333

840.33 1053

841.17 1053.5

212
G
 h=0 h=

1053.5 1261 1261

1053.5 1261 1261

208 203

H I
 0 h=0

1464 1464 1464

1464 1464 1464

203 FIN

I
 ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA

Selección y compra
del terreno (A)
------ 204

Preparación con
maquinaria del A 202
terreno (B)
Construcción
fundición bases B 207
bodega(C)
Construcción
muros bodega (D)
B 203

Terminados
internos de la C,D 211
bodega (E)
Cielos razos
oficinas y caseta E 210
celador (F)
Apertura y
evaluación del E 209
impacto (G)
Evaluación de los
resultados (H)
F,G 203

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

ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA TIEMPO PROBABLE
PREDECESORA

Selección y
compra del ------ 204 211
terreno (A)
Preparació
n con
maquinaria A 202 205
del terreno
(B)

Construcci
ón
fundición
B 207 210
bases
bodega(C)

Construcci
ón muros B 203 208
bodega (D)

Terminado
s internos
de la
C,D 211 214
bodega (E)

Cielos
razos
oficinas y E 210 213
caseta
celador (F)

Apertura y
evaluación
del impacto
E 209 212
(G)

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

Corrección
fallas
operativas
de
H 213 217
distribució
n (I)
Seguimient
o y Control
del sistema
I 200 203
(J)

Tiempo de la ruta 1681

 TIEMPO TIEMPO
PROBABLE PESIMISTA

211 216 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

205 210

210 215

208 211 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

214 217 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

213 217 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

212 217 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

208 211

217 222

203 207

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

TIEMPO
TIEMPO TIEMPO TIEMPO TIEMPO
PROBABL
PESIMISTA OPTIMISTA PESIMISTA SUBTOTAL
E

216 204 844 216

1264
210 202 820 210

1232

215 207 840 215

1262

211 203 832 211

1246

217 211 856 217

1284

217 210 852 217

1279

217 209 848 217

1274

211 203 832 211

1246

222 213 868 222

1303
207 200 812 207

1219
U GRUPO COLABORATIVO 192

UIERDA DEL CURSO AL LINK DE

SU GRUPO DE TRABAJO.

RRECTAMENTE EL GRUPO DE TRABAJO

EATORIA QUEDARÁ MAL CALCULADA.

(𝑇𝑚)+𝑇𝑝)/6

TIEMPO
DIVIDENDO
ESPERADO

6 211
6 205

6 210

6 208

6 214

6 213

6 212

6 208

6 217
6 203
 formula del tiempo estimado

ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA

A ------ 209

B A 205

C A 213

D B 205

E B 214

F C 217

G D,E 211

H F,G 209

I H 207

J H 204

K I,J 217

TIEMPO OPTIMISTA TIEMPO PROBABLE TIEMPO PESIMISTA

209 844 213

205 828 211

213 856 217

 205 824 208

214 868 219

217 876 222

211 852 215

209 836 211

207 832 210

204 840 211

217 876 222

ACTIVIDAD
ACTIVIDAD tiempo esperado
PREDECESORA

A ------ 211

B A 207

C A 214

D B 206

E B 217

F C 219

G D,E 213

H F,G 209

I H 208

J H 209
K I,J 219
Te tiempo esperado
To tiempo optimista
Tm tiempo probable
Tp pesimista

TIEMPO PROBABLE TIEMPO PESIMISTA

211 213

207 211

214 217

206 208

217 219

219 222

213 215

209 211

208 210

210 211

219 222

DIVISOR TIEMPO ESPERADO

6 211

6 207

6 214
6 206

6 217

6 219

6 213

6 209

6 208

6 209

6 219
 0 0

0 0

INICIO

sumamos 211 207

es igual a la ruta mas corta

1486
 h= 0

211 418

211 418.333

207

B
h= 0

0 211

0 211

211

h= 204

211 425

217 213 209 209 219 1486 414.667 629

1486 214

C
h= 11

418 625

429 635.167

206

D
 h= 0

635 848

635.167 848.167

213

G
h= 0

418 635

418.333 635.167

217

h= 204

425 645

629 848.167

219

F
 h= 0

848 1058

848.167 1057.5

209

H
 h= 1

1058 1266

1058.5 1266.67

208

I
h= 0

1267 1486

1266.67 1485.83

219

h= 0

1058 1267

1057.5 1266.67

209

J
 h= 0

1486 1486

1485.83 1486

FIN
 ACTIVIDAD TIEMPO
TIEMPO TIEMPO
ACTIVIDAD PREDECES PROBABL
OPTIMISTA PESIMISTA
ORA E

A ------ 209 211 213

B A 205 207 211
C A 213 214 217
D B 205 206 208
E B 214 217 219
F C 217 219 222
G D,E 211 213 215
H F,G 209 209 211
I H 207 208 210
J H 204 210 211
K I,J 217 219 222

𝑇𝑒=(𝑇𝑜𝑝+4

ACTIVIDAD TIEMPO
TIEMPO TIEMPO
ACTIVIDAD PREDECES PROBABL
OPTIMISTA PESIMISTA
ORA E

A ------ 209 211 213

B A 205 207 211
C A 213 214 217
D B 205 206 208
E B 214 217 219
F C 217 219 222
G D,E 211 213 215
H F,G 209 209 211
I H 207 208 210
J H 204 210 211
K I,J 217 219 222
Tiempo total de la mejor ruta 1485
 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 192

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.

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

TIEMPO
TIEMPO TIEMPO TIEMPO TIEMPO
PROBABL DIVIDENDO
OPTIMISTA PESIMISTA SUBTOTAL ESPERADO
E

209 844 213 1266 6 211

205 828 211 1244 6 207
213 856 217 1286 6 214
205 824 208 1237 6 206
214 868 219 1301 6 217
217 876 222 1315 6 219
211 852 215 1278 6 213
209 836 211 1256 6 209
207 832 210 1249 6 208
204 840 211 1255 6 209
217 876 222 1315 6 219
 PROBLEMA 2. LA RUTA MÁS CORTA

DESDE HACIA DISTANCIA EN RUTA NODO FLUJO

A B 7 1 A 1
B C 17 0 B 0
B D 13 1 C 0
B E 24 0 D 0
C D 7 0 E 0
C F 13 0 F 0
D G 17 0 G 0
D E 6 1 H 0
E G 9 1 I 0
F G 17 0 J 0
F H 5 0 K 0
F I 13 0 L -1
G I 7 1
G J 13 0
H K 17 0
I K 7 1
J K 19 0
K L 7 1

DISTANCIA MINIMA 56
 CONDICION
= 1
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= -1
Desde Hacia Distancia Ruta NODO
A B 7 1 A
B C 17 0 B
B D 13 1 C
B E 24 0 D
C D 7 0 E
C F 13 0 F
D E 6 1 G
D G 17 0 H
E G 9 1 I
F H 5 0 J
F I 13 0 K
F G 17 0 L
G I 7 1
G J 13 0
H K 17 0
I K 7 1
L K 19 0
K L 7 1
DISTANCIA MININA 56
FLUJO CONDICION
1 = 1
0 = 0 RUTA MAS CORTA
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-1 = -1
Ejercicio 4. Problema de inventarios determinísticos.

Revise la siguiente tabla, problema de

inventarios. Calcule los costos acumulados
totales para los modelos de inventarios
determinísticos según los algoritmos:

a. Lote a lote.
b. periodo constante con t=3
c. Cantidad económica de pedido.
d. Cantidad periódica de pedido
e. Costo total mínimo
Costo por artículo $ 7,800
Costo de pedir o preparar $ 37,000
Costo semanal de mantenimiento
0.70%
del inventario
Número de pedidos 12
1
130

Modelo de Orden Economica o Lote Economico (EOQ)

Anual Mensual
Demanda Anual 1595
Costo de inventario $ 2,620.80 $ 218.40

Q = numero optimo de piesas a ordenar 212.22

N = Número de pedidos anual 7.52
CA = Costo total por año. $12,997,177.2
T = tiempor de pedido por año 0.1
t = Tiempo de interbalo de dias por pedido 49

N 12
D 1595
Q(EOQ) 425
f 3.752941176
t 3.197492163
aproximado POQ 4

Lote
Requerimientos
Semana
Netos
1 130
2 145
3 125
4 143
 5 135
6 132
7 132
8 138
9 135
10 127
11 127
12 126

EO
requerimientos
semana
netos

1 130
2 145
3 125
4 143
5 135
6 132
7 132
8 138
9 135
10 127
11 127
12 126
 2 3 4 5 6 7 8
145 125 143 135 132 132 138

conomico (EOQ)
Semanal

$ 54.60

D 6911.6667
S $37,000
H $2,839.20
EOQ 424.43311
aproximado eoq 425

Lote a Lote
Inventario Costo de Costo de Costo Total
Q de la Produccion Semana
final Mantener Pedido Acumulado
130 0 $0 $37,000 $37,000 1
145 0 $0 $37,000 $74,000 2
125 0 $0 $37,000 $111,000 3
143 0 $0 $37,000 $148,000 4
 135 0 $0 $37,000 $185,000 5
132 0 $0 $37,000 $222,000 6
132 0 $0 $37,000 $259,000 7
138 0 $0 $37,000 $296,000 8
135 0 $0 $37,000 $333,000 9
127 0 $0 $37,000 $370,000 10
127 0 $0 $37,000 $407,000 11
126 0 $0 $37,000 $444,000 12

EOQ
costo de
cantidad de la inventario costo de costo total
mantenimie semana
produccion final preparacion acumulado
nto
425 295 $16,107 $37,000 $53,107 1
150 $8,190 $61,297 2
25 $1,365 $62,662 3
425 282 $15,397 $37,000 $115,059 4
147 $8,026 $123,085 5
15 $819 $123,904 6
425 293 $15,998 $37,000 $176,902 7
155 $8,463 $185,365 8
20 $1,092 $186,457 9
425 298 $16,271 $37,000 $239,728 10
171 $9,337 $249,065 11
45 $2,457 $251,522 12
 9 10 11 12
135 127 127 126

Periodo Constante. T=4

Requerimientos Q de la Inventario Costo de Costo de Costo Total
Netos Produccion final Mantener Pedido Acumulado
130 400 270 $14,742 $37,000 $51,742
145 125 $6,825 $58,567
125 0 $0 $58,567
143 410 267 $14,578 $37,000 $110,145
 135 132 $7,207 $117,352
132 0 $0 $117,352
132 405 273 $14,906 $37,000 $169,258
138 135 $7,371 $176,629
135 0 $0 $176,629
127 380 253 $13,814 $37,000 $227,443
127 126 $6,880 $234,323
126 0 $0 $234,323

POQ
cantidad de
requerimientos inventario costo de costo de costo total
la
netos final mantenimiento preparacion acumulado
produccion
130 543 413 $22,550 $37,000 $59,550
145 268 $14,633 $74,183
125 143 $7,808 $81,990
143 0 $0 $118,990
135 537 402 $21,949 $37,000 $140,940
132 270 $14,742 $155,682
132 138 $7,535 $163,216
138 0 $0 $200,216
135 515 380 $20,748 $37,000 $220,964
127 253 $13,814 $234,778
127 126 $6,880 $241,658
126 0 $0 $241,658
210 UNIDADES
Ejercicio 5. Problema de inventarios determinísticos.

Revise la siguiente tabla, problema de

inventarios. Calcule los costos acumulados
totales para los modelos de inventarios
determinísticos según los algoritmos:

a. Lote a lote.
b. periodo constante con t=4
c. Cantidad económica de pedido.
d. Cantidad periódica de pedido
e. Costo total mínimo
Costo por artículo $ 9,500

Costo de pedir o preparar $ 27,300

Costo semanal de mantenimiento

0.53%
del inventario
Número de pedidos 12
1
128

Modelo de Orden Economica o Lote Economico (EOQ)

Anual Mensual
Demanda Anual 1495
Costo de inventario $ 2,416.80 $ 201.40

Q = numero optimo de piesas a ordenar 183.78

N = Número de pedidos anual 8.13
CA = Costo total por año. $14,646,657.8
T = tiempor de pedido por año 0.1
t = Tiempo de interbalo de dias por pedido 45

N 12
D 1495
Q(EOQ) 368
f 4.0625
t 2.953846154
aproximado POQ 3

Lote a L
 Requerimientos
Semana
Netos
1 128
2 115
3 130
4 138
5 120
6 125
7 122
8 138
9 117
10 121
11 122
12 119

EOQ
requerimientos
semana
netos

1 128
2 115
3 130
4 138
5 120
6 125
7 122
8 138
9 117
10 121
11 122
12 119
 2 3 4 5 6 7 8
115 130 138 120 125 122 138

conomico (EOQ)
Semanal

$ 50.35

D 6478.3333
S $27,300
H $2,618.20
EOQ 367.55857
aproximado eoq 368

Lote a Lote
 Inventario Costo de Costo de Costo Total
Q de la Produccion Semana
final Mantener Pedido Acumulado
128 0 $0 $27,300 $27,300 1
115 0 $0 $27,300 $54,600 2
130 0 $0 $27,300 $81,900 3
138 0 $0 $27,300 $109,200 4
120 0 $0 $27,300 $136,500 5
125 0 $0 $27,300 $163,800 6
122 0 $0 $27,300 $191,100 7
138 0 $0 $27,300 $218,400 8
117 0 $0 $27,300 $245,700 9
121 0 $0 $27,300 $273,000 10
122 0 $0 $27,300 $300,300 11
119 0 $0 $27,300 $327,600 12

EOQ
costo de
cantidad de la inventario costo de costo total
mantenimie semana
produccion final preparacion acumulado
nto
425 297 $14,954 $27,300 $42,254 1
182 $9,164 $51,418 2
52 $2,618 $54,036 3
425 287 $14,450 $27,300 $95,786 4
167 $8,408 $104,195 5
42 $2,115 $106,309 6
425 303 $15,256 $27,300 $148,866 7
165 $8,308 $157,173 8
48 $2,417 $159,590 9
425 304 $15,306 $27,300 $202,196 10
182 $9,164 $211,360 11
63 $3,172 $214,532 12
 9 10 11 12
117 121 122 119

Periodo Constante. T=4

Requerimientos Q de la Inventario Costo de Costo de Costo Total
Netos Produccion final Mantener Pedido Acumulado
128 511 383 $19,284 $27,300 $46,584
115 268 $13,494 $60,078
130 138 $6,948 $67,026
138 0 $0 $67,026
120 505 385 $19,385 $27,300 $113,711
125 260 $13,091 $126,802
122 138 $6,948 $133,750
138 0 $0 $133,750
117 479 362 $18,227 $27,300 $179,277
121 241 $12,134 $191,411
122 119 $5,992 $197,403
119 0 $0 $197,403

POQ
cantidad de
requerimientos inventario costo de costo de costo total
la
netos final mantenimiento preparacion acumulado
produccion
128 511 383 $19,284 $27,300 $46,584
115 268 $13,494 $60,078
130 138 $6,948 $67,026
138 0 $0 $94,326
120 505 385 $19,385 $27,300 $113,711
125 260 $13,091 $126,802
122 138 $6,948 $133,750
138 0 $0 $161,050
117 479 362 $18,227 $27,300 $179,277
121 241 $12,134 $191,411
122 119 $5,992 $197,403
119 0 $0 $197,403
210 UNIDADES
 Bibliografia

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

programación de obras: métodos de la ruta crítica, (pp. 14-48).  Burgos,
España: Editorial Universidad de Burgos. Recuperado de:
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59481

Cruz, A, (2017). Gestión de inventarios, (pp. 105-128). IC editorial. Málaga,

España. Recuperado de: 
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59186
a de edificación:
. 14-48).  Burgos,
e:
eader/unad/59481

IC editorial. Málaga,

eader/unad/59186