Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Metodos deterministicos
Presentado Por :
GRUPO:100404_106
En la hoja de cálculo ejercicio 4, se consignan los datos modelos de asignación. Procedan a aplicar el algoritmo húngaro de
asignación para problemas de maximización para identificar la mejor habilidad de asignación.
BODEGA 4 1975
IG
OR
ESQUINA NORESTE
ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
SUPUESTO
218 215 207 208 210 0 1700 0
BODEGA 1 1700
1700
205 209 210 208 211 0 1825 0
BODEGA 2 1825
125 1700
218 203 202 218 204 0 1725 0
BODEGA 3 1725
325 1400
ES
BODEGA 4 1975
IG
325 1650
OR
DIFERENCIA 0 0 0 0 0 0
COSTOS MINIMOS
ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
SUPUESTO
218 215 207 208 210 0 1700 0
BODEGA 1 1700
475 1225
205 209 210 208 211 0 1825 0
BODEGA 2 1825
350 1475
218 203 202 218 204 0 1725 0
BODEGA 3 1725
25 1700
ES
BODEGA 4 1975
IG
275 1700
OR
DIFERENCIA 0 0 0 0 0 0
APROXIMACIÓN VOGEL
ORIGEN
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 SUPUESTO OFERTA PENALIZACIÓN SUMATORIA DIFERENCIA
PENALIZACIÓN 0 0 3 0 0 0
DIFERENCIA 0 0 0 0 0 0
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al
producto 1, según dicho método?
Se analiza y se considera que tiene un costo minimo el metodo de Vogel ya que su costo es menor comparado a los demás
DIFERENCIA
0
0
0
Ejercicio 2.
Se consignan los datos de transportes del producto 1. A estos datos generados se deben aplicar los algoritmos d
Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para e
desde las bodegas hacia sus destinos.
BODEGA 4
ESQUINA NORESTE
BODEGA 4
E
IG
950
OR
COSTOS MINIMOS
BODEGA 4
E
IG
950
OR
DIFERENCIA 0 0 0 0 0
APROXIMACIÓN VOGEL
BODEGA 4
E
IG
950
OR
160 168 164 161
BODEGA 5
70 950
0 0 0 0
BODEGA 6
30
DEMANDA 1070 1080 1100 1250 980
PENALIZACIÓN 0 0 -13 0 0
DIFERENCIA 0 0 0 0 0
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, de
producto 1, según dicho método?
Se analiza y se considera que tiene un costo minimo el metodo de Vogel ya que su costo es menor comparado a
en aplicar los algoritmos de transporte,
costo de asignación para el producto 1
175 175
1230
162 181
1180
161 168
1070
161 161
950
162 160
1020
980 780
ORIGEN
DESTINO 5 OFERTA SUMATORIA DIFERENCIA
SUPUESTO
175 175 1230 0
1230
980 780
0 0
912,910
ORIGEN
DESTINO 5 OFERTA SUMATORIA DIFERENCIA
SUPUESTO
175 175 1230 0
1230
710
162 181 1180 0
1180
980 780
0 0
897,450
ORIGEN
DESTINO 5 SUPUESTO OFERTA PENALIZACIÓN SUMATORIA DIFERENCIA
0 0
980 780
0 0
912,910
Debe resolverse por el método húngaro, según la naturaleza de los datos, es decir si requieren max
Minimización
MAQUINA 1 MAQUINA 2
MAQUINA 1 MAQUINA 2
JUAN 8 10
CARLOS 5 2
PEDRO 1 0
ANTONIO 0 6
PABLO 5 2
FRANCISCO 5 0
MAQUINA 1 MAQUINA 2
JUAN 8 10
CARLOS 5 2
PEDRO 1 0
ANTONIO 0 6
PABLO 5 2
FRANCISCO 5 0
MAQUINA 1 MAQUINA 2
JUAN
CARLOS
PEDRO
ANTONIO
PABLO
FRANCISCO
datos, es decir si requieren maximizarse o minimizarse.
10 9 6 10 0
2 4 0 0 0
0 0 5 3 7
6 4 7 10 2
2 0 2 8 10
0 4 0 4 4
10 9 6 10 0
2 4 0 0 0
0 0 5 3 7
6 4 7 10 2
2 0 2 8 10
0 4 0 4 4
COSTO DE ASIGNACIÓN
N MAQUINA 6 160
OS MAQUINA 1 167
O MAQUINA 2 160
O MAQUINA 4 162
981
160 0
160 0
167 0
162 0
170 0
164 0
160 0
MAQUINA 6 FICTICIA
0 0
0 0
7 0
2 0
10 0
4 0
MAQUINA 6 FICTICIA
0 0
0 0
7 0
2 0
10 0
4 0
MAQUINA 6 FICTICIA
160 0
160 0
167 0
162 0
170 0
164 0
COSTO DE ASIGNACIÓN
160
167
160
168
162
164
981
Ejercicio 4.
Debe resolverse por el método húngaro, según la naturaleza de los datos, es decir si requieren maximiz
minimizarse.
PABLO 93 91 86 91 93
PABLO 93 91 86 91 93
JUAN 0 53 53 48 50
CARLOS 48 42 42 44 53
PEDRO 53 46 46 47 42
ANTONIO 49 48 53 53 46
PABLO 93 95 100 95 93
FRANCISCO 47 44 42 42 50
JUAN 0 53 53 48 50
CARLOS 6 0 0 2 11
PEDRO 11 4 4 5 0
ANTONIO 3 2 7 7 0
PABLO 0 2 7 2 0
FRANCISCO 5 2 0 0 8
JUAN 0 53 53 48 50
CARLOS 6 0 0 2 11
PEDRO 11 4 4 5 0
ANTONIO 3 2 7 7 0
PABLO 0 2 7 2 0
FRANCISCO 5 2 0 0 8
VALOR MENOR 0 0 0 0 0
JUAN 0 53 53 48 50
CARLOS 6 0 0 2 11
PEDRO 11 4 4 5 0
ANTONIO 3 2 7 7 0
PABLO 0 2 7 2 0
FRANCISCO 5 2 0 0 8
PABLO 93 91 86 91 93
COSTO DE
JUAN MAQUINA 1 1
CARLOS MAQUINA 2 1
PEDRO MAQUINA 3 1
PEDRO MAQUINA 3 1
ANTONIO MAQUINA 4 1
PABLO MAQUINA 5
FRANCISCO FICTICIA
FICTICIA
FICTICIA
186
186
186
186
186
186
186 0
144 42
144 42
140 46
93 93
144 42
FICTICIA
93
51
51
47
51
93
FICTICIA
93
51
51
47
51
FICTICIA
COSTO DE ASIGNACIÓN
186
144
140
140
133
93
696
Ejercicio 5. RED PERT/CPM Respuesta a interrogantes
25 27
En la hoja de cálculo ejercicio 5, se consignan los datos de modelos Cpm/Pert. Procedan a aplicar el algoritmo de rutas Cpm/Pert, calculando los
53 78 129 156
tiempos determinísticos de las actividades para hallar la ruta crítica y los tiempos de holgura del proyecto. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
53 78 129 156
La ruta critica es: A - B - C - E - F - G - H - I
PROBLEMA 5. PROYECTOS, REDES PERT/CPM 25 28 C 25 26 G 24
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades?
Revise la tabla 1, problema de inventarios. Calcule los costos acumulados totales para los modelo
según los algoritmos.
A. Lote a lote
REQUERIMIENTOS CANT. DE
SEMANA INVENTARIO FINAL
NETOS PRODUCCIÓN
1 239 239 0
2 238 238 0
3 244 244 0
4 221 221 0
5 234 234 0
6 220 220 0
7 198 198 0
8 210 210 0
9 216 216 0
10 224 224 0
11 228 228 0
12 220 220 0
REQUERIMIENTOS CANT. DE
SEMANA INVENTARIO FINAL
NETOS PRODUCCIÓN
1 239 942 703
2 238 0 465
3 244 0 221
4 221 0 0
5 234 862 628
6 220 0 408
7 198 0 210
8 210 0 0
9 216 888 672
10 224 0 448
11 228 0 220
12 220 0 0
DONDE
D: Demanda anual
S: Costo de preparación o pedido
H: Costo de mantenimiento de las unidades en incentario (cost
2: Constante del despeje
2,692 52 Semanas
D: = 11,665.3
12 1 Año
52 Semanas
H: 0,50% semanal * 3.700 = 962.0
1 Año
EOQ: 725
REQUERIMIENTOS CANT. DE
SEMANA INVENTARIO FINAL
NETOS PRODUCCIÓN
1 239 725 486
2 238 248
3 244 725 729
4 221 508
5 234 274
6 220 725 779
7 198 581
8 210 371
9 216 155
10 224 725 656
11 228 428
12 220 208
Donde:
N: Numero de periodos considerados
Dn: Suma de la demanada (sociedades brutas) de los N periodos
Q*: Cantidad economica del pedido
f: Frecuencia del pedido
T: Periodo optimo de pedido
2,692
f: = 3.713103448
725
3.713103448
T*: = 3.231797920
12
POQ: 3
REQUERIMIENTOS CANT. DE
SEMANA INVENTARIO FINAL
NETOS PRODUCCIÓN
1 239 942 703
2 238 465
3 244 221
4 221 0
5 234 862 628
6 220 408
7 198 210
8 210 0
9 216 888 672
10 224 448
11 228 220
12 220 0
REQUERIMIENTOS CANT. DE
SEMANA INVENTARIO FINAL
NETOS PRODUCCIÓN
1 239 1 239
2 238 1-2 477
3 244 1-3 721
4 221 1-4 942
5 234 1-5 1,176
6 220 1-6 1,396
7 198 1-7 1,594
8 210 1-8 1,804
9 216 1-9 2,020
10 224 1-10 2,244
11 228 1-11 2,472
12 220 1-12 2,692
¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?
Lote a lote - Cantidad periodica de pedido
ulados totales para los modelos de inventarios determinísticos
$ 3,700
$ 21,700
0.50%
12
9 10 11 12
216 224 228 220
s unidades en incentario (costo unitario del articulo x porcentaje del costo de mantenimiento
Unidades
11,665.3
Año
962.0 Unidades
l periodo 12?
Ejercicio 7.
SOLVER EJERCICIO 3
JUAN 0 0 0 0 0 1
CARLOS 0 0 0 0 1 0
PEDRO 0 1 0 0 0 0
ANTONIO 1 0 0 0 0 0
PABLO 0 0 1 0 0 0
FRANCISCO 0 0 0 1 0 0
SUMA 1 1 1 1 1 1
= = = = = =
Restricción 1 1 1 1 1 1
SUMA Restriccion_
LD
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
TOTAL: $ 966
Ejercicio 7.
SOLVER EJERCICIO 4
JUAN 1 0 0 0 0
CARLOS 0 0 1 0 0
PEDRO 0 0 0 0 1
ANTONIO 0 1 0 0 0
PABLO 0 0 0 0 0
FRANCISCO 0 0 0 1 0
SUMA 1 1 1 1 1
= = = = =
Restricción 1 1 1 1 1
FICTICIA
1
= TOTAL: $ 756
1
REFERENCIAS
Rico, R. (2003). Esquemas algorítmicos (pp. 54-65), Alicante, España: Editorial Publicaciones
Universidad de Alicante. Recuperado de: http://bibliotecavirtual.unad.edu.co:2051/login.aspx?
direct=true&db=nlebk&AN=318105&lang=es&site=eds-live
Cuatrecasa, Ll. (2015). La gestión de stocks: modelos (pp. 435-450), Madrid, España: Ediciones Díaz de
Santos. Recuperado de:http://bibliotecavirtual.unad.edu.co/login?
url=http://search.ebscohost.com/login.aspx?
direct=true&db=edselb&AN=edselb.3229314&lang=es&site=eds-live