Semestre 7

La recherche
opérationnelle

Pr. A. LAHFIDI
Pr. A. AAZZAB

ENCG AGADIR 2020-2021 1

EXERCICE 1
Un producteur artisanal fabrique des articles de poterie et des
articles d’émaux sur cuivre. Sachant que :
- Il faut 1 heure de temps de fabrication pour une poterie et 4
heures pour un émail, la charge de travail pour les émaux ne
doit pas dépasser celle de la poterie de plus de 160 heures.
- La production d’articles de poterie ne doit pas excéder de plus
de 30 unités la production d’émaux.
- Le nombre total d’articles fabriqués ne doit pas être supérieur
à 80 unités par jour.
-Le bénéfice est de 20 DH pour une poterie et de 60 DH pour
les émaux sur cuivre.

TAF :
Modéliser le problème du plan de travail journalier optimal de
cette entreprise sous forme d’un programme linéaire.
ENCG AGADIR 2020-2021 2
EXERCICE 1 : Solution
1- identification des variables :
Soient :
x : le nombre d’articles de poterie;
y : le nombre d’articles d’émaux sur cuivre;
Z : le bénéfice généré par cette fabrication.
2- formulation des contraintes :
La charge de travail pour les émaux ne doit pas dépasser celle
de la poterie de plus de 160 heures, soit :
4 y  x  160

La production d’articles de poterie ne doit pas excéder de plus

de 30 unités la production d’émaux, soit :
x  y  30
Le nombre d’articles fabriqués ne doit pas excéder 80 unités par
jour, soit :
x  y  80 ENCG AGADIR 2020-2021 3
EXERCICE 1 : Solution

Contraintes de non négativité :

x0 ; y0

3- identification de la fonction d’objectif (fonction économique) :

L’objectif ici est d’avoir un bénéfice global maximum sachant que le
bénéfice est de 20 DH pour une poterie et de 60 DH pour un émail. Il
s’agit donc de maximiser la fonction :

Z  20 x  60 y

ENCG AGADIR 2020-2021 4

EXERCICE 1 : Solution
Programme linéaire est de :

Max Z  20 x  60 y
4 y  x  160
 x  y  30


SC :  x  y  80
x  0


y  0
EXERCICE 2

Un atelier peut fabriquer trois types d’articles :

- l’article A1 à la cadence de 40 objets à l’heure ;
- l’article A2 à la cadence de 65 objets à l’heure ;
- l’article A3 à la cadence de 26 objets à l’heure.

Mais A1 rapporte net 30 DH, A2 20 DH et A3 40 DH. D’autre

part, on dispose d’une machine unique pour fabriquer ces trois
articles avec une capacité de 160 heures par mois.
La capacité d’absorption du marché étant limité, on ne peut
écouler par mois, plus de 6000 objets de type A1, ni plus de
6500 objets de type A2, ni plus de 2000 objets de type A3.
TAF :
Formuler le programme linéaire
ENCG AGADIR 2020-2021 6
EXERCICE 2 : Solution
1- identification des variables :
Soient :
x1 : le nombre d’objets de l’article A1 ;
x2 : le nombre d’objets de l’article A2;
x3 : le nombre d’objets de l’article A3;
Z : le bénéfice net généré par cette fabrication.
2- formulation des contraintes :
Contraintes du marché, soit :
x1  6000
x2  6500
x3  2000

Contrainte de capacité de production

x1 x2 x3 Inéquation
   160 13x18x2  20 x3  83200
40 160 26 simplifiée
ENCG AGADIR 2020-2021 7
EXERCICE 2 : Solution

Contraintes de non négativité :

x1  0 ; x2  0; x3  0

3- identification de la fonction d’objectif (fonction économique) :

L’objectif est d’avoir un bénéfice net global maximum, alors :

Z  30 x1  20 x2  40 x3

ENCG AGADIR 2020-2021 8

EXERCICE 2 : Solution
Programme linéaire est de :
Max Z  30 x1  20 x2  40 x3
 x1  6000
 x  6500
 2
 x3  2000

SC : 13 x1 8 x2  20 x3  83200
x  0
 1
 x2  0

 x3  0
EXERCICE 3
Une entreprise fabrique des pièces en inox, de trois types A, B et C;
elles sont fabriquées par lot de 50 dans un grand atelier où sont
rassemblées deux machines de découpe de l’inox, une emboutisseuse
et deux polisseuses ; chaque machine fonctionne 120 heures par mois.
Les caractéristiques de fabrication sont rassemblées dans le tableau
suivant :
Coût horaire Lot A Lot B Lot C
Découpe 20 DH 1h 1,5h 1,5h
Emboutissage 30 DH 0,5h 1h
Polissage 40 DH 2h 1h 1h
Inox (mat. première) 50 DH 85 DH 68 DH
Prix de vente 200 DH 200 DH 210 DH
TAF :
Formuler le programme linéaire
ENCG AGADIR 2020-2021 10
EXERCICE 3 : Solution
1- identification des variables :
Soient :
x : le nombre de lots de pièces de type A ;
y : le nombre de lots de pièces de type B ;
z : le nombre de lots de pièces de type C;
Z : le bénéfice net généré par cette fabrication.
2- formulation des contraintes :
Contraintes de production, soit :
Découpe : x  1,5 y  1,5 z  2 120  240
Emboutissage : 0,5 x  z  120
Polissage : 2 x  y  z  2 120  240

Contraintes de non négativité :

x  0 ; y  0; z  0
ENCG AGADIR 2020-2021 11
EXERCICE 3 : Solution

3- identification de la fonction d’objectif (fonction économique) :

Nous avons des coûts et des ventes, l’objectif alors est de maximiser le
bénéfice net mensuel qui est égal aux ventes moins les coûts.

Pour les ventes :

200 x  200 y  210 z

ENCG AGADIR 2020-2021 12

EXERCICE 3 : Solution

3- identification de la fonction d’objectif (fonction économique) :

Pour les coûts :

•Coût de MP : 50 x  85 y  68z

•Coût heures découpe:

20  x  1,5 y  1,5z   20 x  30 y  30 z
Coût heures emboutissage:
30  0,5x  1z   15x  30 z
•Coût heures polissage:
40  2 x  y  z   80 x  40 y  40 z
ENCG AGADIR 2020-2021 13
EXERCICE 3 : Solution

3- identification de la fonction d’objectif (fonction économique) :

Coût total:
165x  155 y  168z

L’expression du bénéfice total est alors :

Z = Ventes – Coût total

Z  200 x  200 y  210 z   165 x  155 y  168 z 

 35 x  45 y  42 z
ENCG AGADIR 2020-2021 14
EXERCICE 2 : Solution
Programme linéaire est de :

Max Z  35 x  45 y  42 z
 x  1,5 y  1,5 z  240
0,5 x  z  120


2 x  y  z  240
SC : 
x  0
y  0


z  0
Merci de votre attention

ENCG AGADIR 2020-2021 16