Método Húngaro

1. Resolver el problema de asignación, cuya matriz de costos se muestra a continuación.

2. Una empresa contrata a cuatro personas para cubrir los siguientes puestos: supervisor de
acabado, supervisor de empaque, supervisor de producción, supervisor de materia prima. A
cada uno se aplica un examen de aptitudes para determinar sus habilidades. A partir del
resultado de los exámenes se determina el costo que tiene su capacitación para cada uno de los
puestos. Los costos se presentan en la siguiente tabla.

Si se desea conocer la asignación de menor costo para la empresa, obtener la tabla inicial asociada
al problema.

3. Existen 5 operarios (A, B, C, D y C) que tienen que llenar 5 cargos (I, II, III, IV y V). La matriz de
costos que caracteriza el problema de asignación es la siguiente:

Determinar la asignación óptima.