NOM PRENOM: HAJAMI ISMAIL

SECTION: 1/GROUPE: 05.

Travail à rendre N°1

Exercice 1 :
a. Identification des variables :
X1 : nombre d’heures pour A
X2 : nombre d’heures pour B
X3 : nombre d’heures pour C

b. Formulation des contraintes :

𝑋1
𝑋2 𝑋3 ≤ 45
1000 + 500 + 1500

c. Formulation de la fonction d’objectif :

Z = 400X1+1200X2+300X3

MAX Z : 400X1+1200X1+300X3
𝑋1
𝑋2 𝑋3 ≤ 45
1000 + 500 + 1500
SC 3X1+ 6X2+ 2X3≤ 135000
:
X1, X2, X3 ≥ 0
Exercice 2 :
I.
a. Identification des variables :
X1 : La quantité produite de P1
X2 : La quantité produite de P2
X3 : La quantité produite de P3
X4 : La quantité produite de P4
X5 : La quantité produite de P5

b. Formulation des contraintes :

1
 Pour M1 : 2X1+ X5 ≤ 12
3
2
Pour M2 : 3X2 + X4 ≤ 18
4 3
1
Pour M3 : 1X3 + X4 ≤ 16
4 3
Pour M4 : 1X1 + 1
X3 ≤ 18
3 4

1
Pour M5 : X3 ≤ 6
2

1
Pour M6 : X2 ≤ 5
4

c. Formulation de la fonction d’objectif :

2 3
Z= + 1)X1+( + 1)X2+ 1
+ 1 + 2)X3+ 4 + 2)X4 +X5
( ( (
3 3 4 4 4 4 3 3
4

2 1 3 1 1
MINZ : ( + )X1+( + )X2+ 1
2 4 2
+ + )X3+( + )X4 +X5
3 3 4 (4 4 4 3 3
4
2
X1+ X5 ≤ 12
3
2
3X2 + X4 ≤ 18
4 3
1
1X3 + X4 ≤ 16
4 3
1
1X1 X3 ≤ 18
SC
+ 4
3
1
X3 ≤ 6
2
1
X2 ≤ 5
4 2

X4 ≥ 2 X2 ; X1, X2, X3, X4, X5 ≥ 0

II.
3 4
M2 : (𝑋2 − 5) + (𝑋4 − 5) ≥ 2,5
4 4
3
20
3 15 + 𝑋4 - ≥ 2,5
4 𝑋2 − 4 3 3
3 4 125
𝑋2 + 𝑋4 − ≥ 2,5
4 3 12
3 4 155
𝑋2 + 𝑋4 ≥
4 3 12

Exercice 3 :
a. Identification des variables :
X1 : la quantité produite de P1
X2 : la quantité produite de P2
X3 : la quantité produite de P3.
b. Formulation des contraintes :
Contrainte de production :
𝑋1 𝑋2 𝑋3
+ + ≤ 45
50 25 75
Contrainte de Demande :
X1 ≤ 1000
X2 ≤ 500
X3 ≤ 1500
c. Formulation de la fonction d’objectif :
Z= 4 x1+12 x2+3 x3
MAX Z= 4 x1+12 x2+3 x3
𝑋1 𝑋2 𝑋3
50 + 25 + 75 ≤ 45
Sc : X1 ≤ 1000
X2 ≤ 500 ;X3 ≤ 1500; X1, X2, X3 > 0

3
Exercice 4 :
a. Identification des variables :
X1 : Quantité nécessaire de A.
X2 : Quantité nécessaire de B.
X3 : Quantité nécessaire de C.
X4 : Quantité nécessaire de D.
X5 : Quantité nécessaire de E.
b. Formulation des contraintes :
Contrainte de jus d’orange :
40 X1 + 5 X2 + 100 X3 ≥ 20
Contrainte de jus de pamplemousse :
40 X1 + 10 X2 + 100 X4 ≥ 10
Contrainte de jus de framboise :
20 X2 ≥ 5
Contrainte logique :
X1, X2, X3, X4, X5 ≥ 0
c. Formulation de la fonction d’objectif :
MIN Z= 15 X1+7,5 X2+20 X3+17,5 X4+2,5 X5
40 X1 + 5 X2 + 100 X3 ≥ 20
40 X1 + 10 X2 + 100 X4 ≥ 10
SC : 20 X2 ≥ 5
X1, X2, X3, X4, X5 ≥ 0