Javier Hernández Medina

Método de asignación o método húngaro.

El modelo de asignación clásico se ocupa de compaginar a los trabajadores
(con diversas habilidades) con los trabajos. Presumiblemente, la variación de la
habilidad afecta el costo de completar un trabajo. La meta es determinar la
asignación de costo mínimo de los trabajadores a los trabajos.

El modelo de asignación general con 𝑛 trabajadores y 𝑛 trabajos está

representado en la tabla 5.31. El elemento 𝑐𝑗𝑖 representa el costo de asignar el
trabajador 𝑖 al trabajo 𝑗 (i, j 5 1,2,…, n).No se pierde la generalidad al suponer que
la cantidad de trabajadores y la de los trabajos son iguales, porque siempre
podemos agregar trabajadores o trabajos ficticios para satisfacer esta suposición.

El modelo de asignación es un caso especial del modelo de transporte,

donde los trabajadores representan los orígenes y los trabajos representan los
destinos. La oferta (demanda) en cada origen (destino) es igual a 1. El costo de
“transportar” al trabajador 𝑖 al trabajo 𝑗 es 𝑐𝑗𝑖 .

De hecho, el modelo de asignación puede resolverse de forma directa como

un modelo de transporte (o como una PL regular). Sin embargo, el hecho de que
la oferta y la demanda sean iguales a 1 conduce al desarrollo de un algoritmo de
solución simple llamado método húngaro. Aunque el nuevo método de solución
parece totalmente ajeno al modelo de transporte, en realidad el algoritmo tiene su
origen en el método simplex, al igual que el modelo de transporte.
Como con el método de transporte, el método húngaro clásico (diseñado
principalmente para cálculos manuales) es algo del pasado, y se presenta aquí por
razones históricas. En la actualidad no se requiere ese tipo de cálculos, ya que el
problema puede resolverse mediante códigos de computadora de PL altamente
eficientes. Tal vez el beneficio de estudiar estas técnicas clásicas es que están
basadas en una teoría compleja que reduce los pasos de solución a reglas
simples adecuadas para cálculos manuales.

Investigación De Operaciones Página 1

Javier Hernández Medina

Para resolver un problema por el método húngaro se deben de realizar tres

pasos los cuales están indicados a continuación.

Paso 1. Determine 𝑝𝑖 , el elemento de costo mínimo en la fila i de la matriz

de costos original, y réstelo de todos los elementos de la fila i, i = 1, 2, 3.

Paso 2. Para la matriz creada en el paso 1, determine 𝑞𝑗 , el elemento de

costo mínimo de la columna j, y réstelo de todos los elementos de la columna j, j =
1, 2, 3.
Paso 3. A partir de la matriz del paso 2, intente determinar una asignación
factible entre todas las entradas cero resultantes.
3a.Si puede hallarse esa asignación, es óptima.
3b.De lo contrario, se requieren más cálculos.
Como se indica en el paso 3 del método húngaro, los ceros creados por los
pasos 1 y 2 pueden no dar una solución factible de forma directa. En este caso, se
necesitan más pasos para determinar la asignación óptima (factible).

Conclusión:
Como el mismo libro cita del cual se tomó la información nos dice que el
método húngaro está diseñado principalmente para cálculos manuales esto lo
convierte en algo del pasado, y su investigación es por meras razones históricas.
En la actualidad no se requiere de este tipo de cálculos, ya que el problema puede
ser resuelto mediante programas de computadora altamente eficientes como se ha
estado observando en el transcurso de las unidades.

Investigación De Operaciones Página 2

Javier Hernández Medina

Bibliografías:

Investigación De Operaciones Página 3