Compléments et autres algorithmes
105
d'autres termes, on introduit, sous des formes variables suivant le problème, de la
flexibilité dans les calculs.
Programmes linéaires et graphes
Certains programmes linéaires, comme on le verra, ont des formes très particulières
(programmes de transport, d'affectation, flots dans les réseaux, etc.) et seront résolus de
façon beaucoup plus aisée par la théorie des graphes que par l'algorithme du simplexe
(partie suivante).
Enfin, signalons que récemment se sont développées des méthodes économétriques
performantes utilisant la programmation linéaire : il s'agit de la méthode DEA (Data
Envelopment Analysis) qui permet de comparer l'efficience d'unités de production à
produits similaires mais multiples, à partir du moment où l'on connaît leur production et
leurs inputs (main d'œuvre, consommables, équipements etc.). La programmation
linéaire permet ainsi de résoudre un vieux problème des économistes, très difficile à
traiter et qui consiste à comparer la productivité d'entités à produits multiples.