Ottimizzazione su reti

Riassunto

Quando si parla di ottimizzazione viene subito in mente qualche criterio rispetto al quale vogliamo valutare le nostre scelte e confrontarle tra loro. Qual è l’acquisto migliore? Qual è la vacanza migliore? Qual è il rischio maggiore che siamo disposti a correre? Purtroppo le nostre scelte quotidiane sono condizionate da una serie di esigenze e disponibilità, che i matematici chiamano vincoli, che ci obbligano a complesse valutazioni in cui spesso intervengono più criteri. Il problema diventa spesso piuttosto complesso: con la somma che posseggo (il vincolo) è meglio comprare una macchina più grande che dovrò cambiare tra pochi anni oppure una macchina piccola di una marca migliore che potrebbe durare di più?