Ottimizzazione lineare (o programmazione lineare) è il nome assegnato alla soluzione migliore per un problema modellato come un insieme di relazioni lineari. Questi problemi sorgono in molte discipline scientifiche e tecniche. (la parola "programmazione" è un po' un nome generico, simile a una volta il termine "computer": In questo caso, "programmazione" si riferisce alla disposizione di un piano, piuttosto che alla programmazione in un linguaggio di computer.)
Per un'ottima guida all'ottimizzazione lineare, ti consigliamo di consultare il Libro di ricette di modellazione di Mosek.