L'insieme di tutte le soluzioni ammissibili si dice regione ammissibile. Una soluzione ottima `e una soluzione ammissibile che ottimizza (miminizza o massimizza) il valore della funzione obiettivo tra tutte le soluzioni ammissibili.

Torna indietro