La programmation linéaire (PL) est un domaine de l'optimisation mathématique qui consiste à trouver la solution optimale à un problème d'optimisation dont les contraintes et la fonction objectif sont des fonctions linéaires.

En termes plus simples, la programmation linéaire permet de résoudre des problèmes où l'on souhaite maximiser ou minimiser une valeur en fonction d'un certain nombre de variables, tout en respectant un certain nombre de contraintes. Ces contraintes peuvent être des restrictions sur les valeurs que peuvent prendre les variables, ou des conditions que les variables doivent satisfaire.