programmation linéaire

Technique de recherche opérationnelle qui a pour objet, en présence de contraintes traduites par des fonctions linéaires, d’optimiser une fonction objectif qui est elle‑même linéaire (maximisation d’un profit ou minimisation d’un coût). Note : Par exemple, la recherche de l’assortiment de produits qui donnera le profit maximum compte tenu d’une limitation des capacités de production.