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 3 : Résolution de PL par la méthode

des tableaux du simplexe

Exercice 1. Trouver la solution optimale des problèmes de

programmation linéaire suivant en appliquant la méthode du
simplexe
1. Les coefficients de la fonction économique sont égaux





Max f (x1 , x2 ) = 12x1 + 12x2

x1 + x2 ≤ 7








2x1 + x2 ≤ 9

x1 ≥ 0







x2 ≥ 0




2. Égalité des plus petits rapport positif






Max f (x, y) = 8x + 5y

x+y ≤7








2x + y ≤ 14

x≥0







y≥0




1
 3. Problème de minimisation.





Min f (x1 , x2 ) = 2x1 + 3x2

4x1 + x2 ≥ 5







3x1 + 2x2 ≥ 6








x1 + 2x2 ≥ 3

x1 ≥ 0







x2 ≥ 0



Exercice 2. Trouver la solution optimale des problèmes de

programmation linéaire suivant en appliquant la méthode du
simplexe
 




Max z = 4x1 + 5x2  Max z



= 300x + 200y
 
2x1 + x2 ≤ 800 x + 2y ≤ 20

 


 


 

 
 x1 + 2x2 ≤ 700 2x + y ≤ 22

 


(P L1 )  (P L2 ) 




x2 ≤ 300 



x + y ≤ 12
 
x1 ≥0 x≥0

 


 


 

 
x2 ≥0 y≥0

 







Max z = 6x + 8y

x + 2y ≤6







2x + y ≤ 8



(P L3 )





y≤2

x≥0







y≥0



Exercice 2. Résoudre les programmes suivants en utilisant

2
la méthode du simplexe
 




Max z = 30x1 + 20x2 



Max z = 1, 5x1 + 0, 9x2
 
x1 + x2 ≤ 7 x1 + 0, 5x2 ≤ 100

 


 


 

 
2x1 + x2 ≤ 9 0, 2x1 + 0, 15x2 ≤ 25

 

 
(P L1 ) (P L2 ) 





3x1 + 2x2 ≤ 8 



x2 ≤ 160
 
x1 ≥ 0 x1 ≥ 0

 


 


 

 
x2 ≥ 0 x2 ≥ 0

 



  Max z = 200x1 + 300x2
Min z = 24x1 + 20x2



 

3x1 + 2x2 ≤ 600

 

 
x1 + x2 ≥ 30

 


 

 x1 + 2x2 ≤ 400

 


(P L3 ) x1 + 2x2 ≥ 40 (P L4 )

 
 x1 + x2 ≤ 225
x1 ≥ 0

 


 

x1 ≥0

 

 
x2 ≥ 0

 

 

x2 ≥0




  Max z = 10x1 + 15x2
Min z = x1 + x2



 

 5x1 + 2x2 ≤ 80

 

 
x1 + x2 ≥

 

 

x1 + x2 ≤ 20

 

 
(P L5 ) x1 + x2 ≥ (P L6 )

 
 x1 + 2x2 ≤ 30
≥0

x1
 


 

x1 ≥0

 

 
≥0

x2
 

 

x2 ≥0

