Scribd
Importer
1 vues7 pages

Section 1 Introduction

La Recherche opérationnelle (RO) est une discipline scientifique qui optimise les décisions dans divers systèmes de production et d'organisation, en intégrant des mathématiques, l'économie et l'informatique. Née pendant la Seconde Guerre mondiale, elle a été adoptée par des entreprises et enseignée dans les universités à partir des années 50. La RO trouve des applications dans de nombreux domaines, tels que la production, le transport et la finance, en nécessitant une modélisation précise des problèmes à résoudre.

Transféré par

amnottoumn
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
1 vues7 pages

Section 1 Introduction

La Recherche opérationnelle (RO) est une discipline scientifique qui optimise les décisions dans divers systèmes de production et d'organisation, en intégrant des mathématiques, l'économie et l'informatique. Née pendant la Seconde Guerre mondiale, elle a été adoptée par des entreprises et enseignée dans les universités à partir des années 50. La RO trouve des applications dans de nombreux domaines, tels que la production, le transport et la finance, en nécessitant une modélisation précise des problèmes à résoudre.

Transféré par

amnottoumn
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Section1.

Introduction
à la modélisation

1
Introduction
La Recherche opérationnelle (RO) est la discipline des méthodes scientifiques utilisables pour élaborer de
meilleures décisions. Elle permet de rationaliser, de simuler et d’optimiser l’architecture et le
fonctionnement des systèmes de production ou d’organisation.

Comment utiliser le moins de


boîtes possibles pour y loger des
objets?

❑La RO apparaît comme une discipline carrefour associant les mathématiques, l’économie et
l’informatique. Elle est par nature en prise directe sur l’industrie et joue un rôle clé dans le maintien de
la compétitivité.

2
Historique 1/2
❑ La recherche opérationnelle est née pendant la Seconde Guerre mondiale des efforts conjugués
d'éminents mathématiciens (dont von Neumann, Dantzig, Blackett) à qui il avait été demandé de fournir
des techniques d'optimisation des ressources militaires.

❑ Le premier succès de cette approche a été obtenue en 1940 par le Prix Nobel de physique Patrick

Blackett qui résolut un problème d'implantation optimale de radars de surveillance.

❑ A partir des années 50, la recherche opérationnelle fait son entrée dans les entreprises.

❑ En France, des entreprises comme EDF, Air France, la SNCF créent à cette époque des services de

recherche opérationnelle (qui existent toujours).

❑ La discipline commence à être enseignée dans les universités et les grandes écoles.

3
Historique 2/2
Si l'on cherche à trouver des précurseurs à la Recherche Opérationnelle, on peut penser à Alcuin ou à Euler
qui se sont tous deux intéressés à des problèmes du type RO.
1. Alcuin: le problème du loup, de la chèvre et du chou
Un homme devait transporter de l'autre côté d'un fleuve un loup, une chèvre et un panier de choux. Or le
seul bateau qu'il put trouver ne permettait de transporter que deux d'entre eux. Il lui a donc fallu trouver le
moyen de tout transporter de l'autre côté sans aucun dommage. Dise qui peut comment il a réussi à
traverser en conservant intacts le loup, la chèvre et les choux.
[Link]
2. Euler: Les 7 ponts de Königsberg
Est-il possible de parcourir les ponts de la ville
en passant sur chacun des 7 ponts exactement une fois?
[Link]

4
Applications
❑ Production
❑ Transport, télécommunications
❑ Informatique
❑ Physique, statistique
❑ Biologie
❑ Banques et assurances
❑ Finance
❑…

5
Exemple
Maximisation du débit d’un réseau
- Décision:
Etablir un chemin entre deux villes défini par des arêtes non saturées.
- But:
Faire une utilisation optimale du réseau.
Choix n’est pas simple même en petite taille.

➢ Nécessité de modéliser le problème sous une forme exploitable.

6
Une approche basique de RO

Comprendre le problème
posé

Interpréter la solution Modéliser le problème:


numérique obtenue en en donnant une
terme concrets description non ambigüe

Résoudre le problème à
Connaître les propriété
l’aide d’un solveur
approprié de ce modèle

Vous aimerez peut-être aussi