1. 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
2. 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
M1 M2 M3
E1 8 5 4
E2 7 9 1
E3 3 6 10
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 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
3. 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
4. ¿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.