Fiche de programmation linéaire

Problème 1 : 1) Représentez graphiquement l'ensemble des points M de coordonnées (x, y) vériant

les systèmes suivants :

 
 2x1 + 3x2 ≤ 12
2x1 + 4x2 ≤ 10
 
 
 

  3x + x ≤ 9
  |x + 2x | ≤ 6
1 2 1 2
3x1 − 4x2 ≥ 2 ,
  x +x ≥2  |x − 2x | ≥ 2
  1 2 1 2
 x +x ≥0
 

1 2 
 x ≥ 0, x ≥ 0,

1 2

2) Déterminer le maximum de x + 3y sous les contraintes : 2x + 5y ≤ 10, 3x + 4y ≤ 12, x > 0 et y > 0.

3) Déterminer le minimum de 2x + 3y puis le maximum de 2x + 3y sous les contraintes : 2x + y > 0,
x − y ≤ 3 et x − y > −5.
4) Déterminer le maximum de 10x + 30y sous les contraintes : x + 3y ≤ 18, x + y ≤ 8, 2x + y ≤ 14, x > 0
et y > 0.
Problème 2 : Le gérant d'un hôtel souhaite renouveler le linge de toilette de son établissement. Il a
besoin de :
• 90 draps de bain,
• 240 serviettes et
• 240 gants de toilette.
Une première entreprise de vente lui propose un lot A comprenant 2 draps de bain , 4 serviettes et 8 gants
pour 200 francs.
Une deuxième entreprise vend pour 400 francs un lot B de 3 draps de bains, 12 serviettes et 6 gants de
toilettes.
Pour répondre à ses besoins, le gérant achète x lots A et y lots B .
1) Traduire par un système d'inéquations les contraintes auxquelles satisfont x et y .
2) Comme x et y doivent être positifs, l'ensemble des contraintes du gérant peuvent alors s'écrire :
3. Quelle est la fonction objectif.
Problème 3 :
Un euriste dispose de 50 lys, 80 roses et 80 jonquilles. Il réalise ou bien des bouquets qu ?il vend 40
euros comprenant 10 lys, 10 roses et 20 jonquilles, ou bien des bouquets dont il tire un prix de 50 euros
qui comprennent 10 lys, 20 roses et 10 jonquilles. Comment le euriste doit il former les bouquets pour
réaliser une recette maximale ?
Problème 4 : Résoudre par la méthode du Simplexe les programmes linéaires suivants :
 


 x1 + 3x2 ≤ 21 

 6x1 + 10x2 > 21

 

−x1 + 3x2 ≤ 18
 





 8x1 + 25x2 > 200
 
x1 − x2 ≤ 5 2x1 + 8x2 ≤ 5

 

 


 x1 > 0 et x2 > 0 

 x1 > 0, x2 > 0
 
à maximiser.  Z(x1 , x2 ) = 12x1 + 20x2 à maximiser.

 

 Z(x , x ) = x + 2x
1 2 1 2

1
 Problème 5 : Résoudre par la méthode du Simplexe le programme



 3x1 − 2x2 ≤ 7 

 
 x1 > 0, x2 > 0
−x1 + 4x2 ≤ 9

 

 

  x − 3x > −1

1 2
−2x1 + 3x2 ≤ 6


  x1 − x2 ≤ 1


 x1 > 0 et x2 > 0 
à minimiser.
 

  Z(x , x ) = −2x + x ,

1 2 1 2
à minimiser.,

 Z(x , x ) = x − 3x

1 2 1 2

Problème 6 : Dans une société de ranerie de pétrole, on désigne par x1 et x2 les quantités de brut 1
et 2 qu'il faut traiter. La fonction ojectif qu'il faut maximiser est

Z(x1 , x2 ) = 3x1 + 4x2 .

Les contraintes de production s'expriment sous la forme suivante :




 5x1 + 7x2 ≤ 16500

x1 + x2 ≤ 2500


 9x + 7x ≤ 213000

1 2

Résoudre ledit programme par la méthode du Simplexe.

Problème 7 : Résoudre le programme

M ax (x1 + 2x2 )



 −3x1 + 2x2 ≤ 2


 −x + 2x ≤ 4

1 2
sous le système de contraintes :
 x +x ≤5

 1 2



 x > 0, x > 0.
1 2
Exercice 8 :(Méthode du Simplexe lorsque la solution optimale n'existe pas)
Résoudre graphiquement puis par la méthode du Simplexe le programme suivant



 x1 > 0, x2 ≤ 0


 x − x ≤ 30

1 2
 x − x ≤ 40

 2 1



 Z(x , x ) = 2x + 6x .
1 2 1 2

Exercice 9 : (Méthode du Simplexe et variables articielles)




 x1 > 0, x2 > 0


0, 5x1 + 0, 2x2 ≤ 13600






0, 3x1 + 0, 6x2 ≤ 12000






0, 2x1 + 0, 2x2 ≤ 10400





x1 ≤ 20000


x2 ≤ 16000









 x1 > 15000





 x2 > 5000

à minimiser.


 Z(x , x ) = 400x + 500x ,
1 2 1 2