méthode mathématique qui a pour but d’optimiser (maximiser ou minimiser) une fonction linéaire de plusieurs variables x1, …, xn qui sont liées entre elles par des contraintesune contrainte exprime des restrictions que l’on souhaite imposer sur des éléments d’un problème. Par exemple, il est possible d’imposer pour un logement que la surface d’une chambre soit d’au moins 12 m2 (qui se traduira ici par une inégalité mathématique largeur x longueur ≥... More également linéaires (c’est-à-dire de la forme a1·x1 + … + an·xn = 0, où a1, a2,…, an sont des cœfficients numériques).
De quoi s'agit-il vraiment ?