Introduction à la RO

1
2 Qu' est ce que la RO?

 Ensemble de techniques et de méthodes permettant

de définir la meilleure façon d'effectuer un choix
pour arriver à un meilleur résultat.

 Elle traite des cas d’utilisation optimale des

ressources.

 Accompagne les décideurs dans l'évaluation des

enjeux qui conduisent à un arbitrage: Elle est une
aide à la décision.
3 Qu' est ce que la RO?

 Elle s’intéresse aux problèmes liés à la conduite et à la

coordination des opérations dans une organisation
(l’industrie, le transport, les télécom, la finance, la santé…).

 Objectif: Proposer « la meilleure solution»: la solution

optimale ou les solutions optimales.

 Compétences recherchées: apprendre à modéliser

mathématiquement un problème et d’utiliser les outils
disponibles pour le résoudre.
4 Origines de la RO

 Attribuées au service militaire « seconde guerre mondiale »: étudier

les problèmes stratégiques engagés dans les opérations militaires.

 Comment allouer les ressources limitées aux différentes opérations

militaires et aux activités au sein de chaque opération à travers
l’usage des techniques quantitatives?
 Mise sur pied d’une équipe « première équipe de RO » pour
travailler sur la question.
 Recherche fluctueuse surtout en ce qui concerne l’implémentation
optimale des radars de surveillance et la gestion des convois
d’approvisionnement (1er succès en 1940 par le prix Nobel de
physique Patrick Blackett)
5 Origines de la RO

 A partir des années 50, la RO fait son entrée dans les entreprises. Ces
derniers créent à cette époque des services de recherche opérationnelle qui
existent encore de nos jours. La discipline commence à être enseignée
dans les universités et les grandes écoles.
 Au milieu des années 70, la RO n’a pas été à la hauteur de attentes sans
doute à cause de l’inadéquation des moyens informatiques à l’application
des méthodes de RO.
 A partir des années 90, la discipline revient en force avec l’essor des outils
informatiques étant maintenant à la hauteur des méthodes proposées par
la RO. On assiste à une exposition de la puissance de calcul et des
logiciels d’applications,
6 Origines(suite)

 Le qualificatif « opérationnelle » vient du fait que les premiers

travaux avaient traits aux opérations militaires.

 Depuis une dizaine d’années, la RO s’est répandue à d’autres

domaines tels que: l’économie, la finance, le marketing, la
planification d’entreprise, etc…

 Les premiers succès ont poussé le RO à se répandre dans les

autres domaines.
7 Quelques techniques de RO

 Programmation linéaire
But: recherche d’une utilisation efficace des ressources rares qui permettra de
satisfaire des objectifs visés.
 Programmation dynamique
But: consiste à résoudre un problème en le décomposant en sous-problèmes, puis à
résoudre les sous-problèmes, des plus petits aux plus grands en stockant les
résultats intermédiaires.
 Programmation non linéaire
 Graphe
 File d’attente
 Modèles stochastiques
 Simulation…
8 Types de problèmes

 Problème combinatoire
comprend un grand nombre de solutions admissibles parmi
lesquelles on cherche une solution optimale ou proche de
l'optimum.

Exemple: TSP (graphe de communications)

1. Ordonnancement (graphe des précédences)
2. Transport (graphe des liaisons)
3. Emplois du temps ( graphe des incompatibilités)
4. Flots et circulations (graphe des liaisons)
9 Types de problèmes (suite)

 Problème aléatoire
consiste à trouver une solution optimale face à un problème qui se
pose en termes incertains.
Exemple: fiabilité (systèmes, composants électroniques), phénomènes
d’attente.
 Problème concurrentiel
consiste à trouver une solution optimale face à un problème dont les
termes dépendent de l'interrelation entre ses propres agissements
et ceux d'autres décideurs.
 Exemple: théorie des jeux
10 Outils scientifiques

 Mathématiques Appliquées (Optimisation, Probabilités, Algèbre,

Graphes, Jeux, Décision,…).
 Informatique (Algorithmique, Complexité, Contraintes).
 L’approche de la recherche opérationnelle face à un problème
applicatif consiste à :
 élaborer un modèle (résultat d’un consensus entre le
demandeur et le chercheur ).
 développer un algorithme de résolution exacte ou approchée.
 évaluer la qualité des solutions produites par l’algorithme
dans l’environnement réel.
11 Applications de la RO

Gestion de la Production

 Planification et contrôle de la production.

 Choix technique de stockage
 L’affectation des moyens de production
 Composition des produits, etc…
 Etablissement des plans de production à long terme, à moyen
terme, annuel, trimestriel et mensuel (industrie pétrolière).
12

Le marketing
 Choix des plans média
 Politique des prix
 Répartition des efforts de ventes
 Comment sélectionner les caractéristiques des produits
Finances: Choix d’investissement
Logistique: Comment gérer les transport
Gestion des ressources humaines: L’affectation des personnels au sein d’une entreprise

Les résultats permettent aux décideurs d'avoir un guide pour faire les meilleurs choix dans
les investissements, dans l'approvisionnement des bruts, dans l'utilisation des unités de
raffinage, dans les canaux de distribution les plus rentables.
13 Applications de la RO (suite)

 Gérer les soins de santé dans les hôpitaux

 Organiser les services policiers ou ambulanciers
 Planifier l'utilisation et gérer la production d'énergie
 Planifier des systèmes de livraison ou de transport en commun
 Concevoir des systèmes de communication et des systèmes informatiques
 Établir des horaires de travail, de cours ou des calendriers sportifs
 Choisir des politiques économiques et financière
 obtention de ressources monétaires (financement) et l'allocation de ces
ressources monétaires (placement, investissement), au fil du temps, et en
présence de risque
14 Processus de résolution d’un
problème de RO
 La détection d’un problème : Les nécessités de l’action viennent des
expériences vécues ; c’est la phase préscientifique.
 La définition du problème : Quel est le vrai problème à résoudre ? Quels
critères permettent de juger si le problème est résolu de façon satisfaisante ?
 La collecte des données : Il faut préciser les paramètres du modèle en
s’appuyant sur l’information recueillie dans l’environnement du problème à
résoudre.
 L’élaboration d’un modèle : Il s’agit de représenter les principaux aspects de
la réalité par un ensemble de formules, mathématiques le plus souvent qui
mettent en jeu les variables de décisions concernées et leurs interactions. On
lance des hypothèses, on élabore une théorie, on écrit un modèle. C’est la
phase de conceptualisation, de construction théorique ; en un mot, c’est la
phase de modélisation.

15 Processus de résolution d’un
problème de RO (suite)
 La résolution du modèle : C’est la phase où l’on souhaite recourir aux
méthodes appropriées déjà disponible si on a réussi à classer le problème
parmi ceux pour lesquels, on connait déjà une méthode d’approche.
Sinon, il faut recourir à la simulation ou inventer une technique de
résolution.
 La validation du modèle : On confronte les conclusions obtenues du
modèle aux opinions des personnes qui ont suffisamment d’expérience
du problème traité pour apprécier ou critiquer la pertinence de la
solution proposée.
 La prise de décision et l’implémentation de la solution : Comment
implémenter la solution obtenue ? Doit-on s’arrêter là ? Il y a ici un
retour possible vers le modèle initial pour le modifier ou l’enrichir des
observations faites lors de la phase expérimentale.