Institut Supérieur d’Informatique (ISI) de Dakar
Année : 2023-2024
Niveau : Licence 2 RI/CS/RT/IAGE/GDA
Départements : Réseaux et système - Génie informatique
Enseignant : M. GUEYE
Série 2 de PL : Résolution graphique du PL
Exercice 1. Un fabriquant produit 2 types de yaourts à la fraise A et
B à partir de Fraise, de Lait et de Sucre. Chaque yaourt doit respecter les
proportions ci-contre de matières premières.
yaourts A yaourts B
Fraise 2 1
Lait 1 2
Sucre 0 1
Les matières premières sont en quantité limitée : 800 Kg de Fraises, 700 Kg
de Lait et 300 Kg de sucre. La vente de 1 Kg de yaourts A et B rapporte
respectivement 4 euros et 5 euros.
1. Quelle quantité de yaourts A et B faut-il (et peut-on) fabriquer pour
obtenir un profit maximal ?
2. Résoudre graphiquement ce programme linéaire.
Exercice 2. L’entreprise SIMPA (Société Industrielle et Moderne des
Plastiques Africains) du Sénégal fabrique deux(2) types de produits P1 et P2
(Flexible film/Sacherie et Rigide/Semi-rigide) à partir de deux(2) ressources :
la main d’oeuvre (employés/machines) et des matériaux (polytéréphtalate
d’éthylène (PET)). Par ailleurs, chaque ressource est disponible en quantité
limitée.
L’entreprise SIMPA ne dispose que de 200 heures pour la main d’oeuvre et
150 kg de matériaux par jour. La main d’oeuvre et les matériaux nécessaire
pour la production d’une unité des produit est donné dans le tableau suivant :
1
Produit P1 Produit P2 disponibilité
main d’oeuvre (h/unité) 7 3 200
matériaux (Kg/unité) 4 4 150
Les deux produits P1 et P2 rapportent à la vente respectivement des bénéfices
de 40 000 FCFA et 20 000 FCFA par unité.
1. Formuler le problème sous forme de programme linéaire (PL) permet-
tant à l’entreprise SIMPA de maximiser le profit quotidien venant de
la vente des 2 produits.
2. Résoudre graphiquement ce programme et calculer la valeur maximale.
Exercice 3. La direction d’une usine de meubles a constaté qu’il y a
des temps morts dans chacun des départements de l’usine. Pour remédier
à cette situation, elle décide d’utiliser ces temps morts pour fabriquer deux
nouveaux modèles de bureaux, M1 et M2 . Les temps de réalisation pour
chacun de ces modèles dans les ateliers de sciage, d’assemblage et de sablage
ainsi que les temps libres dans chacun de ces ateliers sont donnés dans le
tableau ci-dessous. Ces temps représentent le nombre d’heures nécessaires à
un homme pour effectuer le travail. Les profits que la compagnie peut réaliser
pour chacun de ces modèles sont de Fr. 300.- pour M1 et de Fr. 200.- pour
M2 .
M1 M2 temps libres
Sciage 1 2 20
Assemblage 2 1 22
Sablage 1 1 12
1. La direction désire déterminer combien de bureaux de chaque modèle
elle doit fabriquer pour maximiser son profit.
2. Résoudre graphiquement ce programme et calculer la valeur maximale.
Exercice 4. Une compagnie possède deux mines de charbon A et B. La
mine A produit quotidiennement 1 tonne de charbon de qualité supérieure, 1
tonne de qualité moyenne et 6 tonnes de qualité inférieure. La mine B produit
par jour 2, 4 et 3 tonnes de chacune des trois qualités. La compagnie doit
produire au moins 90 tonnes de charbon de qualité supérieure, 120 tonnes de
qualité moyenne et 180 tonnes de qualité inférieure.
Mine A Mine B Satisfaction à la demande
Qualité supérieure 1 2 90
Qualité moyenne 1 4 120
Qualité inférieure 6 3 180
2
Sachant que le coût de production journalier est le même dans chaque mine,
soit 1000 euros, quel est le nombre de jours de productions dans la mine A
et dans la mine B qui minimisent le coût de production de la compagnie ?
Exercice 5. Trouver la solution optimale de chaque problème de pro-
grammation linéaire suivant en appliquant la méthode graphique :
Max z = 80x1 + 120x2
Max z = 300x1 + 200x2
5x1 + 3x2 ≤ 30
x + 2x2 ≤ 20
1
2x1 + 3x2 ≤ 24
(P L1 ) 2x1 + x2 ≤ 22 (P L2 )
x1 + 3x2 ≤ 18
x1 ≥ 0
x1 ≥ 0
x2 ≥ 0
x2 ≥ 0
Max z = 30x1 + 20x2
Max z = 27x1 + 2x2
x1 + x2 ≤ 7
2x + 3x2 ≤ 10
1
2x1 + x2 ≤ 9
(P L3 ) (P L4 ) x1 + 2x2 ≤ 3
3x1 + 2x2 ≤ 8
x1 ≥ 0
x1 ≥ 0
x2 ≥ 0
x2 ≥ 0
Min z = 20x1 + 40x2
2x1 + x2 ≥ 16
x1 + x2 ≥ 12
(P L5 )
x1 + 3x2 ≥ 18
x1 ≥ 0
x2 ≥ 0
