Un narcotrafficante deve inviare un grosso quantitativo di cocaina
( kg) al paese dell'ottimismo. Per farlo ha a disposizione un
massimo di container ognuno con capacità di kg il cui
costo di spedizione è di euro per ogni container. Per sviare
i controlli, in ogni container, oltre alla droga, il narcotrafficante
deve mettere anche altri prodotti (caffè, banane avariate, pepe,
etc). Sono a sua disposizione prodotti: ogni prodotto è
disponibile in kg e ha un costo per il narcotrafficante di
al kg. Per eludere i controlli almeno il 90% del contenuto
di ogni container inviato deve essere di altri prodotti. Formulare
il problema di inviare il quantitativo di droga richiesta minimizzando
il costo di spedizione (costo dei container più costo della merce
accessoria).