Método de asignación

 Que es el modelo de asignación?

El modelo de asignación resulta siendo un caso especial del modelo de transporte, en el cual los recursos se asignan a las actividades en términos de uno a uno, mostrando que en la matriz debe de ser cuadrada. para así de este modo, cada recurso se debe de asignar, de un modo único a una actividad o asignación en particular.

El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de trabajadores a puestos.

 El modelo general de asignación con n trabajadores y n puestos se representa en la tabla siguiente:

     Para que se ajuste a la definición de un problema de asignación, es necesario que este tipo de aplicaciones se formule de manera tal que se cumplan los siguientes supuestos:

• El número de asignados es igual al número de tareas. (Este número se denota por n.)
• A cada asignado se le asigna sólo una tarea.
• Cada tarea debe realizarla sólo un asignado.
• Existe un costo cij asociado con el asignado i (i 5 1, 2, . . . , n) que realiza la tarea j ( j 1, 2, . . . , n).
• El objetivo es determinar cómo deben hacerse las n asignaciones para minimizar los costos totales.
• Se puede resolver el modelo de asignación en forma directa como modelo normal de transporte.