En mathématiques, les problèmes de programmation linéaire (PL) sont des problèmes d'optimisation où la fonction objectif et les contraintes sont toutes linéaires. Néanmoins, la plupart des résultats ...

Un problème comporte un certain nombre de variables, chacune ayant un domaine fini, et un certain nombre de contraintes. Une contrainte implique une ou plusieurs variables, en définissant les ...