Operarios Máquinas I II III IV V A 40 30 80 80 60 B 80 70 40 30 0 C 85 75 50 60 25 D 45 60 80 70 90 E 50 70 40 55 55 Iteración 1 Operarios Máquinas I II III IV V A 10 0 50 50 30 B 80 70 40 30 0 C 60 50 25 35 0 D 0 15 35 25 45 E 10 30 0 15 15 Iteración 2 Operarios Máquinas I II III IV V A 10 0 50 35 30 o B 80 70 40 15 0 C 60 50 25 20 0 D 0 15 35 10 45 o E 10 30 0 0 15 o Lineas = 4 o Iteración 3 Operarios Máquinas I II III IV V A 10 0 50 35 45 o B 65 55 25 0 0 o Ejercicio N.° 1 Supongamos que una empresa dispone de cinco máquinas I, II, III, IV y V, así como de otros tantos operarios A, B, C, D y E para asignarlos a las mismas. Siendo la matriz de costes: 1) Se desea establecer la asignación de costo mínimo. 2) Resolver el mismo ejemplo suponiendo que la matriz dada corresponde a la utilidad de asignar a cada operario una máquina determinada.
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Operarios MáquinasI II III IV V
A 40 30 80 80 60B 80 70 40 30 0C 85 75 50 60 25D 45 60 80 70 90E 50 70 40 55 55
Iteración 1
Operarios MáquinasI II III IV V
A 10 0 50 50 30B 80 70 40 30 0C 60 50 25 35 0D 0 15 35 25 45E 10 30 0 15 15
Iteración 2
Operarios MáquinasI II III IV V
A 10 0 50 35 30 oB 80 70 40 15 0C 60 50 25 20 0D 0 15 35 10 45 oE 10 30 0 0 15 o
Lineas = 4 o
Iteración 3
Operarios MáquinasI II III IV V
A 10 0 50 35 45 oB 65 55 25 0 0 o
Ejercicio N.° 1
Supongamos que una empresa dispone de cinco máquinas I, II, III, IV y V, así como de otros tantos operarios A, B, C, D y E para asignarlos a las mismas. Siendo la matriz de costes:
1) Se desea establecer la asignación de costo mínimo.2) Resolver el mismo ejemplo suponiendo que la matriz dada corresponde a la utilidad de asignar a cada operario una máquina determinada.
C 45 35 10 5 0 oD 0 15 35 10 60 oE 10 30 0 0 30 o
Lineas = 5
Solución óptima
Operarios MáquinasI II III IV V
A 1B 1C 1D 1E 1
Lineas = 0
Costo Total= 170
https://books.google.es/books?id=H0Zz-1He8vYC&pg=PA142&dq=metodo++hungaro&hl=es&sa=X&ved=0CCEQ6AEwAGoVChMIieO7kaTtxwIVBpUeCh0saw6h#v=onepage&q=metodo%20%20hungaro&f=false
https://books.google.es/books?id=H0Zz-1He8vYC&pg=PA142&dq=metodo++hungaro&hl=es&sa=X&ved=0CCEQ6AEwAGoVChMIieO7kaTtxwIVBpUeCh0saw6h#v=onepage&q=metodo%20%20hungaro&f=false
https://books.google.es/books?id=H0Zz-1He8vYC&pg=PA142&dq=metodo++hungaro&hl=es&sa=X&ved=0CCEQ6AEwAGoVChMIieO7kaTtxwIVBpUeCh0saw6h#v=onepage&q=metodo%20%20hungaro&f=false
OperariosMáquinas
I II III IV VA 50 30 0 30 75B 10 95 45 5 70C 20 85 40 50 45D 35 85 65 45 35E 5 95 15 40 45
Ejercicio N.° 1
Supongamos que una empresa dispone de cinco máquinas I, II, III, IV y V, así como de otros tantos operarios A, B, C, D y E para asignarlos a las mismas. Siendo la matriz de costes:
1) Se desea establecer la asignación de costo mínimo.2) Resolver el mismo ejemplo suponiendo que la matriz dada corresponde a la utilidad de asignar a cada operario una máquina determinada.
https://books.google.es/books?id=H0Zz-1He8vYC&pg=PA142&dq=metodo++hungaro&hl=es&sa=X&ved=0CCEQ6AEwAGoVChMIieO7kaTtxwIVBpUeCh0saw6h#v=onepage&q=metodo%20%20hungaro&f=false
https://books.google.es/books?id=H0Zz-1He8vYC&pg=PA142&dq=metodo++hungaro&hl=es&sa=X&ved=0CCEQ6AEwAGoVChMIieO7kaTtxwIVBpUeCh0saw6h#v=onepage&q=metodo%20%20hungaro&f=false
https://books.google.es/books?id=H0Zz-1He8vYC&pg=PA142&dq=metodo++hungaro&hl=es&sa=X&ved=0CCEQ6AEwAGoVChMIieO7kaTtxwIVBpUeCh0saw6h#v=onepage&q=metodo%20%20hungaro&f=false
CamiónLugares de carga
A B C D E F1 3 1 4 5 5 82 8 5 7 2 4 73 2 6 2 9 8 54 1 2 6 2 4 8
Ejercicio N.° 2
Una estación terminal tiene capacidad para acomodar seis camiones simultáneamente. El situar cada camión en uno de los seis lugares implica un costo (de distribución y transferencia de cargas) que se refleja en la tabla adjunta. Los lugares de carga son A, B, C, D, E y F.
Cierto día hay que situar los camiones 1, 2, 3 y 4 en la terminal. Determinar el estacionamiento óptimo.
Related Documents
