Université de Sousse

TD n°1 La programmation linéaire

Niveau : 2ère année Module : Recherche

opérationnelle
Filière : LSG Nombre de pages : 4

Equipe pédagogique ; Leila Chouchene Année Universitaire :

Maher Zaied 2025 /2026

EXERCICE 1

Un atelier de couture fabrique en série deux modèles de vestes. Le premier modèle

nécessite un mètre de tissu 4 heures de travail et rapporte 240 DT. Le deuxième modèle
exige deux mètres de tissu, deux heures de travail et rapporte 160 DT. Sachant que l’atelier
dispose quotidiennement de 150 mètres de tissu et de 400 heures de travail et qu’il peut
vendre toute sa fabrication. Combien de vestes faut il fabriquer pour obtenir un bénéfice
maximal ?

EXERCICE 2

Une association culturelle organise une exposition, pendant cette exposition des
tasses de café au lait et des tasses de café au chocolat sont vendus pour apporter une aide
aux orphelins. Un Sponsor a permis de procurer 40 litres de lait 4 kg de sucre et assez de
café et de chocolat pour faire 150 tasses de chaque boisson.
On prévoit de servir 2 sucres / tasse en moyenne. Chaque paquet d’un Kg de sucre contient
120 morceaux. Il faut un quart de litre de lait pour une tasse de café au chocolat et 1/12 de
litre de lait pour une tasse de café au lait.
Le trésorier du club propose de vendre à 15 D chaque tasse de café au chocolat et à 10d
chaque tasse de café au lait.
Déterminer le nombre de tasse de chaque sorte à servir pour avoir la recette maximale.

EXERCICE 3

Un oléiculteur désire exporter 2 types de l’huile d’olive, huile d’olive ordinaire et

huile d’olive de haute qualité. Compte tenu des règlementations en vigueur des
exportations, il n’a la possibilité de vendre qu’au maximum 5000 litres de l’huile ordinaire
et 1000 litres de l’huile de haute qualité par an. Il propose à ses clients 3 types de pack.

Pack 1 : est composé de 2 bouteilles (1 litre) d’huile simple et de 4 bouteilles d’huile de

qualité. La marge brute par pack est de 4 u.m.
1
Pack 2 : est composé de 6 bouteilles d’huile de qualité. La marge brute par pack 2 est de
10 u.m.
Pack 3 : est composé de 6 bouteilles d’huile ordinaire. La marge brute est de 3 u.m.

Ecrire le programme qui permet de maximiser le bénéfice annuel de cet oléiculteur.

EXERCICE 4
Une entreprise disposant de 10000 𝑚 de bois en réserve, fabrique et commercialise
deux types de boites en bois. La fabrication d’une boite en bois de type 1 et de type 2
nécessite respectivement 1 et 2 𝑚 de carton ainsi que 20 et 30 minutes de temps
d’assemblage.
Seuls 200 heures de travail sont disponibles pendant la semaine à venir : les boites sont
clouées et il faut 4 fois de plus de clous pour une boite du second type que pour un du
premier type.
Le stock de clous disponible permet d’assembler au maximum 15000 boites type un. Les
boites sont vendues respectivement à 30 et 50 D.
Déterminer le nombre de boites de chaque type pour avoir une recette maximale.

EXERCICE 5
Une entreprise de cimenterie a quatre stations (sites) de production de production
de ciment. Son approvisionnement en matière première est fait a partir de carrières. La
capacité de production de chaque carrière, les tailles des stocks (vides) disponibles aux
différentes stations à alimenter sont données dans les tableaux suivants :

Station Taille stocks

en tonne
1 50
2 60
3 20
4 90

Carrière Capacité
1 40
2 40
3 60
4 20
5 40
6 20

Le cout unitaire de transport d’un kilo de matière première de la carrière i vers la station
de stockage j est :

2
 J\I 1 2 3 4 5 6
1 9 12 9 6 9 10
2 7 3 7 7 7 5
3 6 5 9 11 3 11
4 4 6 11 2 2 10

1) L’offre et la demande et la demande sont-elles réalisables ?

2) Formuler mathématiquement le problème.

EXERCICE 6

Une société fabrique trois produits. Le responsable de production veut déterminer un

programme de production qui permet d’optimiser l’utilisation des ressources. La société
fabrique 3 produits A, B et C en utilisant 2 types de matières premières M1 et M2.
La production nécessite un passage par trois départements : montage, contrôle et
emballage. Les ressources nécessaires à la fabrication ainsi que les disponibilités sont
résumées selon le tableau suivant :

A B C Quantité
disponible
Matière première
M1 4 5 2 2000
M2 2 5 4 1800
Temps machine
Montage 10 8 10 60
Contrôle 12 10 6 60
Emballage 8 6 6 72
Main d’œuvre 15 20 15 80

Le prix de vente du produit A est de 15 u.m. (unité monétaire) celui du produit B est 19,40
et le prix du produit C est de 15 u.m. La production du produit A génère un cout unitaire
de 2 u. m. de M1, 3 u.m. de M2 et de 4 u.m. par heure de main d’œuvre. Celle du produit
B génère un cout unitaire de 3 u.m. de M1, 5 u.m. de M2 et de 4,2 u.m. par heure de main
d’œuvre. Enfin la production du produit C génère un cout unitaire de 2 u.m. de M1, 4 u.m.
de M2 et de 4 u.m. par heure de main d’œuvre.

Ecrire le programme linéaire correspondant.

EXERCICE 7
Transformer le problème de programmation linéaire suivant à la forme canonique :

3
 𝑀𝑖𝑛 𝑍 = 𝑍(𝑥 , 𝑥 ) = 2𝑥 − 𝑥
2𝑥 − 3𝑥 = −2
4𝑥 + 𝑥 ≤ 3
𝑥 ≥ 0, 𝑥 ≥ 0

EXERCICE 8

Transformer les problèmes suivants à la forme canonique :

𝑀𝑎𝑥 𝑍 = 𝑍 (𝑥 , 𝑥 , 𝑥 ) = 4𝑥 − 𝑥 + 3𝑥
𝑥 + 2𝑥 + 3𝑥 = 3
a.
𝑥 − 3𝑥 + 𝑥 = 4
𝑥 ≥ 0, 𝑥 ≥ 0

𝑀𝑖𝑛 𝑍 = 𝑍(𝑥 , 𝑥 , 𝑥 , 𝑥 ) = 𝑥 − 2𝑥 − 𝑥
⎧ 𝑥 + 𝑥 + 𝑥 + 2𝑥 = 3
⎪
b. 2𝑥 − 𝑥 + 5𝑥 = −6
⎨ 3𝑥 + 2𝑥 + 3𝑥 ≤ 2
⎪
⎩ 𝑥 ∈ ℝ, 𝑥 ≥ 0, 𝑥 ≥ 0, 𝑥 ≥ 0

EXERCICE 9

Ecrire sous forme matricielle les problèmes de programmation linéaire suivants :

𝑀𝑎𝑥 𝑍(𝑥 , 𝑥 , 𝑥 ) = 3𝑥 − 2𝑥 + 4𝑥
⎧ 2𝑥 + 𝑥 = 3
⎪
3𝑥 + 𝑥 + 3𝑥 = 2
⎨ 𝑥 −𝑥 =5
⎪
⎩ 𝑥 ≥ 0, 𝑥 ≥ 0, 𝑥 ≥ 0

𝑀𝑖𝑛 𝑍(𝑥 , 𝑥 , 𝑥 ) = 𝑥 − 2𝑥 − 𝑥
⎧ 𝑥 + 𝑥 + 𝑥 + 2𝑥 = 3
⎪
2𝑥 − 𝑥 + 5𝑥 = 6
⎨ 3𝑥 + 2𝑥 + 3𝑥 = 2
⎪
⎩ 𝑥 ≥ 0, 𝑥 ≥ 0, 𝑥 ≥ 0, 𝑥 ≥ 0