Grupo 102016 Colaborativo Fase 5.

Tarea 5 - Solución de modelos de decisión y optimización determinísticos
Métodos Determinísticos
Hernán Cortéz Baena Código: 1062911316

Ingri Johandra Arevalo Codigo :
Yaqueline quintero Jimenez Codigo: 1065899954
vianny Katerine Guzman Codigo :
Gisella Stephanny Murillo Codigo:
Tutora: María Astrid Calderón
Curso: 102016_196
Universidad Nacional Abierta y a Distancia – UNAD

Escuela De Ciencias Básicas, Tecnología E Ingeniería – ECBTI
Tecnología En Logística Industrial
Pelaya, 2020
optimización determinísticos
ticos
: 1062911316
Codigo :
digo: 1065899954
Codigo :
o Codigo:
lderón
96
Distancia – UNAD
ía E Ingeniería – ECBTI
Industrial
PROBLEMA DE TRANSPORTE - ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA
244 241 226 234 236

BODEGA 1
1700
229 233 234 232 235
BODEGA 2
125 1700
244 234 233 244 235
BODEGA 3
325 1400
227 228 226 226 227
BODEGA 4
325 1650
224 227 244 244 227
BODEGA 5
400 1475
234 244 229 232 227
BODEGA 6
475 1225
DEMANDA 1825 2025 1725 2050 1950 1225
DIFERENCIA 0 0 0 0 0 0
NOROESTE PROBLEMA DE TRA
FICTICIA OFERTA DIFERENCIA DESTINO 1 DESTINO 2 DESTINO 3
244 241
1700 0 BODEGA 1
1700
229 233
1825 0 BODEGA 2
1750
244 234
1725 0 BODEGA 3
275 25
227 228
1975 0 BODEGA 4
224 227
1875 0 BODEGA 5
1825
234 244
1700 0 BODEGA 6
1225
1225 DEMANDA 1825 2025 1725
Costo Total de Envío $ 2,228,375
0 DIFERENCIA 0 0 0
PROBLEMA DE TRANSPORTE - COSTOS MÍNIMOS
DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA
226 234 236

1700 0 BODEGA 1
1700
234 232 235
1825 0 BODEGA 2
75
233 244 235
1725 0 BODEGA 3
25 200 1225
226 226 227
1975 0 BODEGA 4
1975
244 244 227
1875 0 BODEGA 5
50
229 232 227
1700 0 BODEGA 6
1700
1725 2050 1950 1225 DEMANDA
0 0 0 0 DIFERENCIA
PENALIZACIÓN
PROBLEMA DE TRANSPORTE - APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA
244 241 226 234 236

BODEGA 1 1700
1700
229 233 234 232 235
BODEGA 2 1825
1825
244 234 233 244 235
BODEGA 3 1725
150 25 75 250 1225
227 228 226 226 227
BODEGA 4 1975
1975
224 227 244 244 227
BODEGA 5 1875
1875
234 244 229 232 227
BODEGA 6 1700
1700
DEMANDA 1825 2025 1725 2050 1950 1225
Costo Total de Envío
PENALIZACIÓN
SOLUCIÓN PROBLEMA DE TRANS
D1 D2 D3 D4
DIFERENCIA PENALIZACIÓN
BODEGA 1 244 241 226 234
BODEGA 2 229 233 234 232
0
BODEGA 3 244 234 233 244
BODEGA 4 227 228 226 226
0
BODEGA 5 224 227 244 244
BODEGA 6 234 244 229 232
0
DEMANDA 1825 2025 1725 2050

0
0
D1 D2 D3 D4
BODEGA 1 0 0 1700 0
0
BODEGA 2 1750 0 0 75
BODEGA 3 0 475 25 0
BODEGA 4 0 0 0 1975
to Total de Envío $ 2,177,975 BODEGA 5 75 1550 0 0
BODEGA 6 0 0 0 0
SUMA 1825 2025 1725 2050

= = = =
DEMANDA 1825 2025 1725 2050
UCIÓN PROBLEMA DE TRANSPORTE EN COMPLEMENTO SOLVER
D5 F OFERTA
236 0 1700 ¿Qué método genera el cost
235 0 1825 hacia que destinos, debe asi
235 0 1725
227 0 1975
227 0 1875 PROBLEMAS DE TRAN
227 0 1700
ESQUINA NOROESTE
1950 1225 COSTOS MÍNIMOS
APROXIMACIÓN DE VOGEL
SOLVER
D5 F SUMA OFERTA
0 0 1700 = 1700
0 0 1825 = 1825
0 1225 1725 = 1725 De acuerdo a los resultados
envío, teniendo las asignacio
0 0 1975 = 1975 Se deben enviar al destino 1
250 0 1875 = 1875
Al destino 2, se deben envia
1700 0 1700 = 1700
1950 1225
= =
1950 1225 COSTO TOTAL DE ENVÍO $ 2,176,975 Al destino 5, se envían 250 u
En el ficticio, quedan 1225 u

Resultados
ué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
cia que destinos, debe asignarse al producto 1, según dicho método?
PROBLEMAS DE TRANSPORTE COSTO TOTAL DE ENVÍO
QUINA NOROESTE $ 2,228,375

STOS MÍNIMOS $ 2,178,925
ROXIMACIÓN DE VOGEL $ 2,177,975
LVER $ 2,176,975
acuerdo a los resultados obtenidos, podemos decir que el método de COMPLEMENTO SOLVER genera el menor costo total de
vío, teniendo las asignaciones para el producto 1 que se presentan a continuación:
deben enviar al destino 1 1.750 unidades desde la Bodega 2 y 75 unidades desde la Bodega 5.
destino 2, se deben enviar 475 unidades desde la Bodega31 y 1550 unidades desde la Bodega 5.
destino 3, se deben enviar 1.700 unidades desde la Bodega 1 y 25 unidades desde la Bodega 3.
destino 4, se deben enviar 75 unidades desde la Bodega 2 y 1975 unidades desde la Bodega 4.
destino 5, se envían 250 unidades desde la Bodega 5 y 1700 unidades desde la Bodega 6.
el ficticio, quedan 1225 unidades de la Bodega 3.

l menor costo total de
PROBLEMA DE TRANSPORTE - ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
235 229 229 234 229

BODEGA 1
1070 160
252 247 241 239 241
BODEGA 2
920 260
229 234 235 229 235
BODEGA 3
840 230
247 248 246 241 245
BODEGA 4
950
234 247 243 235 241
BODEGA 5
70 950
FICTICIO
30 780
DEMANDA 1070 1080 1100 1250 980 780
NOROESTE PROBLEMA DE TRA
DESTINO 6 OFERTA DIFERENCIA DESTINO 1 DESTINO 2 DESTINO 3
229 235 229

1230 0 BODEGA 1
130 1100
235 252 247
1180 0 BODEGA 2
247 229 234

1070 0 BODEGA 3
245 247 248

950 0 BODEGA 4
50 140
234 234 247
1020 0 BODEGA 5
1020
810 0 FICTICIO
780 810
780 DEMANDA 1070 1080 1100
0 DIFERENCIA 0 0 0
PROBLEMA DE TRANSPORTE - COSTOS MÍNIMOS
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA
229 234 229 229

1230 0 BODEGA 1
1100
241 239 241 235
1180 0 BODEGA 2
180 220 780
235 229 235 247
1070 0 BODEGA 3
1070
246 241 245 245
950 0 BODEGA 4
760
243 235 241 234
1020 0 BODEGA 5
810 0 FICTICIO
1100 1250 980 780 DEMANDA
0 0 0 0 DIFERENCIA
PENALIZACIÓN
PROBLEMA DE TRANSPORTE - APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
235 229 229 234 229 229

BODEGA 1 1230
1100 130
252 247 241 239 241 235
BODEGA 2 1180
360 40 780
229 234 235 229 235 247
BODEGA 3 1070
1070
247 248 246 241 245 245
BODEGA 4 950
60 890
234 247 243 235 241 234
BODEGA 5 1020
1010 10
FICTICIO 810
810
DEMANDA 1070 1080 1100 1250 980 780
Costo Total de Envío
PENALIZACIÓN
GEL SOLUCIÓN PROBLEMA DE
D1 D2
DIFERENCIA PENALIZACIÓN
BODEGA 1 235 229
BODEGA 2 252 247
0
BODEGA 3 229 234
BODEGA 4 247 248
0
BODEGA 5 234 247
FICTICIO 0 0
0
DEMANDA 1070 1080

0
0
D1 D2
BODEGA 1 0 970
0
BODEGA 2 0 0
BODEGA 3 50 0
BODEGA 4 0 0
to Total de Envío $ 1,279,150 BODEGA 5 1020 0
FICTICIO 0 110
SUMA 1070 1080

= =
DEMANDA 1070 1080
SOLUCIÓN PROBLEMA DE TRANSPORTE EN COMPLEMENTO SOLVER
D3 D4 D5 D6 OFERTA
229 234 229 229 1230
241 239 241 235 1180
235 229 235 247 1070
246 241 245 245 950
243 235 241 234 1020
0 0 0 0 810
1100 1250 980 780
D3 D4 D5 D6 SUMA OFERTA
0 0 260 0 1230 = 1230
400 0 0 780 1180 = 1180
0 1020 0 0 1070 = 1070
0 230 720 0 950 = 950
0 0 0 0 1020 = 1020
700 0 0 0 810 = 810
1100 1250 980 780

= = = =
1100 1250 980 780 COSTO TOTAL DE ENVÍO $ 1,276,910
Resultados
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde

que orígenes hacia que destinos, debe asignarse al producto 3, según dicho
método?
PROBLEMAS DE TRANSPORTE COSTO TOTAL DE ENVÍO
ESQUINA NOROESTE $ 1,302,410

COSTOS MÍNIMOS $ 1,277,990
APROXIMACIÓN DE VOGEL $ 1,279,150
COMPLEMENTO SOLVER $ 1,276,910
De acuerdo a los resultados obtenidos, podemos decir que el método Complemento SOLVER es el método por e
se encuentra el menor costo total de envío, teniendo las siguientes asignaciones:
Se deben enviar al destino 1 50unidades desde la Bodega 3 y 1.020 unidades desde la Bodega 5.
Al destino 2, se deben enviar 970 unidades desde la Bodega 1 y 110 unidades desde la Bodega Ficticia.
Al destino 3, se deben enviar 400 unidades desde la Bodega 2 y 700 unidades desde la Bodega Ficticia.
Al destino 4, se deben enviar 1020 unidades desde la Bodega 3 y 230 unidades desde la Bodega 4.
Al destino 5, se envían 260 unidades desde la Bodega 1 y 720 unidades desde la Bodega 4.
Al destino 6, se deben enviar 780 unidades desde la Bodega 2.

nto SOLVER es el método por el cual
de la Bodega 5.
sde la Bodega Ficticia.
sde la Bodega Ficticia.
esde la Bodega 4.
Bodega 4.
PROBLEMA DE ASIGNACIÓN - HÚNGARO DE ASIGNACIÓN (Minimización)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 239 239 242 235 239
CARLOS 231 229 232 227 227
PEDRO 228 227 229 229 227
ANTONIO 229 235 232 231 239
PABLO 231 229 229 229 232
FRANCISCO 231 227 232 227 229
Costos en miles por día ($/día)
Paso 1: Después de verificar que la matriz es cuadrada, continuamos con el procedimiento
Paso 2: Identificar el menor costo por fila y restarlo término a término en esa fila

JUAN 12 12 15 8 12
CARLOS 4 2 5 0 0
PEDRO 1 0 2 2 0
ANTONIO 0 6 3 2 10
PABLO 2 0 0 0 3
FRANCISCO 4 0 5 0 2
Paso 3: Identificar el menor costo por columna y restarlo término a término en esa columna
Valor Mínimo 0 0 0 0 0

JUAN 12 12 15 8 12
CARLOS 4 2 5 0 0
PEDRO 1 0 2 2 0
ANTONIO 0 6 3 2 10
PABLO 2 0 0 0 3
FRANCISCO 4 0 5 0 2
Paso 4: Seleccionar o subrayar la mayor cantidad de ceros con la menor cantidad de líneas horizontales
o verticales, nunca líneas diagonales

JUAN 12 12 15 8 12
CARLOS 4 2 5 0 0
PEDRO 1 0 2 2 0
ANTONIO 0 6 3 2 10
PABLO 2 0 0 0 3
FRANCISCO 4 0 5 0 2
Paso 5: ¿El número de líneas es mayor o igual al número de filas o columnas?
SI X Asignar recursos Líneas = 6

NO Continuar con el algoritmo

JUAN
CARLOS 0 0
PEDRO 0
ANTONIO 0
PABLO 0
FRANCISCO 0 0
OPERARIO MAQUINA Costos de Asignación

JUAN 6 227
CARLOS 5 227
PEDRO 2 227
ANTONIO 1 229
PABLO 3 229
FRANCISCO 4 227
$ 1,366
Asignación Promedio = $ 228
SOLUCIÓN PROBLEMA DE ASIGNACIÓN EN COMPLEMENTO SOLVER

JUAN 239 239 242 235 239
CARLOS 231 229 232 227 227
PEDRO 228 227 229 229 227
ANTONIO 229 235 232 231 239
PABLO 231 229 229 229 232
FRANCISCO 231 227 232 227 229

OPERARIO 1 0 0 0 0 0
Lado Izquierdo 1 1 1 1 1
Lado Derecho 1 1 1 1 1
Resultados
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
De acuerdo a los resultados obtenidos, el costo total que genera la asignación óptima de operarios es de
$1.366 por día y una asignación promedio de $228
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 5
Pedro debe asignarse a la máquina 2
Antonio debe asignarse a la máquina 1
Pablo debe asignarse a la máquina 3
Francisco debe asignarse a la máquina 4
nimización)
MAQUINA 6 Valor Mínimo

227 227
227 227
231 227
229 229
239 229
229 227
ocedimiento
la
MAQUINA 6
0
0
4
0
10
2
esa columna
MAQUINA 6
0
0
4
0
10
2
ad de líneas horizontales
MAQUINA 6
0
0
4
0
10
2
Columnas = 6

0 JUAN 239 239 242 235
CARLOS 231 229 232 227
PEDRO 228 227 229 229
ANTONIO 229 235 232 231
PABLO 231 229 229 229
FRANCISCO 231 227 232 227
Por día
N EN COMPLEMENTO SOLVER
MAQUINA 6
227
227
231
229
239
229
Lado Lado
MAQUINA 6
Izquierdo Derecho
1 1 1
0 1 1
0 1 1
0 1 1
0 1 1
0 1 1
1 Función Objetivo $ 1,366

1
s descritas?
ptima de operarios es de
zación?
MAQUINA 5 MAQUINA 6
239 227
227 227
227 231
239 229
232 239
229 229
PROBLEMA DE ASIGNACIÓN - HÚNGARO DE ASIGNACIÓN (Máximización)

JUAN 98 91 91 93 91
CARLOS 98 84 84 82 91
PEDRO 91 89 89 88 84
ANTONIO 89 93 91 91 89
PABLO 89 93 91 98 89
FRANCISCO 98 82 84 84 91
Costos en miles por día ($/día)
Paso 1: Balanceo de la tabla, es decir, que el número de columnas sea igual al número de filas

JUAN 98 91 91 93 91
CARLOS 98 84 84 82 91
PEDRO 91 89 89 88 84
ANTONIO 89 93 91 91 89
PABLO 89 93 91 98 89
FRANCISCO 98 82 84 84 91
Paso 2: Identificar el mayor valor de toda la tabla y restarlo término a término en cada miembro de la tabla

JUAN 98 91 91 93 91
CARLOS 98 84 84 82 91
PEDRO 91 89 89 88 84
ANTONIO 89 93 91 91 89
PABLO 89 93 91 98 89
FRANCISCO 98 82 84 84 91

JUAN 0 7 7 5 7
CARLOS 0 14 14 16 7
PEDRO 7 9 9 10 14
ANTONIO 9 5 7 7 9
PABLO 9 5 7 0 9
FRANCISCO 0 16 14 14 7
Nueva tabla del tipo Minimización
Paso 2: Identificar el menor valor por fila y restarlo término a término en esa fila

JUAN 0 7 7 5 7
CARLOS 0 14 14 16 7
PEDRO 0 2 2 3 7
ANTONIO 4 0 2 2 4
PABLO 9 5 7 0 9
Paso 3: Identificar el menor valor por columna y restarlo término a término en esa columna
Valor Mínimo 0 0 2 0 4

JUAN 0 7 5 5 3
CARLOS 0 14 12 16 3
PEDRO 0 2 0 3 3
ANTONIO 4 0 0 2 0
PABLO 9 5 5 0 5
Paso 4: Seleccionar o subrayar la mayor cantidad de ceros con la menor cantidad de líneas horizontales o vertica
nunca líneas diagonales

JUAN 0 7 5 5 3
CARLOS 0 14 12 16 3
PEDRO 0 2 0 3 3
ANTONIO 4 0 0 2 0
PABLO 9 5 5 0 5
SI Asignar recursos Líneas = 4 Columnas = 6

NO X Continuar con el algoritmo
Paso 6: Escoger el mínimo valor de los elementos no subrayados y restarlo a todos los elementos no cubiertos;
luego sumarlo a los elementos que se encuentren en la intersección.

JUAN 0 4 2 2 0
CARLOS 0 11 9 13 0
PEDRO 3 2 0 3 3
ANTONIO 7 0 0 2 0
PABLO 12 5 5 0 5
Paso 7: Seleccionar o subrayar la mayor cantidad de ceros con la menor cantidad de líneas horizontales o
verticales, nunca líneas diagonales

JUAN 0 4 2 2 0
CARLOS 0 11 9 13 0
PEDRO 3 2 0 3 3
ANTONIO 7 0 0 2 0
PABLO 12 5 5 0 5
SI Asignar recursos Líneas = 5 Columnas = 6

NO X Continuar con el algoritmo
Paso 9: Escoger el mínimo valor de los elementos no subrayados y restarlo a todos los elementos no cubiertos;
luego sumarlo a los elementos que se encuentren en la intersección.

JUAN 0 2 0 0 0
CARLOS 0 9 7 11 0
PEDRO 5 2 0 3 5
ANTONIO 9 0 0 2 2
PABLO 14 5 5 0 7
Paso 10: Seleccionar o subrayar la mayor cantidad de ceros con la menor cantidad de líneas horizontales o
verticales, nunca líneas diagonales

JUAN 0 2 0 0 0
CARLOS 0 9 7 11 0
PEDRO 5 2 0 3 5
ANTONIO 9 0 0 2 2
PABLO 14 5 5 0 7
SI X Asignar recursos Líneas = 6 Columnas = 6

NO Continuar con el algoritmo
JUAN 0 0 0 0
CARLOS 0 0
PEDRO 0
ANTONIO 0 0
PABLO 0
FRANCISCO 0 0
OPERARIO MAQUINA Costos de Asignación

JUAN 3 91
CARLOS 1 98
PEDRO FICTICIA 0
ANTONIO 2 93
PABLO 4 98
FRANCISCO 5 91
$ 471
Asignación Promedio = $ 94
SOLUCIÓN PROBLEMA DE ASIGNACIÓN EN COMPLEMENTO SOLVE

JUAN 98 91 91 93 91
CARLOS 98 84 84 82 91
PEDRO 91 89 89 88 84
ANTONIO 89 93 91 91 89
PABLO 89 93 91 98 89
FRANCISCO 98 82 84 84 91
JUAN 0 0 1 0 0
CARLOS 1 0 0 0 0
PEDRO 0 0 0 0 0
ANTONIO 0 1 0 0 0
PABLO 0 0 0 1 0
FRANCISCO 0 0 0 0 1
Lado Izquierdo 1 1 1 1 1
Lado Derecho 1 1 1 1 1
Resultados
a. ¿Qué habilidad genera la asignación óptima de operarios a las máquinas descritas?
De acuerdo a los resultados obtenidos, la habilidad que genera la asignación óptima de operarios es de $471 y una
habilidad promedio de 94
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

JUAN debe asignarse a la máquina 3
CARLOS debe asignarse a la máquina 1
PEDRO debe asignarse a la máquina FICTICIA
ANTONIO debe asignarse a la máquina 2
ización)
de filas
FICTICIA
0
0
0
0
0
0
n cada miembro de la tabla
FICTICIA Mayor Valor

0 98
0
0
0
0
0
FICTICIA
98
98
98
98
98
98
FICTICIA Valor Mínimo

98 0
98 0
91 7
93 5
98 0
98 0
umna
91
FICTICIA
7
7
0
2
7
7
neas horizontales o verticales,
FICTICIA
7
7
0
2
7
7
elementos no cubiertos;
FICTICIA
4
4
0
2
7
4
neas horizontales o
FICTICIA
4
4
0
2
7
4
elementos no cubiertos;
FICTICIA
2
2
0
2
7
2
íneas horizontales o
FICTICIA
2
2
0
2
7
2
FICTICIA MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
JUAN 98 91 91 93
CARLOS 98 84 84 82
0 PEDRO 91 89 89 88
ANTONIO 89 93 91 91
PABLO 89 93 98 98
FRANCISCO 98 82 84 84
Por día
EN COMPLEMENTO SOLVER
FICTICIA
0
0
0
0
0
0
Lado Lado
MAQUINA 6
Izquierdo Derecho
0 1 1
0 1 1
1 1 1
0 1 1
0 1 1
0 1 1
1 Función Objetivo $ 471

1
tas?
operarios es de $471 y una
?
MAQUINA 5 FICTICIA
91 0
91 0
84 0
89 0
89 0
91 0
Problema de redes Pert/Cpm
ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA
Definición de Objetivos (A) ------ 25
Definición de Indicadores para Evaluación de resultados (B) A 26
Definisicón de responsabilidades y roles del equipo de trabajo(C) B 24
Compra e Insyalación de maquinaria (D) B 24
Realización de pruebas piloto y medición del impacto (E) C,D 23
Estudio de mercadeo y ventas piloto (F) E 24
Apertura de la Fábrica (G) E 26
Ciclo PHVA para evaluación de resultados (H) F,G 25
Seguimiento y Control del sistema (I) H 22
TIEMPO TIEMPO TIEMPO
PROBABLE PESIMISTA ESTIMADO
Fórmula de Tiempo Estimado
25 27 25
28 30 28
25 27 25 Tiempo de inicio más cercano
26 28 26 TIC
25 27 25 TIL
26 29 26 Tiempo de incio más lejano
27 29 27
27 28 27
24 26 24
25 28
0 25 25 53
0 25 22
25 53
A B
H= 0 H= 0
La ruta crítica se forma por donde la Holgura es igual a 0
25 28
0 25 25 53
0 25 25
22 53
A B
H= 0 H= 0
Fórmula de Tiempo de Holgura
Tiempo de fin más cercano

TFC
TFL
Tiempo de fin más lejano
Construcción del Diagrama de Red PERT/CPM
25 26
53 78 104 130
54 79 105 131
C F
H= 1 25 H= 1 27
79 104 131 158
22 79 104 131 158
E H
26 H= 0 27 H= 0
53 79 104 131
53 79 104 131
D G
H= 0 H= 0
Ruta Crítica
e la Holgura es igual a 0
25 26
53 78 104 130
54 79 105 131
C F
H= 1 25 H= 1 27
79 104 131 158
22 79 104 131 158
E H
26 H= 0 27 H= 0
53 79 104 131
53 79 104 131
D G
H= 0 H= 0
Tiempos de inicio y fin de cada actividad en la red
ACTIVIDAD
ACTIVIDAD
PREDECESORA
A ------
B A
C B
D B
E C,D
F E
G E
H F,G
I H
Tiempo total de la red

El tiempo total de la red es de 182 semanas
24
158 182 Actividades que conforman la ruta crítica de la red
158 182 Las actividades que hacen parte de la ruta crítica de la red son: A,
I
H= 0
24
158 182
158 182
I
H= 0
de cada actividad en la red
TIEMPO DE INICIO MÁS TIEMPO DE INICIO MÁS TIEMPO DE FIN MÁS

CERCANO LEJANO CERCANO
0 0 25
25 25 53
53 54 78
53 53 79
79 79 104
104 105 130
104 104 131
131 131 158
158 158 182
de 182 semanas
man la ruta crítica de la red

parte de la ruta crítica de la red son: A, B, D, E, G, H, I
TIEMPO DE FIN MÁS
LEJANO
25
53
79
79
104
131
131
158
182
Problema de inventarios determinísticos
Calcular 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 (EOQ)
d. Cantidad periódica de pedido (POQ)
e. Costo total mínimo (LTC)
Costo por Artículo $ 13,700

Costo de Pedir o Preparar $ 39,350
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
335 371 328 233 343 220 398 218 316 297 317 314
a. Lote a Lote
Requerimientos Cantidad de la Inventario Costo de

ún los algoritmos: Semana
Netos Producción Final Mantenimiento
1 335 335 0 $0
2 371 371 0 $0
3 328 328 0 $0
4 233 233 0 $0
5 343 343 0 $0
6 220 220 0 $0
7 398 398 0 $0
8 218 218 0 $0
9 316 316 0 $0
10 297 297 0 $0
11 317 317 0 $0
12 314 314 0 $0
b. Periodo Constante t = 3

Semana
1 335 1034 699 $ 12,449
2 371 328 $ 5,842
3 328 0 $0
4 233 796 563 $ 10,027
5 343 220 $ 3,918
6 220 0 $0
7 398 932 534 $ 9,511
8 218 316 $ 5,628
9 316 0 $0
10 297 928 631 $ 11,238
11 317 314 $ 5,592
12 314 0 $0
c. Cantidad Económica de Pedido
Fórmula
Donde:
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 * porcentaje de
2: Constante del despeje
3690 52 semanas
D= * =
12 1 año
S= $ 39,350
52 semanas
H= 0,13% * $13700 * =
1 año
EOQ = 1166

Semana
1 335 1166 831 $ 14,800
2 371 460 $ 8,193
3 328 132 $ 2,351
4 233 1166 1065 $ 18,968
5 343 722 $ 12,859
6 220 502 $ 8,941
7 398 104 $ 1,852
8 218 1166 1052 $ 18,736
9 316 736 $ 13,108
10 297 439 $ 7,819
11 317 122 $ 2,173
12 314 1166 974 $ 17,347
d. Cantidad periódica de p
Costo de Costo Total

Variables que intervienen:
Preparación Acumulado
$ 39,350 $ 39,350 N: Número de periodos considerados

$ 39,350 $ 78,700 Dn: Suma de la demanda (necesidades brutas) de los N periodos
$ 39,350 $ 118,050 Q*: Cantidad económica del pedido (EOQ)
$ 39,350 $ 157,400 f: Frecuencia de pedido
$ 39,350 $ 196,750 T*: Periodo óptimo de pedido
$ 39,350 $ 236,100
$ 39,350 $ 275,450 Se usan las siguientes fórmulas (además del EOQ)
$ 39,350 $ 314,800
$ 39,350 $ 354,150
$ 39,350 $ 393,500 3690
f= =
$ 39,350 $ 432,850 1166
$ 39,350 $ 472,200
12
T = =
3 3.16
Costo de Costo Total Requerimientos Cantidad de la

Semana
Preparación Acumulado Netos Producción
$ 39,350 $ 51,799 1 335 1267
$0 $ 57,641 2 371
$0 $ 57,641 3 328
$ 39,350 $ 107,018 4 233
$0 $ 110,936 5 343 1179
$0 $ 110,936 6 220
$ 39,350 $ 159,797 7 398
$0 $ 165,425 8 218
$0 $ 165,425 9 316 1244
$ 39,350 $ 216,013 10 297
$0 $ 221,605 11 317
$0 $ 221,605 12 314
dido e. Costo total mínimo
Requerimientos
Semana Cálculo del lote
Netos
1 335 1
2 371 1-2
3 328 1-3
4 233 1-4
5 343 5
6 220 5-6
del artículo * porcentaje del costo de mantenimiento) 7 398 5-7
8 218 5-8
9 316 9
10 297 9-10
$ 15,990 unidades/año
11 317 9-11
12 314 9-12
Resultados
$ 926 Unidad
MODELO DE INVENTARIO
Lote a Lote
Periodo Constante t = 3
Cantidad Periódica de Pedido
Costo de Costo Total
Cantidad Económica de Pedido
Preparación Acumulado
$ 39,350 $ 54,150 Costo Total Mínimo
$0 $ 62,343
$0 $ 64,694 De acuerdo con los resultados obtenidos en los diferentes métodos d
$ 39,350 $ 123,011 genera el menor costo total acumulado en el periodo 12, es el de Ca
los cuales, costo total de: 211.891
$0 $ 135,870
$0 $ 144,811
$0 $ 146,663
$ 39,350 $ 204,749
$0 $ 217,857
$0 $ 225,676
$0 $ 227,849
$ 39,350 $ 284,546
Cantidad periódica de pedido (POQ)
rutas) de los N periodos

Q)
del EOQ)
3.16 Pedidos
3.79 = 4 Semanas
Inventario Costo de Costo de Costo Total

Final Mantenimiento Preparación Acumulado
932 $ 16,599 $ 39,350 $ 55,949
561 $ 9,991 $0 $ 65,940
233 $ 4,150 $0 $ 70,090
0 $0 $0 $ 70,090
836 $ 14,889 $ 39,350 $ 124,329
616 $ 10,971 $0 $ 135,300
218 $ 3,883 $0 $ 139,183
0 $0 $0 $ 139,183
928 $ 16,528 $ 39,350 $ 195,060
631 $ 11,238 $0 $ 206,299
314 $ 5,592 $0 $ 211,891
0 $0 $0 $ 211,891
e. Costo total mínimo (LTC)
Cantidad de la Costo de Costo de Costo Total Diferencia

Producción Mantenimiento Preparación Acumulado de LTC
335 $0 $ 39,350 $ 39,350 $ 39,350
706 $ 6,608 $ 39,350 $ 45,958 $ 32,742
1034 $ 18,291 $ 39,350 $ 57,641 $ 21,059
1267 $ 30,740 $ 39,350 $ 70,090 $ 8,610
343 $0 $ 39,350 $ 39,350 $ 39,350
563 $ 3,918 $ 39,350 $ 43,268 $ 35,432
961 $ 18,095 $ 39,350 $ 57,445 $ 21,255
1179 $ 29,743 $ 39,350 $ 69,093 $ 9,607
316 $0 $ 39,350 $ 39,350 $ 39,350
613 $ 5,290 $ 39,350 $ 44,640 $ 34,060
930 $ 16,581 $ 39,350 $ 55,931 $ 22,769
1244 $ 33,358 $ 39,350 $ 72,708 $ 5,992
LTC $ 211,891
Resultados
DE INVENTARIO COSTO TOTAL

$ 472,200
$ 221,605
$ 284,546
$ 211,891
$ 211,891
en los diferentes métodos de inventario, podemos concluir que el método que

n el periodo 12, es el de Cantidad Económica de Pedido y Costo Total Mínimo,
Bibliografía
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-234), Ibagué, Colombia: Editorial
Universidad de Ibagué. Recuperado de https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155
Matemáticas Básicas. (8 de junio de 2016). Problemas de Asignación. Método húngaro. [Archivo de video].
Recuperado de https://www.youtube.com/watch?v=vonJoQt_lWI&ab_channel=Matem%C3%A1ticasB
%C3%A1sicas
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
PRODUCCION 2 ING INDUSTRIAL UNIPAMPLONA. (1 de mayo de 2020). Determinar Tamaños de

Lotes para MRP ,Belisario Peña R., Gestión de Producción y Operaciones,ING.IND. [Archivo de video].
Recuperado de: https://www.youtube.com/watch?
v=dXrztOFRHMU&ab_channel=PRODUCCION2INGINDUSTRIALUNIPAMPLONA
Emmanuel Pelaez. (14 de abril de 2018). Determinacion de Tamano de lotes en MRP. [Archivo de video].
Recuperado de: https://www.youtube.com/watch?v=3iZQ0uQGdlo&ab_channel=EmmanuelPelaez
mbia: Editorial
s/ereader/unad/70155
[Archivo de video].
%C3%A1ticasB
ecuperado de:
minar Tamaños de
rchivo de video].
Archivo de video].
anuelPelaez

Grupo 102016 Colaborativo Fase 5.

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Grupo 102016 Colaborativo Fase 5.

Cargado por

Copyright:

Formatos disponibles

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

Hernán Cortéz Baena Código: 1062911316

Universidad Nacional Abierta y a Distancia – UNAD

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

244 241 226 234 236

FICTICIA OFERTA DIFERENCIA DESTINO 1 DESTINO 2 DESTINO 3

Costo Total de Envío $ 2,228,375

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

226 234 236

Costo Total de Envío $ 2,178,925

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

244 241 226 234 236

Costo Total de Envío

DEMANDA 1825 2025 1725 2050

SUMA 1825 2025 1725 2050

En el ficticio, quedan 1225 u

PROBLEMAS DE TRANSPORTE COSTO TOTAL DE ENVÍO

QUINA NOROESTE $ 2,228,375

el ficticio, quedan 1225 unidades de la Bodega 3.

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

235 229 229 234 229

DESTINO 6 OFERTA DIFERENCIA DESTINO 1 DESTINO 2 DESTINO 3

229 235 229

247 229 234

245 247 248

Costo Total de Envío $ 1,302,410

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

229 234 229 229

1100 1250 980 780 DEMANDA

Costo Total de Envío $ 1,277,990

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

235 229 229 234 229 229

Costo Total de Envío

DEMANDA 1070 1080

SUMA 1070 1080

1100 1250 980 780

1100 1250 980 780

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde

PROBLEMAS DE TRANSPORTE COSTO TOTAL DE ENVÍO

ESQUINA NOROESTE $ 1,302,410

Al destino 6, se deben enviar 780 unidades desde la Bodega 2.

sde la Bodega Ficticia.

sde la Bodega Ficticia.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

Paso 1: Después de verificar que la matriz es cuadrada, continuamos con el procedimiento

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

SI X Asignar recursos Líneas = 6

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO MAQUINA Costos de Asignación

SOLUCIÓN PROBLEMA DE ASIGNACIÓN EN COMPLEMENTO SOLVER

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

MAQUINA 6 Valor Mínimo

MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

1 Función Objetivo $ 1,366

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

Nueva tabla del tipo Minimización