Momento Final

Tarea 5 - Solución de modelos de decisión y optimización determinístico

Grupo: 43

 
 PEDRO LEONARDO SALAMANCA
 
 
 
 
Tutora
 
 
 
Universidad Nacional Abierta Y A Distancia - UNAD
Escuela De Ciencias Básica Tecnología E Ingeniería
Programa De Ingeniería Industrial
METODOS DETERMINISTICOS
2022
o
PROBLEMA 1. TRANSPORTES PRODUCTO 1
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 Oferta
214 211 203 204 206
BODEGA 1 1700

201 205 206 204 207

BODEGA 2 1825

214 199 198 214 200

BODEGA 3 1725

204 205 203 203 204

BODEGA 4 1975

186 189 214 214 189

BODEGA 5 1875

199 214 201 204 189

BODEGA 6 1700

Demanda 1825 2025 1725 2050 1950 9575

10800
Como hay diferencia entre la demanda y oferta se adiciona una columna ficticia:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta

214 211 203 204 206 0
BODEGA 1 1700

201 205 206 204 207 0

BODEGA 2 1825

214 199 198 214 200 0

BODEGA 3 1725

204 205 203 203 204 0

BODEGA 4 1975

186 189 214 214 189 0

BODEGA 5 1875

199 214 201 204 189 0

BODEGA 6 1700

Demanda 1825 2025 1725 2050 1950 1225 10800

10800

ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma
214 211 203 204 206 0
BODEGA 1 1700
1700 1700
201 205 206 204 207 0
BODEGA 2 1825
125 125
214 199 198 214 200 0
BODEGA 3 1725
0
204 205 203 203 204 0
BODEGA 4 1975
 BODEGA 4 1975
0
186 189 214 214 189 0
BODEGA 5 1875
0
199 214 201 204 189 0
BODEGA 6 1700
0
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 0 0 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1700 1700
201 205 206 204 207 0
BODEGA 2 1825
125 1700 1825
214 199 198 214 200 0
BODEGA 3 1725
325 325
204 205 203 203 204 0
BODEGA 4 1975
0
186 189 214 214 189 0
BODEGA 5 1875
0
199 214 201 204 189 0
BODEGA 6 1700
0
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 2025 0 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1700 1700
201 205 206 204 207 0
BODEGA 2 1825
125 1700 1825
214 199 198 214 200 0
BODEGA 3 1725
325 1400 1725
204 205 203 203 204 0
BODEGA 4 1975
325 325
186 189 214 214 189 0
BODEGA 5 1875
0
199 214 201 204 189 0
BODEGA 6 1700
0
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 2025 1725 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1700 1700
 201 205 206 204 207 0
BODEGA 2 1825
125 1700 1825
214 199 198 214 200 0
BODEGA 3 1725
325 1400 1725
204 205 203 203 204 0
BODEGA 4 1975
325 1650 1975
186 189 214 214 189 0
BODEGA 5 1875
400 400
199 214 201 204 189 0
BODEGA 6 1700
0
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 2025 1725 2050 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1700 1700
201 205 206 204 207 0
BODEGA 2 1825
125 1700 1825
214 199 198 214 200 0
BODEGA 3 1725
325 1400 1725
204 205 203 203 204 0
BODEGA 4 1975
325 1650 1975
186 189 214 214 189 0
BODEGA 5 1875
400 1475 1875
199 214 201 204 189 0
BODEGA 6 1700
475 680 1155
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 2025 1725 2050 1950 680

COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma
214 211 203 204 206 0
BODEGA 1 1700
1225 475
201 205 206 204 207 0
BODEGA 2 1825
1825
214 199 198 214 200 0
BODEGA 3 1725
1725
204 205 203 203 204 0
BODEGA 4 1975
1975
186 189 214 214 189 0
BODEGA 5 1875
1875
199 214 201 204 189 0
BODEGA 6 1700
1700
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 2025 1725 2050 1950 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1225 475
201 205 206 204 207 0
BODEGA 2 1825
1825
214 199 198 214 200 0
BODEGA 3 1725
1725
204 205 203 203 204 0
BODEGA 4 1975
1975
186 189 214 214 189 0
BODEGA 5 1875
1825 50
199 214 201 204 189 0
BODEGA 6 1700
1700
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 2025 1725 2050 1950 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1225 475
201 205 206 204 207 0
BODEGA 2 1825
1825
214 199 198 214 200 0
BODEGA 3 1725
1725
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 214 189 0
BODEGA 5 1875
1825 50
199 214 201 204 189 0
BODEGA 6 1700
1700
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 2025 1725 75 1950 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
475 1225 0
201 205 206 204 207 0
BODEGA 2 1825
1825
214 199 198 214 200 0
BODEGA 3 1725
1725
204 205 203 203 204 0
BODEGA 4 1975
 BODEGA 4 1975
1975 0
186 189 214 214 189 0
BODEGA 5 1875
1825 50
199 214 201 204 189 0
BODEGA 6 1700
1700
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 2025 1250 75 1950 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
475 1225 0
201 205 206 204 207 0
BODEGA 2 1825
1825
214 199 198 214 200 0
BODEGA 3 1725
1725
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 214 189 0
BODEGA 5 1875
1825 50 0
199 214 201 204 189 0
BODEGA 6 1700
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 1975 1250 75 250 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
475 1225 0
201 205 206 204 207 0
BODEGA 2 1825
75 1750
214 199 198 214 200 0
BODEGA 3 1725
1725
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 214 189 0
BODEGA 5 1875
1825 50 0
199 214 201 204 189 0
BODEGA 6 1700
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 1975 1250 0 250 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
475 1225 0
 201 205 206 204 207 0
BODEGA 2 1825
1750 75 0
214 199 198 214 200 0
BODEGA 3 1725
1250 475
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 214 189 0
BODEGA 5 1875
1825 50 0
199 214 201 204 189 0
BODEGA 6 1700
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 225 0 0 250 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
475 1225 0
201 205 206 204 207 0
BODEGA 2 1825
1750 75 0
214 199 198 214 200 0
BODEGA 3 1725
225 1250 250
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 214 189 0
BODEGA 5 1875
1825 50 0
199 214 201 204 189 0
BODEGA 6 1700
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 0 0 0 250 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
475 1225 0
201 205 206 204 207 0
BODEGA 2 1825
1750 75 0
214 199 198 214 200 0
BODEGA 3 1725
225 1250 250 0
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 214 189 0
BODEGA 5 1875
1825 50 0
199 214 201 204 189 0
BODEGA 6 1700
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 0 0 0 0 0

MÉTODO DE APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma
214 211 203 204 206 0
BODEGA 1 1700
1700
201 205 206 204 207 0
BODEGA 2 1825
1825
214 199 198 214 200 0
BODEGA 3 1725
1225 500
204 205 203 203 204 0
BODEGA 4 1975
1975
186 189 214 282 189 0
BODEGA 5 1875
1875
199 214 201 204 189 0
BODEGA 6 1700
1700
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 2025 1725 2050 1950 0
Penalización 13 10 0 1 0 0
Minimos: 186 199 189 199 198 198 203 204 189 189 0 0 Mayor penalización:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1700 0
201 205 206 204 207 0
BODEGA 2 1825
1825
214 199 198 214 200 0
BODEGA 3 1725
1225 500
204 205 203 203 204 0
BODEGA 4 1975
1975
186 189 214 282 189 0
BODEGA 5 1875
1875
199 214 201 204 189 0
BODEGA 6 1700
1700
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 2025 25 2050 1950 0
Penalización 13 10 0 1 0
Minimos: 186 199 189 199 198 198 203 204 189 189 Mayor penalización:
Costo
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma
214 211 203 204 206 0
BODEGA 1 1700
1700 0
 201 205 206 204 207 0
BODEGA 2 1825
1825
214 199 198 214 200 0
BODEGA 3 1725
1225 500
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 282 189 0
BODEGA 5 1875

199 214 201 204 189 0

BODEGA 6 1700
1700
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 2025 25 75 1950 0
Penalización 13 10 0 1 0
Minimos: 186 199 189 199 198 198 203 204 189 189 Mayor penalización:
Costo 203

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1700 0
201 205 206 204 207 0
BODEGA 2 1825
1825
214 199 198 214 200 0
BODEGA 3 1725
1225 500
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 282 189 0
BODEGA 5 1875
1875 0
199 214 201 204 189 0
BODEGA 6 1700
1700
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 150 25 75 1950 0
Penalización 13 10 0 0 0
Minimos: 186 199 189 199 198 198 204 204 189 189 Mayor penalización:
Costo 189 203

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1700 0
201 205 206 204 207 0
BODEGA 2 1825
1825
214 199 198 214 200 0
BODEGA 3 1725
1225 500
204 205 203 203 204 0
BODEGA 4 1975
 BODEGA 4 1975
1975 0
186 189 214 282 189 0
BODEGA 5 1875
1875 0
199 214 201 204 189 0
BODEGA 6 1700
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 1825 150 25 75 250 0
Penalización 0 0 0 0 11
Minimos: 199 199 199 199 198 198 204 204 189 200 Mayor penalización:
Costo 189 203 189

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1700 0
201 205 206 204 207 0
BODEGA 2 1825
1825 0
214 199 198 214 200 0
BODEGA 3 1725
1225 500
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 282 189 0
BODEGA 5 1875
1875 0
199 214 201 204 189 0
BODEGA 6 1700
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 150 25 75 250 0
Penalización 13 0 8 10 0
Minimos: 201 214 199 199 198 206 204 214 200 200 Mayor penalización:
Costo 201 189 203 189

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1700 0
201 205 206 204 207 0
BODEGA 2 1825
1825 0
214 199 198 214 200 0
BODEGA 3 1725
25 1225 475
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 282 189 0
BODEGA 5 1875
1875 0
199 214 201 204 189 0
BODEGA 6 1700
 BODEGA 6 1700
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 150 0 75 250 0
Penalización 0 0 0 0
Minimos: 199 199 198 198 214 214 200 200 Mayor penalización:
Costo 201 189 203 189

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0 1700
BODEGA 1
1700 0
201 205 206 204 207 0 1825
BODEGA 2
1825 0
214 199 198 214 200 0 1725
BODEGA 3
150 25 1225 325
204 205 203 203 204 0 1975
BODEGA 4
1975 0
186 189 214 282 189 0 1875
BODEGA 5
1875 0
199 214 201 204 189 0 1700
BODEGA 6
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 0 0 75 250 0
Penalización 0 0 0
Minimos: 205 205 214 214 200 200 Mayor penalización:
Costo 201 189 203 189

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0 1700
BODEGA 1
1700 0
201 205 206 204 207 0 1825
BODEGA 2
1825 0
214 199 198 214 200 0 1725
BODEGA 3
150 25 250 1225 75
204 205 203 203 204 0 1975
BODEGA 4
1975 0
186 189 214 282 189 0 1875
BODEGA 5
1875 0
199 214 201 204 189 0 1700
BODEGA 6
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 0 0 75 0 0
Penalización 0 0
Minimos: 214 214 200 200 Mayor penalización:
Costo 201 189 203 189

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA Oferta Suma

214 211 203 204 206 0
BODEGA 1 1700
1700 0
201 205 206 204 207 0
BODEGA 2 1825
1825 0
214 199 198 214 200 0
BODEGA 3 1725
150 25 75 250 1225 0
204 205 203 203 204 0
BODEGA 4 1975
1975 0
186 189 214 282 189 0
BODEGA 5 1875
1875 0
199 214 201 204 189 0
BODEGA 6 1700
1700 0
Demanda 1825 2025 1725 2050 1950 1225
Suma 0 0 0 0 0 0
Penalización 0
Minimos: 214 214 Mayor penalización:
Costo 201 189 203 189

Método de la esquina noroeste:

Método de Costos Mínimos:
Método de Aproximación de Vogel:

Solver:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, deb
método?
El método que genera un menor costo es el de Aproximación de Vogel (2.541.825) con las siguientes asignacion
De la Bodega 1 al Destino 3: 1700 unidades
De la Bodega 2 al Destino 1: 1825 unidades
De la Bodega 3 al Destino 2: 150 unidades
De la Bodega 3 al Destino 3: 25 unidades
De la Bodega 3 al Destino 4: 75 unidades
De la Bodega 3 al Destino 5: 250 unidades
De la Bodega 4 al Destino 4: 1975 unidades
De la Bodega 5 al Destino 2: 1875 unidades
De la Bodega 6 al Destino 5: 1700 unidades
DIFERENCIA
-1225

DIFERENCIA
0

1700 <=menor

125
Costo
388,925

1700 <=menor

325

Costo
802,100

1400 <=menor

325

Costo
1,145,275
 1650 <=menor

400

Costo
1,565,825

1475 <=menor

475 680
Costo
1,934,375

Mínimo Costo
0
1225 <=menor
Costo
-

Mínimo Costo
186

1825 <=menor

Costo
339,450

Mínimo Costo
189

1975 <=menor

Costo
740,375

Mínimo Costo
189
475 <=menor
Costo
836,800

Mínimo Costo
189

50 <=menor

Costo
1,167,550

Mínimo Costo
198

75 <=menor

Costo
1,182,850

Mínimo Costo
198
 1750 <=menor

1250 <=menor

Costo
1,789,100

Mínimo Costo
199

225 <=menor

Costo
1,833,875

Mínimo Costo
200

250 <=menor

Costo
 1,883,875

Penalización Minimos Costo

203 0
203
201 0
201
198 0 0
198
203 0
203
186 0
186
189 0
189
Costo
-

Mayor penalización: 203

Penalización Minimos Costo

1 203 203
204
3 201
204
1 198 0
199
0 203
203
3 186
189
10 189
199
Costo
345,100

Mayor penalización: 13

Penalización Minimos Costo

203
 3 201
204
1 198 0
199
0 203
203
3 186
189
10 189
199
Costo
746,025

Mayor penalización: 13

Penalización Minimos Costo

203

3 201
204
1 198 0
199

3 186
189
10 189
199
Costo
1,100,400

Mayor penalización: 13

Penalización Minimos Costo

203

3 201
204
1 198 0
199
 Costo
1,421,700

Mayor penalización: 11

Penalización Minimos Costo

203 203
204
3 201
204
1 198 0
199

Costo
1,788,525

Mayor penalización: 13

Penalización Minimos Costo

203

1 198 0
199 198
 Costo
1,793,475

Mayor penalización: 1

Penalización Minimos Costo

203

1 199 0 199
200 198

Costo
1,823,325

Mayor penalización: 1

Penalización Minimos Costo

203

14 200 0 199
214 198 200

Costo
1,873,325
Mayor penalización: 14

Penalización Minimos Costo

203

0 214 0 199
214 198 200

Costo
1,889,375

Mayor penalización: 0

1,934,375
1,883,875
1,889,375

Minimizar Costo z=
Costos:
Destinos: 1 2 3 4
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
BODEGA 6

Variables:
 Destinos: 1 2 3 4
BODEGA 1 0 0 1700 0
BODEGA 2 1750 0 0 75
BODEGA 3 0 475 25 0
BODEGA 4 0 0 0 1975
BODEGA 5 75 1550 0 0
BODEGA 6 0 0 0 0
Demanda 1825 2025 1725 2050

Restricciones 1825 2025 1725 2050

que orígenes hacía que destinos, debe asignarse al producto 1, según dicho

41.825) con las siguientes asignaciones:

 -

5 F
0
0
0
0
0
0
 5 F Oferta Restricciones
0 0 1700 1700
0 0 1825 1825
0 1225 1725 1725
0 0 1975 1975
250 0 1875 1875
1700 0 1700 1700
1950 1225

1950 1225
PROBLEMA 2. TRANSPORTE PRODUCTO 2
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta
177 171 171 176 171 171
BODEGA 1 1230

169 164 158 156 158 177

BODEGA 2 1180

171 156 157 171 157 164

BODEGA 3 1070

164 160 158 158 157 157

BODEGA 4 950

156 164 160 157 158 156

BODEGA 5 1020

Demanda 1070 1080 1100 1250 980 780 6260

5450
Como hay diferencia entre la demanda y oferta se adiciona una Fila ficticia:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta

177 171 171 176 171 171
BODEGA 1 1230

169 164 158 156 158 177

BODEGA 2 1180

171 156 157 171 157 164

BODEGA 3 1070

164 160 158 158 157 157

BODEGA 4 950

156 164 160 157 158 156

BODEGA 5 1020

0 0 0 0 0 0
FICTICIA 810

Demanda 1070 1080 1100 1250 980 780 6260

6260

ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma
177 171 171 176 171 171
BODEGA 1 1230
1070 160 0
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
1070
 164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810
Demanda 1070 1080 1100 1250 980 780
Suma 0 920 1100 1250 980 780

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1070 160 0
169 164 158 156 158 177
BODEGA 2 1180
920 260 0
171 156 157 171 157 164
BODEGA 3 1070
1070
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 840 1250 980 780

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1070 160 0
169 164 158 156 158 177
BODEGA 2 1180
920 260 0
171 156 157 171 157 164
BODEGA 3 1070
840 230 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 0 1020 980 780

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
 BODEGA 1 1230
1070 160 0
169 164 158 156 158 177
BODEGA 2 1180
920 260 0
171 156 157 171 157 164
BODEGA 3 1070
840 230 0
164 160 158 158 157 157
BODEGA 4 950
950 0
156 164 160 157 158 156
BODEGA 5 1020
70 950
0 0 0 0 0 0
FICTICIA 810
810
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 0 0 980 780

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1070 160 0
169 164 158 156 158 177
BODEGA 2 1180
920 260 0
171 156 157 171 157 164
BODEGA 3 1070
840 230 0
164 160 158 158 157 157
BODEGA 4 950
950 0
156 164 160 157 158 156
BODEGA 5 1020
70 950 0
0 0 0 0 0 0
FICTICIA 810
30 780
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 0 0 0 780

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1070 160 0
169 164 158 156 158 177
BODEGA 2 1180
920 260 0
171 156 157 171 157 164
BODEGA 3 1070
840 230 0
164 160 158 158 157 157
BODEGA 4 950
950 0
156 164 160 157 158 156
BODEGA 5 1020
70 950 0
0 0 0 0 0 0
FICTICIA 810
30 780 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 0 0 0 0

COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma
177 171 171 176 171 171
BODEGA 1 1230
1230
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
1070
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 260 1080 1100 1250 980 780

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1080 150
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
1070
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 260 0 1100 1250 980 780

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1080 150 0
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
 BODEGA 3 1070
1070
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 260 0 950 1250 980 780

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1080 150 0
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
260 810
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 950 1250 980 780

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1080 150 0
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
260 810 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 950 440 980 780

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

 177 171 171 176 171 171
BODEGA 1 1230
1080 150 0
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
260 810 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
780 240
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 950 440 980 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1080 150 0
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
260 810 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
240 780 0
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 950 200 980 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1080 150 0
169 164 158 156 158 177
BODEGA 2 1180
200 980
171 156 157 171 157 164
BODEGA 3 1070
260 810 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
240 780 0
0 0 0 0 0 0
FICTICIA 810
 FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 950 0 980 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1080 150 0
169 164 158 156 158 177
BODEGA 2 1180
950 200 30
171 156 157 171 157 164
BODEGA 3 1070
260 810 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
240 780 0
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 0 0 980 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1080 150 0
169 164 158 156 158 177
BODEGA 2 1180
950 200 30 0
171 156 157 171 157 164
BODEGA 3 1070
260 810 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
240 780 0
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 0 0 950 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1080 150 0
169 164 158 156 158 177
BODEGA 2 1180
950 200 30 0
171 156 157 171 157 164
BODEGA 3 1070
260 810 0
 164 160 158 158 157 157
BODEGA 4 950
950 0
156 164 160 157 158 156
BODEGA 5 1020
240 780 0
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 0 0 0 0

MÉTODO DE APROXIMACIÓN DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma
177 171 171 176 171 171
BODEGA 1 1230
1230
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
1070
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 260 1080 1100 1250 980 780
Penalización 156 156 157 156 157 156
Minimos: 0 156 0 156 0 157 0 156 0 157 0 156 Mayor penalización:
Costo 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1100 130
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
1070
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
 0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 260 1080 0 1250 980 780
Penalización 0 0 0 0 0 0
Minimos: 156 156 156 156 157 157 156 156 157 157 156 156 Mayor penalización:
Costo 0 157

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1100 130 0
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
1070
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 260 1080 0 1250 850 780
Penalización 0 0 0 0 0 0
Minimos: 156 156 156 156 156 156 157 157 156 156 Mayor penalización:
Costo 0 157 157

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1100 130 0
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
1070 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
1020
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 260 10 0 1250 850 780
Penalización 4 0 0 0 1
Minimos: 156 156 156 160 156 156 157 157 156 157 Mayor penalización:
Costo 0 156 157 157

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1100 130 0
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
1070 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
260 760
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 10 0 1250 850 780
Penalización 8 0 0 0 1
Minimos: 156 164 160 160 156 156 157 157 156 157 Mayor penalización:
Costo 0 156 156 157

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1100 130 0
169 164 158 156 158 177
BODEGA 2 1180
1180
171 156 157 171 157 164
BODEGA 3 1070
1070 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
260 760 0
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 10 0 490 850 780
Penalización 0 0 0 1
Minimos: 160 160 156 156 157 157 156 157 Mayor penalización:
Costo 0 156 156 157 156

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
 BODEGA 1 1230
1100 130 0
169 164 158 156 158 177
BODEGA 2 1180
780 400
171 156 157 171 157 164
BODEGA 3 1070
1070 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
260 760 0
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 10 0 490 850 0
Penalización 0 2 0 0
Minimos: 160 160 156 158 157 157 157 157 Mayor penalización:
Costo 0 156 156 157 156 157

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1100 130 0
169 164 158 156 158 177
BODEGA 2 1180
400 780 0
171 156 157 171 157 164
BODEGA 3 1070
1070 0
164 160 158 158 157 157
BODEGA 4 950
950
156 164 160 157 158 156
BODEGA 5 1020
260 760 0
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 10 0 490 450 0
Penalización 0 2 0
Minimos: 160 160 156 158 157 157 Mayor penalización:
Costo 0 156 156 157 156 157 157

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1100 130 0
169 164 158 156 158 177
BODEGA 2 1180
400 780 0
171 156 157 171 157 164
BODEGA 3 1070
1070 0
 164 160 158 158 157 157
BODEGA 4 950
490 460
156 164 160 157 158 156
BODEGA 5 1020
260 760 0
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 10 0 0 450 0
Penalización 0 0 0
Minimos: 160 160 158 158 157 157 Mayor penalización:
Costo 0 156 156 157 156 157 157

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 Oferta Suma

177 171 171 176 171 171
BODEGA 1 1230
1100 130 0
169 164 158 156 158 177
BODEGA 2 1180
400 780 0
171 156 157 171 157 164
BODEGA 3 1070
1070 0
164 160 158 158 157 157
BODEGA 4 950
10 490 450 0
156 164 160 157 158 156
BODEGA 5 1020
260 760 0
0 0 0 0 0 0
FICTICIA 810
810 0
Demanda 1070 1080 1100 1250 980 780
Suma 0 0 0 0 0 0
Penalización 0 0
Minimos: 160 160 157 157 Mayor penalización:
Costo 0 156 156 157 156 157 157

Método de la esquina noroeste:

Método de Costos Mínimos:
Método de Aproximación de Vogel:

A partir de la situación problema, responda:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que
destinos, debe asignarse al producto 2, según dicho método?
El método que genera un menor costo es el Aproxiación de Vogel (1.489.110) con las siguientes
asignaciones:
De la Bodega 1 al Destino 3: 1100 unidades
De la Bodega 1 al Destino 5: 130 unidades
De la Bodega 2 al Destino 5: 400 unidades
De la Bodega 2 al Destino 6: 780 unidades
De la Bodega 3 al Destino 2: 1070 unidades
De la Bodega 4 al Destino 2: 10 unidades
De la Bodega 4 al Destino 4: 490 unidades
asignaciones:
De la Bodega 1 al Destino 3: 1100 unidades
De la Bodega 1 al Destino 5: 130 unidades
De la Bodega 2 al Destino 5: 400 unidades
De la Bodega 2 al Destino 6: 780 unidades
De la Bodega 3 al Destino 2: 1070 unidades
De la Bodega 4 al Destino 2: 10 unidades
De la Bodega 4 al Destino 4: 490 unidades
De la Bodega 4 al Destino 5: 450 unidades
De la Bodega 5 al Destino 1: 260 unidades
De la Bodega 5 al Destino 4: 760 unidades
Sin asignar: 810 unidades
DIFERENCIA
810

DIFERENCIA
0

1070 <=menor
160
Costo
216,750

920 <=menor
260

Costo
408,710

840 <=menor
230

Costo
579,920
 950 <=menor
70

Costo
741,010

950 <=menor
30

Costo
891,110

780 <=menor
Costo
891,110

Mínimo Costo
0
810 <=menor

Costo
-

Mínimo Costo
156 El empate se rompe arbitrariamente
1080 <=menor

Costo
184,680

Mínimo Costo
156
150 <=menor
Costo
210,330

Mínimo Costo
156
260 <=menor

Costo
254,790

Mínimo Costo
156
810 <=menor

Costo
393,300

Mínimo Costo
 156
780 <=menor

Costo
514,980

Mínimo Costo
156
240 <=menor

Costo
552,660

Mínimo Costo
156
200 <=menor
Costo
583,860

Mínimo Costo
157
950 <=menor

Costo
733,960

Mínimo Costo
157
30 <=menor

Costo
738,700

Mínimo Costo
157
950 <=menor
 Costo
887,850

Penalización Minimos Costo

0 171
171
0 156
156
0 156
156
0 157
157
0 156
156
0 0
0
Costo
-

Mayor penalización: 157

Penalización Minimos Costo

0 171
171
0 156
156
0 156
156
0 157
157
0 156
156
 Costo
188,100

Mayor penalización: 0

Penalización Minimos Costo

0 171
171
0 156
156
0 156
156
0 157
157
0 156
156

Costo
210,330

Mayor penalización: 0

Penalización Minimos Costo

0 156
156
0 156
156
0 157
157
0 156
156

Costo
377,250
Mayor penalización: 4

Penalización Minimos Costo

0 156
156

0 157
157
0 156
156

Costo
417,810

Mayor penalización: 8

Penalización Minimos Costo

0 156
156

0 157
157
1 156
157

Costo
537,130

Mayor penalización: 1

Penalización Minimos Costo

 0 156
156

0 157
157

Costo
675,190

Mayor penalización: 2

Penalización Minimos Costo

2 156
158

0 157
157

Costo
738,390

Mayor penalización: 2

Penalización Minimos Costo

 0 157 157
157

Costo
815,810

Mayor penalización: 0

Penalización Minimos Costo

3 157 157
160 157

Costo
888,060

Mayor penalización: 3

891,110
887,850
888,060

Solver:

que orígenes hacía que

Minimizar Costo z=
0) con las siguientes Costos:
Destinos: 1 2 3 4
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
FICTICIA 0 0 0 0

Variables:
Destinos: 1 2 3 4
BODEGA 1 0 970 0 0
BODEGA 2 0 0 400 0
BODEGA 3 50 0 0 1020
BODEGA 4 0 0 0 230
BODEGA 5 1020 0 0 0
FICTICIA 0 110 700 0
Demanda 1070 1080 1100 1250

Restricciones 1070 1080 1100 1250

 -

5 6
0 0

5 F Oferta Restricciones
260 0 1230 1230
0 780 1180 1180
0 0 1070 1070
720 0 950 950
0 0 1020 1020
0 0 810 810
980 780

980 780
PROBLEMA 3. ASIGNACIÓN MINIMIZACIÓN (COSTOS DIARIOS $/DIA) MÉTODO HÚNGARO
Mínimo por fila:
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Mínimo

JUAN 166 166 169 162 166 156 156

CARLOS 163 158 164 156 156 156 156

PEDRO 159 156 160 161 159 163 156

ANTONIO 158 162 164 163 166 158 158

PABLO 163 158 160 158 164 166 158

FRANCISCO 163 156 164 156 160 160 156

Mínimo por columna:

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

JUAN 10 10 13 6 10 0

CARLOS 7 2 8 0 0 0

PEDRO 3 0 4 5 3 7

ANTONIO 0 4 6 5 8 0

PABLO 5 0 2 0 6 8

FRANCISCO 7 0 8 0 4 4

Mínimo 0 0 2 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

JUAN 10 10 11 6 10 0

CARLOS 7 2 6 0 0 0

PEDRO 3 0 2 5 3 7

ANTONIO 0 4 4 5 8 0

PABLO 5 0 0 0 6 8

FRANCISCO 7 0 6 0 4 4
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

JUAN 10 10 11 6 10 0

CARLOS 7 2 6 0 0 0

PEDRO 3 0 2 5 3 7

ANTONIO 0 4 4 5 8 0

PABLO 5 0 0 0 6 8

FRANCISCO 7 0 6 0 4 4

a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
Genera un costo total de 1594
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
Juan debe asignarse a la Máquina 6
Carlos debe asignarse a la Máquina 4
Pedro debe asignarse a la Máquina 5
Antonio debe asignarse a la Máquina 1
Pablo debe asignarse a la Máquina 3
Francisco debe asignarse a la Máquina 2

SOLVER:
COSTOS:
Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5 Máquina 6
JUAN 166 166 169 162 166 156
CARLOS 163 158 164 156 156 156
PEDRO 159 156 160 161 159 163
ANTONIO 158 162 164 163 166 158
PABLO 163 158 160 158 164 166
FRANCISCO 163 156 164 156 160 160

VARIABLES:
Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5 Máquina 6
JUAN 0 0 0 0 0 1
CARLOS 0 0 0 1 0 0
PEDRO 0 0 0 0 1 0
ANTONIO 1 0 0 0 0 0
PABLO 0 0 1 0 0 0
FRANCISCO 0 1 0 0 0 0

Suma: 1 1 1 1 1 1
Total Maximo 1 1 1 1 1 1

Minimizar Z= 945
MÉTODO HÚNGARO
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 166 166 169 162 166

CARLOS 163 158 164 156 156

PEDRO 159 156 160 161 159

ANTONIO 158 162 164 163 166

PABLO 163 158 160 158 164

FRANCISCO 163 156 164 156 160

ASIGNACIONES:

OPERARIO MÁQUINA COSTO

JUAN Máquina 6 156

CARLOS Máquina 4 156

PEDRO Máquina 5 159

ANTONIO Máquina 1 158

PABLO Máquina 3 160

FRANCISCO Máquina 2 156

TOTAL: 945
Suma Total Maximo
1 1
1 1
1 1
1 1
1 1
1 1
MAQUINA 6 ASIGNACIÓN COSTO

156 156

156 156

163 159

158 158

166 160

160 156
 PROBLEMA 5. PROYECTOS, REDES PERT/CPM

TIEMPO TIEMPO
ACTIVIDAD
ACTIVIDAD OPTIMISTA PROBABLE
PREDECESORA (a) (m)
Definición de Objetivos (A) ------ 25 25
Definición de Indicadores para
Evaluación de resultados (B)
A 26 28

Definición de
responsabilidades y roles del B 24 25
equipo de trabajo ( C )
Compra e Instalacion de
maquinaria (D)
B 24 26

Realización de Pruebas piloto y

medición del impacto ( E)
C,D 23 25

Estudio de mercadeo y ventas

piloto (F)
E 24 26
Apertura de la Fábrica (G) E 26 27
Ciclo PHVA para evaluación de
resultados (H)
F,G 25 27
Seguimiento y Control del
Sistema (I)
H 22 24

A partir de la situación problema:

1. Formular el problema como un modelo determinístico, calcule los tiempos estimados para comenzar a
dibujar la ruta del proyecto según las actividades predecesoras, los tiempos de 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 aplicación de
fórmulas para el cálculo de los tiempos de inicio y fin de cada actividad.

3. Interpretar los resultados según los tiempos de holgura y las actividades que permiten retardos de inicio para
determinar factores externos que influyen en el desarrollo de proyectos.

Las actividades que forman parte de la ruta crítica son: A, B, D, E, G, H e I. Estas actividades no se pueden
retrasar debido a que retrasarían todo el proyecto.
El tiempo de terminación del proyecto es de 182,3 unidades de tiempo.
Las actividades C y F permiten retardos de tiempo, sin que se altere el tiempo de terminación del proyecto.
Las actividades C y F permiten retardos de tiempo, sin que se altere el tiempo de terminación del proyecto.
 PERT/CPM
𝑇𝑒=(𝑎+4𝑚+𝑏)/6

TIEMPO
Tiempo
PESIMISTA
Estimado
(b)
27 25.3

30 28.0

27 25.2

28 26.0

27 25.0

29 26.2
29 27.2
28 26.8

26 24.0

mados para comenzar a

cio y fin más cercanos y más C F

53.3 78.5 104.3 130.5

54.2 79.3 105.3 131.5
nciar la aplicación de

25.2 26.2
rmiten retardos de inicio para H= -0.8 H= -1.0
A B E H

0 25.3 25.3 53.3 79.3 104.3 131.5 158.3

actividades no se pueden 0.0 25.3 25.3 53.3 79.3 104.3 131.5 158.3

25.3 28.0 25.0 26.8

terminación del proyecto.
H= 0.0 H= 0.0
D H= 0.0
G H= 0.0

53.3 79.3 104.3 131.5

terminación del proyecto.

53.3 79.3 104.3 131.5

26.0 27.2
H= 0.0 H= 0.0

Tiempo de finalización más

Tiempo de inicio más cercano
cercano

Tiempo de finalización
más lejano
Tiempo de inicio más
lejano
 Tiempo de Tiempo de Tiempo de Tiempo de
ACTIVIDAD inicio más finalización Finalización inicio más
cercano más cercano más lejano lejano

A 0 25.3 25.3 0.0

B 25.3 53.3 53.3 25.3
C 53.3 78.5 79.3 54.2
D 53.3 79.3 79.3 53.3

I E 79.3 104.3 104.3 79.3

158.3 182.3
F 104.3 130.5 131.5 105.3
158.3 182.3
G 104.3 131.5 131.5 104.3

24.0 H 131.5 158.3 158.3 131.5

H= 0.0 I 158.3 182.3 182.3 158.3
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
2281 2344 2418 2354 2522 2345

a. Lote a Lote (L4L)

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
2281 2344 2418 2354 2522 2345

Requerimientos Cantidad de la Inventario Costo de Costo de

Semana
Netos Producción Final Mantenimiento Preparación
1 2281 2281 0 $ - $ 37,560.00
2 2344 2344 0 $ - $ 37,560.00
3 2418 2418 0 $ - $ 37,560.00
4 2354 2354 0 $ - $ 37,560.00
5 2522 2522 0 $ - $ 37,560.00
6 2345 2345 0 $ - $ 37,560.00
7 2499 2499 0 $ - $ 37,560.00
 8 2389 2389 0 $ - $ 37,560.00
9 2579 2579 0 $ - $ 37,560.00
10 2346 2346 0 $ - $ 37,560.00
11 2590 2590 0 $ - $ 37,560.00
12 2584 2584 0 $ - $ 37,560.00

b. Periodo constante con t=3

Requerimientos Cantidad de la Inventario Costo de Costo de

Semana
Netos Producción Final Mantenimiento Preparación
1 2281 7043 4762 $ 996,377.07 $ 37,560.00
2 2344 2418 $ 505,930.23 $ -
3 2418 0 $ - $ -
4 2354 7221 4867 $ 1,018,346.75 $ 37,560.00
5 2522 2345 $ 490,656.08 $ -
6 2345 0 $ - $ -
7 2499 7467 4968 $ 1,039,479.48 $ 37,560.00
8 2389 2579 $ 539,617.07 $ -
9 2579 0 $ - $ -
10 2346 7520 5174 $ 1,082,581.89 $ 37,560.00
11 2590 2584 $ 540,663.24 $ -
12 2584 0 $ - $ -
29251

c. Cantidad económica de pedido

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

D: Demanda Anual
S: Costo de Preparación o de pedido
H: Costo de Mantenimiento de las unidades en inventario (Costo unitario del Artículo x Porcentaje del costo de mant
2: Constante del despeje

𝐷=(3690 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)/(12 𝑆𝑒𝑚𝑎𝑛𝑎𝑠)∙(52 𝑆𝑒𝑚𝑎𝑛𝑎𝑠)/(1 D=

𝐴ñ𝑜)=15990 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠/𝐴ñ𝑜

El Costo Anual de Mantenimiento es equivalente a:

𝐻=0,40% 𝑠𝑒𝑚𝑎𝑛𝑎𝑙∙$13700∙((52 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝑎ñ𝑜))=$926,12 𝑢𝑛𝑖𝑑𝑎𝑑

H=

El Costo de Preparación (S)=n 39350

 El EOQ se calcula así:

𝐸𝑂𝑄=√((2∙𝐷∙𝑆)/𝐻)=√(((2)∙(15990)∙(39350))/926,12)≈1166 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠
=
EOQ=

Semana Requerimientos Cantidad de la Inventario Costo de Costo de

Netos Producción Final Mantenimiento Preparación
1 2281 935 -1346 $ (281,630.31) $ 37,560.00
2 2344 -3690 $ (772,077.15) $ -
3 2418 -6108 $ (1,278,007.38) $ -
4 2354 935 -7527 $ (1,574,911.85) $ 37,560.00
5 2522 -10049 $ (2,102,602.52) $ -
6 2345 -12394 $ (2,593,258.59) $ -
7 2499 -14893 $ (3,116,136.86) $ -
8 2389 935 -16347 $ (3,420,364.55) $ 37,560.00
9 2579 -18926 $ (3,959,981.61) $ -
10 2346 -21272 $ (4,450,846.92) $ -
11 2590 -23862 $ (4,992,765.57) $ -
12 2584 192 -26254 $ (5,493,255.69) $ 37,560.00
29251

d. Cantidad periódica de pedido

N: Número de periodos considerados

Dn: Suma de la demanda (necesidades brutas) de los N Periodos.
Q*: Cantidad económica del pedido (EOQ)
f: Frecuencia de pedido
T*: Periodo óptimo de pedido

𝑓=𝐷/𝑄^∗

𝑇^∗=𝑁/𝑓

EOQ= 935
𝑓=𝐷/𝑄^∗ =(3690 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜)/(1166 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)=3,16 𝑝𝑒𝑑𝑖𝑑𝑜𝑠

𝑇=(12 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/(3,16 𝑝𝑒𝑑𝑖𝑑𝑜𝑠)=3,79≈4 semanas

Requerimientos Cantidad de la Inventario Costo de Costo de

Semana
Netos Producción Final Mantenimiento Preparación
 1 2281 9397 7116 $ 1,488,916.26 $ 37,560.00
2 2344 4772 $ 998,469.42 $ -
3 2418 2354 $ 492,539.19 $ -
4 2354 0 $ - $ -
5 2522 9755 7233 $ 1,513,396.76 $ 37,560.00
6 2345 4888 $ 1,022,740.68 $ -
7 2499 2389 $ 499,862.42 $ -
8 2389 0 $ - $ -
9 2579 10099 7520 $ 1,573,447.20 $ 37,560.00
10 2346 5174 $ 1,082,581.89 $ -
11 2590 2584 $ 540,663.24 $ -
12 2584 0 $ - $ -

e. Costo total mínimo (LTC)

Acumulados

Requerimientos Cantidad de Costo de Costo de

Semana Cálculo del lote
Netos la Producción Mantenimiento Preparación

1 2281 1 2281 $ - $ 37,560.00

2 2344 1-2 4625 $ 490,446.84 $ 37,560.00
3 2418 1-3 7043 $ 1,502,307.30 $ 37,560.00
4 2354 1-4 9397 $ 2,979,924.87 $ 37,560.00
5 2522 1-5 11919 $ 5,090,687.55 $ 37,560.00
6 2345 1-6 14264 $ 7,543,967.93 $ 37,560.00
7 2499 1-7 16763 $ 10,681,237.52 $ 37,560.00
8 2389 1-8 19152 $ 14,180,274.42 $ 37,560.00
9 2579 1-9 21731 $ 18,497,210.94 $ 37,560.00
10 2346 1-10 24077 $ 22,914,998.73 $ 37,560.00
11 2590 1-11 26667 $ 28,334,185.23 $ 37,560.00
12 2584 1-12 29251 $ 34,281,480.87 $ 37,560.00

La menor diferencia en los costos está en el lote 1-4 cuya sumatoria de requerimientos netos corresponde a 1267 unidades
Se realiza el mismo procedimiento de la semana 5 a la 12:

Requerimientos Cantidad de Costo de Costo de

Semana Cálculo del lote
Netos la Producción Mantenimiento Preparación

5 2522 5 2522 $ - $ 37,560.00

6 2345 5-6 4867 $ 490,656.08 $ 37,560.00
7 2499 5-7 7366 $ 1,536,412.61 $ 37,560.00
8 2389 5-8 9755 $ 3,035,999.85 $ 37,560.00
9 2579 5-9 12334 $ 5,194,468.11 $ 37,560.00
10 2346 5-10 14680 $ 7,648,794.66 $ 37,560.00
11 2590 5-11 17270 $ 10,900,306.56 $ 37,560.00
12 2584 5-12 19854 $ 14,684,949.24 $ 37,560.00
La menor diferencia en los costos está en el lote 5-8 cuya sumatoria de requerimientos netos corresponde a 1179 unidades
Se realiza el mismo procedimiento de la semana 9 a la 12:

Requerimientos Cantidad de Costo de Costo de

Semana Cálculo del lote
Netos la Producción Mantenimiento Preparación

9 2579 9 2579 $ - $ 37,560.00

10 2346 9-10 4925 $ 490,865.31 $ 37,560.00
11 2590 9-11 7515 $ 1,574,702.61 $ 37,560.00
12 2584 9-12 10099 $ 3,196,692.33 $ 37,560.00

La menor diferencia de costos está en el lote 9-12 cuya sumatoria de requerimientos netos corresponde a 1244 unidades

Con esto nos queda la tabla definitiva:

Requerimientos Cantidad de la Inventario Costo de Costo de
Semana
Netos Producción Final Mantenimiento Preparación
1 2281 9397 7116 $ 1,488,916.26 $ 37,560.00
2 2344 4772 $ 998,469.42 $ -
3 2418 2354 $ 492,539.19 $ -
4 2354 0 $ - $ -
5 2522 9755 7233 $ 1,513,396.76 $ 37,560.00
6 2345 4888 $ 1,022,740.68 $ -
7 2499 2389 $ 499,862.42 $ -
8 2389 0 $ - $ -
9 2579 10099 7520 $ 1,573,447.20 $ 37,560.00
10 2346 5174 $ 1,082,581.89 $ -
11 2590 2584 $ 540,663.24 $ -
12 2584 0 $ - $ -
 Método

a. Lote a Lote (L4L)

b. Periodo constante con t=4
c. Cantidad económica de pedido
d. Cantidad periódica de pedido
e. Costo total mínimo (LTC)

1. ¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?
El método que genera el menor costo minimo de el de Cantidad periódica de pedido y el de Costo total mínimo
(LTC)
 $ 53,650
$ 37,560
0.39%
12
7 8 9 10 11 12
2499 2389 2579 2346 2590 2584

Lote a Lote (L4L)

or artículo $ 53,650
dir o preparar $ 37,560
tenimiento del inventario 0.39% =
de pedidos 12
7 8 9 10 11 12
2499 2389 2579 2346 2590 2584

Costo Total
Acumulado
$ 37,560.00
$ 75,120.00
$ 112,680.00
$ 150,240.00
$ 187,800.00
$ 225,360.00
$ 262,920.00
 $ 300,480.00
$ 338,040.00
$ 375,600.00
$ 413,160.00
$ 450,720.00

Costo Total
Acumulado
$ 1,033,937.07
$ 1,539,867.30
$ 1,539,867.30
$ 2,595,774.05
$ 3,086,430.12
$ 3,086,430.12
$ 4,163,469.60
$ 4,703,086.67
$ 4,703,086.67
$ 5,823,228.56
$ 6,363,891.80
$ 6,363,891.80

x Porcentaje del costo de mantenimiento)

126754.333333333 unidades / año

$ 10,880.22 unidad
935.49260516523
935

Costo Total
Acumulado
$ (244,070.31)
$ (1,016,147.46)
$ (2,294,154.84)
$ (3,831,506.69)
$ (5,934,109.20)
$ (8,527,367.79)
$ (11,643,504.65)
$ (15,026,309.19)
$ (18,986,290.80)
$ (23,437,137.72)
$ (28,429,903.29)
$ (33,885,598.98)

31.2844919786096

0.383576629858808

Costo Total
Acumulado
 $ 1,526,476.26
$ 2,524,945.68
$ 3,017,484.87
$ 3,017,484.87
$ 4,568,441.63
$ 5,591,182.31
$ 6,091,044.72
$ 6,091,044.72
$ 7,702,051.92
$ 8,784,633.81
$ 9,325,297.05
$ 9,325,297.05

Costo Total
Diferencia
Acumulado

$ 37,560.00 $ 37,560.00
$ 528,006.84 $ (452,886.84)
$ 1,539,867.30 $ (1,464,747.30)
$ 3,017,484.87 $ (2,942,364.87)
$ 5,128,247.55 $ (5,053,127.55)
$ 7,581,527.93 $ (7,506,407.93)
$ 10,718,797.52 $ (10,643,677.52)
$ 14,217,834.42 $ (14,142,714.42)
$ 18,534,770.94 $ (18,459,650.94)
$ 22,952,558.73 $ (22,877,438.73)
$ 28,371,745.23 $ (28,296,625.23)
$ 34,319,040.87 $ (34,243,920.87)

orresponde a 1267 unidades

Costo Total
Diferencia
Acumulado

$ 37,560.00 $ 37,560.00
$ 528,216.08 $ (453,096.08)
$ 1,573,972.61 $ (1,498,852.61)
$ 3,073,559.85 $ (2,998,439.85)
$ 5,232,028.11 $ (5,156,908.11)
$ 7,686,354.66 $ (7,611,234.66)
$ 10,937,866.56 $ (10,862,746.56)
$ 14,722,509.24 $ (14,647,389.24)
 $ -
$ -
$ -
$ -

orresponde a 1179 unidades

Costo Total
Diferencia
Acumulado

$ 37,560.00 $ 37,560.00
$ 528,425.31 $ (453,305.31)
$ 1,612,262.61 $ (1,537,142.61)
$ 3,234,252.33 $ (3,159,132.33)
$ -
$ -
$ -
$ -
$ -

responde a 1244 unidades

Costo Total
Acumulado
$ 1,526,476.26
$ 2,524,945.68
$ 3,017,484.87
$ 3,017,484.87
$ 4,568,441.63
$ 5,591,182.31
$ 6,091,044.72
$ 6,091,044.72
$ 7,702,051.92
$ 8,784,633.81
$ 9,325,297.05
$ 9,325,297.05
 Costo Total
Acumulado
$ 450,720.00
$ 6,363,891.80
$ (33,885,598.98)
$ 9,325,297.05
$ 9,325,297.05

12?
y el de Costo total mínimo
 $ 209.24

$ / Unidad
$ / Pedido
209.24 $ / Unidad -periodo

Req. neto(i)= Req. Bruto(i) + SS + Disponible (i-1)

SS = Stock de Seguridad
 BIBLIOGRAFIA

Bastillas Bonilla, Edwin (2010). Enfasis en logística y cadena de abastecimiento, Guía 12. Facultad de Ingeniería. Re
https://logisticayabastecimiento.jimdofree.com/gesti%C3%B3n-de-inventarios/control-de-inventarios-con-demanda-d
%C3%ADstica-variable-con-el-tiempo

Chediak, F. (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia: Editorial Universidad de Ibagué. Recu
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155

Garabito, J. (2011). Organización de obras en ingeniería de edificación: programación de obras: métodos de la ruta cr

España: Editorial Universidad de Burgos. Recuperado de: https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/u

Grupo Catos de México. (2014). IO.5.04 Programación Dinámica (Investigación de Operaciones) [Archivo de video]
de https://www.youtube.com/watch?v=P-FBHxsFk3c

Pineda, R, (2020). Modelos de optimización determinísticos. Sogamoso, Colombia. Recuperado de

https://repository.unad.edu.co/handle/10596/35498

Pineda, R. (2020). OVI – El problema de asignación. Sogamoso, Colombia. [Archivo de video]. Recuperado de
https://repository.unad.edu.co/handle/10596/35527

Pineda, R. (2020). OVA – Modelos de decisión determinísticos. Sogamoso, Colombia. [Objeto Virtual de Aprendizaj
Recuperado de https://repository.unad.edu.co/handle/10596/35496