La programmation linéaire

dans la recherche
opérationnelle.

1
Introduction :

L’importance de l’optimisation et la nécessité d’un outil simple pour

modéliser des problèmes de décision que soit économique, militaire ou
autres on fait de la programmation linéaire un des champs de recherche les
plus actifs au milieu du siècle précédent.

Les problèmes de programmations linéaires sont généralement liés à des

problèmes d’allocations de ressources limitées, de la meilleure façon
possible, afin de maximiser un profit ou de minimiser un coû t. Le terme
meilleur fait référence à la possibilité d’avoir un ensemble de décisions
possibles qui réalisent la même satisfaction ou le même profit. Ces décisions
sont en général le résultat d’un problème mathématique.

2
Qu’est-ce que la programmation linéaire ?

Contrairement à ce que pourrait laisser penser son nom, la programmation

linéaire n’est pas une nouvelle méthode de programmation consistant à
écrire du code sous forme de lignes… La programmation linéaire est une
méthode d’optimisation permettant de déterminer la solution optimale à un
problème mathématique formulé avec des équations dites linéaires.

Pour rappel, on appelle fonction linéaire toute fonction pouvant s’écrire

sous la forme : f(x) = ax + bf(x)=ax+b

Certaines opérations sur les fonctions linéaires donnent aussi des fonctions
linéaires : somme de 2 fonctions linéaires, multiplication d’une fonction
linéaire par une constante...

La formulation d’un problème à résoudre par programmation linéaire est

composée : d’une fonction objectif linéaire qui est la fonction que l’on veut
optimiser en minimisant ou maximisant sa valeur de contraintes
représentées par des égalités ou inégalités linéaires de variables de
décision qui sont les inconnues à déterminer et soumises aux contraintes
définies .

Sous forme mathématique, ça ressemblerait à ça :

3
Dans quels cas la programmation linéaire est-elle utilisée ?
La programmation linéaire est largement utilisée dans la recherche
opérationnelle, qui est l'ensemble des méthodes et techniques orientées
vers la recherche du meilleur choix dans la façon d'opérer, en vue d'aboutir
au résultat visé ou au meilleur résultat possible. Elle est aussi utilisée dans
la gestion d’entreprise pour de la planification, de la production, le
transport ou dans la R&D. Bien que les problèmes de gestion modernes
soient en constante évolution, la plupart des entreprises cherchent et
continueront à chercher à maximiser leurs profits en minimisant les coû ts.
En utilisant la programmation linéaire, beaucoup de problèmes peuvent
être formulés et résolus de manière optimale.

4
Les étapes de formulation d’un PL :

Généralement il y a trois étapes à suivre pour pouvoir construire le modèle

d'un programme linéaire :

1_) Identifier les variables du problème à valeur non connues (variable de

décision) et les représenter sous forme symbolique (exp. x1, y1 ).

2_) Identifier les restrictions (les contraintes) du problème et les exprimer

par un système d’équations linéaires.

3_) Identifier l’objectif ou le critère de sélection et le représenter sous une

forme linéaire en fonction des variables de décision. Spécifier si le critère de
sélection est à maximiser ou à minimiser.

• la R&D : Recherche et développement

5
6