Problemas de Asignación

El Problema de la Asignación es un problema clásico de la Investigación de Operaciones y es un caso particular del Problema del Transporte.

Este problema se trata de asignar una serie de Recursos a una serie de tareas.

Tiene una limitante y es que a cada tarea se le puede asignar sólo un recurso, pueden sobrar recursos o podrían sobrar tareas pero no se le puede asignar dos recursos a una misma tarea, o más.

Los problemas de asignación de hicieron con el objetivo de reducir el tiempo de fabricación al mínimo para así aumentar la producción lo máximo posible organizar las máquinas y los trabajadores, Para así optimizar los recursos que posee la organización en cuestión

Para satisfacer la demanda que exige el día a día en las operaciones de la empresa sin estos métodos de asignación los precios de los productos se dispararían por las nubes, y las fábricas serian todo un caos, los recursos se desperdiciarían.

Métodos de solución

Método húngaro

Este método utiliza la propiedad de reducción de matrices para reducir la matriz original de costo, hasta que los costos C i j asociados con la asignación óptima, sean cero y todos los otros costos sean no negativos.

En cada iteración del método húngaro, se reduce la matriz de tal manera que haya al menos un cero en cada renglón y columna, comprobando con el teorema de König si se ha alcanzado la solución óptima. Si el número mínimo de renglones y/o columnas necesarios para cubrir todos los ceros es n, entonces existe una asignación óptima (no necesariamente única).