TEOREMI DELLA DUALITÀ IN PROGRAMMAZIONE LINEARE n. 37 - settembre 2025

La programmazione lineare è uno strumento per descrivere un problema con la formulazione di un modello matematico. Proposta in maniera indipendente dal matematico russo Leonid Kantorovic nel 1939 e dal matematico statunitense George Dantzig nel 1947, si basa su variabili decisionali per esprimere dei vincoli con disequazioni lineari.

L’intersezione dei vincoli definisce uno spazio geometrico convesso in cui ogni condizione viene soddisfatta: una regione di soluzioni ammissibili, ognuna corrispondente a un valore di una certa funzione obiettivo. Per individuare una soluzione ottima, si può ricorrere all’algoritmo del simplesso, sviluppato da Dantzig.

I teoremi di dualità riguardano coppie di problemi di minimo e massimo e la relazione tra le loro soluzioni: nel caso in cui esista per uno dei due una soluzione ottima con valore della funzione obiettivo finito, allora anche l’altro avrà una soluzione ottima con esattamente quel valore.

La programmazione lineare si usa per risolvere problemi di produzione, pianificazione dei trasporti, allocazione delle risorse, assegnazione e progettazione di incarichi e molto altro; trova quindi applicazione in svariati campi, come economia, finanza, medicina, informatica e sociologia.