Esercitazione n
o4b per il corso di Ricerca Operativa
Un problema di trasporto con vincoli
Una industria petrolifera produce carburante utilizzando petrolio proveniente da tre raf- finerie Ri, i = 1, . . . , 3, che devono soddisfare la richiesta di quattro centri di distribuzione Cj, j = 1, . . . , 4. L’azienda vuole minimizzare il costo totale di trasporto nel rispetto dei vincoli vincoli di distribuzione.
costo trasporto in e/quintale C1 C2 C3 C4 R1 1 2 1 3 R2 2 3 5 1 R3 1 4 2 2
Ogni raffineria produce mensilmente una quantit`a prefissata di carburante.
centro R1 R2 R3 Produzione 400 300 200
Tutto il carburante prodotto deve essere spedito dalle raffinerie ai centri di distribuzione.
Ogni centro di distribuzione richiede una quantit minima di carburante.
centro C1 C2 C3 C4 richiesta minima 100 200 300 150
Il costo totale di trasporto verso ogni centro di distribuzione non deve superare il budget massimo prefissato.
centro C1 C2 C3 C4 Budget 600 400 400 350
Formulare un modello che consenta di pianificare il trasporto dalle raffinerie ai centri di ditribuzione in modo da minimizzare il costo globale del trasporto.
1