Esercizi e Laboratori di Ricerca Operativa - Lix
Esercizi e Laboratori di Ricerca Operativa - Lix
Esercizi e Laboratori di Ricerca Operativa - Lix
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Esercizi</strong> Fond. <strong>Ricerca</strong> <strong>Operativa</strong> L. Liberti<br />
Per ogni collegamento è specificata una coppia (u, c) dove u è la capacità <strong>di</strong> traffico in Mb/s e c la<br />
lunghezza in Km.<br />
1. Como, Lecco: (200, 30)<br />
2. Como, Milano: (260, 50)<br />
3. Como, Piacenza: (200, 110)<br />
4. Lecco, Milano: (260, 55)<br />
5. Lecco, Cremona: (200, 150)<br />
6. Milano, Piacenza: (260, 72)<br />
7. Milano, Cremona: (260, 90)<br />
8. Piacenza, Cremona: (200, 100)<br />
È noto un insieme <strong>di</strong> richieste <strong>di</strong> traffico (espresse in Mb/s) tra coppie or<strong>di</strong>nate <strong>di</strong> se<strong>di</strong>:<br />
1. Como, Lecco: 20<br />
2. Como, Piacenza: 30<br />
3. Milano, Como: 50<br />
4. Milano, Lecco: 40<br />
5. Milano, Piacenza: 60<br />
6. Milano, Cremona: 25<br />
7. Cremona, Lecco: 35<br />
8. Cremona, Piacenza: 30<br />
È dato inoltre un insieme iniziale <strong>di</strong> percorsi:<br />
1. Como → Lecco<br />
2. Como → Milano → Piacenza<br />
Network Routing 23