Dualni problem linearnog programiranja

Koncept dualiteta predstavlja jedno od najvažnijih otkrića u LP.  Prema tom konceptu svaki problem LP ima sa sobom povezan jedan drugi problem nazvan dual.  Uzajamni odnosi između originalnog problema i njegovog duala pokazuju se ekstremno značajnim, naročito u analizi osjetljivosti.

Analiza osjetljivosti je važan dio gotovo svake studije LP, budući da je većina vrijednosti parametara originalnog modela samo procjena budućih uvjeta. Pored toga, određene vrijednosti parametara mogu predstavljati menadžerske odluke, a u tom slučaju izbor vrijednosti parametara može biti ključni problem, koji treba obraditi kroz analizu osjetljivosti.