programmation linéaire
- Domaine
-
- gestiontechnique de gestion
- Date
Définition :
En recherche opérationnelle, méthode consistant, en principe, à rendre optimale une fonction linéaire de plusieurs variables soumises à des contraintes exprimées sous forme d'équations ou d'inéquations linéaires.
Note :
L'utilisation de cette méthode s'est développée parallèlement à celle des calculateurs électroniques, qui seuls ont permis de traiter des problèmes faisant intervenir des nombres considérables d'équations et d'inconnues. Exemples : 1) Dans une entreprise, il est possible de fabriquer le même produit dans différentes sections d'ateliers. Compte tenu des coûts de fabrication dans chacune de ces sections, des possibilités et des disponibilités en moyens de production de ces sections, déterminer le programme de fabrication qui conduira au coût minimal du volume de production à assurer. 2) Soit un certain nombre d'établissements d'une même société, géographiquement dispersés, devant livrer un certain nombre des mêmes produits à un certain nombre de dépôts également dispersés. Entre chaque point de départ et chaque point d'arrivée on peut adopter différents modes de transport (fluvial, route, rail, avion). Le prix du transport dans chaque cas dépendra du tarif, de la distance, de la quantité à recevoir dans chaque dépôt... Le problème est d'établir un plan de distribution tel que, compte tenu du coût de fabrication ou du prix au départ (variable d'un établissement à l'autre) et du coût du transport, le coût total de tous les produits parvenus à destination soit minimal. La programmation linéaire s'applique particulièrement à la résolution des problèmes rencontrés dans la détermination des programmes de production, l'optimisation des circuits de distribution, la minimisation de coûts. Dans certains cas, en considérant le facteur temps comme l'une des variables, la technique de programmation linéaire peut devenir un des outils de la prévision.
Terme :
- programmation linéaire n. f.
Traductions
-
anglais
Date :Définition
A mathematical technique for determining how to use limited ressources to obtain a particular objective when the resources in question have alternative uses.
A mathematical technique for the simulation of business situations, especially in manufacturing, intended to provide a means for problems solving; an aspec t of operation research.Note :
As the name implies, this techniuqe assumes that there is a linear relationhip between the resources being used.
Terme :
- linear programming
Terme associé :
- mathematical programming