Role Application

Un peu dhistorique sur la recherche oprationnelle
Concepts gnraux de la R.O.

La R.O. : une pratique caractre scientifique
Introduction la recherche oprationnelle

Mohammed Saddoune
12 novembre 2013
Mohammed Saddoune

1 Un peu dhistorique sur la recherche oprationnelle

2 Concepts gnraux de la R.O.
Dfinition
Classification des domaines dapplication
Difficults et dangers de loptimisation
3 La R.O. : une pratique caractre scientifique
Objectifs et critres
Rentabilit de la R.O.
Mohammed Saddoune

La recherche oprationnelle (R.O.) est un ensemble de techniques

rcentes, datant tout au plus de la seconde guerre mondiale. Et, en
fait, cest bien son application aux oprations militaires quelle
doit son nom.
La R.O. est la recherche doptimisation dun processus n dune

collaboration multidisciplinaire, dun prolongement des
mathmatiques, de la statistique, de lconomie et de lingnierie.
Mohammed Saddoune

Quelques points de dpart

Laplanissement des terrains
Le gomtre Gaspard Monge, fondateur de lcole polytechnique de
Paris, a trouv une faon optimale dorganiser les travaux de
dblayage et de remblayage pour minimiser le cot du charroi lors
de laplanissement dun terrain.
Loptimisation de la dfense antiarienne
Tout juste avant la Seconde Guerre mondiale, un groupe plac sous
la direction de Watson-Watt sintressa au dploiement des stations
de radar et aux interactions entre les impratifs de la dfense
antiarienne (meilleur dploiement, nouveaux modes de
communication des rsultats, coordination des observations radars).
Il sagissait dun essai doptimisation dun processus et de
lvaluation de limportance des variables de dcisions.
Mohammed Saddoune

Quelques points de dpart

Laplanissement des terrains
Le gomtre Gaspard Monge, fondateur de lcole polytechnique de
Paris, a trouv une faon optimale dorganiser les travaux de
dblayage et de remblayage pour minimiser le cot du charroi lors
de laplanissement dun terrain.
Loptimisation de la dfense antiarienne
Tout juste avant la Seconde Guerre mondiale, un groupe plac sous
la direction de Watson-Watt sintressa au dploiement des stations
de radar et aux interactions entre les impratifs de la dfense
antiarienne (meilleur dploiement, nouveaux modes de
communication des rsultats, coordination des observations radars).
Il sagissait dun essai doptimisation dun processus et de
lvaluation de limportance des variables de dcisions.
Mohammed Saddoune

Quelques points de dpart (suite)

Optimisation de la productivit
La rvolution industrielle donna ses premires lettres de crance la
RO. Frederick Taylor, qui fut lun des principaux acteurs de cette
rvolution, avait comme principe quil existe toujours une faon
optimale daccomplir chaque tche simple. Il montra, dans le cas
prcis auquel il doit sa rputation de visionnaire, quil tait erron
de sen tenir la sagesse populaire selon laquelle plus grande est la
pelle dun soutier, plus ce dernier est productif. Il conut des
expriences pour isoler les variables importantes dans la
dtermination de la productivit optimale dun soutier et dcouvrit
que la variable cruciale nest pas la taille de la pelle, mais bien
le poids total de lensemble constitu par la pelle et son contenu.
Mohammed Saddoune

Quelques points de dpart (suite)

La dfense contre les kamikazes
La violence des attaques ariennes japonaises contre la marine
amricaine, en particulier celles des kamikazes, amena les
spcialistes de la RO se poser la question suivante : un navire
attaqu doit-il virer brusquement et zigzaguer pour tenter dviter
le coup ou, au contraire, continuer sa course en ligne droite pour
tirer la meilleure partie de ses cannons antiariens dont les zigzags
du navire auraient rendu le tir imprcis ? On examina 477 attaques
de navires : 172 de ces navires avaient t touchs et 27, couls.
On en arriva la conclusion que les gros navires devraient virer
sur-le-champ pour se mettre zigzaguer, tandis que les bateaux de
petit tonnage devraient changer lentement de cap.
Mohammed Saddoune

Dfinition
Dfinition de la R.O.
Dfinition
La recherche peut se dfinir comme lensemble des mthodes et
techniques rationnelles danalyse et de synthse des phnomnes
dorganisation utilisables pour laborer de meilleures dcisions.
La R.O. peut tre vue comme une discipline-carrefour associant

troitement :
les rsultats de lconomie dentreprise
la mathmatique
linformatique
Mohammed Saddoune

Dfinition
Dfinition de la R.O.
Dfinition
La recherche peut se dfinir comme lensemble des mthodes et
techniques rationnelles danalyse et de synthse des phnomnes
dorganisation utilisables pour laborer de meilleures dcisions.
La R.O. peut tre vue comme une discipline-carrefour associant

troitement :
les rsultats de lconomie dentreprise
la mathmatique
linformatique
Mohammed Saddoune

Dfinition

Les domaines dapplication :
Les domaines dapplication de la recherche oprationnelle peuvent
se classer en :
problmes combinatoires : optimisation des programmes de
production, des affectations, des transports, et de la logistique,
ordonnancement, ...
problmes stochastiques : files dattente, fiabilit et sret de
fonctionnement des systmes, gestion de la production, ...
problmes concurentiels : dfinition de politiques
dapprovisionnement, de vente, ...
Mohammed Saddoune

Dfinition

En ralit, il est bien difficile dimaginer et mme parfois impossible
de btir un modle complet du fonctionnement de lentreprise.
lentrepreneur propose souvent au chercheur oprationnel de se
borner un aspect de ses proccupations (fixation des niveaux
dactivit, gestion des stocks, gestion dune certaine production)
Cette sous-optimisation risque de provoquer des perturbations

srieuses dans des domaines connexes de lentreprise.
prendre garde aux consquences dune sous optimisation sur les

lments non figurants dans le modle.
Mohammed Saddoune

Dfinition



Mohammed Saddoune

Dfinition



Mohammed Saddoune

La dfinition des objectifs et la dtermination du critre

doptimisation sont du ressort de lentrepreneur.
Lanalyste (le chercheur oprationnel) peut donner des

recommandations mais il ne peut pas dcider, de lui mme, de
prendre une telle dcision.
Lanalyste aide lentrepreneur dcider en meilleure
connaissance de cause (libert du choix).
Mohammed Saddoune

La dfinition des objectifs et la dtermination du critre

doptimisation sont du ressort de lentrepreneur.
Lanalyste (le chercheur oprationnel) peut donner des

recommandations mais il ne peut pas dcider, de lui mme, de
prendre une telle dcision.
Lanalyste aide lentrepreneur dcider en meilleure
connaissance de cause (libert du choix).
Mohammed Saddoune

La recherche oprationnelle nest pas gratuite
En gnral, la R.O. est mise en oeuvre par des consultants

nappartenant pas lentreprise.
Il faut bien tudier si lapplication des rsultats de ltude
procure ou non un bnfice.
Mohammed Saddoune

La recherche oprationnelle nest pas gratuite
En gnral, la R.O. est mise en oeuvre par des consultants

nappartenant pas lentreprise.
Il faut bien tudier si lapplication des rsultats de ltude
procure ou non un bnfice.
Mohammed Saddoune

Role Application

Transféré par

Droits d'auteur :

Formats disponibles

Role Application

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Role Application

Transféré par

Droits d'auteur :

Formats disponibles

Un peu dhistorique sur la recherche oprationnelle

Concepts gnraux de la R.O.

Introduction la recherche oprationnelle

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

1 Un peu dhistorique sur la recherche oprationnelle

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

La recherche oprationnelle (R.O.) est un ensemble de techniques

La R.O. est la recherche doptimisation dun processus n dune

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

Quelques points de dpart

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

Quelques points de dpart

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

Quelques points de dpart (suite)

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

Quelques points de dpart (suite)

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

La R.O. peut tre vue comme une discipline-carrefour associant

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

La R.O. peut tre vue comme une discipline-carrefour associant

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

Classification des domaines dapplication

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

Difficults et dangers de loptimisation

Cette sous-optimisation risque de provoquer des perturbations

prendre garde aux consquences dune sous optimisation sur les

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

Difficults et dangers de loptimisation

Cette sous-optimisation risque de provoquer des perturbations

prendre garde aux consquences dune sous optimisation sur les

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

Difficults et dangers de loptimisation

Cette sous-optimisation risque de provoquer des perturbations

prendre garde aux consquences dune sous optimisation sur les

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

La dfinition des objectifs et la dtermination du critre

Lanalyste (le chercheur oprationnel) peut donner des

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

La dfinition des objectifs et la dtermination du critre

Lanalyste (le chercheur oprationnel) peut donner des

Introduction la recherche oprationnelle

Un peu dhistorique sur la recherche oprationnelle

La recherche oprationnelle nest pas gratuite

En gnral, la R.O. est mise en oeuvre par des consultants