Método Húngaro

El objetivo del método húngaro es encontrar el coste mínimo de un conjunto de tareas que
deben ser realizadas por las personas más adecuadas. Utiliza la programación lineal (PL)
para realizar una serie de pasos que se pueden automatizar. Así, herramientas como el
software estadístico R (entre otros) tiene varios paquetes de mucha utilidad para estos
problemas de optimización.
Pasos del método húngaro
Los pasos para seguir permiten realizar el método húngaro de una manera sencilla
utilizando una hoja de cálculo. Además, este esquema que mostramos permitirá ver de
forma global el proceso que desarrollaremos en detalle en el ejemplo final.
 debemos asignar a las personas (filas) a una serie de proyectos (columnas). Además,
hay que calcular los diferentes costes de cada proyecto en función de quién lo
realice y construir con esta información una matriz (C)
 En la matriz (C) buscamos el valor mínimo de cada fila. Restamos este a todos los
elementos de la fila y realizamos la misma operación con las columnas. Aparecerá
una nueva matriz (C`) con los resultados de las operaciones anteriores.
 A continuación, creamos el “gráfico de igualdades”, que nos permite escoger las
tareas y proyectos con menor costo. El óptimo serían aquellos elementos cuyo
resultado fue cero. Si se cumple que no hay ningún elemento con valor cero
asignado a más de una fila el algoritmo termina
 En caso contrario, hay que realizar una nueva asignación. Se realiza una nueva
matriz a la que se aplican una serie de modificaciones, como veremos en el ejemplo.
Volvemos a crear el grafo y avanzamos hasta que nos quede una matriz que tenga al
menos un cero en cada fila y en posiciones no repetidas
 Con la información suministrada tenemos a las personas y los proyectos asignados
(los ceros) que optimizan el problema. Si una tarea ya está asignada en una fila
anterior, en la siguiente se descarta. Para calcular el coste mínimo sumamos los
costes de la matriz inicial que aparecen en la posición de dichos ceros.
 Como ejemplo tenemos

PASO 1 TAREA 1 TAREA 2 TAREA 3

Empleado 1 11 15 20
Empleado 2 13 15 25
Empleado 3 20 18 22

PASO 2 Tarea 1 Tarea 2 Tarea 3

Empleado 1 0 4 9
Empleado 2 0 2 12
Empleado 3 2 0 4
Mínimo 0 0 4

PASO 3 TAREA 1 TAREA 2 TAREA 3

Empleado 1 0 4 5
Empleado 2 0 2 8
Empleado 3 2 0 0

PASO 4 TAREA 1 TAREA 2 TAREA 3

Empleado 1 0 2 3
Empleado 2 0 0 6
Empleado 3 4 0 0

Paso 5 Coste
E1*T1 11
E2*T2 15
E3*T3 22
Total, coste 48

Ahora bien, procedemos a calcular los mínimos de cada fila y los restamos a los
elementos de esa fila y hacemos lo mismo con las columnas (pasos 1 y 2). En la
matriz resultante (C`) dibujamos líneas de tal manera que tapen todos los ceros y a
su vez se crucen entre ellas (paso 3). Vemos que hay dos líneas, pero el mayor valor
del número de filas o columnas es tres. Hay que seguir
Después debemos elegir el menor de los números no tapados, en este ejemplo es el
dos (azul oscuro). Lo restamos a los anteriores y lo sumamos a los que se sitúan
donde se cruzan las líneas. En nuestro caso es otro dos (E3,T1). Nos queda una
nueva matriz (paso 4). Volvemos a dibujar las líneas y contamos. Hay tres líneas,
igual que el número de filas o columnas. Se acaba el algoritmo.

Comenzamos por la fila o columna con menos ceros (E1,T1). Si una tarea está ya
asignada no se puede volver a asignar, por ejemplo, con el E2 no se puede utilizar el
primer cero de la T1, ya que esta tarea estaba asignada al E1. El coste total, en el
método húngaro, será la suma de los costes de la matriz original (Paso 1) situados
en la misma posición que los ceros elegidos (paso 5).

Bibliografia

Arias, E. R. (2022, 24 noviembre). Método húngaro. Economipedia.

https://economipedia.com/definiciones/metodo-hungaro.html

¿Por qué escogí esta metodología?

La elegí porque me parece la más adecuada ya que podemos obtener un valor exacto
de las cantidades utilizadas teniendo en cuenta el tiempo y los costos de producción
de los productos a fabricar. Este sistema nos ayuda a verificar los valores mínimos,
y los tiempos para así redactar un informe detallado y poder realizar los ajustes
necesarios en planta de producción para no tener pérdidas.

Con el fin de minimizar los costos de producción de manera adecuada se busca

realizar de manera detallada una asignación de trabajo según las competencias del
funcionario, por ejemplo: los operarios de planta, encargados de logística,
supervisores, equipo de mantenimiento etc.