Scarpe Delli Calli

Un noto imprenditore marchigiano deve pianificare l'attività della propria fabbrica di scarpe Delli Calli. I modelli che possono essere messi in produzione sono $M=\{1,\ldots,n\}$. La catena di montaggio prevede il coinvolgimento degli operai $O=\{1,\ldots,m\}$. Per la produzione di un paio di scarpe del modello $j$, l'operaio $i$ impiega $p_{ij}$ minuti. Per ogni operaio $i\in O$ è noto il massimo tempo di lavoro $q_i$, e il guadagno per ogni paio di scarpe del modello $j\in M$ è $g_j$ e che la massima produzione per ogni modello $j\in M$ è $R_j$. L'obiettivo è massimizzare il guadagno complessivo.

Variante Ogni volta che viene avviata la produzione di un nuovo modello ogni operaio impiega $t_ij$ minuti per apprendere la proceduta.