Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en dicha empresa. Los puestos de trabajo consisten en manejar 4 máquinas diferentes (un trabajador para cada máquina). La empresa puso a prueba a los 5 trabajadores en las 4 máquinas, realizando el mismo trabajo todos ellos en cada una de las máquinas, obteniendo los siguientes tiempos:
| Máquina1 | Máquina2 | Máquina3 | Máquina4 | |
| Cand1 | 10 | 6 | 6 | 5 |
| Cand2 | 8 | 7 | 6 | 6 |
| Cand3 | 8 | 6 | 5 | 6 |
| Cand4 | 9 | 7 | 7 | 6 |
| Cand5 | 8 | 7 | 6 | 5 |
Determinar qué candidatos debe seleccionar la empresa y a qué máquinas debe asignarlos.
Se determinan las variables de decisión, en este caso:
-
Xij: acción de que el trabajador i es asignado a la máquina j (0 indica que el trabajador no ha sido asignado y 1 que sí ha sido asignado) Sigue leyendo