UNIVERSITE HASSAN 1ER ENCG-SETTAT

Série no 1

EXERCICE 1 :

Une entreprise fabrique deux produits qu'elle désire vendre en Europe.

Le produit A rapporte 400 dh/kg et le produit B rapporte 600 dh/kg.
Ayant des moyens financiers limités, la société ne peut affréter qu'un seul avion.
Celui-ci ne peut transporter que 50000 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.
Question :
1. Formuler le P.L qui permet de trouver combien de kg de chaque produit l'entreprise
doit-elle mettre dans l'avion afin de maximiser ses gains ?
2. Résoudre ce PL par la méthode graphique.

EXERCICE 2 :
Un entrepreneur a besoin de deux matières premières A et B pour fabriquer un produit. Il lui
faut au moins 1 800 tonnes de A et 800 tonnes de B. Il ne peut acheter que les mélanges X et
Y. Le produit X contient 80% de A et 20% de B et coûte 1 000 DH la tonne. Le produit Y
contient 60% de A et 40% de B et coûte 800 DH la tonne. Par ailleurs il ne peut pas acheter
plus de 4 400 tonnes de Y et 6 400 tonnes de X.
Question :
1. Formuler le (P.L) qui permet de déterminer les quantités de X et Y que l’entrepreneur
doit acheter pour répondre à ses besoins au moindre coût pour lui ?
2. Résoudre ce PL par la méthode graphique.

EXERCICE 3 : Résoudre le P.L de l’exercice 1 par l’algorithme du simplexe.

EXERCICE 4:
Un marchand d’aliments naturels prépare des mélanges à grignoter en sachet dont les ingrédients de base
sont les arachides les raisins secs et les noix.
Pour préparer ces mélanges ,il reçoit hebdomadairement 2400 gr d' arachides ,1200gr de raisin sec et
1200 gr de noix .
Le mélange M1 : Un profit de 2 dh ; est composé de 30 gr d’arachides et de 10 gr de raisin sec et 30 gr
de noix.
Le mélange M2 : Un profit de 1,5 dh ; est composé de 30gr d’arachides et de 10 gr de raisin sec et 10
gr de noix.
Le mélange M3 : Un profit de 1 dh ; est composé de 20gr d’arachides et de 20 gr de raisin sec et 10 gr
de noix.

1
Question :
1. Sachant que le commerçant écoule chaque semaine tous les mélanges qu’il peut préparer, formuler
le P.L qui permet de trouver combien il doit préparer de chaque sorte pour que son profit soit
maximal ?
2. Résoudre ce PL par l’algorithme du simplexe.

EXERCICE 5 : Résoudre le P.L de l’exercice 2 par l’algorithme du simplexe.

EXERCICE 6 : Résoudre par l’algorithme du simplexe le P.L suivant

Max Z = x1 + 2x2
s.c. 7x1+2x2 ≥ 28
x1 + 6x2 ≥ 12
x1 ≥ 0, x2 ≥ 0

EXERCICE 7 : : Résoudre par l’algorithme du simplexe le P.L suivant

Max Z = 3x1 + 2x2

s.c. x1+2x2 ≤ 2 (1)
2x1 + 4x2 ≥ 8 (2)
x1 ≥ 0, x2 ≥ 0