Esame - dicembre 2007

Corso di Ottimizzazione su Rete (Prof. Antonio Sforza) Prova scritta Dicembre 2007

Si risponda ai seguenti quesiti nell'ordine in cui sono riportati. Si raccomanda vivamente di:

• utilizzare fogli a quadretti, scrivere cognome, nome e matricola in alto a destra della prima pagina, numerare tutte le pagine, scrivere in modo chiaro ed ordinato, indicare esplicitamente, con numero e lettera, se presente, l'esercizio a cui si sta rispondendo.

Esercizio n. 1

1. a) Si scriva e si illustri il modello di network design (nd) con flussi di tipo multi-commodity.
2. b) Qual è la dimensione (numero di vincoli e numero di variabili) di un problema di nd su una rete con 50 vertici, 200 archi e 10 vertici origine?

Esercizio n. 2