Advertisement

Modelli di percorsi Cammini con capacità

  • Paolo Serafini
Chapter
  • 677 Downloads
Part of the UNITEXT book series (UNITEXT)

Riassunto

Spesso il cammino minimo (o quello meno costoso) può non essere la soluzione di un problema di trasporto quando sono presenti anche dei vincoli di capacità sulle quantità transitabili sugli archi e il cammino minimo non è in grado di convogliare tutto il flusso richiesto. Se, ad esempio, il trasporto riguarda la trasmissione di dati in una rete telematica, ogni arco ha una capacità massima in termini di byte/sec; se invece si tratta di acqua in una rete idraulica, ogni condotto può sopportare un flusso massimo in termini di m3/sec; oppure ancora se si considera il flusso veicolare in una rete stradale, in ogni tratto di strada possono circolare al massimo un certo numero di veicoli al secondo.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Italia, Milano 2009

Authors and Affiliations

  • Paolo Serafini
    • 1
  1. 1.Dipartimento di Matematica e InformaticaUniversità degli Studi di UdineUdineItalia

Personalised recommendations