RECHERCHE OPERATIONNELLE

Semestre 6 Gestion E1 / E2

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

 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 2022/2023

 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 2022/2023

 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 2022/2023

 La RO une pratique à
caractère scientifique

Pr. AZIZ ATMANI 2022/2023

 AXE 1 : PROGRAMMATION
LINEAIRE

Pr. AZIZ ATMANI 2022/2023

 DEFINITIONS

FORMULATION

Pr. AZIZ ATMANI 2022/2023

 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
2022/2023
 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 2022/2023

 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 2022/2023

 PROGRAMMATION LINEAIRE
PRESENTATION THEORIQUE

Pr. AZIZ ATMANI 2022/2023

 PROGRAMMATION LINEAIRE
MODELE MATHEMATIQUE « MAXIMISATION »

Pr. AZIZ ATMANI 2022/2023

 PROGRAMMATION LINEAIRE
MODELE MATHEMATIQUE « MINIMISATION »

Pr. AZIZ ATMANI 2022/2023

 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 2022/2023

 PROGRAMMATION LINEAIRE
MODELE MATHEMATIQUE « MAXIMISATION »

Pr. AZIZ ATMANI 2022/2023

 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 2022/2023

 PROGRAMMATION LINEAIRE
MODELE MATHEMATIQUE « MINIMISATION »

Pr. AZIZ ATMANI 2022/2023

 ETUDE DE CAS

Pr. AZIZ ATMANI 2022/2023

 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 2022/2023

 FORMULATION
CAS N° 2

Pr. AZIZ ATMANI 2022/2023

 FORMULATION
CAS N° 3

Pr. AZIZ ATMANI 2022/2023

 FORMULATION
CAS N° 4

Pr. AZIZ ATMANI 2022/2023

 FORMULATION
CAS N° 5

Pr. AZIZ ATMANI 2022/2023

 FORMULATION
CAS N° 6

Pr. AZIZ ATMANI 2022/2023

 FORMULATION
CAS N° 7

Pr. AZIZ ATMANI 2022/2023

 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 2022/2023

 FORMULATION
CAS N° 9
• 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 2022/2023

 FORMULATION
CAS N° 10
• Une raffinerie achète deux catégories de pétrole (A et B) pour produire du
gaz, de l'essence et du gazole. Les proportions de chacun de ces produits que
l'on peut obtenir à partir de A et B sont données ci-dessous :
ESSENCE GAZ GAZOIL
A 50% 5% 45%
B 35% 15% 50%
• Quel est le programme d'approvisionnement permettant de minimiser la
facture totale de pétrole sachant que :
• 1 million de tonnes de pétrole A coûte 600 unités monétaires,
• 1 million de tonnes de pétrole B coûte 560 unités monétaires, et que l'on
veut obtenir au moins :
• 1 million de tonnes de gaz,
• 5,5 millions de tonnes d'essence,
• 7 millions de tonnes de gazole.

Pr. AZIZ ATMANI 2022/2023

 FORMULATION
CAS N° 11
• Une banque dispose d’un capital C = 2 000 000 Dhs qu’elle peut octroyer durant
l’année en cours comme crédit à ses clients . Il y trois types de crédits : (C1) crédit
personnel ; (C2) crédits voiture ; (C3) crédits maison.la banque perçoit des intérêts
sur les crédits . Ces derniers sont de 14% , 12% et 8% respectivement pour les crédits
C1 , C2 et C3. pagailleurs la banque doit respecter certaines règles :
R1 : les crédits personnels ne doivent pas dépasser 30% du montant total des crédits.
R2le montant total des crédits voiture ne doit pas dépasser ma moitié du montant
total des crédits.
R3: le taux d’ intérêt moyen sur tout les crédits ne doit pas depasser 11%.

Formuler ce problème comme un programme linéaire

Pr. AZIZ ATMANI 2022/2023

 FORMULATION
CAS N° 12
• Pour produire un certain article, une entreprise dispose de trois unités de production
:U1 , U2, et U3.Les équipements de chaque unité permettent de produire chaque
article : en 2heures dans U1 , en 90 minutes dans U3, et en 60 minutes dans U3. Les
unités U1 , U2 et U3 disposent respectivement d'un maximum de 12800, 5400 et 5000
heures de travail par mois. Les coûts de production unitaires (supposés constants
quels que soient les volumes produits) sont respectivement de 60, 66 et 70 dans U1 ,
U2 et U3. Le prix de vente unitaire est de 90, le marché pouvant absorber un
maximum de 20000 articles chaque mois. Par ailleurs, chaque article est fabriqué à
partir de pièces de plastique moulées ; les unités U1 et U2 utilisent, chacune, deux de
ces pièces pour fabriquer un article ; dans l'unité U3 on utilise une et une seule de ces
pièces pour fabriquer un article. Un lot de 24000 pièces de plastique est livré
mensuellement à l'ensemble formé par les unités U1 et U3. L’unité U2 n'est pas
limitée dans son approvisionnement. Les productions mensuelles de U1 , U2 et U3
sont désignées respectivement par x1, x2 et x3. On se propose de déterminer les
productions mensuelles qui maximisent la marge sur coût de production mensuelle
totale
• Formuler ce problème

Pr. AZIZ ATMANI 2022/2023