PROGRAMMATION LINEAIRE

Déjà en 1962, M. Simonnard [14] écrivait en avant-propos de son ouvrage que “la programmation linéaire 

constituait un des plus remarquables outils de la technique économique et de la gestion des entreprises” . 

Ce constat n’a fait que se renforcer par la suite, notamment au travers de multiples applications et de 

nouveaux développements de la programmation linéaire en variables discrètes.

Ces vingt dernières années ont été marquées par le phénomène de l’insertion de la micro-informatique dans 

tous les secteurs de la société. Aussi, profitant de la puissance de calcul des micro-ordinateurs, de très 

nombreux logiciels de programmation linéaire sont apparus sur le marché ou sont disponibles via Internet; 

un logiciel aussi répandu que EXCEL met même à la disposition de l’utilisateur une routine de programma­

tion linéaire. Ainsi, la résolution de problèmes de programmation linéaire (même de relativement grande 

dimension) est à la portée de chacun sur son P.C. de bureau ou domestique. La possibilité d’utilisation 

effective de la programmation linéaire s ’est donc considérablement accrue. A un point tel qu’elle est de­

venue aujourd’hui un outil tout à fait classique d’optimisation, qui permet de traiter une vaste gamme 

de problèmes de gestion et de décision et qui doit à ce titre faire partie de très nombreuses formations 

scientifiques.

Il n’empêche que l’utilisation efficace de ces logiciels, l’interprétation fine des résultats qu’ils produisent, 

nécessite cependant une bonne connaissance de la structure des problèmes de programmation linéaire et 

des méthodes utilisées pour les résoudre.