Beruflich Dokumente
Kultur Dokumente
d’Annaba
Recherche opérationnelle
Dr. Karabadji Nour El Islem
n.karabadji@esti-annaba.dz
Problème d’introduction
• L’idée consiste prépare
Un randonneur à affectersonune
sacvaleur
à dosquantitative à chaque
pour partir en objet
excursion.
• en pluséviter
Il veut de sond’avoir
poids (plus
un saclatrop
valeur est importante, plus il juge
lourd;
l'objet important).
se limiter dans le choix des objets qu’il emporte afin de ne pas dépasser
un certain poids.
• Le problème peut donc se formuler de la manière suivante:
il veut emporter le maximum de choses utiles.
❑ trouver l’ensemble des objets dont la somme des utilités est maximum
tout en ne dépassant pas un poids fixé .
Exemples de problèmes
•
Historique(1)
▪ Terme de "Operational Research" par R. Watson- Watt (1892-1972),
spécialiste de radar.
▪ Pb. : efficacité globale du système de surveillance Radar et
d'intervention aérienne (1937, Blackett, Grande-Bretagne).
Où positionner les radars ?
Comment transmettre les informations ?
▪ Des équipes militaires de recherche opérationnelle ont été créées
dans les différents pays.
Historique(2)
▪ Après 1945 : application au secteur civil (économie, administration,
production,...).
▪ Années 50: Développement rapide malgré les difficultés informatiques.
Enseignement de la RO, création de sociétés savantes ORSA, AFCET, EJOR.
▪ Apparition d'outils de la RO :
✔ PROGRAMMATION DYNAMIQUE (BELLMAN 1954)
✔ FLOTS ET AFFECTATIONS (Kü HN 1955, FORD/ FULKERSON 1956)
✔ METHODE SIMPLEXE (DANTZIG à partir de 1947)
✔ BRANCHANDBOUND (LITTLE1963)
✔ METHODES A CHEMINS CRITIQUES (PERT 1958, ROY 1960)
Historique(3)
▪ 70-80 : stagnation de la RO
▪ Depuis 80 : «la reprise »
• travaux de groupe (gestion de projet)
• apparition de nouveaux outils
• prise en compte d'objectifs multiples
• intégration des facteurs humains
• temps réel
• aide à la décision
Recherche Opérationnelle [Définitions]
Cambridge Dictionary [Operational research UK (US operations research)]
The systematic study of how best to solve problems in business and industry
▪ Ordonnancement de projet
▪ Maintenance
▪ Problèmes de transport
...
Caractéristiques de la RO
▪ Étapes d'une démarche de RO :
▪ identification du problème
▪ modélisation du problème (c'est le plus difficile !)
▪ résolution par des méthodes "classiques »
▪ validation des résultats et interprétation
Modélisation (1)
• Délicate car lien entre un problème concret et sa mise en forme
abstraite de manière à permettre sa résolution en veillant à :
• être fidèle à la réalité
• permettre une résolution efficace
• présenter les solutions applicables au problème concret
Modélisation (2)
1. Programmation linéaire;
2. Théorie de graphes;