En la materia de Sistemas de Producción de la carrera de Ingeniería

Industrial, el Método Húngaro para la asignación de costos se refiere a un

algoritmo de optimización combinatoria que se utiliza para resolver
problemas de asignación de manera eficiente.
Específicamente, su aplicación en el contexto de asignación de costos busca
encontrar la asignación óptima de recursos (como personas,
máquinas, tareas, etc.) a ciertas actividades o destinos, de tal
manera que se minimice el costo total asociado a dicha asignación.
Aquí te detallo los puntos clave de su significado en este contexto:
 Problema de Asignación: El Método Húngaro se aplica a problemas
donde se tiene un número de "asignados" (por ejemplo, empleados,
máquinas) que deben ser asignados a un número igual de "tareas"
(por ejemplo, trabajos, proyectos). Cada asignación tiene un costo
asociado.
 Matriz de Costos: El problema se representa mediante una matriz
donde las filas representan los asignados y las columnas representan
las tareas (o viceversa). Cada celda de la matriz contiene el costo de
asignar un asignado específico a una tarea específica.
 Minimización de Costos: El objetivo del Método Húngaro es
determinar una asignación de uno a uno entre los asignados y las
tareas, de tal forma que la suma total de los costos de las
asignaciones realizadas sea la mínima posible.
 Algoritmo Iterativo: El método implica una serie de pasos iterativos
que manipulan la matriz de costos a través de operaciones de
reducción de filas y columnas, hasta que se puede encontrar una
asignación óptima donde cada asignado está asignado a una tarea
diferente y el costo total es mínimo.
 Aplicaciones en Sistemas de Producción: En Ingeniería Industrial
y Sistemas de Producción, el Método Húngaro puede ser utilizado
para resolver problemas como:
o Asignar operarios a diferentes máquinas para minimizar el
tiempo o costo de producción.
o Asignar vehículos a rutas de distribución para minimizar los
costos de transporte.
o Asignar proyectos a equipos de trabajo para optimizar la
utilización de recursos y minimizar costos.
o Asignar trabajos a centros de costo para una distribución
eficiente de los gastos.
En resumen, el Método Húngaro en el contexto de Sistemas de Producción y
asignación de costos es una herramienta poderosa para encontrar la forma
más económica de asignar recursos a tareas, contribuyendo a la
optimización de los procesos productivos y la reducción de los costos
operativos.
¿Me podrías dar un ejemplo práctico de este método?
¡Claro! Vamos a ver un ejemplo práctico del Método Húngaro aplicado a la
asignación de costos en un entorno de producción.
Escenario:
Una pequeña fábrica de muebles tiene 3 operarios (Operario 1, Operario 2,
Operario 3) y debe asignarles la realización de 3 tareas diferentes (Tarea A:
Ensamblaje de sillas, Tarea B: Lijado de mesas, Tarea C: Barnizado de
estantes). El gerente de producción ha estimado el costo (en pesos
mexicanos) asociado a cada operario realizando cada tarea, y se presenta
en la siguiente matriz de costos:

Operario 1Operario 2Operario 3Tarea A151814Tarea B202218Tarea C12

1615

El objetivo es asignar cada operario a una tarea diferente de manera que el

costo total de la asignación sea mínimo.
Aplicación del Método Húngaro:
Paso 1: Reducción de Filas
Para cada fila, restamos el elemento más pequeño de esa fila a todos los
elementos de la fila.
 Fila 1 (Operario 1): El mínimo es 12.
 15 - 12 = 3
 20 - 12 = 8
 12 - 12 = 0
 Fila 2 (Operario 2): El mínimo es 16.
 18 - 16 = 2
 22 - 16 = 6
 16 - 16 = 0
 Fila 3 (Operario 3): El mínimo es 14.
 14 - 14 = 0
 18 - 14 = 4
 15 - 14 = 1
La matriz resultante después de la reducción de filas es:

Operario 1Operario 2Operario 3Tarea A320Tarea B864Tarea C001

Paso 2: Reducción de Columnas

Para cada columna, restamos el elemento más pequeño de esa columna a
todos los elementos de la columna.
 Columna A (Tarea A): El mínimo es 0. (No hay cambios)
 Columna B (Tarea B): El mínimo es 4.
 8-4=4
 6-4=2
 4-4=0
 Columna C (Tarea C): El mínimo es 0. (No hay cambios)
La matriz resultante después de la reducción de columnas es:

Operario 1Operario 2Operario 3Tarea A320Tarea B420Tarea C001

Paso 3: Cubrir los Ceros con el Mínimo Número de Líneas

Intentamos cubrir todos los ceros de la matriz con el menor número posible
de líneas horizontales o verticales.
En este caso, podemos cubrir todos los ceros con 2 líneas: una horizontal a
través de la fila del Operario 3 y una vertical a través de la columna de la
Tarea C.

Operario 1Operario 2Operario 3Tarea A320Tarea B4200001

Como el número de líneas (2) es menor que el número de filas (o columnas,

que es 3), la solución actual no es óptima. Necesitamos realizar más pasos.
Paso 4: Crear Nuevos Ceros
1. Encontramos el elemento más pequeño que no está cubierto por
ninguna línea. En este caso, es el 2 (en las posiciones (Operario 2,
Tarea A) y (Operario 2, Tarea B)).
2. Restamos este valor (2) a todos los elementos no cubiertos.
3. Sumamos este valor (2) a todos los elementos donde se cruzan dos
líneas. (No hay cruces en este caso).
La nueva matriz es:

Operario 1Operario 2Operario 3Tarea A3−2=12−2=00Tarea B4−2=22−

2=000001

Paso 5: Volver al Paso 3

Cubrimos los ceros con el mínimo número de líneas. Ahora podemos cubrir
todos los ceros con 3 líneas (por ejemplo, una horizontal en la fila del
Operario 2, una horizontal en la fila del Operario 3 y una vertical en la
columna de la Tarea C).
 Operario 1Operario 2Operario 3Tarea A100Tarea B2000001

Como el número de líneas (3) es igual al número de filas (o columnas),

hemos alcanzado la optimalidad.
Paso 6: Encontrar la Asignación Óptima
Ahora buscamos una asignación donde cada fila y cada columna tenga
exactamente un cero seleccionado, y no haya dos ceros seleccionados en la
misma fila o columna.
Observando la matriz final:

Operario 1Operario 2Operario 3Tarea A100Tarea B200Tarea C001

Una posible asignación óptima es:

 Operario 1 a Tarea C (Costo original: 12)
 Operario 2 a Tarea A (Costo original: 18)
 Operario 3 a Tarea B (Costo original: 18)
Costo Total Óptimo = 12 + 18 + 18 = 48 pesos mexicanos.
Podría haber otras asignaciones óptimas si existieran múltiples ceros
independientes. En este caso, esta es una de las soluciones óptimas.
Conclusión:
El Método Húngaro nos permitió encontrar la asignación de operarios a
tareas que minimiza el costo total de producción. En este ejemplo, asignar
al Operario 1 a la Tarea C, al Operario 2 a la Tarea A y al Operario 3 a la
Tarea B resulta en el costo total más bajo posible. Este método es una
herramienta valiosa para la toma de decisiones en la gestión de la
producción y la optimización de recursos.

Generar resumen de audio

Deep Research
Canvas