10. UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
NOMBRE: ADRIANA STEFANIA MEDINA OLIVO
SEMESTRE: 6TO “A”
FECHA: 14 DE OCTUBRE DEL 2014
TEMA: METODO DE ASIGNACIÒN HÙNGARO
1. Una empresa de recolección de maíz cuenta con 4 equipos de siembra y cosecha del mismo. Estos
equipos de trabajo se encuentran entrenados para trabajar en condiciones particulares del proceso
cada máquina a cada producto a cosechar los costos se muestran en la siguiente tabla:
TABLA INICIAL REDUCCIÒN COLUMNAS
A B C D
E1 8 10 11 4
E2 6 9 2 7
E3 3 4 12 13
E4 9 8 14 6
REDUCCIÒN FILAS
SOLUCIÒN 4+2+3+8=17
A B C D
E1 5 6 9 0
E2 3 5 0 3
E3 0 0 10 9
E4 6 4 12 2
A B C D
E1 5 6 9 0
E2 3 5 0 3
E3 0 0 10 9
E4 4 2 10 0
A B C D
E1 3 4 7 0*
E2 3 5 0* 5
E3 0* 0 10 11
E4 2 0* 8 0
11. 2.- Una organización desea realizar una jornada de mantenimiento preventivo a sus tres máquinas
principales A, B, C EL tiempo que demanda realizar el mantenimiento de cada máquina es de 1 día sin
embargo la jornada de mantenimiento puede durar más de un día , teniendo en cuenta con tres
proveedores de servicios de mantenimiento en el cual debe asignarse un equipo de mantenimiento a cada
máquina para poder cumplir con la realización del mantenimiento preventivo .
Minimizar el costo total de la jornada y los costos asociados se pueden asociar en la siguiente tabla
REDUCCION COLUMNAS
SOLUCIÒN 5+1+3=9
3.- Un taller tiene tres (4) tipos de máquinas A, B y C; D puede fabricar dos (4) productos 1 y 2, 3,4 todos
los productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a la máquina A,
luego a la B y luego a la C. La tabla siguiente muestra:
TABLA INICIAL REDUCCIÒN FILAS
REDUCCIÒN COLUMNAS
SOLUCIÒN 6+5+3+5=19
M1 M2 M3
E1 8 5 4
E2 7 9 1
E3 3 6 10
M1 M2 M3
E1 5 0* 3
E2 4 4 0*
E3 0* 1 9
M1 M2 M3 M4
1 3 8 7 6
2 5 11 10 9
3 6 3 8 5
4 2 6 5 8
M1 M2 M3 M4
1 0 5 4 3
2 0 6 5 4
3 3 0 5 2
4 0 4 3 6
M1 M2 M3 M4
1 0 5 1 1
2 0 6 2 2
3 3 0 2 0
4 0 4 0 4
M1 M2 M3 M4
1 0 4 0 0*
2 0* 5 1 1
3 4 0* 2 0
4 1 4 0* 4
12. 4.- Se usan cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro puertos
(numerados 1, 2,3 y 4). Se puede usar cualquier barco para hacer cualquiera de los cuatro viajes. Sin
embargo, dadas algunas diferencias entre los barcos y las cargas, el costo total de cargar, transporte y
descargue de bienes para las distintas combinaciones de barcos y puerto varía mucho. Estos costos se
muestran en la siguiente tabla
REDUCCIÒN FILAS
A B C D
1 5 9 12 3
2 3 7 5 8
3 10 9 6 3
4 2 1 6 5
REDUCCIÒN COLUMNAS
SULUCIÒN 5+5+3+1=14
5.- Una carpintería tiene tres (4) tipos de máquinas A, B y C;D puede fabricar dos (4) productos 1 y 2, 3,4
todos los productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a la máquina
A, luego a la B y luego a la C. La tabla siguiente muestra:
REDUCCIÒN FILAS
SOLUCIÒN 1+2+3+3=9
A B C D
1 0 4 7 5
2 0 4 2 5
3 7 6 3 0
4 1 0 5 4
A B C D
1 0* 4 5 5
2 0 4 0* 5
3 7 6 1 0*
4 1 0* 3 4
A B C D
1 10 6 3 1
2 2 5 7 8
3 5 8 3 7
4 6 3 8 9
A B C D
1 9 5 2 0*
2 0* 3 5 6
3 2 5 0* 4
4 3 0* 5 6
13. ¿QUIEN INVENTO EL MÈTODO DE ASIGNACIÒN HÙNGARO?
La primera versión conocida del método Húngaro, fue inventado y publicado por Harold Kuhn en 1955.
Este fue revisado por James Munkres en 1957, y ha sido conocido desde entonces como el algoritmo
Húngaro.
Esta fue revisada por James Munkres en 1957, y ha sido conocido como el algoritmo húngaro, el algoritmo
designación Munkres, o el algoritmo de Kuhn-Munkres.
El algoritmo modela un problema designación como una matriz de costo mn×, donde cada elemento
representa el costo de asignar el n trabajador al m trabajo.
El algoritmo realiza la minimización sobre los elementos de la matriz como en el caso de un problema de
minimización de precios.
Se utiliza el método de eliminación Gaussiana para hacer aparecer ceros (al menos un ceropor línea y por
columna). Sin embargo, en el caso de un problema de maximización de beneficio, el costo de la matriz
necesita ser modificada de modo que la minimización de sus elementos resulte maximizar los valores de
costo originales.
En un problema de costo infinito, la matriz de costo inicial puede ser remodelada restando cada elemento de
cada línea del valor máximo del elemento de esa línea (o la columna respectivamente). En un problema de
costo finito, todos los elementos son restados del valor máximo de la matriz entera.