Coppie di lavoratori

Un datore di lavoro deve far svolgere i lavori $J=\{1,\ldots,n\}$ a un insieme $O$ di $2n$ lavoratori. L'esecuzione di ciascun lavoro richiede una coppia di lavoratori. Il costo del lavoratore $i$ assegnato al lavoro $l$ è di $c_{il}$ e ogni lavoratore può essere assegnato al più un lavoro. Inoltre, trattandosi di lavori che richiedono un certo affiatamento, il datore di lavoro deve tener conto della compatibilità tra i lavoratori. Per ogni lavoratore $i$, $A(i)$ denota l'insieme dei lavoratori compatibili con $i$. Formulare il problema di assegnare i lavori a coppie di lavoratori compatibili, minimizzando il costo complessivo dell'assegnamento.

Leggi i suggerimenti <>