programmation linéaire (loc. f.)

Définition(s) du mot programmation linéaire

Technique mathématique qui consiste à rechercher le maximum ou le minimum d'une fonction linéaire ou d'une fonction respectant des contraintes linéaires exprimées par des équations ou des inéquations.
De nombreux problèmes peuvent être résolus par la programmation linéaire : problèmes de production (établissement de programmes de production utilisant les machines disponibles et minimisant les coûts de production), de gestion commerciale (programme optimal de publicité à l'intérieur d'un budget donné), de finances (maximisation du profit à espérer de divers types d'investissement).