Vous êtes sur la page 1sur 30

RECHERCHE OPERATIONNELLE

Prsentation (1)
La R O est issue de la ncessit de rationaliser
l'usage des ressources dans des systmes
conomiques de plus en plus complexes (cette
complexification en taille et en structure est
sans doute la consquence des deux rvolutions
industrielles). Ainsi, le plus souvent, les
problmes rsoudre sont des problmes
organisationnels.
Y. AL MERIOUH

RECHERCHE OPERATIONNELLE
Prsentation (2)
Sur un plan purement smantique, le terme amricain
Operations Research signifie davantage
Optimisation des processus (de production) que
Recherche Oprationnelle. L'usage a cependant
consacr la seconde expression. Elle s'inscrit dans la
branche Management Science, c'est--dire Aide
la Dcision . L'objectif de l'Aide la Dcision est
d'assister les dcideurs en fournissant des rponses des
problmes organisationnels.
Y. AL MERIOUH

RECHERCHE OPERATIONNELLE
Prsentation (3)
Elle touche tous les secteurs industriels et
conomiques (productique, logistique, transport,
tlcommunication, micro- et macro-conomie).
La Recherche Oprationnelle traite davantage les
aspects d'optimisation et de recherche de la
meilleure solution possible, gnralement dans
un contexte statique .
Y. AL MERIOUH

RECHERCHE OPRATIONNELLE
QUELQUES DFINITIONS (1)

Ensembles de mthodes qui permettent,


par des moyens mathmatiques,
dapporter un problme sa solution
optimale
Application de mthodes, techniques,
instruments scientifiques pour modliser
et rsoudre les problmes dans tous les
domaines
Y. AL MERIOUH

RECHERCHE OPRATIONNELLE
QUELQUES DFINITIONS (2)

Application de la mthode scientifique


pour modeler et rsoudre les problmes dans
tous les domaines
Art de donner des mauvaises rponses
des problmes auxquels autrement de pires
rponses seraient donnes
Y. AL MERIOUH

RECHERCHE OPRATIONNELLE
OBJECTIFS
Aider le gestionnaire prendre des dcisions dans
des situations complexes grce lutilisation de
mthodes scientifiques et, en particulier, de
modles mathmatiques.
fournir des mthodes pour rpondre un type
prcis de problme, c'est--dire laborer une
dmarche universelle pour un type de problme
qui aboutit la ou les solutions les plus efficaces.
Y. AL MERIOUH

RECHERCHE OPRATIONNELLE
Mthode scientifique

La figure suivante reprsente de faon


schmatique, les tapes suivre pour
rsoudre un problme de gestion grce
aux technique de la RO :

Y. AL MERIOUH

1. Dtection
dun problme

2. Formulation
du problme

7. Prise de dcision et
implantation de la solution

3. laboration
dun modle

6. Validation
du modle

4. Collecte des
donnes

5. Rsolution
du modle

Mthode scientifique et RO : reprsentation schmatique


Y. AL MERIOUH

RECHERCHE OPRATIONNELLE

les tapes de la RO (1)


1.

2.

3.

Dtection dun problme : Les ncessits de laction


viennent des expriences vcues ; cest la phase
prscientifique
Formulation du problme : Quel est le vrai problme
rsoudre ? Quels critres permettent de juger si le
problme est rsolu de faon satisfaisante ?
laboration dun modle : Il sagit de reprsenter les
principaux aspects de la ralit par des formules
mathmatiques mettant en jeu les variables de
dcision et leurs interactions. On lance des hypothse,
on labore une thorie, on crit un modle ; cest la
phase de modlisation.
Y. AL MERIOUH

RECHERCHE OPRATIONNELLE

les tapes de la RO (2)


4.

5.

Collecte des donnes : Il faut prciser les


paramtres du modle en sappuyant sur
linformation recueillie dans lenvironnement du
problme rsoudre. Le processus peut requrir
plusieurs allers retours entre les tapes 3 et 4.
Rsolution du modle : Cest la phase o on
souhaite recourir des mthodes appropries
dj disponible. Sinon, il faut recourir des
simulations ou inventer une technique de
rsolution.

Y. AL MERIOUH

10

RECHERCHE OPRATIONNELLE

les tapes de la RO (3)


6. Validation du modle : On confronte les
conclusions aux opinions des personnes capables
de juger la pertinence de la solution propose. Si
les avis reus sont ngatifs on peut alors
remettre en cause soit lcriture du modle, soit
la valeur de ses paramtres, soit les critres
dapprciation de la solution, ou mme
lapproche choisie pour rsoudre le problme.
Y. AL MERIOUH

11

RECHERCHE OPRATIONNELLE

les tapes de la RO (4)


7. Prise de dcision et implantation de la solution :
Comment implanter la solution retenue ? Doiton sarrter l ? Il ya ici retour possible vers le
modle initial pour le modifier ou lenrichir des
observations faites lors de la phase
exprimentale. Ce qui permet de tirer des
conclusions mieux tayer.

Y. AL MERIOUH

12

RECHERCHE OPRATIONNELLE
Historique (1)

1-Dveloppement durant la seconde guerre mondiale


applications aux oprations militaires :
rpartition des troupes, du matriel, des ressources
approvisionnement en vivres, en pices, en armement
rpartition des navires amricains dans le Pacifique
utilisation par navires amricains contre les kamikazes japonais
placement des sites radars sur les ctes anglaises
stratgies de chasse aux U-boats en mer baltique , etc.
Y. AL MERIOUH

13

RECHERCHE OPRATIONNELLE
Historique (2)

2- Applications civiles :
programmation linaire (1re publication en 1939)
dveloppement du simplexe par G. Dantzig (1947)
dveloppement des techniques classiques en
programmation linaire, non-linaire, dynamique,
thorie des files dattente, etc.

Y. AL MERIOUH

14

RECHERCHE OPRATIONNELLE
Domaines dapplication (1)
Production
Allocation de ressources
Contraintes des ressources limites
Fonction objectif

Ordonnancement
Dure des tches, dates de dbut, date au plus tt,
(Mthode Pert)
Gestion des achats, stocks
Contrle des rseaux
Infrastructures, distribution
Y. AL MERIOUH

15

RECHERCHE OPRATIONNELLE
Domaines dapplication (2)
Logistique
Placement des dpts
Organisations de tournes
Optimisation des itinraires

Gestion des files dattentes (configuration)


Plan Qualit
Statistique (fiabilit, )

Vente
Thorie des jeux (clients, concurrents, )

etc.
Y. AL MERIOUH

16

RECHERCHE OPRATIONNELLE
Exemple 1
Quelques exemples permettant de mieux cerner
le domaine de la recherche oprationnelle
Chemin le plus court
Soit un ensemble de villes et des chemins directs reliant
ces villes entre elles. Le problme dit "du plus court
chemin" consiste trouver pour une ville de dpart
donne et une ville d'arrive donne le chemin le plus
court qui relie ces deux villes. Le problme peut
galement tre de trouver un chemin le plus court pour
chaque couple de villes.
Y. AL MERIOUH

17

RECHERCHE OPRATIONNELLE
Exemple 2
Ordonnancement / planification
Considrons la gestion d'un grand projet. Il est
constitu de diffrentes tapes raliser. Il est logique
de penser que certaines tches doivent tre effectues
avant d'autres alors que certaines peuvent trs bien
tre effectues en mme temps. Ainsi, on tablit une
certaine relation d'ordre entre les tapes. Un premier
problme consiste trouver une planification des
tches qui aboutissent la ralisation du projet en un
minimum de temps. Ensuite, il peut tre intressant de
dtecter les tapes dites "critiques" dont le moindre
retard peut affecter toute la suite du projet.
Y. AL MERIOUH

18

RECHERCHE OPRATIONNELLE
Exemple 3
Flot maximum
Soit des chteaux d'eau ayant un dbit constant. Ils
desservent un certain nombre de villes, chacune
ayant des besoins quantifis constants. L'eau est
achemine travers des conduites dont le dbit
maximum est connu. Le problme est de trouver
un moyen de satisfaire au mieux les demandes de
chaque ville. En d'autres termes, essayer
d'apporter le plus d'eau possible vers les villes.
Y. AL MERIOUH

19

RECHERCHE OPRATIONNELLE
Exemple 4
Affectation
Des modifications de postes sont effectues dans
une entreprise. Plusieurs personnes doivent tre
affectes de nouveaux postes. Ainsi, chacun
classe par ordre de prfrence les postes qu'il veut
occuper. Le problme ici est d'attribuer chaque
personne un poste tout en essayant de satisfaire au
mieux le souhait de chacun.

Y. AL MERIOUH

20

RECHERCHE OPRATIONNELLE
Exemple 5
Reprsentant commercial
Un reprsentant commercial doit visiter un certain
nombre de villes. Il connat bien entendu la
distance qui spare les villes entre elles.
Cependant, le reprsentant commercial veut
effectuer le moins de temps possible dans ses
dplacements. Le problme est donc de trouver le
chemin le plus court possible qui passe par toutes
les villes une et une seule fois
Y. AL MERIOUH

21

RECHERCHE OPRATIONNELLE
Exemples

Dans tous ces exemples, il existe une


mthode simple pour rsoudre le
problme. En effet, il suffit d'numrer
toutes les possibilits et d'en dgager la ou
les meilleures. Cependant, on s'aperoit
que plus le problme est compliqu en
terme d'lments mis en jeu, plus le
nombre de possibilits crot de manire
non pas linaire mais plutt exponentielle
Y. AL MERIOUH

22

RECHERCHE OPRATIONNELLE
Mthodes de la RO

On peut les classer en trois grandes catgories :


1. Les mthodes dterministes
Incertitude ngligeable
Rsultats du phnomne prvu avec certitude

2. Les mthodes stochastiques ou probabilistes


Incertitude considre comme facteur important
du phnomne ou systme analys

3. Les mthodes issues de la thorie des jeux


Y. AL MERIOUH

23

RECHERCHE OPRATIONNELLE
Mthodes dterministe (1)

Programmation linaire
Rsolution graphique, simplexe, dualit

Programmation en nombres entiers


Cot de mise en route : choix dun emplacement
dusine
Dcision dinvestissement complexe
Y. AL MERIOUH

24

RECHERCHE OPRATIONNELLE
Mthodes dterministe (2)

Programmation dynamique
Mthode avant et mthode aprs

Ordonnancement des tches


Rsolus laide de PERT ou MPM

volution des flots


Ford-Fulkerson
Y. AL MERIOUH

25

RECHERCHE OPRATIONNELLE
Mthodes stochastiques ou probabilistes

Thorie des files dattente


Chanes et processus de Markov

Gestion optimale des stocks


A partir de quel stock minimal faut-il
rapprovisionner ?
Faut-il rparer un matriel ou le remplacer
par un neuf ?
Y. AL MERIOUH

26

RECHERCHE OPRATIONNELLE
Mthodes issues de la thorie des jeux

Thorie des jeux (dsinformation)


Dfinition des stratgies
Arbres de jeux
Tactiques suivant les rpliques
probables de ladversaire

Y. AL MERIOUH

27

RECHERCHE OPRATIONNELLE
Avantages et Inconvnients

Rsolution dune grande varit de problmes


Permet davoir des solutions rellement
exploitables
Implanter dans de nombreux endroits
En plein essore d au progrs de
linformatique
Difficile cerner
Demande de la rigueur
Y. AL MERIOUH

28

RECHERCHE OPRATIONNELLE
Conclusion (1)

La RO est un ensemble de mthodes, de


modles conceptuels et doutils informatiques
permettant de rationaliser et doptimiser
larchitecture et le fonctionnement des
systmes de production, les choix techniques
ou technico-conomiques concernant les
produits (cots, performances, fiabilit) et de
faon gnrale, les processus de prise de
dcision dans lentreprise.
Y. AL MERIOUH

29

RECHERCHE OPRATIONNELLE
Conclusion (2)

Avec la RO, vous apporterez votre


employeur un gain en temps, en
organisation et en profit quil ne peut
pas ngliger

Y. AL MERIOUH

30

Vous aimerez peut-être aussi