Université Abderrahmane MIRA de Bejaia

Faculté des Sciences Économiques, Commerciales et des Sciences de Gestion

Département des Sciences Commerciales
EMD – Session Rattrapage –/Premier semestre – 2019/2020
Module  : Mathématique d’entreprise

CONSIGNES IMPORTANTES

1. Ce sujet d’EMD a été mis en ligne le 03/12/2020 à 10:00 ;

2. Veuillez lire attentivement la première page de ce sujet d'examen et respecter les
consignes indiquées ;
3. Votre réponse doit-être envoyée par e-mail à votre chargé de cours (E-mails indiqués ci-
dessous) avant le 03/12/2020 à 17h 00 ;
4. Toutes les copies qui comportent des réponses identiques ou du « copier-coller » seront
annulées et les étudiants concernés seront convoqués à comparaître devant le Conseil de
Discipline du Département.

Chargé(e)s de cours :

Sections/Spécialit
Enseignant(e) E-mail
é
Bourouaha Abdelhammid Section B bourouaha.tes@gmail.com
zahrayahi@yahoo.fr
Yahi Zahra Section A

Etudiant(e) :

 NOM : HAMADI

 Prénom : Juba

 Groupe : B6

 Matricule : 171733002554
Exercice 01 : (04 Points) 

Une usine de fabrication des articles scolaires (cahiers, carnets, livres) possède une machine
automatique A et une machine manuelle B. La machine A fabrique du papier imprimé, et la machine B
fait la coupe du papier selon le format demandé. Le marché peut absorber toute la production.
Toutefois, dû au manque de matière première, la fabrication des livres est réduite à un maximum de
600 livres par jour. Aussi, avec une forte demande durant la rentrée scolaire, au minimum 1000
cahiers et 2000 carnets doivent être fabriqués par jour. La machine A peux fonctionner au maximum
8,5 heures par jour.

Les données concernant les coûts, les prix de ventes et les taux de production sont indiqués ci-
dessous :

Produit Coûts-matériels Main d’œuvre Prix de vente Taux de production

s (dinars/unité) (dinars/heure) (dinars/unité) (unité/heure)
Livre 5.00 150.00 170.00 100
Cahier 3.00 30.00 30.00 200
Carnet 1.00 10 15.00 500

Formuler ce problème sous forme d’un modèle linéaire.

Solution :

1-Les variables de décision :

X1=nombre de livres produits

X2=nombre de cahiers produits
X3=nombre de carnets produits

2-La fonction économique (fonction objectif) :

Max Z=600 x1+ 1000x2+2000x3

3-Contraintes du problème :

5.00x1+3.00x2+1.00x3 ≤100
150.00x1+30.00x2+10x3≤200
170.00x1+30.00x2+15.00x3≤500
x1 ,x2,x3≥0 ( contrainte de non négativité)
Exercice 02 : (08 points)

Soit le programme linéaire suivant :

Min Z=4 x 1+ 4 x 2

−2 x 1−3 x 2 ≥−24

{−x1 −x2 ≤−5

−x 1+ 2 x 2 ≤ 0
x 1 , x 2 ≥0

1. Donner les sommets du polyèdre des solutions réalisables.

2. Déterminer la solution optimale du problème et la valeur de la fonction économique.
3. Si la fonction économique est à maximiser, donner la solution optimale ainsi que sa
valeur.

Solution :

1- Les sommets du polyèdre des solutions réalisables

Min Z= 4x1+4x2
-2x1-3x2≥-24
-x1-x2≤-5 …….*(-1)
-x1+2x2≤0 ……..*(-1)
x1,x2≥0

-2x1-3x2≥-24
x1+x2≥5
x1-2x2≥0
x1,x2≥0
(D1) :
-2x1-3x2= -24
-3x2=-24+2x1

−24 2
x 2= + x1
−3 3
2
x 2=8+ x 1
3
 X1 0 3
X2 8 10
(D2)= x1+x2=5
X2= 5-x1
X1 0 5
X2 5 0

(D3)= x1-2x2=0
1
2x2=x1 → x 2= x 1
2
X1 0 2
x2 0 1
(D4)=Min Z = 4x1+4x2=0
4x2= -4x1
x2= -4/4*x1
x2= -x1
X1 0 -1
X2 0 1

2- La Solution optimale de problème et la valeur de la fonction économique

4(0)+4(8)=32
4(3)4(10)=52
4(0)+4(5)=20
4(5)+4(0)=20
4(0)+4(0)=0
4(2)+4(1)=8+4=12
4(0)+4(0)=0
4(-1)+4(1)= -4+4=0

Si la fonction économique est à maximiser la solution optimale est b(12,0)

Avec Z=48

3- la solution optimale ainsi que sa valeur.

Max z =4x1 + 4x2

-2x1 - 3x2 ≥ -24
-x1 - x2 ≤ -5
-x1 + 2x2 ≤ 0
x1 ; x2 ≥ 0
ou trace les droites d'équation
(D1) : -2x1 - 3x2 = - 24 .....( 1) ( 0 ; 8 ) ( 12 ; 0 ) (D2): - x1 - x2 = 0 .....(.2) ( 0 ; 5 )
( 5 ; 0 ) (D3) : -x1 + 2x2 = 0 ......(3) (10 ; 5 ) ( 6 ; 3 )
le domaine des solutions réalisables est donné par le polyédre connexe fermé est borné
on évalue la fonction objectif aux sommets des polyédre sommet
A(0 ; 8 ) B (6,7 ;3,9) C (3,3 ; 1,7 ) D(0 ; 5 )
4x1 + 4x2 =2 32 42,4 20 20
la solution optimale est B( 6,7 ; 3,9 ) avec Z = 42,4
Exercice 03 : (08 points) :

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

Max Z=200 x 1 +100 x 2 +3 00 x 3

−100 x 1 +200 x 2+100 x 3 ≤ 600

{ 100 x1 +200 x 2 ≤ 2400

50 x 1−200 x 2+100 x 3 ≤900
x1 , x2 , x3 ≥ 0

Solution :
1-Forme standard :
Max Z=200x1+100x2+300x3+S1+S2+S3
-100x1+200x2+300x3+S1=600
100x1+200x2+S2=2400
50x1-200x2+100x3+S3=900
x1 ,x2,x3 ,S1 ,S2, S3≥0
−100 200 100 10 0
A=
(100 200 0 0 1 0
50−200 100 0 0 1 )
200

()
100
600
B= 2400
900 ( ) C= 300
0
0
0

La base est (x4,x5,x6)

()
0
0
La solution de x
600
2400
900

2-La base et la solution de base réalisable :

Cj 200 100 300 0 0 0 B R

 X1 X2 X3 S1 S2 S3
0 S1 100 200 100 1 0 0 600 6
0 S2 100 200 0 0 1 0 2400 /
0 S3 50 -200 100 0 0 1 900 9
Zj Cj*Xj 0 0 0 0 0 0
Z Cj-Zj 200 100 300 0 0 0 Max Z 0

Cj 200 100 300 0 0 0 B R

X1 X2 X3 S1 S2 S3
300 X3 -1 2 1 1/100 0 0 6 --
0 S2 100 200 0 0 1 0 2400 24
0 S3 150 -400 0 -1 0 1 300 2
Zj=Cj*X -300 600 300 3 0 0 Max=180
j 0
Z 500 -500 0 -3 0 0

Cj 200 100 300 0 0 0 B R

X1 X2 X3 S1 S2 S3
300 X3 0 -10/15 1 1/300 0 1/150 8 --
0 S2 0 7000/15 0 10/15 1 - 2200 33/7
10/15
200 X1 1 -40/15 0 -1/150 0 1/150 2 --
Zj=Cj*X 200 - 300 - 0 50/15 Max
j 11000/15 50/150
Z 0 12500/15 0 1/3 0 - Max=2800
50/15
 Cj 200 100 300 0 0 0 B R
X1 X2 X3 S1 S2 S3
300 X3 0 0 1 3/700 1/700 1/175 78/7
100 X2 0 1 0 1/700 3/1400 -1/700 33/7
200 X1 1 0 0 -1/350 1/175 1/350 102/7
200 100 300 3/7 115/7 15/7
Z 0 0 0 -3/7 - -15/7 Max=47100/7
11.5/7

Les solutions optimale sont ;

X1=102/7  ;
X2=33/7  ;
X3=38/7
Avec un Max Z=47100/7
On remplace dans la fonction
MaxZ=200(102/7)+100(33/7)+300(78/7)
MaxZ=20400+3300+23400
MaxZ=47100/7

Bon courage