ESUP 2022–2023

Dakar semestre 3
Dr. DIOUF L3 TL

Programmation linéaire
Exercice
 1 Résoudre les problèmes suivants :




max z = x + 2y
2x + y ≤ 2,



1. 
x + 3y ≤ 3,



 

 max Z = 2x + 3y − z
x ≥ 0, y ≥ 0.

 
−x − y − z ≤ 3,
 



 





min z = −20x − 25y a.  x − y + z ≤ 4,
−x + y + 2z ≤ 1

2x + 3y ≤ 40,

 

 
2. 


x ≥ 0, y ≥ 0, z ≥ 0.

4x + 2y ≤ 48,





x ≥ 0, y ≥ 0.

 
max Z = 4x + 2y + z
 



3.  8x + 4y + z ≤ 125,




z





max = 1000x + 1200y 
b.  4x + y ≤ 25,
≤






10x + 5y 200, 


 x≤5
2x + 3y ≤ 60,

 

x ≥ 0, y ≥ 0, z ≥ 0.
 






x ≤ 34 c. 
≤






y 14 



max Z = 10x + 14y + 12z
x ≥ 0, y ≥ 0.

x + y + 4z ≤ 38,

 





3x + 2y + z ≤ 45,



 max z = x + 2y 
x + 3y + 2z ≤ 40
 

x + 3y ≤ 21,

 


 


x ≥ 0, y ≥ 0, z ≥ 0.
 

4. −x + 3y ≤ 18,


x−y ≤5






x ≥ 0, y ≥ 0.




Problème 1 Un artisan fabrique des objets A et des objets B. On dispose

des informations suivantes :

— La réalisation d’un objet A demande 30 euros de matière première et

125 euros de main-d’œuvre.

— La réalisation des objets B demande 70 euros de matière première et 75

euros de mains-d’œuvre.

— Les profits réalisès sont de 54 euros par objets A, et de 45 euros par

1
 objet B.

La dépense journalière en matière première ne doit pas dépasser 560 euros.

La dépense journalière en main-d’œuvre ne doit pas dépasser 1250 euros.

1. Traduire mathématiquement ces deux hypothèses.

2. Déterminer le bénéfice maximum.

Problème 2 Un plat composé de trois aliments a, b et c doit contenir au

moins 100 grammes de protéines et 30 grammes de fibres. D’autre part,

-chaque unité de a contient 2 g de protéines, 1 g de fibres et coûte 3 en

centaines de francs ;

-chaque unité de b contient 0 g de protéines et 2 g de fibres et coûte 2 en

centaines de francs ;

-chaque unité de c contient 1 g de protéines, 0 g de fibres et coûte 1 en

centaines de francs .

1. Ecrire le programme linéaire correspondant à la minimisation du coût

du plat.

2. Le résoudre à l’aide de l’algorithme du simplexe.

3. Ecrire les conditions d’optimalité. En déduire les prix duaux optimaux.

Problème 3 [BTS Compta-Gestion : 2005] L’entreprise MECALOG fabrique

trois pieces P1 , P2 , P3 dans trois ateliers A, B, C...Les temps opératoires en

heures par unité sont ainsi définies : P1 nécessite 4h de travail en A, 2h en B

et 1h en C ; P2 nécessite 2h en A, 2h en B et 3h en C ; P3 nécessite 4h de

2
travail en A, 3h en B et 2h en C.

La main d’oeuvre disponible dans l’entreprise limite les temps de travail dans

chaque atelier de 80h en A, 50h en B et 40h en C. La contribution au bénéfice

de chacune des pièces en milliers de francs : 15 pour P1 , 13 pour P2 et 14

pour P3 .

1. Ecrire la matrice technologique.

2. Ecrire le problème de maximisation du bénéfice. Résoudre par la mé-

thode du simplexe.

3. La phase B est-elle pleinement utilisée.

4. Quelle est le bénéfice maximum.

Problème 4 [BTS Compta-Gestion : 2019/2020]

Un menuiser fabrique des tables et des buffets de style en bois. Une table

nécessite 3 heures de découpage et 2 heures de finition. Un buffet nécessite 1

heure 30 de découpage et 6 heures de finition.

Pour des raisons de commercialisation, ce menuisier ne peut pas produire plus

de 18 meubles (tables et buffets) par mois.

Les capacités de production sont 45 heures pour le découpage et de 72 heures

pour la finition. Ce menuisier réalise un bénéfice de 18 000 F par table et 27

000 F par buffet.

1. Ecrire le problème de production qui donne le profit maximal.

2. Résoudre par la méthode du simplexe.