Introduction

Pr.
Mohcine Bakhat
Introduction:
3
Bibliographie
 C. Gueret, C. Prins, M. Sevaux, Programmation linéaire, Eyrolles, 2000.
 R. Favre, B. Lemaire, C. Picouleau, Précis de recherche operationnelle, 5ème

ed., Dunod, 2000.
 Y. Nobert, R. Ouellet, R. Parent, La recherche opérationnelle, Gatan

Morin,1995.
 J. F. Phélizon, Méthodes et modèles de la recherche operationnelle,

Economica,1998.
 J. F. Maurras, Programmation linéaire, complexité, Springer, 2002.

Pr.Mohcine Bakhat
Introduction
1. Définition
2. Modèle de recherche opérationnelle
3. Intérêt de la recherche opérationnelle
4. Domaines d’application
5. Outils de la recherche opérationnelle
6. Méthodologie
Pr.Mohcine Bakhat
Introduction
1. Définition:
La recherche opérationnelle est une technique d’aide à la décision.
o La recherche opérationnelle (RO) , appelée aussi science de la décision,

est une approche scientifique pour la résolution de problèmes de gestion de
systèmes complexes.
o La recherche opérationnelle est l'utilisation des modèles mathématiques et

statistiques ainsi que des algorithmes pour l'aide à la prise de décision.
o La recherche opérationnelle est au carrefour de l'informatique, des

mathématiques appliquées, de la gestion et du génie industriel.
o La recherche opérationnelle a pour objet de fournir des bases rationnelles

à la prise de décisions, habituellement dans un but de contrôle ou
Pr.Mohcine Bakhat
d'optimisation (améliorer l'efficacité, diminuer les coûts…).

Introduction
1. Définition:
o La recherche opérationnelle est une approche quantitative pour produire
les meilleures décisions,
o La recherche opérationnelle est une discipline à la croisée des

mathématiques et de l'informatique.
o La recherche opérationnelle est une boite à outils de méthodes pour

aborder les problèmes d'optimisation,
o La recherche opérationnelle vise à résoudre certains problèmes par des

méthodes scientifiques à l’aide des ordinateurs.
o La recherche opérationnelle est la science du comment mieux faire avec

Pr.Mohcine Bakhat
moins.
Introduction
2. Modèle de recherche opérationnelle:

❑ Un modèle de recherche opérationnelle est un modèle mathématique qui
consiste à rechercher la solution à un problème borné sous certaines
contraintes,
❑ Il cherche à maximiser ou minimiser une fonction objectif sous des

contraintes,
Dans un modèle de recherche opérationnelle , on distingue trois composantes :
• Les variables de décision (Alternatives, variables endogènes, inconnues du

problème) : sont des variables dont les valeurs sont déterminées par la
résolution du modèle.
Pr.Mohcine Bakhat
• Les contraintes (Restrictions) : Elles concernent les limites des ressources.

Elles sont formulées par équations ou des inéquations.
• La fonction objectif (Critère) : à optimiser (minimiser ou maximiser).
Introduction
2. Modèle de recherche opérationnelle:

La résolution du modèle de recherche opérationnelle permet d’évaluer les
variables de décision :
➢ Solution admissible : est un ensemble de valeurs données aux variables qui

satisfait toutes les contraintes,
➢ Solution optimale : est une solution admissible qui optimise la fonction

objectif.
➢ Les variables exogènes : sont des paramètres utilisés par le modèle et dont
les valeurs doivent être déterminées avant la résolution du modèle,(les
données du modèle).
Pr.Mohcine Bakhat
Introduction
3. Intérêt de la recherche opérationnelle:

La recherche opérationnelle est un outil d'aide à la prise de décision,
Problème d’aide à la décision :
➢ Quelles sont les alternatives possibles (Solutions admissibles) ?
➢ Quelles sont les contraintes à cette décision ?
➢ Quel est l’objectif utilisé pour évaluer les alternatives ?

Pr.Mohcine Bakhat
Introduction
4. Domaines d’application :
La recherche opérationnelle est appliquée dans plusieurs domaines :
Optimisation de l’usage de ressources limitées,
❖ Production : maximiser le profit selon la disponibilité de la main d’oeuvre,

demande du marche, capacité de production, prix de revient du matériau brut. .
.
❖ Transport : minimiser la distance totale parcourue selon les quantités de

matériaux à transporter, capacité des transporteurs, points de ravitaillement en
carburant.
❖ Gestion des ressources naturelles : Modèles bioéconomiques de gestion

des ressources halieutiques…;
Pr.Mohcine Bakhat
Introduction
EXEMPLE:
Une entreprise utilise deux machines pour fabriquer deux produits A et B,
Pour fabriquer une unité du produit A, il faut 5 heures de la machine M1 et 4
heures de la machine M2,
Pour fabriquer une unité du produit B, il faut 2 heures de la machine M1 et 6
La machine M1 est disponible pendant 20 heures par jour,
Le profit réalisé par le produit A est de 6 DH par unité,
Le profit réalisé par le produit B est de 4 DH par unité
Quelles sont les quantités x1 et x2 de A et de B qui maximisent le profit du

producteur tenant compte des contraintes?
Pr.Mohcine Bakhat
Le producteur Maximise son profit : π=6 x1 + 4 x2

Sous les contraintes techniques suivantes :
5 x1 + 2 x2 ≤ 20
4 x1 + 6 x2 ≤ 15 , x1≥0 , x2≥0
Introduction
EXEMPLE:
Une entreprise utilise deux machines pour fabriquer deux produits A et B,
Pour fabriquer une unité du produit A, il faut 5 heures de la machine M1 et 4
Pour fabriquer une unité du produit B, il faut 2 heures de la machine M1 et 6
Le profit réalisé par le produit A est de 6 DH par unité,
Le profit réalisé par le produit B est de 4 DH par unité
Produits Ressources
disponibles
Pr.Mohcine Bakhat
Produit A Produit B
Machine M1 5 2 20
Machine M2 4 6 15
Profit unitaire 6 4
Introduction
5. Outils de la recherche opérationnelle :

Les principales techniques ou méthodes de résolution d'un modèle de recherche
opérationnelle sont :
➢ Programmation linéaire, ( Méthode graphique, résolution analytique,

méthode du simplexe, Méthodes itératives)
➢ Optimisation multi-critères.
➢ Méthodes des graphes.
➢ Simulation
➢ Algorithmes et solutions informatiques (Solveurs, Logiciels…)

Pr.Mohcine Bakhat
Introduction
6. Méthodologie :
Les étapes pratiques de la recherche opérationnelle sont :
✓ Définition du problème : savoir les attentes du décideur,
✓ Construction d’un modèle : adoption des hypothèses simplificatrices et

prendre conscience de leur impact,
✓ Solution du modèle : utilisation des différentes méthodes de résolution.
✓ Validation du modèle : permet de remettre en cause la validité du modèle,
✓ Implémentation de la solution.
Pr.Mohcine Bakhat

Introduction

Transféré par

Droits d'auteur :

Formats disponibles

Introduction

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

Introduction

Transféré par

Droits d'auteur :

Formats disponibles

Pr.

 C. Gueret, C. Prins, M. Sevaux, Programmation linéaire, Eyrolles, 2000.

 R. Favre, B. Lemaire, C. Picouleau, Précis de recherche operationnelle, 5ème

 Y. Nobert, R. Ouellet, R. Parent, La recherche opérationnelle, Gatan

 J. F. Phélizon, Méthodes et modèles de la recherche operationnelle,

 J. F. Maurras, Programmation linéaire, complexité, Springer, 2002.

o La recherche opérationnelle (RO) , appelée aussi science de la décision,

o La recherche opérationnelle est l'utilisation des modèles mathématiques et

o La recherche opérationnelle est au carrefour de l'informatique, des

o La recherche opérationnelle a pour objet de fournir des bases rationnelles

d'optimisation (améliorer l'efficacité, diminuer les coûts…).

o La recherche opérationnelle est une discipline à la croisée des

o La recherche opérationnelle est une boite à outils de méthodes pour

o La recherche opérationnelle vise à résoudre certains problèmes par des

o La recherche opérationnelle est la science du comment mieux faire avec

2. Modèle de recherche opérationnelle:

❑ Il cherche à maximiser ou minimiser une fonction objectif sous des

Dans un modèle de recherche opérationnelle , on distingue trois composantes :

• Les variables de décision (Alternatives, variables endogènes, inconnues du

• Les contraintes (Restrictions) : Elles concernent les limites des ressources.

2. Modèle de recherche opérationnelle:

➢ Solution admissible : est un ensemble de valeurs données aux variables qui

➢ Solution optimale : est une solution admissible qui optimise la fonction

3. Intérêt de la recherche opérationnelle:

Problème d’aide à la décision :

➢ Quelles sont les alternatives possibles (Solutions admissibles) ?

➢ Quelles sont les contraintes à cette décision ?

➢ Quel est l’objectif utilisé pour évaluer les alternatives ?

Optimisation de l’usage de ressources limitées,

❖ Production : maximiser le profit selon la disponibilité de la main d’oeuvre,

❖ Transport : minimiser la distance totale parcourue selon les quantités de

❖ Gestion des ressources naturelles : Modèles bioéconomiques de gestion

Quelles sont les quantités x1 et x2 de A et de B qui maximisent le profit du

Le producteur Maximise son profit : π=6 x1 + 4 x2

5. Outils de la recherche opérationnelle :

➢ Programmation linéaire, ( Méthode graphique, résolution analytique,

➢ Méthodes des graphes.

➢ Algorithmes et solutions informatiques (Solveurs, Logiciels…)

✓ Définition du problème : savoir les attentes du décideur,

✓ Construction d’un modèle : adoption des hypothèses simplificatrices et

✓ Solution du modèle : utilisation des différentes méthodes de résolution.

✓ Validation du modèle : permet de remettre en cause la validité du modèle,

Vous aimerez peut-être aussi

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.