Si ha un problema di ottimizzazione quando si cerca di trovare
delle quantità (una configurazione) che rendono
minima una certa funzione costo, quindi si tratta di un
problema di minimo (o di massimo).
Ecco alcuni esempi:
Rotta ottimale tra Roma e New York (ricerca di geodetiche)
Il problema di Didone (il problema isoperimetrico)
Il commesso viaggiatore (un problema combinatorio)
E poiché la costruzione dell'universo è perfetta ed
è opera di un Creatore di immensa saggezza, nulla in esso ha
luogo in cui non compaia qualche legge di massimo o minimo.
[Leonhard Euler]