Problema de asignación

El problema de asignación consiste en un tipo especial de problema de programación lineal en el que los recursos se asignan a las actividades sobre una base de uno-a-uno. Entonces, cada recurso o asignado (por ejemplo, un empleado, máquina o intervalo de tiempo) debe asignarse a una actividad en particular asignación (por ejemplo, una tarea, lugar o evento. Existe un costo cij asociado con el asignado i (i= 1,2,......,n) que realiza la asignación j (j = 1,2, ...., n), de manera que el objetivo es determinar cómo deben hacerse las asignaciones con el fin de minimizar los costos totales.