Semestre 5 – Eco-Gestion

Section 5, Section 6
Section 7, Section 8

Séance du :
 mercredi 06 Janvier 2021 (Sections 7 et 8)
 jeudi 07 Janvier 2021 (Sections 5 et 6)
Recherche Opérationnelle
Professeur : M. Redouaby

Exercices de Révision

Pratique de la
Méthode du Simplexe
 Exercice 1

Un assembleur d'ordinateurs portables propose deux

modelés sur le marche : le X1 et le X2.
Le X1 est équipe d'une carte wifi dont il ne possède que
600 exemplaires. De plus, il a en réserve 5800 barrettes
mémoire dont 6 sont nécessaires pour assembler un X1 et 5
pour un X2, et 4000 connecteurs d’extension dont 4 sont
nécessaires pour assembler un X1 et 3 pour un X2.
Les autres composants sont considères comme étant en
quantité illimitée. Enfin, il ne pourra pas stocker plus de 1000
ordinateurs portables une fois l'assemblage fait.
L'assembleur table sur un bénéfice de 500 DH par
modèle X1 assemblé et de 350 DH par modèle X2 assemblé.
 Exercice 1

 Le but de l’exercice est de déterminer les quantités de

modèles X1 et X2 qu’il doit assembler pour obtenir un bénéfice
maximal.
1) Modéliser le problème sous forme d'un programme linéaire.
2) Résoudre celui-ci par la méthode du simplexe.
 Corrigé
1) Modélisation du problème :
 x = nombre de X1 à assembler
 y = nombre de X2 à assembler

 Le problème consiste à maximiser la fonction bénéfice :

Z = 500 x + 350 y,
 Contraintes économiques :

 x  600 Contrainte de cartes Wifi

6 x  5 y  5800
 Contrainte de barrettes mémoire

4 x  3 y  4000 Contrainte de connecteurs d’extension

 x  y  1000 Contrainte de stockage
 2) Méthode du Simplexe

1ère Etape : Forme Standard

 Déterminer le maximum de :
Z  500x  350 y  (0  e1 )  (0  e2 )  (0  e3 )  (0  e4 )
sous les contraintes :
 x  e1  600
6 x  5 y  e  5800
 2

4 x  3 y  e3  4000

 x  y  e 4  1000
 Premier Tableau
Variables réelles Variables d’écart Second
Pivot 1
membre
x y e1 e2 e3 e4
e1 1 0 1 0 0 0 600
Variables
e2 6 5 0 1 0 0 5800
dans
la base e3 4 3 0 0 1 0 4000
e4 1 1 0 0 0 1 1000
Z 500 350 0 0 0 0 0

Deuxième Tableau
Variables réelles Variables d’écart Second
membre
x y e1 e2 e3 e4
x 1 0 1 0 0 0 600
Variables
e2 0 5 -6 1 0 0 2200
dans
la base e3 0 3 -4 0 1 0 1600
e4 0 1 -1 0 0 1 400
Z 0 350 - 500 0 0 0 - 300000
 Tableau Final
Variables réelles Variables d’écart Second
membre
x y e1 e2 e3 e4
x 600
Variables
e2 200
dans
la base e3 Calculs inutiles 400
y 400
Z 0 0 - 150 0 0 - 350 - 440000

Lecture du Tableau Final

Variables réelles Variables d’écart Second
membre
x y e1 e2 e3 e4
x 600
Variables
dans
e2 200
la base e3 400
y 400
Z - 440000
 Conclusion
 Les quantités de modèles X1 et X2 qu’il doit
assembler pour obtenir un bénéfice maximal sont :
x = 600 (600 modèles X1) et y = 400 (400 modèles X2)
Son bénéfice est alors maximal de valeur 440 000 DH.
Remarque :
 Les variables d’écart ont pour valeurs : e1 = e4 = 0 (la 1ère et
4ème contraintes sont saturées : épuisement des cartes wifi et le
stock limité à 1000 ordinateurs portables sera rempli à sa limite.
 Par contre e 2 = 200 et e 3 = 400 (la 2ème et 3ème contraintes
ne sont pas saturées : restera en stock 200 barrettes mémoire
et 400 connecteurs d’extension.
 Exercice 2
Une entreprise pharmaceutique fabrique trois types de
médicaments : des somnifères, des euphorisants et des
analgésiques, dont les bénéfices de production escomptés sont
respectivement de 7000 DH, 6000 DH et 10 000 DH par kilo.
Pour fabriquer chacun de ces médicaments, trois
matières premières ; parmi d’autres matières ; sont utilisées :
de la caféine, de la valériane et de la morphine. Les quantités
en kilo nécessaires de ces produits pour fabriquer un kilo de
médicaments sont résumées dans le tableau suivant :
Caféine Valériane Morphine
Somnifère 0 0,4 0,4
Euphorisant 0,2 0 0,1
Analgésique 0,4 0 0,4
 Exercice 2
Par ailleurs les quantités de caféine, valériane et
morphine sont limitées par leur production à respectivement
1,8, 1,7 et 2,9 Kilos par jour. Les autres matières premières
nécessaires à la fabrication de ces trois médicaments sont
considérées comme étant en quantité illimitée. De plus, Les
temps de fabrication des ces médicaments par Kilo sont
respectivement : 6H pour les somnifères, 6H pour les
euphorisants et 8H pour les analgésiques. Le temps global des
pharmaciens et des ingénieurs chimistes de cette entreprise
est limité à 70H par jour.
 Le but de l'exercice est de planifier les quantités de
médicaments à produire afin de maximiser le bénéfice
quotidien.
1) Modéliser le problème sous forme d'un programme linéaire.
2) Résoudre celui-ci par la méthode du simplexe.
 Corrigé
1) Modélisation du problème :
 x = Quantité de somnifères à produire par jour (en Kg)
 y = Quantité d’euphorisants à produire par jour (en Kg)
 z = Quantité d’analgésiques à produire par jour (en Kg)

 Le problème consiste à maximiser la fonction bénéfice

quotidien (en milliers de DH) : Z = 7 x + 6 y + 10 z
 Contraintes économiques :

0,2 y  0,4 z  1,8 Contrainte de production de caféine

0,4 x  1,7
 Contrainte de production de valériane

0,4 x  0,1y  0,4 z  2,9 Contrainte de production de morphine

6 x  6 y  8 z  70 Contrainte de temps de fabrication
 Remarque
 On peut simplifier l’écriture des contraintes avant de
commencer la Méthode du Simplexe :

0,2 y  0,4 z  1,8  10 2 y  4 z  18

0,4 x  1,7 4 x  17
 10


 10
 

0,4 x  0,1y  0,4 z  2,9 4 x  y  4 z  29

6 x  6 y  8 z  70 
6 x  6 y  8 z  70
 y  2z  9
4 x  17
 

4 x  y  4 z  29
On a divisé la 4ème contrainte par 2 : 
3x  3 y  4 z  35
 2) Méthode du Simplexe

1ère Etape : Forme Standard

 Déterminer le maximum de :
Z  7 x  6 y  10z  (0  e1 )  (0  e2 )  (0  e3 )  (0  e4 )
sous les contraintes :
 y  2 z  e1  9
4 x  e  17
 2

4 x  y  4 z  e3  29

3 x  3 y  4 z  e4  35
 Premier Tableau
Variables réelles Variables d’écart Second
membre
x y z e1 e2 e3 e4
e1 0 1 2 1 0 0 0 9
Variables e2 4 0 0 0 1 0 0 17
dans
la base e3 4 1 4 0 0 1 0 29
e4 3 3 4 0 0 0 1 35
Z 7 6 10 0 0 0 0 0

Deuxième Tableau
Variables réelles Variables d’écart Second
membre
x y z e1 e2 e3 e4
z 0 1/2 1 1/2 0 0 0 9/2
Variables e2 4 0 0 0 1 0 0 17
dans
la base e3 4 -1 0 -2 0 1 0 11
e4 3 1 0 -2 0 0 1 17
Z 7 1 0 -5 0 0 0 - 45
 Troisième Tableau
Variables réelles Variables d’écart Second
membre
x y z e1 e2 e3 e4
z 0 1/2 1 1/2 0 0 0 9/2
Variables e2 0 1 0 2 1 -1 0 6
dans
la base x 1 - 1/4 0 - 1/2 0 1/4 0 11/4
e4 0 7/4 0 - 1/2 0 - 3/4 1 35/4
Z 0 11/4 0 - 3/2 0 - 7/4 0 -257/4

Tableau Final
Variables réelles Variables d’écart Second
membre
x y z e1 e2 e3 e4
z 2
Variables e2 1
dans
la base x Calculs inutiles 4
y 5
Z 0 0 0 - 5/7 0 - 4/7 - 11/7 - 78
 Lecture du Tableau Final
Variables réelles Variables d’écart Second
membre
x y z e1 e2 e3 e4
z 2
Variables e2 1
dans
la base x 4
y 5
Z - 78

 La valeur maximale de Z est 78 000 DH, elle est

atteinte avec : x = 4, y = 5 et z = 2. Les variables
d’écart ont pour valeur : e1 = e3 = e4 = 0 et e2 = 1.
 Conclusion

 Cette entreprise doit fabriquer quotidiennement :

4 kg de somnifères, 5 kg d’euphorisants et 2 kg
d’analgésiques pour maximiser son bénéfice.
Le bénéfice quotidien réalisé est alors : 78 000 DH.
Remarque :
 La valeur maximale de Z est atteinte avec e1 = e3 = e4 = 0 (la
1ère, 3ème et 4ème contraintes sont saturées : la production
quotidienne de caféine et de morphine sera épuisée ainsi que
le temps global des pharmaciens et des ingénieurs chimistes.
Par contre e2 = 1 (la 2ème contrainte n’est pas saturée : 0,1 kg
(100 g) de valériane ne sera pas utilisé. (Rappel : lors de la
simplification des contraintes, la 2ème a été multipliée par 10).
 Exercice 3
Une verrerie (usine qui fabrique du verre) produit trois
types de bouteilles. Les quantités requises de verre ainsi que
les temps de façonnage et d'emballage sont déférents pour
chacun des produits et sont résumes dans la table suivante :

Type 1 Type 2 Type 3

Temps de façonnage (min) 4 2 12
Temps d’emballage (min) 2 1 4
Quantité de verre (kg) 0,1 0,15 0,1
Prix de vente 8 6 15
 Exercice 3

Pour la semaine a venir, l'entreprise dispose de 3000

minutes pour le façonnage, de 1200 minutes pour l'emballage
et de 100 kilogrammes de verre.
 Formuler un programme linéaire aidant l'entreprise a
déterminer une production maximisant son chiffre d'affaires la
semaine a venir en utilisant la méthode du simplexe.
 Corrigé
 Modélisation du problème :
 x = Quantité de bouteilles de type 1 à produire
 y = Quantité de bouteilles de type 2 à produire
 z = Quantité de bouteilles de type 3 à produire

 Le problème consiste à maximiser la fonction bénéfice

quotidien (en milliers de DH) : Z = 8 x + 6 y + 15 z
 Contraintes économiques :

4 x  2 y  12z  3000 Contrainte de façonnage


2 x  y  4 z  1200 Contrainte d’emballage
0,1x  0,15 y  0,1z  100
 Contrainte de quantité de verre x 100
 Remarque
 On peut simplifier l’écriture des contraintes avant de
commencer la Méthode du Simplexe :

4 x  2 y  12z  3000 2 x  y  6 z  1500

 
2 x  y  4 z  1200  2 x  y  4 z  1200
0,1x  0,15 y  0,1z  100 10x  15 y  10z  10000
 

2 x  y  6 z  1500

 2 x  y  4 z  1200
2 x  3 y  2 z  2000

  Méthode du Simplexe

1ère Etape : Forme Standard

 Déterminer le maximum de :
Z  8 x  6 y  15z  (0  e1 )  (0  e2 )  (0  e3 )
sous les contraintes :
2 x  y  6 z  e1  1500

2 x  y  4 z  e2  1200
2 x  3 y  2 z  e  2000
 3
 Premier Tableau
Variables réelles Variables d’écart Second
Pivot 1 membre
x y z e1 e2 e3
e1 2 1 6 1 0 0 1500
Variables
dans e2 2 1 4 0 1 0 1200
la base
e3 2 3 2 0 0 1 2000
Z 8 6 15 0 0 0 0

Deuxième Tableau
Variables réelles Variables d’écart Second
membre
x y z e1 e2 e3
z 1/3 1/6 1 1/6 0 0 250
Variables
dans e2 2/3 1/3 0 - 2/3 1 0 200
la base
e3 4/3 8/3 0 - 1/3 0 1 1500
Z 3 7/2 0 - 5/2 0 0 - 3750
 Troisième Tableau
Variables réelles Variables d’écart Second
Pivot 3 membre
x y z e1 e2 e3
z 1/4 0 1 3/16 0 - 1/16 625/4
Variables
dans e2 1/2 0 0 - 5/8 1 - 1/8 25/2
la base 4500/8
y 1/2 1 0 - 1/8 0 3/8
Z 5/4 0 0 -33/16 0 -21/16 - 22875/4

Tableau Final
Variables réelles Variables d’écart Second
membre
x y z e1 e2 e3
z 150
Variables
dans x Calculs inutiles 25
la base
y 550
Z 0 0 0 - 1/2 - 5/2 -1 - 5750
 Lecture du Tableau Final
Variables réelles Variables d’écart Second
membre
x y z e1 e2 e3
z 150
Variables
dans x 25
la base
y 550
Z - 5750
 e1 = e2 = e3 = 0 : les contraintes sont saturées

Conclusion :
 Le chiffre d’affaire maximal à réaliser la semaine
prochaine est 5750 DH. Il faut pour cela produire 25
bouteilles de type 1, 550 de type 2 et 150 de type 3.
 Les temps de façonnage et d’emballage seront
épuisés ainsi que la quantité de verre disponible.