next up previous
Next: Street bar Up: Modelli completi Previous: Gruppi di studio

Trasportatore asiatico

Un trasportatore asiatico ha al suo servizio $n$ facchini dotati di risciò. Ogni facchino con il proprio mezzo è in grado di trasportare al massimo $P$ unità di peso e $V$ unità di volume. Il trasportatore riceve l'ordine di trasportare $m$ sacchi. Ogni sacco $j$ ha un peso di $p_j$ e un volume di $v_j$ unità. Il problema consiste nell'assegnare il carico ai vari facchini in modo da minimizzare il numero di facchini.

Leggi i suggerimenti <>



Variante

Il sindacato dei facchini in risciò chiede al trasportatore di bilanciare il carico (in peso) tra i vari lavoratori. Questo significa che la differenza di peso tra il risciò più carico e quello più scarico deve essere minima. La versione ``socialista'' di questo vincolo implica che vengano considerati tutti gli $n$ facchini (compresi quelli che non trasportano nulla). La versione ``liberista'' limita il vincolo ai facchini a cui è effettivamente assegnato un carico.

Leggi i suggerimenti <>