prova scritta del 16 gennaio 2001

Le quattro città dell’Abruzzo sono rifornite di gasolio da riscaldamento da due depositi di stoccaggio, D1 e D2. La domanda settimanale (espressa in metri cubi) di gasolio delle quattro città è la seguente:

Sapendo che il costo di trasporto dai due depositi alle quattro città è espresso dalla seguente tabella (Euro/ m³)

e che la capacità dei due depositi è rispettivamente 290 m³ (D1) e 100 m³ (D2).

1. Si formuli il problema di PL che minimizza il costo complessivo di trasporto
2. Si calcoli la soluzione ottima con un metodo di risoluzione a scelta
3. Nel caso in cui la quantità massima di gasolio trasportabile dal deposito D1 a L’Aquila è pari a 100 m³ e la quantità massima di gasolio trasportabile dal deposito D2 a Pescara è pari a 50 m³, si la nuova soluzione ottima.