Université Kasdi Merbah Ouargla

Faculté des Nouvelles Technologies de l'Information et de la

Communication
–FNTIC–
Programmation linéaire (P.L)
L3 SI, département d’informatique, 2023/2024

TD 1 : Modélisation d’un programme linéaire

 Exercice 1 : (Problème du fabriquant des meubles)

Une entreprise fabrique des chaises et des tables à l'aide de deux machines A et B. Chaque
produit passe obligatoirement par les deux machines.
o Pour produire une chaise, il faut 2 heures de passage dans la machine A et 1 heure
dans la machine B.
o Pour produire une table, il faut 1 heure de passage dans la machine A et 2 heures dans
la machine B.
L'entreprise réalise un bénéfice de 3 $ sur chaque chaise et de 4 $ sur chaque table. Les
deux machines A et B sont disponibles 12 heures par jour au maximum.
Le problème consiste à savoir combien de chaises et de tables il faut fabriquer par jour pour
maximiser le bénéfice.

 Exercice 2 : (Problème du tailleur)

Un tailleur a à sa disposition 10 mètres de coton, 15/2 mètres de laine et 5 mètres de soie.

o Il a besoin pour confectionner un complet d'un mètre de coton, d'un mètre de laine
et de ¼ mètre de soie.
o Pour une robe, il emploie un mètre de coton, ½ mètre de laine et un mètre de soie.
Si un complet coûte 160 $ et une robe 100 $, combien doit-il confectionner de complets et
des robes pour maximiser son revenu ?

 Exercice 3 : (Problème des mines de charbon)

Une compagnie possède deux mines de charbon A et B.

o 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.
o La mine B produit par jour 2, 4 et 3 tonnes de chacune des trois qualités.

SERIE TD AFRAH DJEDDAR

 La compagnie doit produire au moins 90 tonnes de charbon de qualité supérieure, 120
tonnes de qualité moyenne et 180 tonnes de qualité inferieure. Sachant que le coût de
production journalier est le même dans chaque mine, soit 1 000 $. Quel est le nombre de
jours de production dans la mine A et dans la mine B qui minimisent le coût de production de
la compagnie ?

 Exercice 4 : (Problème d’entrainement)

Jean, champion cycliste, prépare son entrainement en vue d’une importante compétition. Son
entrainement doit se composer, chaque semaine, d'un certain nombre d'heures de travail en
salle et d'un certain nombre d'heures de travail sur route. Au total, il doit s'entrainer au moins
20 heures chaque semaine et son nombre d'heures de travail sur route doit être au moins égal
au tiers du nombre d'heures de travail en salle.
o Pour s'entrainer en salle, il retient les services d'un entraineur spécialisé qui lui coûte 10
$ par heure, cet entraineur est disponible entre 10 et 25 heures par semaine.
o Pour s'entrainer sur route, il retient les services d'un spécialiste qui lui coûte 12 $ par
heure ; ce spécialiste ne peut être disponible pour plus de 15 heures par semaine.
Comment Jean doit-il planifier sa semaine d'entrainement pour que cela lui coûte le moins cher
possible ?

SERIE TD AFRAH DJEDDAR