Université A/ Mira de Bejaia Année universitaire 2020/2021

Département des Sciences Commerciales (2ème année) Avril 2021

Examen (durée 1h30 mn)

Module : Maths d’entreprises

Exercice N°01: (06 points)

Une entreprise de construction métallique fabrique trois types de produits P1, P2 et P3 à l’aide de trois machines M1,
M2 et M3 dont le temps d’exécution de chaque machine et le profit engendré par chaque produit sont indiqués dans
le tableau suivant (données unitaires) :

M1 M2 M3 Profit
(minutes/unité) (minutes/unité) (minutes/unité) (dinars/unité)
P1 11 7 5 900
P2 9 12 15 1000
P3 30 15 60 1200

Pour les raisons techniques les machines M1, M2 et M3 ne peuvent pas fonctionner respectivement plus de 165
heures, 140 heures et 160 heures.

Les deux machines M1 et M2 marchent par l’électricité par contre la machine M3 marche par le Diesel. L’entreprise
peut avoir une quantité de 1000 litres de Diesel et la machine consomme 5 litres par heure.

Le responsable veut savoir combien d’unités de produits P1, P2 et P3 faut-il faire fabriquer pour que le bénéfice soit
maximum.

 Modéliser ce problème sous forme d’un programme linéaire.

Exercice N°02 : (06 points)

Résoudre graphiquement ce programme linéaire

Max Z= 1000 x1+1200 x2

-2x1 - x2 ≥ - 40
4 x1 + 6 x2 ≤ 120
(PL) x1 ≤ 18
x2 ≤ 14
x1 ≥ 0, x2 ≥ 0

Exercice N°03 : (08 points)

Résoudre le programme linéaire par la méthode du simplexe.

Max Z= 3 x1 + 6 x2 - x3
x1 + 2 x2 + 2 x3 ≤ 8
(PL) x1 + 3 x2 + x3 ≤ 6
2 x1 - 3x2 - x3 ≤ 6
x1≥0, x2≥0, x3≥0

Remarque importante:
Le premier et le deuxième exercice seront considérés comme une interrogation.

Bon courage