La programmazione lineare è utilizzata come metodo matematico per determinare e pianificare i migliori risultati ed è stata sviluppata durante la seconda guerra mondiale da Leonid Kantorovich nel 1937. Era un metodo usato per pianificare le spese e i ritorni in un modo che riduceva i costi per i militari e forse causava il contrario per il nemico.
La programmazione lineare fa parte di un’importante area della matematica chiamata “tecniche di ottimizzazione” in quanto viene letteralmente utilizzata per trovare la soluzione più ottimizzata per un dato problema., Un esempio molto semplice di utilizzo di ottimizzazione lineare è nella logistica o il “metodo di spostare le cose in modo efficiente.”Ad esempio, supponiamo che ci siano 1000 scatole della stessa dimensione di 1 metro cubo ciascuna; 3 camion che sono in grado di trasportare rispettivamente 100 scatole, 70 scatole e 40 scatole; diversi percorsi possibili; e 48 ore per consegnare tutte le scatole., La programmazione lineare fornisce le equazioni matematiche per determinare il carico ottimale del camion e il percorso da intraprendere al fine di soddisfare il requisito di ottenere tutte le caselle dal punto A a B con la minima quantità di andare avanti e indietro e, naturalmente, il costo più basso al tempo più veloce possibile.
I componenti di base della programmazione lineare sono i seguenti:
- Variabili decisionali – Queste sono le quantità da determinare.
- Funzione obiettivo – Questo rappresenta il modo in cui ogni variabile decisionale influenzerebbe il costo o, semplicemente, il valore che deve essere ottimizzato.,
- Vincoli – Questi rappresentano il modo in cui ogni variabile decisionale utilizzerebbe quantità limitate di risorse.
- Dati-Questi quantificano le relazioni tra la funzione oggettiva e i vincoli.