Cos'è un problema di ottimizzazione

Un problema di ottimizzazione consiste nel cercare la migliore soluzione ammissibile a un particolare problema.

I problemi di ottimizzazione sono studiati nella ricerca operativa.

Cosa si intente per migliore soluzione ammissibile?

Per soluzione ammissibile intendo una soluzione che possa essere praticalmente realizzata.

Se la soluzione costa troppo o il processo decisionale è troppo lungo, non è una soluzione ammissibile.

Esempio. Un sistema informatico effettua investimenti di mercato finanziario in automatico. Analizza la situazione del mercato in un istante e prende le decisioni di investimento. Se il processo decisionale del bot richiede molte ore ...è del tutto inutile. Nel frattempo la situazione di mercato è cambiata. Pertanto, non è una soluzione ammissibile. Allo stesso modo, la soluzione non è ammissibile se il costo del processo decisionale supera i ricavi medi attesi dagli investimenti.

Le soluzioni possibili ma non ammissibili vanno scartate a priori.

Una volta individuate due o più soluzioni ammissibili, per risolvere il problema di ottimizzazione si sceglie la soluzione migliore tra le soluzioni ammissibili.

Pertanto, in un problema di ottimizzazione della ricerca operativa l'aggettivo "migliore" è relativo alle sole soluzioni ammissibili.

Non è detto che sia la soluzione migliore in assoluto.

E così via.