univdocs.

ocm
Université Abderrahmane MIRA de Bejaia Année Universitaire : 2018 /2019
Département des Sciences Économiques Durée : 01H30 Minutes
Niveau : Deuxième Année Date : 29 Janvier 2019

EMD de Mathématiques des entreprises

Exercice N˚01 : (05 points)

Une compagnie possède trois mines de charbon A, B et C. La mine A produit quotidien-
nement 2 tonne de charbon de qualité supérieure, 1 tonne de qualité moyenne et 5 tonnes de
qualité inférieure. La mine B produit par jour 3, 4 et 2 tonnes de chacune des trois qualités.
Tandis que la mine C produit quotidiennement 10, 2 et 1 tonnes de chacune des trois qualités.
La compagnie doit produire au moins 400 tonnes de charbon de qualité supérieure, 180 tonnes
de qualité moyenne et 220 tonnes de qualité inférieure chaque mois (30 jours).

❘
Donner le programme linéaire qui minimise le coût de production de la compagnie sachant
que :

❘
Les coûts de production journaliers sont estimés à 100 000 DA/jour pour la mine A et
C chacune et 200 000 DA/jour pour la mine B.

❘
Au moins 50% de la quantité totale du charbon de qualité supérieure produite provient
de la mine C.
La quantité du charbon de qualité inférieure produite dans la mine A représente au
moins le double de la quantité du charbon de la même qualité produite dans la mine B
et C, et ne dépasse pas son triple.

Exercice N˚02 : (05 points)

Résoudre le programme linéaire suivant par la méthode graphique.
✽
❃❃❃ M in Z = −2 x1 − 3 x2
❃❃❁ − x1 + 3 x2 ≤ 3
1
(P L) ❃ − x1 + x2 ≥ −7
❃❃❃ 2
❃✿ −x 1 − x 2 ≤ −4
x1 ≥ 0, x2 ≥ 0.

Exercice N˚03 : (10 points)

Résoudre le programme linéaire suivant par la méthode du simplexe.
✽
❃❃❃ M ax Z = 4 x1 + 8 x2 + 10 x3
❃❁ −2 x1 − 2 x2 + x3 ≤ 2
(P L) ❃ 5 x1 + x2 − 2 x3 ≤ 1
❃❃❃ −2 x1 + x2 + x3 ≤ 5
✿ x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.
Bon Courage

è
univdocs.ocm
Université A/Mira de Béjaia
Département des Sciences Économiques (2ème année)
Année universitaire 2018/2019
29 Janvier 2019
Corrigé EMD

Exercice N˚01 : (05 points)

Les variables de décision :
– x1 : Le nombre de jours de production dans la mine A par mois ;
– x2 : Le nombre de jours de production dans la mine B par mois ; (0.5)
– x3 : Le nombre de jours de production dans la mine C par mois ;
Le Programme linéaire associé à ce problème est alors :
✽ M ax Z = 100000 x + 200000 x + 100000 x
❃
❃
❃ 1 2 3 (0.5)
❃
❃
❃ Minimiser le coût de production de la compagnie
❃
❃
❃ Les contraintes :
❃
❃
❃ • Contraintes liées à la demande :
❃
❃
❃ 2 x1 + 3 x2 + 10 x3 ≥ 400 (Charbon de qualité supérieure ) (0.5)
❃
❃
❃
❃
❃
❃
x1 + 4 x2 + 2 x3 ≥ 180 (Charbon de qualité Moyenne) (0.5)
❃
❃
❃
5 x 1 + 2 x 2 + x 3 ≥ 220 (Charbon de qualité inférieure) (0.5)
❃
❃
❃
• Au moins 50% de la quantite totale du charbon de qualité supérieure produite
❃
❃
❃
provient de la mine C :
❃
❃
❃ 10 x3 ≥ 10050
(2 x1 + 3 x2 + 10 x3 ) (0.5)
❃
❁
(P L) ❃ • La quantité du charbon de qualité inférieure produite dans la mine A représente au moins le
❃
❃
❃ double de la quantité du charbon de la même qualité produite dans la mine B et C, et ne
❃
❃
❃
❃
❃
❃
dépasse pas son triple :
❃
❃
❃
2(2 x2 + x3 ) ≤ 5 x1 ≤ 3(2 x2 + x3 ) (1)
❃
❃
❃
❃
❃
❃
• Chaque mine est disponible au maximum 30 Jours par mois :
❃
❃
❃
x1 ≤ 30 (0.25)
❃
❃
❃ x2 ≤ 30 (0.25)
❃
❃
❃ x ≤ 30 (0.25)
❃
❃
❃
3

❃
❃
❃
✿ •x Contraintes de non négativité
≥ 0, x ≥ 0, x ≥ 0. (0.25)
1 2 3

Exercice N˚02 : (05 points) Résolution graphique

.
univdocs.ocm
Exercice N˚03 : (10 points)
Résolution par la méthode du simplexe.
✽
❃
❃
❃ M ax Z = 4 x1 + 8 x2 + 10 x3
❃
❃
❃ −2 x −2 x + x +e =2
❁ 5 x1 +1 x2 −22 x3 +3 e2 =1 1 (1)
La forme standard ❃
❃
❃
❃
−2 x 1 + x 2 + x 3 + e 3 = 5
❃
❃ x ≥ 0, x ≥ 0, x ≥
✿ e11 ≥ 0, e22 ≥ 0, e33≥ 0.
0.

✵ 4✶ ✵x ✶
❹ ➃ ❹ ➃ ❇
❇ 8 ❈
❈ ❇
❇
1
❈
❈
−2 −2 1 1 0 0 2 ❇
❇ 10 ❈
❈ ❇
❇
x2
❈
❈
,c = ❇ ❈ ❇ ❈
x3
A= 5 1 −2 0 1 0 ,b = 1 ❇
❇ ❈
0 ❈
, X = ❇
❇ ❈
❈
−2 1 1 0 0 1 5 ❇
❅ 0❆ ❈ ❇ e1
❅ e2 ❈
❆
0 e3
✵x ✶ ✵0✶
❇
❇
1
❈
❈ ❇
❇ 0 ❈
❈
❇
❇
x 2
❈
❈ ❇
❇ ❈
❈
La base initiale {e1 , e2 , e3 }. La solution réalisable de base X = ❇ ❈ ❇
=❇ ❈
x 0
❇
❇
3
❈
❈ ❇ 2 ❈
❈
, avec Z 0 = 0 (1)
❇ e1
❅ e2 ❈
❆ ❇❅1❈ ❆
e3 5
Base x1 x2 x3 e1 e2 e3 P0 θ
e1 -2 -2 1 1 0 0 2 2 On a M ax{4, 8, 10} = 10 ⇒ x3 rentre
(1) e2 5 1 -2 0 1 0 1 - dans la base.
e3 -2 1 1 0 0 1 5 5 M in{2, −, 5} = 2 ⇒ e1 sort de la base.
Z 4 8 10 0 0 0 Z= 0
Base x1 x2 x3 e1 e2 e3 P0 θ
x3 -2 -2 1 1 0 0 2 - On a M ax{24, 28} = 28 ⇒ x2 rentre dans
(2) e2 1 -3 0 2 1 0 5 - la base.
e3 0 3 0 -1 0 1 3 1 M in{−, −, 1} = 1 ⇒ e3 sort de la base.
Z 24 28 0 -10 0 0 Z= 20
Base x1 x2 x3 e1 e2 e3 P0 θ
x3 -2 0 1 1/3 0 2/3 4 - On a M ax{24} = 24 ⇒ x1 rentre dans la
(2) e2 1 0 0 1 1 1 8 8 base.
x2 0 1 0 -1/3 0 1/3 1 - M in{−, 8, −} = 8 ⇒ e2 sort de la base.
Z 24 0 0 -2/3 0 -28/3 Z= 48
Base x1 x2 x3 e1 e2 e3 P0 θ
x3 0 0 1 7/3 2 8/3 20 - Le critère d’optimalité est vérifié cj −zj ≤
(2) x1 1 0 0 1 1 1 8 8 0, ∀j ∈ HB, la solution optimale est alors
x2 0 1 0 -1/3 0 1/3 1 - x∗ = (8, 1, 20), avec Z ∗ = 240. (1)
Z 0 0 0 -74/3 -24 -100/3 Z= 240