Resumen:
La necesidad de mantener un nivel competitivo dentro del actual mercado, incrementalmente
exigente en la calidad de los productos y servicios demandados, empuja a las industrias y empresas
a refinar constantemente las herramientas y métodos implementados en su gestión de operaciones
y administración de recursos. Las organizaciones industriales, históricamente, han abordado el
desafío de cómo responder a las crecientes y cambiantes demandas del mercado, analizando e
implementando técnicas y prácticas que le permitan dar solución a sus desafíos operativos y
perfeccionar sus sistemas productivos. Algunos de los más frecuentes problemas abordados por las
empresas se centran en la administración y gestión de activos, materiales y productos.
El campo de estudio de los problemas de asignación (Assignment Problem, AP) permite conocer cuál
es la distribución óptima de diferentes tareas, trabajos o actividades que requieren ser ejecutadas
en un sistema, entre los diferentes agentes, operadores o máquinas disponibles para su asignación,
de manera tal que se minimicen los costos monetarios o temporales asociados a dicha distribución.
Toma especial interés en este tipo de problemas no sólo buscar como solución un programa de
asignación que entregue la mayor eficiencia en términos de recursos consumidos (sean monetarios
o temporales), sino también que la propuesta construida sea robusta y de interés de implementación
práctica para abordar problemas reales.