FSJES Ain sebaa S6 - Gestion - Recherche Opérationnelle 2017/2018

Série TD1 - Modélisation et résolution graphique des programmes linéaires

Exercice 1
Résoudre par la méthode graphique les programmes linéaires suivants :
 

 max 4x1 + 5x2 
 max 8x1 + 15x2
x1 + x2 ≤ 1000  30 ≤ x1 ≤ 80

 


(P1 ) 0.4x1 + 0.2x2 ≤ 450 (P2 ) 10 ≤ x2 ≤ 30
0.3x1 + 0.6x2 ≤ 450 x + x2 ≤ 80
 
 1

 

 
x1 , x2 ≥ 0 x1 , x2 ≥ 0


 

 min 50x1 + 80x2 
 max 300x1 + 200x2
 6x1 + 30x2 ≥ 900  x1 + 2x2 ≤ 20

 

(P3 ) 20x1 + 8x2 ≥ 800 (P4 ) 2x1 + x2 ≤ 22
10x1 + 10x2 ≥ 700 x + x2 ≤ 12
 
 1

 

 
x1 , x2 ≥ 0 x1 , x2 ≥ 0


Exercice 2
Une société fabrique et vend deux produits A et B. Le prix de vente d'une unité du produit A est
3UM et d'une de B est 4UM. Le temps employé pour produire une unité du produit A est une
minute et pour produire une unité du produit B est 2 minutes, le temps maximal est limité et il
ne peut pas dépasser 500 minutes. La société dispose de 350 kg de matières premières. Les deux
produits nécessitent la même quantité de matières premières : 1kg par unité.
La société est intéressée par un plan de production qui donne un prot minimal de 600UM. Le
prot d'une unité du produit A est égal à 2UM tandis que celui du produit B est égal à 1UM.
On se pose le problème de répartir la capacité de production entre les deux produits, de manière
à maximiser le prix total des ventes.
1. Modéliser le problème sous forme d'un programme linéaire (P1 ).
2. Résoudre (P1 ) en utilisant la méthode graphique.
On prendra dans un repère orthonormé l'échelle suivante : 1 cm pour 50 unités.
3. La société sature-t-elle toutes les contraintes ? Justier clairement.
4. On suppose maintenant que le prix de vente d'une unité du produit A est 5UM au lieu de
3UM. Déterminer alors la nouvelle solution en utilisant les résultats obtenus en 1) et 2).

Exercice 3
Résoudre par la méthode graphique les programmes linéaires suivants :
  

 max x1 + 3x2 
 min 6x1 + 9x2 
 max 40x1 + 60x2
 x1 + x2 ≤ 14 3x 1 + 2x2 ≥ 18  2x1 + x2 ≤ 70

 
 


(P1 ) −2x1 + 3x2 ≤ 12 (P2 ) x1 + 3x2 ≥ 12 (P3 ) x1 + x2 ≤ 40
2x1 − x2 ≤ 12 x + x2 ≥ 8 x + 3x2 ≤ 90
  
 1  1

 
 

  
x1 , x2 ≥ 0 x1 , x2 ≥ 0 x1 , x2 ≥ 0




max 4x1 + 4x2  min x1 + 2x2 

 
 1 max 2x1 + 5x2
 x1 + x2 ≤ 13  x1 + x2 ≤ 8

 
 

8x1 + 4x2 ≥ 40

(P4 ) 5x1 + 2x2 ≤ 50 (P5 ) 2 (P6 )
−x1 + 8x2 ≥ 40  x1 + 5x2 ≥ 10
4x1 + 5x2 ≤ 60
 
x ≥8
  
x1 , x2 ≥ 0
  
 1
 
x1 , x2 ≥ 0
 
x1 , x2 ≥ 0

Département de Statistiques et Mathématiques Appliquées à l'Économie et à la Gestion (SMAEG) 1