vuoi
o PayPal
tutte le volte che vuoi
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
- a) Si scriva e si illustri il modello di network design (nd) con flussi di tipo multi-commodity.
- 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?