Una funzione obiettivo è una formulazione matematica che, tramite variabili, descrive quale obiettivo deve essere raggiunto in un'ottimizzazione. Una funzione obiettivo deve quindi essere minimizzata o massimizzata.
In molti casi si formulano funzioni obiettivo unidimensionali, definite ad esempio in base a costi, ricavi, fatturato o livelli di utilizzo. Nella pianificazione dei percorsi una funzione obiettivo può richiedere, ad esempio, la minimizzazione della distanza percorsa, della somma dei tempi di guida, del tempo di guida massimo o del numero di veicoli impiegati. Alcuni di questi obiettivi sono in concorrenza tra loro: la minimizzazione della distanza percorsa è spesso in concorrenza con l'obiettivo di ridurre al minimo il numero di veicoli impiegati. Allo stesso modo, nei problemi con finestre temporali, ad esempio, non si ottiene la distanza più breve se si vuole minimizzare la durata del giro (invece di attendere si possono accettare deviazioni per risparmiare tempo).
Se si perseguono contemporaneamente più obiettivi, si parla di ottimizzazione multicriterio. Un esempio è voler fare in modo che tutti i venditori lavorino all'incirca lo stesso tempo e che, al contempo, anche il fatturato potenziale per venditore sia equivalente.