Recherche opérationnelle
1ère année GE, GM et GI
Y. BENSLIMANE
bensyassine@[Link]
ENSAM 2019/2020
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 1 / 13
Mots-clés
Recherche opérationelle
Optimisation
Modélisation
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 2 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Opérations militaires
Stratégie
Positionnement
Surveillance
Entraînement
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 3 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Créée en Angleterre durant la seconde guerre mondiale
pour servir à résoudre des problèmes militaires telles
que l’implantation de radars de surveillance et la
gestion des convois d’approvisionnement.
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 4 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Objectifs
Réponses rationnelles
Aider à la décision
Améliorer les stratégies
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 5 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Recherche opérationnelle
La science de « chercher la meilleure décision d’un
problème »
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 6 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Recherche opérationnelle
La science de « chercher la meilleure décision d’un
problème »
Plus vite
A moindres coùts
...
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 6 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Recherche opérationnelle
La science de « chercher la meilleure décision d’un
problème »
Plus vite
A moindres coùts
...
Approche quantitative pour produire les meilleures
décisions
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 6 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Recherche opérationnelle
La science de « chercher la meilleure décision d’un
problème »
Plus vite
A moindres coùts
...
Approche quantitative pour produire les meilleures
décisions
Ensemble d’outils, de méthodes et de techniques
rationnels permettant une approche analytique de
problèmes liés à la décision qui vise l’amélioration
ou le meilleur choix [Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 6 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Recherche opérationnelle
Statistique
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 7 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Recherche opérationnelle
Statistique
Algorithmique
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 7 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Recherche opérationnelle
Statistique
Algorithmique
Théorie des graphes
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 7 / 13
Recherche opérationnelle Introduction à la recherche opérationnelle
Introduction à la recherche opérationnelle
Recherche opérationnelle
Statistique
Algorithmique
Théorie des graphes
Optimisation
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 7 / 13
Optimisation
Optimisation
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 8 / 13
Optimisation
Optimisation
Optimisation mathématique ou Programmation
mathématique
Ensemble de techniques permettant de trouver les
valeurs des variables qui rendent optimale une
fonction de réponse
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 8 / 13
Optimisation
Optimisation
Optimisation mathématique ou Programmation
mathématique
Ensemble de techniques permettant de trouver les
valeurs des variables qui rendent optimale une
fonction de réponse
Recherche des optima (minima ou maxima) de
fonctions à plusieurs variables
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 8 / 13
Optimisation
Optimisation
Optimisation mathématique ou Programmation
mathématique
Ensemble de techniques permettant de trouver les
valeurs des variables qui rendent optimale une
fonction de réponse
Recherche des optima (minima ou maxima) de
fonctions à plusieurs variables
Minimisation / Maximisation
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 8 / 13
Optimisation
Optimisation
Exemple
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 9 / 13
Application
Application
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 10 / 13
Modélisation
Modélisation
La modélisation mathématique est la
transformation d’un problème réel concret en des
équations et des relations mathématiques.
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 11 / 13
Modélisation
Modélisation
La modélisation mathématique est la
transformation d’un problème réel concret en des
équations et des relations mathématiques.
Permet de donner une sorte de maquette pour
représenter d’une manière conceptuelle ou abstraite
le problème étudié
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 11 / 13
Modélisation
Modélisation
La modélisation mathématique est la
transformation d’un problème réel concret en des
équations et des relations mathématiques.
Permet de donner une sorte de maquette pour
représenter d’une manière conceptuelle ou abstraite
le problème étudié
Permet d’appliquer les outils et les techniques
d’analyse et du calcul mathématiques
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 11 / 13
Modélisation
Modélisation
La modélisation mathématique est la
transformation d’un problème réel concret en des
équations et des relations mathématiques.
Permet de donner une sorte de maquette pour
représenter d’une manière conceptuelle ou abstraite
le problème étudié
Permet d’appliquer les outils et les techniques
d’analyse et du calcul mathématiques
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 11 / 13
Modélisation
Modélisation
La qualité des résultats et des prédictions dépend,
ainsi, de la pertinence du modèle, du bon choix des
variables que l’on cherche à optimiser, de
l’efficacité de l’algorithme et des moyens pour le
traitement numérique
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 12 / 13
Modélisation
Modélisation
1 Identifier les variables du problème à valeur non
connues : variables de décision
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 13 / 13
Modélisation
Modélisation
1 Identifier les variables du problème à valeur non
connues : variables de décision
2 Identifier la fonction-objectif à exprimer en
fonction des variables de décision. Spécifier si la
fonction-objectif est à maximiser ou à minimiser
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 13 / 13
Modélisation
Modélisation
1 Identifier les variables du problème à valeur non
connues : variables de décision
2 Identifier la fonction-objectif à exprimer en
fonction des variables de décision. Spécifier si la
fonction-objectif est à maximiser ou à minimiser
3 Identifier les restrictions du problème à exprimer
par un système d’équations : les contraintes
[Link]
Y. BENLIMANE (ENSAM, Casablanca) bensyassine@[Link] 13 / 13
