Administradora

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 problemase 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, puedensobrar recursos o podrían sobrar tareas pero no se le puede asignar dos recursos a una misma tarea, o tres... por ejemplo si se tienen tres operarios condiferentes tiempos de operación en cuatro máquinas el modelo nos diría como asignar los tres operarios a tres máquinas (nos sobraría una) de manera que se minimice eltiempo total, pero no nos diría como asignar dos operarios a dos máquinas y el otro operario a las otras dos máquinas... si el Problema en la Vida Real sepuede simplificar de esa manera, o de hecho es requerido que sea así (un recurso para una tarea), pues como se dice aquí: "santo y bueno", pero sino seránecesario modelarlo como un Programa Lineal y resolverlo con el Simplex.

Ejemplos de Asignaciones: Operarios a Tareas, Máquinas a Operarios, Nadadores a Estilos,Novias a días de la semana, etc, etc, etc.

El Problema de la Asignación se basa en una información comparativa para tomar la decisión de que asignar a que,por ejemplo una matriz de costos, una matriz de tiempos, de ingresos, etc. Cuando la matriz no está balanceada, es decir, cuando no es cuadrada, cuandosobran filas o columnas, se debe balancear para que tenga solución mediante la inclusión de filas o columnas ficticias, con valores de cero en dicha matriz.