La programmazione lineare viene utilizzata quotidianamente nel mondo reale per ottimizzare l'allocazione di risorse o attività per generare il massimo beneficio o profitto. La programmazione lineare può tenere conto di più fattori nelle migliaia ed è ampiamente utilizzata da parte di manager aziendali, economisti e pianificatori pubblici.
La programmazione lineare prende in considerazione le variabili rilevanti di una situazione e il loro effetto sul risultato desiderato e qualsiasi vincolo come la disponibilità di una risorsa limitata. Nelle situazioni di vita reale, potrebbe essere necessario estendere la programmazione lineare per includere ulteriori vincoli man mano che si presentano.
Esempi di mondo reale che utilizzano la programmazione lineare includono:
- Ottimizzare le operazioni delle reti di trasporto per garantire i modelli più efficienti di trasporto di merci e persone; nel suo senso più fondamentale, scoprire quali treni dovrebbero andare dove e quando.
- Riduzione al minimo dei costi di produzione in uno stabilimento di produzione determinando l'equilibrio ottimale della produzione in base alle risorse e alla domanda dei clienti.
- Massimizzare i profitti di un'azienda determinando la migliore combinazione possibile di attività per ottenere il massimo con il minimo costo.
- Riduzione del rischio in un'operazione potenzialmente pericolosa determinando la migliore combinazione possibile di risorse umane e di altro tipo.
Il cosiddetto algoritmo Simplex, che si trova al centro della programmazione lineare, fu inventato da George Dantzig nel 1947.
