Outils d’Optimisation de la Performance

Globale (OOPG)
Travaux Dirigés n°1

~Master GREEN-BEE~

Travaux Dirigés n°1

Réalisé par : BACHIRI Leila

Année universitaire : 2023/2024

Exercice 1
Une petite usine fabrique les produits P1 et P2. Elle utilise les matières premières M1,
M2 et M3. Chaque unité produite de P1 utilise 2 tonnes de M1, 1 tonne de M2 et 3 tonnes
de M3 alors que chaque unité produite de P2 utilise de 1 tonne de M1, 3 tonnes de M2 et 4
tonnes de M3. L’usine dispose mensuellement au maximum de 15 tonnes de M1, 25 tonnes
de M2 et 60 tonnes de M3. Les charges mensuelles (électricité, personnel.) sont de 20 000
DH par mois.

Le prix de vente est de 10 000 DH par unité de P1 et de 30 000 DH par unité de P2. On
cherche les quantités x1 et x2 respectivement de chacun des deux produits que l’entreprise
doit-elle fabriquer pour que le bénéfice mensuel soit maximal.

1. Quelles sont les quantités Q1, Q2 et Q3 respectivement de M1, M2 et M3 utilisées

pour fabriquer x1 unité de P1 et x2 unités de P2 ?
2. Exprimer alors les contraintes de ce problème
3. Donner l’expression de la fonction objectif f (x1, x2) de ce problème
4. Tracer le domaine des solutions admissibles
5. Déterminer la solution optimale du problème en évaluant la fonction objective au
sommet de ce domaine que l’on déterminera.

Résolution

1) Sachant que chaque unité produite de P1 utilise 2 tonnes de M1, 1 tonne de M2 et 3

tonnes de M3, alors les quantités 𝑄1𝑃1 , 𝑄2𝑃1 et 𝑄3𝑃1 respectivement de M1, M2 et M3
utilisées pour fabriquer x1 unité de P1 seront :
✓ 𝑄1𝑃1 = 2 ∗x1 ;
✓ 𝑄2𝑃1 = 1 ∗x1 ;
✓ 𝑄3𝑃1 = 3 ∗x1.
Sachant que chaque unité produite de P2 utilise 1 tonne de M1, 3 tonnes de M2 et 4
tonnes de M3, alors les quantités 𝑄1𝑃2 , 𝑄2𝑃2 et 𝑄3𝑃2 respectivement de M1, M2 et
M3 utilisées pour fabriquer x2 unité de P2 seront :
✓ 𝑄1𝑃2 = 1 ∗x2 ;
✓ 𝑄2𝑃2 = 3 ∗x2 ;
✓ 𝑄3𝑃2 = 4 ∗x2.
 Alors les quantités Q1, Q2 et Q3 respectivement de M1, M2 et M3 utilisées pour
fabriquer x1 unité de P1 et x2 unités de P2 sont :
✓ Q1=𝑄1𝑃1 + 𝑄1𝑃2 = 𝟐 ∗x1 + 𝟏 ∗x2
✓ Q2=𝑄2𝑃1 + 𝑄2𝑃2 = 𝟏 ∗x1 + 𝟑 ∗x2
✓ Q3=𝑄3𝑃1 + 𝑄3𝑃2 = 𝟑 ∗x1 + 𝟒 ∗x2

2) D’après l’énoncé, l’usine dispose mensuellement au maximum de 15 tonnes de M1, 25

tonnes de M2 et 60 tonnes de M3, alors les contraintes du problème seront sous la
forme suivante :
𝑄1 ≤ 15 𝟐𝒙𝟏 + 𝒙𝟐 ≤ 𝟏𝟓
𝑄2 ≤ 25 𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟐𝟓
{ → {
𝑄3 ≤ 60 𝟑𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟔𝟎
𝑥, 𝑦 𝑟é𝑒𝑙𝑠 𝑝𝑜𝑠𝑖𝑡𝑖𝑓𝑠 𝒙, 𝒚 𝒓é𝒆𝒍𝒔 𝒑𝒐𝒔𝒊𝒕𝒊𝒇𝒔

3) Sachant que le prix de vente est de 10 000 DH par unité de P1 et de 30 000 DH par unité
de P2 et que les charges mensuelles sont de 20 000 DH par mois (seront donc comptées
négativement), l’expression de la fonction objectif f(x1, x2), dont le but est de
maximiser le bénéfice mensuel en agissant sur les quantités x1 et x2 respectivement de
chacun des deux produits que l’entreprise fabrique, sera donnée sous la forme
suivante :
f(x1,x2)=10000x1+30000x2-20000

4) Le tracé du domaine des solutions admissibles du PO suivant :

5) Déterminons la solution optimale du problème :

 Evaluons la fonction objective aux sommets du domaine des solutions admissibles

Coordonnés du Fonction objective

x1 x2
Sommet (x1,x2) Z=f(x1,x2)
O(0,0) 0 0 -20000
D(0,8.33) 0 8,33 229900
A(4,7) 4 7 230000
E(7.5,0) 7,5 0 55000

Alors la solution optimale de notre problème est obtenue pour x1=4 et x2=7,
tel que la fonction coût de 230000, c’est-à-dire il faut fournir 4 unités du pro
 Exercice 2
Une entreprise produit deux biens, appelés A et B, en quantité journalière x et y. La
production de chaque bien nécessite la fabrication de pièces distinctes dans deux ateliers
spécialisés. Une unité du bien A nécessité 1 heure d’usinage dans l’atelier 1 et 3 heures
dans l’atelier 2. Une unité du bien B nécessite 4 heures d’usinage dans l’atelier 1 et 3
heures dans l’atelier 2. Les capacités de production (fonctionnement) des deux ateliers 1
et 2 sont respectivement de 8 et 15 heures. Les prix de vente unitaires sont de 30 DH pour
le bien A et 70 DH pour le bien B.
Les coûts variables (matières premières, électricité, etc.…) unitaires s’élèvent à 10
DH et 20 DH respectivement pour une unité de A et une unité B.
1. Exprimer la marge journalière totale F de l’entreprise corresponde à x entités de A
et y unités de B par jour.
2. Exprimer les contraintes de production relatives aux durées d’occupation des
ateliers.
3. A quelle classe d’optimisation ce problème appartient-il ? Expliciter le problème
sous sa forme standard
4. Représenter le domaine des solutions admissibles et résoudre graphiquement le
problème correspondant à la maximisation de la marge totale sous les contraintes
de production envisagées.
5. On calculera le plan de production optimal, la marge optimale ainsi que les durées
d’occupation des ateliers correspondant à cette solution optimale.
6. Optionnelle : L’entreprise cherche à déterminer une meilleure stratégie de
production. Pour cela, elle envisage d’augmenter la capacité de production de
l’atelier 1 (ex ; ajout de main d’œuvre) à 11 heures. Après négociation avec les
salariés, cette augmentation crée des surcoûts fixes (salaires, ...) de 20 DH par jour.
Cette nouvelle stratégie est-elle profitable ?

Résolution
1.Exprimons la marge journalière totale F de l’entreprise correspondant à x entités de A et y
unités de B par jour :
Soit x le nombre d’unité de A
Soit y le nombre d’unité de B

𝑭(𝒙, 𝒚) = (𝟑𝟎 − 𝟏𝟎)𝒙 + (𝟕𝟎 − 𝟐𝟎)𝒚 = 𝟐𝟎𝒙 + 𝟓𝟎𝒚

2.Exprimons les contraintes de production relatives aux durées d’occupation des ateliers :
x + 4y ≤ 8

3x + 3y ≤ 15

3. Il s’agit d’un problème d’optimisation linéaire continu monoobjectif sous contraintes.

Explicitons le problème sous sa forme standard :
𝐹(𝑥, 𝑦) = 20𝑥 + 50𝑦
𝑥 + 4𝑦 + 𝑒1 = 8
𝑆𝐶 { 3𝑥 + 3𝑦 + 𝑒2 = 15
𝑥, 𝑦, 𝑒1 , 𝑒2 𝑟é𝑒𝑙𝑠 𝑝𝑜𝑠𝑖𝑡𝑖𝑓𝑠

4. Le domaine des solutions admissibles

D C

Le domaine des solutions admissibles est celui délimité par les points A,B,C et D.
Evaluons la fonction objective aux différents sommets :

Sommet Coordonnées Valeur de 𝒁 = 𝒇(𝒙𝟏 , 𝒙𝟐 )

A (0,0) 0
B (5,0) 100
C (4,1) 130
D (0,2) 100

La solution optimale est : (x,y) = (4,1)

5)
a. Le plan de production optimal est obtenu pour la production journalière de
4 unités de A et 3 unités de B
b. La marge optimale
F = 20 x 4 + 50 x1

F = 130 Dhs
c. La durée d’occupation des ateliers
Atelier 1 = 4 + 4 x 1 = 8h
Atelier 2 = 3 x 4 + 3 x 1 = 15 h
6)Le problème d’optimisation deviendra comme suit :

Max F 20 x + 50 y-20
SC
x + 4 y ≤ 11
3 x + 3 y ≤ 15
x≥ 0 , y ≥ 0

Evaluons la fonction objective aux différents sommets :

Sommet Coordonnées Valeur de 𝒁 = 𝒇(𝒙𝟏 , 𝒙𝟐 )

A (0,0) 0
B (5,0) 80
C (3,2) 140
D (0,11/3) 117,5

La marge optimale F = 140 Dhs

Cette nouvelle stratégie est rentable car la marge totale est supérieure à celle de
l'ancienne stratégie.
Exercice 3

Enoncé

Soit le problème d’optimisation (PO) :

𝑴𝒂𝒙 𝒇(𝒙, 𝒚) = 𝟐𝒙 + 𝒚
𝒙 + 𝟐𝒚 ≥ 𝟖
𝑺𝑪 { 𝟑𝒙 + 𝟑𝒚 ≤ 𝟏𝟓
𝒙, 𝒚 𝒓é𝒆𝒍𝒔 𝒑𝒐𝒔𝒊𝒕𝒊𝒇𝒔

1. A quelle classe de problèmes d’optimisation appartient-il ?

2. Tracer le domaine des solutions admissibles
3. Déterminer les sommets de ce domaine
4. En déduire la solution optimale du PO
5. Retrouver cette solution par la méthode du simplexe. On indiquera clairement les
différentes étapes, les variables en base et hors bases dans les différentes étapes dans
un tableau.

Résolution