RECHERCHE OPERATIONNELLE

Semestre 6 Gestion E1E2/

Economie et gestion E1

Pr. AZIZ ATMANI Année Universitaire : 2021-2022

 RECHERCHE OPERATIONNELLE
PLAN DE COURS

 INTRODUCTION
 AXE 1 : PROGRAMMATION LINEAIRE
• 1-Définitions
• 2-Formulation ( Maximisation & Minimisation )
• 3-Résolution graphique
• 4-Analyse de sensibilité
• 5-Algorithme du simplexe
• 6-Dualité
• 7-Analyse de sensibilité

 AXE 2 : GESTION DE PROJET

• Réseau PERT

Pr. AZIZ ATMANI 2021/2022

 Définition de la RO

La RO peut se définir comme l’ensembles des

méthodes et techniques rationnelles d’analyse
et de synthèse des phénomènes d’organisation
utilisables pour élaborer de meilleures décisions

Pr. AZIZ ATMANI 2021/2022

 Domaines d’applications

• L’idée à retenir est que la RO ne s’occupe pas

des problèmes dans lesquels une solution de
bon sens intervient tout naturellement , son
domaine réservé est celui des situations dans
lesquelles , pour une raison quelconque , le
sens commun se révèle faible ou impuissant.

Pr. AZIZ ATMANI 2021/2022

 La RO une pratique à
caractère scientifique

Pr. AZIZ ATMANI 2021/2022

 AXE 1 : PROGRAMMATION
LINEAIRE

Pr. AZIZ ATMANI 2021/2022

 DEFINITIONS

FORMULATION

Pr. AZIZ ATMANI 2021/2022

 PROGRAMMATION LINEAIRE

Définition
Les problèmes de programmation linéaires
sont généralement liés à des problèmes
d’allocations de ressources limités , de la
meilleure façon possible , afin de maximiser
un profit ou de minimiser un cout

Pr. BALAR Khalid

AZIZ ATMANI Statistique Descriptive pour S.E.G / 2018-2019 2/42
2021/2022
 PROGRAMMATION LINEAIRE

La programmation linéaire come étant un

modèle admet les hypothèses que le décideur
doit valider avant de pouvoir les utiliser pour
modéliser son problème

Pr. AZIZ ATMANI 2021/2022

 PROGRAMMATION LINEAIRE
FORMULATION
La formulation du modèle mathématique est l’étape la plus délicate de la résolution
d’un problème .

Les étapes de formulation :

1- Identifier les variables de décisions
2-Identifier le critère de sélection de la meilleure décision ,décrit par une
fonction linéaire de ces variables dite fonction objectif ou fonction
économique
3- Identifier les contraintes
4- Identifier les paramètres du problème en dehors des variables de décisions
ont une valeur connue avec certitude

Pr. AZIZ ATMANI 2021/2022

 PROGRAMMATION LINEAIRE
PRESENTATION THEORIQUE

Pr. AZIZ ATMANI 2021/2022

 PROGRAMMATION LINEAIRE
MODELE MATHEMATIQUE « MAXIMISATION »

Pr. AZIZ ATMANI 2021/2022

 PROGRAMMATION LINEAIRE
MODELE MATHEMATIQUE « MINIMISATION »

Pr. AZIZ ATMANI 2021/2022

 PROGRAMMATION LINEAIRE
EXEMPLE « MAXIMISATION »

Un artisan fabrique deux articles A et B nécessitent chacun deux opérations :

Un usinage et un traitement thermique . Le produit A subit un usinage d’une
heure et un traitement thermique de 3H. B subit un usinage de 2H et un
traitement thermique de 3H. de plus 2 Kg de matière première entrent dans
la composition de A et 1 Kg dans celle de B.
La fabrication de B se termine par un travail de finition qui dure 1H.
L’artisan dispose de 80 H d’usinage , 150 H de traitement thermique , 35 H
de finition et 80Kg de matière première.
La marge bénéficiaire est 30 DH pour l’article A est 25 DH pour l’article B.

Pr. AZIZ ATMANI 2021/2022

 PROGRAMMATION LINEAIRE
MODELE MATHEMATIQUE « MAXIMISATION »

Pr. AZIZ ATMANI 2021/2022

 PROGRAMMATION LINEAIRE
EXEMPLE « MINIMISATION»

Une entreprise de relation publique veut faire un sondage d’opinion.

Chaque employé peut faire chaque jour 80 interviews par téléphone ou 40
interviews direct.
Un employé ne peut faire qu’un seul de sondage type pendant une journée.
Afin d’avoir un échantillon représentatif on doit satisfaire les trois critères :

Au moins 3000 interviews

Au moins 1000 interviews par téléphone
Au moins 800 interviews directe
L’employé conduisant les interviews par téléphone est payé 150 UM et
L’employé conduisant les interviews directes est payés 170 UM.

Pr. AZIZ ATMANI 2021/2022

 PROGRAMMATION LINEAIRE
MODELE MATHEMATIQUE « MINIMISATION »

Pr. AZIZ ATMANI 2021/2022

 ETUDE DE CAS

Pr. AZIZ ATMANI 2021/2022

 FORMULATION
CAS N° 1

Un chef de rayon dans un supermarché dispose de

trois stocks d’articles qualifiés : léger ( L) , moyen
(M) et fort ( F) : 300L , 180 M et 240 F.
Pour écouler ces stockes , le responsable a élaboré
deux types de lots constitués comme suit :
• Lot 1 contient : 5L , 1M, 2F
• Lot 2 contient : 3L , 3M , 3F
• Le bénéfice du lot 1 est 6 UM et lot 2 12 UM.
Formuler ce problème.

Pr. AZIZ ATMANI 2021/2022

 FORMULATION
CAS N° 2

Pr. AZIZ ATMANI 2021/2022

 FORMULATION
CAS N° 3

Pr. AZIZ ATMANI 2021/2022

 FORMULATION
CAS N° 4

Pr. AZIZ ATMANI 2021/2022

 FORMULATION
CAS N° 5

Pr. AZIZ ATMANI 2021/2022

 FORMULATION
CAS N° 6

Pr. AZIZ ATMANI 2021/2022

 FORMULATION
CAS N° 7

Pr. AZIZ ATMANI 2021/2022

 FORMULATION
CAS N° 8

Une chaine de magasins pour dames vend des robes qui viennent de trois collections : « Prêt à
porter » , « Femme au travail » et « Haute couture » , plus les robes dont dispendieuses , plus elles
rapportent , toutefois elles demandent plus de temps de la part des vendeuses et elles requièrent des
étalages plus élaborés.
Le directeur des achats exige pour avoir suffisamment de variétés au moins 1000 , 1100,1200 robes
respectivement pour la 1ère ,2ème et 3ème collection. Il désire maximiser son profit et il doit tenir
compte du fait que ses vendeuses travaillent durant 6400 heures et qu’il dispose de 10000m2 de
plancher pour l’exposition.
Les données pertinentes sont comme suit :

collection Profit Heures vendeuses par Espace requis

/robe 1000 robes (m2/1000robes)

Prte a porter 5UM 300 200

Femme au travail 12UM 500 400

Haute couture 25UM 2000 800

Pr. AZIZ ATMANI 2021/2022