CHAPITRE I

Introduction à la RO:
Programmation Linéaire
 Définition de la PL

 technique très utilisée de la Recherche

Opérationnelle permettant de modéliser
et de résoudre de nombreux problèmes
concrets.

2
 La recherche opérationnelle ?
 Appelé aussi : "Management Science, Operations
Research "(USA), " Operational Research " (EU, UK)
 La recherche opérationnelle est une approche
scientifique de la gestion des organisations.
 La recherche opérationnelle (RO) a débuté juste avant
la Seconde Guerre mondiale en Grande-Bretagne avec
la création d'équipes de scientifiques chargées
d'étudier les problèmes stratégiques et tactiques liés
aux opérations militaires: Le déploiement de radar, le
management de bombardement, anti sous-marins,
opérations de miniers …) 3
 La recherche opérationnelle ?
 La recherche opérationnelle est appliquée aux
problèmes qui concernent comment conduire et
coordonner les opérations et les activités au sein d'une
organisation.
 La recherche opérationnelle a été largement appliquée
dans: la planification financière, la fabrication, le
service public, soins de santé, etc.

4
 La recherche opérationnelle ?
 La RO permet d’aider à la prise de décisions au sein
d’organisations complexes, quelque soit leur
domaine d’application.
 Aider à prendre les meilleures décisions possibles
relativement à la conduite et à la coordination des
opérations dans une organisation; meilleur résultat
avec ce qui est disponible, « comment mieux faire
avec moins ».
 Une discipline à la croisée des mathématiques et
de l'informatique: prolongement de l'algorithmique.
5
 Techniques de la RO
Parmi les techniques de la RO on distingue :
• La programmation mathématique :
o programmation linéaire
o programmation quadratique
o programmation en nombres entier
o programmation dynamique
• Analyses de réseaux et graphes
• Théories des files d’attentes
• Simulation
• Analyse statistique.
6
 Champs d'application
 Production : planification de la production, ordonnancement des
ateliers
 Localisation géographique des usines et des entrepôts en tenant
compte des sources d’approvisionnement et des points de vente
 Gestion financière : planification des investissements, gestion des
crédits et emprunts
 Politique de maintenance du matériel et des équipements
 Marketing : choix de produits, nombre de vendeurs, politique de
publicité
 Politique de prix, de recherche et de développement de nouveaux
produits
 Gestion du personnel : recrutement des employés, affectation des
tâches
 Planification des projets
7
 Planification des réseaux (transports, télécommunications)
 Exemples d'application: PL
 La programmation linéaire a été utilisée par
Burger King pour trouver la meilleure façon de
mélanger les morceaux de viande afin de
minimiser les coûts.
 La Programmation Linéaire en nombre entiers
a été utilisé par American Air Lines pour
déterminer un programme de vol optimal.
 L'algorithme du problème du plus court
chemin a été mis en œuvre par Sony
Corporation pour développer un système de
navigation embarqué dans les voitures.
8
 Définition de la PL
 La programmation linéaire n'a rien à voir
avec la programmation informatique.
 L'utilisation du mot «programmation»
signifie ici choisir un plan d'action ou bien un
« planning ».

9
 Définition de la PL
 La programmation mathématique met en jeu :
 une Fonction objectif à optimiser,
 des Variables de décision à déterminer,

 des Contraintes à respecter.

 La programmation linéaire :branche de la

programmation mathématique où toutes les
fonctions sont linéaires.

10