Ben Amor Jaleleddine

SERIE N°1

Modélisation

Problème 1 (Problèmes de Production)

Considérons une entreprise qui fabrique deux types d'interrupteurs électriques A et B. Le
type A procure un bénéfice net de 0,4 Dinars (D) par unité et le type B 0,3 D par unité. Chaque
interrupteur de type A demande deux fois plus de temps de travail que le type B, et si l'entreprise
fabriquait seulement l'interrupteur de type B elle en produirait 1000 unités par jour.
L'approvisionnement en fil de laiton ne permet la fabrication que de 600 interrupteurs par
jour, (de type A ou B, la quantité de fil de laiton étant la même dans les deux interrupteurs ). En
plus, le type A nécessite un isolant de céramique spéciale disponible en quantité suffisante pour
fabriquer 400 interrupteurs par jour ; de même la quantité d'isolant utilisé pour B (qui est différent
que celui pour A) disponible par jour permet de fabriquer au maximum 700 interrupteurs.
Il s'agit de trouver pour l'entreprise la combinaison de production d'interrupteurs par jour qui
maximise le bénéfice net total sans dépasser les ressources disponibles.

Problème 2
Trois produits sont fabriqués en passant par trois opérations différentes. Chaque opération
nécessite un certain temps (en minutes) par unité de produit. Pour chaque opération la capacité en
temps par jour est limitée. D'autre part on réalise un profit par unité de chaque produit sachant que
toute la production est vendue. Les données du problème sont résumées dans le tableau 2-1.

Opération Temps par unité (minutes) Capacité

(minutes/
Produit 1 Produit 2 Produit 3 jour)
1 1 2 1 430
2 3 0 2 460
3 1 4 0 420
Profit par 3 2 5 -
unité
TABLEAU 2-1

On remarque que l'opération 2 n'est pas nécessaire pour le produit 2 et l'opération 3 n'est pas
nécessaire pour le produit 3. IL s'agit de déterminer le nombre d'unités de chaque produit à
fabriquer par jour afin de maximiser le profit total.

Problème 3
Une usine de menuiserie fabrique trois produits : fenêtres, portes et chaises. Elle utilise deux
inputs ; du bois et du travail mesurés en unités appropriées. La production se fait selon une
technologie indiquée dans le tableau 2-2. Dans ce tableau sont indiquées aussi les quantités d'inputs
disponibles pour le mois à venir ainsi que les prix unitaires de chaque produit en unités monétaires.

1
 Ben Amor Jaleleddine

TABLEAU 2-2
Produit Utilisation de facteurs par Prix unitaire du
unité de produit Produit
Bois Travail
Fenêtres 6 2 15
Portes 10 10 40
Chaises 2 6 12
Quantité de ….
facteur 60 140
disponible

L'entreprise désire réaliser le revenu total le plus élevé pour le mois suivant sachant qu'elle
peut vendre toute sa production aux prix indiqués.

@@@@@@@@@@@@@@@@@@@

Série 2
Résolution par la méthode graphique

Exercice1
Soit le modèle linéaire suivant,
 Max Z  3 x 1  7 x 2

S .C

  x 1  x 2  3

 x2  8
 2 x  x  28
1 2

 x 1 , x 2  0
1) Résoudre le modèle graphiquement.

Exercice2
Soit le modèle linéaire suivant,
 Max Z  17 x 1  2 x 2

S .C

5 x1  x 2  32

 - 2 x 1  5 x 2  25

  7 x 1  11 x 2  11
 3 x  11 x  33
1 2

 x2  8
x , x  0
 1 2

2
 Ben Amor Jaleleddine
(a) Tracer, sur un graphique cartésien, la région admissible de ce modèle linéaire. Calculer les
coordonnées de chaque sommet.
(b) Déterminer la solution optimale de ce modèle et évaluer la fonction objective Z en ce point.

Exercice3
Résoudre chacun des modèles suivants graphiquement. Puis, les classer en déterminant
laquelle des conditions suivantes sont satisfaite :
*) le modèle présente une solution optimale unique ;
*) le modèle n’admet aucune solution admissible;
*) le modèle n’est pas borné;

 Max Z  x 1  x 2  Max Z  3 x 1  3 x 2  Max Z  5 x 1  5 x 2  4 x 3

   Max Z  8 x 1  4 x 2 
S .C S .C  S .C
  S .C 
 6 x 1  8 x 2  24  x 1  4 x 2  20   2 x 1  4 x 3  2

(a ) (b )  (c )  x1  x 2  8 (d )
 6x 1  4 x 2   12  2x2  4   x1   1
2 x  2 x 2  10
2 x  4  4 x  4 x  32  1 x  x  4x  1
1 1 2 1 2 3
   x 1 , x 2  0 
 x 1 , x 2  0  x 1 , x 2  0  x 1 , x 2 , x 3  0

Exercice 4
Soit le problème
 Maximiser z  3x  2 y

SC. x  y  2


 2x  y  8
 x  y  5

 x, y  0

a) Dessiner le domaine D des solutions admissibles du problème.

b) Résoudre le problème graphiquement.

@@@@@@@@@@@@

1- Mettre les programmes linéaires traités dans les

exercices 1 et 2 sous forme canonique (PLC), puis
standard (PLS).

3
 Ben Amor Jaleleddine

2- Mettre les programmes linéaires traités dans les

exercices 3 et 4 sous forme canonique matricielle
(PLC)m, puis standard matricielle (PLS)m.