# # Problema del trasporto con costi fissi # # Una ditta di trasporto deve trasferire container vuoti dai propri 6 # magazzini, situati a Verona, Perugia, Roma, Pescara, Taranto e Lamezia, # ai principali porti nazionali (Genova, Venezia, Ancona, Napoli, Bari). # # Le disponibilita' di container vuoti ai magazzini sono le seguenti # # Container vuoti # Verona 10 # Perugia 12 # Roma 20 # Pescara 24 # Taranto 18 # Lamezia 40 # # e le richieste ai porti sono le seguenti: # # Container richiesti # Genova 20 # Venezia 15 # Ancona 25 # Napoli 33 # Bari 21 # # Trasportare i container dai magazzini ai porti costa. Il costo di trasporto # di ciascun container e' proporzionale alla distanza percorsa dal camion che lo # trasporta ed e' riportato nella seguente tabella: # # Genova Venezia Ancona Napoli Bari # Verona 290 euro 115 euro 355 euro 715 euro 810 euro # Perugia 380 euro 340 euro 165 euro 380 euro 610 euro # Roma 505 euro 530 euro 285 euro 220 euro 450 euro # Pescara 655 euro 450 euro 155 euro 240 euro 315 euro # Taranto 1010 euro 840 euro 950 euro 305 euro 95 euro # Lamezia 1072 euro 1097 euro 747 euro 572 euro 333 euro # # Ogni camion deve portare due container alla volta, per motivi di bilanciamento. # Inoltre, far viaggiare qualsiasi numero di camion da un porto a un altro # ha un costo fisso riportato nella seguente tabella. # # Genova Venezia Ancona Napoli Bari # Verona 7100 euro 8850 euro 6450 euro 4850 euro 1900 euro # Perugia 6200 euro 6600 euro 8350 euro 6200 euro 3900 euro # Roma 4950 euro 4700 euro 7150 euro 8800 euro 5500 euro # Pescara 3450 euro 5500 euro 8450 euro 7600 euro 6850 euro # Taranto 2100 euro 1600 euro 4500 euro 6950 euro 9050 euro # Lamezia 2280 euro 1030 euro 7470 euro 10380 euro 6640 euro # # Si vuole determinare la politica di trasporto di costo complessivo minimo. #