modelo de asignación

Modelo de asignacion 

google Colab: 

https://colab.research.google.com/drive/12pKG0H5Fju8ZG2hhD_G1cQP4p7Fc2G4V?usp=sharing

El modelo de asignación es una técnica de programación lineal que se utiliza para asignar recursos a tareas de manera óptima. Este modelo es particularmente útil en situaciones donde se deben asignar trabajos a empleados, máquinas a tareas, o cualquier tipo de recursos a actividades. El objetivo principal es minimizar el costo total o maximizar la eficiencia, cumpliendo con ciertas restricciones.
Conceptos ClaveRecursos (Trabajadores, Máquinas, etc.): Los elementos que deben ser asignados a tareas específicas.
Tareas: Las actividades que deben ser realizadas por los recursos.
Costos de Asignación: El costo asociado con asignar un recurso específico a una tarea específica.
Restricciones: Cada recurso puede ser asignado a una sola tarea y viceversa.
Formulación del Problema

Para formular un problema de asignación, se deben seguir estos pasos:

Definir las variables de decisión:
𝑥𝑖𝑗={1si el recurso 𝑖 es asignado a la tarea 𝑗0en caso contrarioxij​={10​si el recurso i es asignado a la tarea jen caso contrario​


Formular la función objetivo:
Minimizar 𝑍=∑𝑖=1𝑚∑𝑗=1𝑛𝑐𝑖𝑗𝑥𝑖𝑗Minimizar Z=i=1∑m​j=1∑n​cij​xij​

Donde:𝑐𝑖𝑗cij​ es el costo de asignar el recurso 𝑖i a la tarea 𝑗j.
𝑥𝑖𝑗xij​ es una variable binaria que indica si el recurso 𝑖i está asignado a la tarea 𝑗j.


Establecer las restricciones:Cada recurso debe ser asignado a exactamente una tarea:
∑𝑗=1𝑛𝑥𝑖𝑗=1∀𝑖j=1∑n​xij​=1∀i
Cada tarea debe ser realizada por exactamente un recurso:
∑𝑖=1𝑚𝑥𝑖𝑗=1∀𝑗i=1∑m​xij​=1∀j


No negatividad y binaridad:
𝑥𝑖𝑗∈{0,1}∀𝑖,𝑗xij​∈{0,1}∀i,j