UH2C - FSJES Ain sebaa LF MASS S4 - Modélisation et optimisation 2020-2021

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

Exercice 1
Une entreprise fabrique deux produits qu'elle désire vendre en Europe.
Le produit A rapporte 400 UM/kg et le produit B rapporte 600 UM/kg.
Ayant des moyens nanciers limités, la société ne peut aréter qu'un seul avion. Celui-ci ne peut
transporter que 50.000 kg et a un volume de 2000 m3 . Le produit A a un volume de 0, 032 m3 par
kg, le produit B a un volume de 0, 1 m3 par kg.
Combien de kg de chaque produit l'entreprise doit elle mettre dans l'avion an de maximiser ses
gains ?
Donner le programme linéaire modélisant ce problème en dénissant précisément les variables de
décision, la fonction économique et les contraintes.
Exercice 2
Modéliser le problème de production suivant sous forme d'un programme linéaire :
Une entreprise produit deux biens A et B à l'aide de quatre procédés de fabrication (ou activités).
Les activités 1 et 2 sont réservées à la production du bien A et les activité 3 et 4 à la production
du bien B. Les données de production sont regroupées dans le tableau suivant :
Facteurs de production Bornes de ressources Bien A Bien A Bien B Bien B
Activité 1 Activité 2 Activité 3 Activité 4
Equipement (Heure-machine) 70 3 2 4 3
Main d'÷uvre (Heure) 120 7 8 10 12
Matière première (Kg) 15 1 1 1 1
Coût de production unitaire 2 5/2 4 3
On suppose en outre que l'entreprise écoule toute sa production de A et B au prix de vente
unitaires respectifs 8 et 11 UM.
Le problème de l'entreprise est de répartir sa production entre les activités 1, 2, 3, 4 de façon
à maximiser sa marge brute totale à l'aide des ressources en facteurs de production dont elle
dispose.
Exercice 3
Une maison pharmaceutique désire écouler un stock de 3 tonnes de vitamine A et de 5 tonnes
de vitamine C de façon à maximiser sa recette totale. Elle doit xer le prix des vitamines de
manière à être compétitive avec des fruits frais contenant ces deux vitamines. En d'autres termes,
l'achat d'un fruit frais ne doit pas être plus avantageux que celui de l'équivalent des vitamines
qu'il contient.
Kg de vitamines par tonne
Fruits A C Prix Dh/tonne

Bananes 6 7 42000
Oranges 4 8 20000
Tomates 6 2 12000

1. Ecrire le programme linéaire modélisant ce problème.

2. En utilisant la méthode graphique, déterminer les prix optimaux des vitamines.
3. Donner une interprétation économique des résultats.

Pr. Kadiri 1
UH2C - FSJES Ain sebaa LF MASS S4 - Modélisation et optimisation 2020-2021

Exercice 4
Une ranerie achète deux types de pétroles bruts dont elle retire de l'essence, du gazole et du
oul dans les pourcentages suivants :
Produits nis Brut 1 Brut 2
Essence 30 25
Gazole 40 25
oul 30 50

La ranerie doit satisfaire à la demande de :

125 104 tonnes d'essence, 135 104 tonnes de gazole et 180 104 tonnes de oul.
L'achat d'une tonne de brut 1 coute 700 UM et une tonne de brut 2 coute 500 UM.
La ranerie cherche à déterminer les quantités à acheter de ces pétroles bruts pour répondre à la
demande au moindre coût ?
1. Modéliser le problème sous forme d'un programme linéaire (P ).
2. Résoudre (P ) par la méthode graphique. Faire une interprétation économique des résultats
trouvés.
3. Quels seraient les quantités de pétroles à acheter et le coût minimum si une tonne de brut
1 coutait 300 UM ?

Exercice 5
Résoudre par la méthode graphique les programmes linéaires suivants :
  

 max x1 + 3x2 
 min 6x1 + 9x2 
 max 40x1 + 60x2
 x1 + x2 ≤ 14  3x1 + 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 x + 5x2 ≥ 10
4x1 + 5x2 ≤ 60  1
  
x ≥8
  
x1 , x2 ≥ 0
 
 1
 
x1 , x2 ≥ 0
 
x1 , x2 ≥ 0

Pr. Kadiri 2