Scribd
Importer
32 vues2 pages

Méthodologie de la recherche opérationnelle

Le document présente la méthodologie de la recherche opérationnelle, qui inclut la définition des objectifs, la modélisation, la proposition d'algorithmes, et leur validation théorique et pratique. Il souligne l'importance croissante de la recherche opérationnelle dans l'industrie, la logistique et les transports, et vise à fournir aux étudiants les bases nécessaires pour modéliser et résoudre des problèmes typiques dans ces domaines. Le cours se concentrera principalement sur les étapes de modélisation et de proposition d'algorithmes.

Transféré par

lovebooks
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
32 vues2 pages

Méthodologie de la recherche opérationnelle

Le document présente la méthodologie de la recherche opérationnelle, qui inclut la définition des objectifs, la modélisation, la proposition d'algorithmes, et leur validation théorique et pratique. Il souligne l'importance croissante de la recherche opérationnelle dans l'industrie, la logistique et les transports, et vise à fournir aux étudiants les bases nécessaires pour modéliser et résoudre des problèmes typiques dans ces domaines. Le cours se concentrera principalement sur les étapes de modélisation et de proposition d'algorithmes.

Transféré par

lovebooks
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

5 CHAPITRE 1.

GÉNÉRALITÉS

certaine pondération, ce qui revient in fine à un vrai problème d’optimisation ; ou alors de


proposer toute une famille de solutions dites Pareto-optimales.
Une fois le modèle écrit, le chercheur opérationnel va proposer un algorithme de résolution
qui tiendra compte de l’objectif qui lui a été fixé. Comme nous le verrons à de nombreuses
reprises dans ce cours, pour un même modèle, un grand nombre d’algorithmes peut être
proposé. Ces algorithmes se différencient par la qualité de la solution qu’ils fournissent, le
temps d’exécution, la simplicité d’implémentation. Dans certains cas, il peut être crucial de
pouvoir fournir une solution en 1 ms, avec une certaine tolérance sur la qualité de la solution.
Dans d’autres cas, 1 semaine de calcul peut être acceptable mais en revanche on souhaite
trouver l’optimum. En général, on se situe entre ces deux extrêmes.
La recherche opérationnelle dispose d’outils théoriques qui permettent a priori d’apprécier
ces points (rapidité de l’algorithme, qualité de la solution,...) sans avoir à expérimenter. On
parle de validation théorique. Ensuite, il faut réaliser un prototype de l’algorithme (on peut
parle de  code académique  si ce prototype est développé en laboratoire) qui permet de
démontrer sa réalisabilité pratique – on parle de validation pratique. Enfin, si ces étapes sont
validées, on passe au déploiement de la solution, qui consiste à produire un code robuste, pro-
grammer une interface, discuter les formats des fichiers d’input, de discuter la question de la
maintenance du code, etc. mais là on s’éloigne du cœur du métier du chercheur opérationnel.
En résumé, la méthodologie de la recherche opérationnelle suit en général le schéma
suivant.
1. Objectifs, contraintes, variables de décision.
2. Modélisation.
3. Proposition d’un algorithme, validité théorique de l’algorithme (temps d’exécution pour
trouver la solution, qualité de la solution fournie).
4. Implémentation, validation pratique de la solution.
5. Déploiement de la solution.

Objectif de ce cours
La recherche opérationnelle occupe une place grandissante dans l’industrie, la logistique et
les transports. Pour un ingénieur souhaitant faire un travail technique dans ces disciplines,
elle est quasi-incontournable. L’objectif de ce cours est de donner les bases de recherche
opérationnelle : la méthodologie, les problèmes et les modèles typiques, les principales tech-
niques de résolution. Un étudiant maı̂trisant les exercices de ce cours est capable de proposer
une modélisation de nombreux problèmes de recherche opérationnelle rencontrés dans l’in-
dustrie, de proposer des approches de résolution et d’en discuter les qualités respectives. Le
cours se focalisera principalement sur les étapes 2. et 3. ci-dessus.
CHAPITRE 1. GÉNÉRALITÉS 6

Vous aimerez peut-être aussi