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.

[Link] 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
[Link] 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
[Link] 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

[Link] 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.
[Link] 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).
[Link] 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 ?

[Link] 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…;
[Link] Bakhat
 Introduction

4. Domaines d’application :
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
heures de la machine M2,
La machine M1 est disponible pendant 20 heures par jour,
La machine M2 est disponible pendant 15 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?
[Link] 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

4. Domaines d’application :
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
heures de la machine M2,
La machine M1 est disponible pendant 20 heures par jour,
La machine M2 est disponible pendant 15 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é

Produits Ressources
disponibles
[Link] 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…)

[Link] 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.
[Link] Bakhat