Institut Supérieur des Sciences Appliquées Année Universitaire 2025-2026
et de Technologie de Sousse Graphes et RO ING-A1
Feuille d’exercices 3
RO: Programmation linéaire
Exercice 1.
Une usine de textile fabrique 3 variétés de tissu T1, T2 et T3 à partir de 3 laines L1, L2 et
L3. Le tableau suivant recense les poids (en kg) des laines intervenant dans la composition
d’un mètre des tissus :
T1 T2 T3
L1 0.375 0.125 0.1
L2 0.5 0.05 0.2
L3 0.5 0.2 0.15
On dispose d’un stock de 4000 kg de laine L1, 800 kg de laine L2 et 1500 kg de laine L3.
Les métiers à tisser ne peuvent fabriquer que 8000m de tissu. Les profits nets résultant de
la vente d’un mètre de tissu sont respectivement de 2.6 dinar(D), 4D et 3.6D pour T1, T2
et T3. Ecrire le problème de maximisation du profit sous la forme d’un programme linéaire.
Exercice 2.
Un constructeur de postes de télévision possède 4 modèles à son catalogue : le portatif
(M1), le standard (M2), le standard LCD (M3) et le haut de gamme HD (M4). L’entreprise
comporte un atelier de montage et un de tests. Les durées nécessaires pour le montage et
test des différents modèles sont (en heures) :
M1 M2 M3 M4
Montage 8 10 12 15
Tests 2 2 4 5
La force de travail de l’atelier de montage est de 6000 heures/mois, celle de l’atelier de tests
est de 1500 heures/mois et les profits des postes M1, M2, M3 et M4 sont respectivement
de 400D, 600D, 800D et 1000D. L’entreprise dispose chaque mois de 450 transformateurs et
de 300 cartes graphiques pour LCD et HD. On a besoin d’un transformateur dans chaque
poste. La quantité disponible de cartes graphiques pour les modèles M1 et M2 n’est pas
limitée. Ecrire le problème de maximisation du profit de cette entreprise sous la forme d’un
programme linéaire.
Exercice 3.
On a 9 dinars pour acheter du sucre. Deux épiciers en vendent : le premier en a 8 kg à
0,90D/kg et le deuxième 5 kg à 1,50D/kg. Le but est d’en acheter le plus possible avec notre
somme d’argent.
1. Formuler le problème linéaire.
2. Réaliser l’interprétation géométrique.
1
3. Résoudre le problème.
Exercice 4.
Un étudiant demande à un de ses amis de lui enregistrer la soutenance de son projet de fin
des études. La conférence doit durer au plus 6 heures. Il ne peut se procurer que 7 DVD de
60mn à 1.6 dinars l’un et 3 DVD longue durée de 90mn à 2.4 dinars l’un. L’étudiant veut
déterminer le nombre x de DVD de 60mn et le nombre y de DVD de 90mn qu’il doit acheter
pour couvrir la conférence et que la dépense soit minimale.
1. Modéliser ce problème sous forme d’un problème linéaire.
2. Dans le plan, représenter (hachurer) le domaine réalisable.
3. Tracer la droite 1.6x + 2.4y = 18.4 correspondant à une dépense de 18.4 dinars.
4. Résoudre graphiquement le problème.
Exercice 5.
Écrire sous forme standard les problèmes linéaires suivants:
max(x1 − 2x2 + 5x3 )
3x1 − 2x2 + 4x3 ≥ 20
(P 1) 4x1 + x2 − 3x3 = 8 ,
2x − x − x ≤ −25
1 2 3
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
min(x1 − 2x2 )
2x1 + x2 = 14
(P 2) x1 − 2x2 ≥ −8
2x1 − x2 = 10
x1 ≥ 0, x2 ≥ 0
Exercice 6.
Une usine fabrique 4 produits P1 , . . . , P4 nécessitant une certaine quantité d’équipement, de
main d’oeuvre et de matière première indiquée dans le tableau ci-dessous.
P1 P2 P3 P4 disponibilité
équipement 2 4 8 6 100
main d’oeuvre 10 8 6 10 160
matière première 1 1 2 2 20
bénéfice 50 40 70 80
On veut maximiser le bénéfice total qui provient de la vente de ces produits.
1. Définir la fonction objectif et les contraintes du problème.
2. Modéliser ce problème sous forme de programme linéaire.
3. Utiliser la méthode du simplexe pour résoudre problème trouvé.