La programmazione lineare, o ottimizzazione lineare, è un ambito della ricerca operativa (una branca della Matematica Applicata) che si occupa di trovare procedimenti e algoritmi per massimizzare il valore di una funzione lineare, detta funzione obiettivo, soggetta a dei vincoli (cioè, delle condizioni) espressi a loro volta da equazioni o disequazioni lineari.
Questo video introduce l’argomento a partire da un esempio concreto, che rappresenta un problema tipico in questo ambito: massimizzare il ricavo della vendita di alcune merci, sapendo il prezzo di vendita e il costo di produzione. Per prima cosa, il problema verrà analizzato fornendo la descrizione intuitiva del metodo di risoluzione grafico (tramite lo studio dei valori della funzione obiettivo all’interno di un poligono nel piano cartesiano, che rappresenta i vincoli del problema) e successivamente utilizzando un foglio di calcolo.