Recherche Opérationnelle
INTRODUCTION
Pr DKHISSI Btissam
2024-11-14 Recherche Opérationnelle 1
Historique
Née en Angleterre durant la seconde guerre mondiale, la Recherche Opérationnelle servait
à résoudre les problèmes militaires (placements de radar, gestion des convois, etc.).
En 1940, Patrick Blacket (Prix Nobel de physique) est appelé par l’État Major anglais à
diriger la première équipe de Recherche Opérationnelle, pour résoudre certains
problèmes tels que l’implantation optimale des radars de surveillances.
2024-11-14 Recherche Opérationnelle 2
Définition
La recherche opérationnelle est l’ensemble des méthodes et techniques rationnelles d'analyse
scientifique d'un problème.
Mélange d'analyse et de méthodes mathématique réunies pour aider un décideur à prendre une
décision.
2024-11-14 Recherche Opérationnelle 3
Applications pratiques
• L'ordonnancement
• La gestion de projets
• Gestion de stock
• Tournées de véhicules
• Planification
• Problèmes d'emploi du temps
2024-11-14 Recherche Opérationnelle 4
Applications pratiques
L'industrie manufacturière :
• Ordonnancement de production
• Disposition des machines dans un atelier
• Diminution de gaspillage des matières premières (problèmes
de découpe) ou de l’énergie
• Optimisation de la livraison des produits.
2024-11-14 Recherche Opérationnelle 5
Applications pratiques
Dans le domaine de l’informatique :
• Le choix de la localisation et du nombre de serveurs à mettre
en place, de la capacité de stockage, de la puissance, de calcul
et du débit du réseau, …
• Le choix d'une architecture informatique
2024-11-14 Recherche Opérationnelle 6
Applications pratiques
Dans le domaine de la finance:
• les problèmes d'investissement sont des problèmes classiques
de recherche opérationnelle. Ils consistent en général à
maximiser le profit (ou l'espérance de profit) obtenu à partir
d'un montant donné en combinant au mieux les différentes
possibilités offertes à l'investisseur.
2024-11-14 Recherche Opérationnelle 7
Applications pratiques
Dans le domaine de l'énergie :
• Dans l’industrie pétrolière (traitement à partir de la chaîne
industrielle du pétrole et du gaz naturel, du gisement jusqu'au
consommateur.)
• Dans les opérateurs du marché de l’électricité : font largement
appel à la RO tant pour des problèmes stratégiques
(investissements sur le réseau) que pour des questions plus
opérationnelles (stabilité du réseau)
2024-11-14 Recherche Opérationnelle 8
Recherche opérationnelle
Traitement
du problème d’optimisation
Modélisation
Résolution
Mathématique
2024-11-14 Recherche Opérationnelle 9
Modélisation mathématique
Un modèle mathématique est une traduction d’un problème d’optimisation (maximisation
ou minimisation) par des relations mathématiques dans le but de lui appliquer les outils,
les techniques et les théories mathématiques pour résoudre le problème.
2024-11-14 Recherche Opérationnelle 10
Modélisation mathématique
La modélisation mathématique d’un problème revient à identifier certaines composantes
relatives au problème :
✓L’ensemble des variables de décision
✓Les contraintes (fortes/rigides)
✓L’objectif (la fonction objectif/économique, contrainte faible/souple)
2024-11-14 Recherche Opérationnelle 11
Exemple
Problème :
Une usine fabrique 2 sortes de produits p1 et p2 à l'aide de 2 machine m1 et m2.
Le tableau ci-dessous représente les durées de fabrication de chaque produit sur chacune des deux machines
P1 p2
m1 30 min 20 min
m2 40 min 10 min
La machine m1 est disponible 6000 min/mois
La machine m2 est disponible 4000 min/mois
Un article p1 fabriqué rapporte 400dh
Un article p2 fabriqué rapporte 200dh
Fonction économique (Objectif) :
On cherche un plan de fabrication mensuelle qui maximise le profit.
2024-11-14 Recherche Opérationnelle 12
Exemple
Variables de décision :
x1 le nombre produit d'unités de p1
x2 le nombre produit d'unités de p2
2024-11-14 Recherche Opérationnelle 13
Exemple
Model mathématique :
z = Max ( 400 x1 + 200 x 2 ) Objectif
30 x + 20 x 6000
1 2
Contraintes
40 x1 + 10 x 2 4000
x1 0, x 2 0 Restrictions de signe
2024-11-14 Recherche Opérationnelle 14
Exemple
Modèle mathématique :
z = Max ( 400 x1 + 200 x 2 )
30 x + 20 x 6000
1 2
Programme linéaire
40 x 1 + 10 x 2 4000
x1 0, x 2 0
2024-11-14 Recherche Opérationnelle 15