Metodo Hungaro 1

FACULTAD DE CIENCIAS CONTABLES, FINANCIERAS
Y ADMINISTRATIVAS
ESCUELA PROFESIONAL DE ADMINISTRACIÓN
TEMA:
METODO HUNGARO
CURSO
METODOS CUANTITATIVO
AUTORES:
KEVIN MANRIQUE MONTAÑEZ
POZO CANGO JUAN ALBERTO
AARON RIOFRIO CHANGANAQUE
CARMEN DORA CANOVA VALLADARES
DOCENTE:
MGTR. MARITZA CHUMACERO RIOFRIO
PIURA - PERU
2020
INTRODUCION
En cualquier giro de negocio será necesario “repartir” tareas a diferentes personas, departamentos,
sucursales, concesiones, para ellos se debe contar con un proceso que permita realizar de manera
adecuada que permita minimizar costos y tiempo.
Para que este proceso funcione adecuadamente debe haber igual número de tareas que elementos a
quienes realizar la asignación, así como contar con el costo o tiempo que tomara en la relación
existente.
El Método Húngaro es uno de los más eficientes y utilizados para resolver este tipo de problemas.
METODO HUNGARO
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, el algoritmo de la asignación de Munkres, o el algoritmo de Kuhn-Munkres.
Sus características son las siguientes:
• Es un modelo de programación lineal que se ocupa de la asignación de tareas o
trabajos a los recursos.
• El objetivo es minimizar los costes totales o del tiempo necesario para la
realización de las diferentes tareas en los diferentes CT.
• Desventajas:
- - Los diferentes trabajos no se pueden dividir.
- Los trabajos se asignan según la capacidad disponible de los puestos de trabajo.
CARACTERISTICAS:
1.- Se debe construir una matriz donde las tareas estén en el inicio de los renglones y a quienes se les
van a asignar en el inicio de las columnas.
2.- Para la matriz del costo original identifica el mínimo de cada región y réstalo de todos los
elementos de este.
3.-Usando el resultado del paso anterior identifica el mínimo de cada columna y réstalo a todos los
elementos de la misma.
4,- La asignación optima serán aquellos ceros de la matriz resultante.

Si no es posible obtener una asignación factible, se debe hacer el siguiente:
a. Cubra todos los ceros en la matriz revisada de costo con el menor número de líneas
horizontales y verticales que se posible, cada línea horizontal debe pasar por todo el rengion y
cada línea vertical por toda la columna.
b. Localice el número menor que no esté cubierto por una línea en la matriz de costos. Reste el
valor de este número a cada elemento no cubierto por una línea y súmelo a cada cubierta por
dos líneas.
c. Si no es posibles encontrar una asignación factible repite el paso 2.
A continuación vamos a explicar cuáles son los pasos a seguir por medio de un ejemplo. En este
ejemplo el objetivo es asignar los diferentes trabajos a los diferentes CT minimizando el coste.
EJEMPLO
Cuatro vendedores deben asignarse a cuatros destinos:
Tenemos que asignarles a los vendedores sus destinos para minimizar costos.
Pasos # 1
De la Fila “A” el número menor 1
De la Fila “B” el número menor 5
De la Fila “C” el número menor 3
De la Fila “D” el número menor 2
Destino
Vendedore 1 2 3 4
s
A 13 7 2 1
B 5 18 8 6
C 8 3 11 15
D 4 2 5 3
Ya que tenemos que marcados todos los números menores vamos a restar:
A 13-1=12 7-1=6 2-1=1 1-1=0

B 5-5=0 18-5=13 8-5=0 6-5=1
C 8-3=5 3-3=0 11-3=8 15-3=12
D 4-2=2 2-2=0 5-2=3 3-2=1
Al restar las Filas nos quedó estas asignaciones.

En el siguiente paso vamos a buscar el número menor en las columnas destino (1, 2, 3,4)
Destino
Vendedore 1 2 3 4
s
A 12 6 1 0
B 0 13 3 1
C 5 0 8 12
D 2 0 3 1
Ahora que encontramos en número menor en las columnas vamos a restar:
1 2 3 4
12-0=12 6-0=6 1-0=0 0-0=0
0-0=0 13-0=13 3-1=2 1-0=1
5-0=5 0-0=0 8-1=7 12-0=12
2-0=2 0-0=0 3-1=2 1-0=1
Nueva tabla con los nuevos valores
Donde encontramos los cero hacemos una línea para eliminarlos
Destino
Vendedore 1 2 3 4
s
A 12 6 0 0
B 0 13 2 1
C 5 0 7 12
D 2 0 2 1
Como se refiere que es una tabla de 4 x 4 porque 4 vendedores y 4 destinos esto quiere decir que nos
está faltando una línea la cual va a salir del siguiente paso:
- Ubicamos los números que no están tachados y luego escogemos el menor número que
es el 1 y comenzamos a restar.
2-1=1 7-1=6 2-1=1 1-1=0 12-1=11 1-1=0
Donde se cruzan las líneas en el vendedor “A” y destino 1 y 2 se llama intercesión los cuales son 12 y
6 se le suma el 1.
Destino
Vendedore 1 2 3 4
s
A 13 7 0 0
B 0 13 1 0
C 5 0 6 11
D 2 0 1 0
La pregunta es:
¿Cómo vamos a asignar los destinos a los vendedores?
A 3,4 3
B 1,4 1
C 2 3
D 2,4 4
Luego de este paso nos vamos a la tabla n° 1
Destino
Vendedore 1 2 3 4
s
A 13 7 2 1
B 5 18 8 6
C 8 3 11 15
D 4 2 5 3
Esos cuadros pintados de rojo los vamos a sumar:
Es el costo mínimo de los destinos:
2+5+3+3=13
Podemos decir que el costo mínimo de asignación de destino es 13
CONCLUSIONES:
 Un problema de asignación es un tipo especial de problema de programación lineal, donde el
objetivo es minimizar el costo o el tiempo de completar una cantidad de trabajos por parte de
varias personas.
 Para un problema dado, si el número de filas de la matriz no es igual al número de columnas se
debe agregar una fila ficticia o una columna ficticia, dependiendo del caso. Los costos de
asignación para esas celdas ficticias siempre se asignan como cero.

BIBLIOGRAFIA
1. Hungarian Algorithm (2019). The Hungarian algorithm. Tomado de:
hungarianalgorithm.com.
2. Study (2019). Using the Hungarian Algorithm to Solve Assignment Problems. Tomado de:
study.com.
3. Wisdom Jobs (2018). Hungarian Method for Solving Assignment Problem – Quantitative
Techniques for Management. Tomado de: wisdomjobs.com.

Metodo Hungaro 1

Cargado por

Copyright:

Formatos disponibles

Metodo Hungaro 1

Cargado por

Información del documento

Descripción original:

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

Metodo Hungaro 1

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE CIENCIAS CONTABLES, FINANCIERAS

ESCUELA PROFESIONAL DE ADMINISTRACIÓN

KEVIN MANRIQUE MONTAÑEZ

POZO CANGO JUAN ALBERTO

AARON RIOFRIO CHANGANAQUE

CARMEN DORA CANOVA VALLADARES

MGTR. MARITZA CHUMACERO RIOFRIO

adecuada que permita minimizar costos y tiempo.

algoritmo Húngaro, el algoritmo de la asignación de Munkres, o el algoritmo de Kuhn-Munkres.

Sus características son las siguientes:

• Es un modelo de programación lineal que se ocupa de la asignación de tareas o

trabajos a los recursos.

• El objetivo es minimizar los costes totales o del tiempo necesario para la

realización de las diferentes tareas en los diferentes CT.

- - Los diferentes trabajos no se pueden dividir.

- Los trabajos se asignan según la capacidad disponible de los puestos de trabajo.

van a asignar en el inicio de las columnas.

4,- La asignación optima serán aquellos ceros de la matriz resultante.

cada línea vertical por toda la columna.

c. Si no es posibles encontrar una asignación factible repite el paso 2.

Cuatro vendedores deben asignarse a cuatros destinos:

De la Fila “A” el número menor 1

De la Fila “B” el número menor 5

De la Fila “C” el número menor 3

De la Fila “D” el número menor 2

A 13-1=12 7-1=6 2-1=1 1-1=0

Al restar las Filas nos quedó estas asignaciones.

Ahora que encontramos en número menor en las columnas vamos a restar:

Nueva tabla con los nuevos valores

Donde encontramos los cero hacemos una línea para eliminarlos

está faltando una línea la cual va a salir del siguiente paso:

2-1=1 7-1=6 2-1=1 1-1=0 12-1=11 1-1=0

¿Cómo vamos a asignar los destinos a los vendedores?

Luego de este paso nos vamos a la tabla n° 1

Esos cuadros pintados de rojo los vamos a sumar:

Es el costo mínimo de los destinos:

Podemos decir que el costo mínimo de asignación de destino es 13

 Un problema de asignación es un tipo especial de problema de programación lineal, donde el

 Para un problema dado, si el número de filas de la matriz no es igual al número de columnas se

asignación para esas celdas ficticias siempre se asignan como cero.

1. Hungarian Algorithm (2019). The Hungarian algorithm. Tomado de:

Techniques for Management. Tomado de: wisdomjobs.com.

También podría gustarte