Travail à rendre N°1

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

2. Formulation des contraintes :

X1
1000
+ 500
X2
+ 1500
X3
≤ 45

3. Formulation de la fonction d’objectif :

Z ¿400X1+1200X2+300X3

MAX Z : 400X1+1200X1+300X3

X1 X2 X3
1000 + 500 + 1500 ≤ 45

SC : 3X1+ 6X2+ 2X3≤ 135000

X1, X2, X3≥ 0

Exercice 2 :
I.
1. 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

2. Formulation des contraintes :

2
Pour M1 : 3 X1+ X5 ≤ 12

3 2
Pour M2 : 4 X2 + 3
X4≤ 18
 1 1
Pour M3 : 4 X3 + 3 X4≤ 16

1 1
Pour M4 : 3 X1 + 4 X3≤ 18

1
Pour M5 : 2 X3 ≤ 6

1
Pour M6 : 4 X2 ≤ 5

3. Formulation de la fonction d’objectif :

Z¿ ( 23 + 13 )X1+( 34 + 41 )X2+( 14 + 41 + 24 )X3+( 43 + 23 )X4 +X5

MINZ : ( 3 + 3 )X1+( 4 + 4 )X2+( 4 + 4 + 4 )X3+( 3 + 3 )X4 +X5
2 1 3 1 1 1 2 4 2

2
3 X1 + X5 ≤ 12
3 2
4 X2 + 3 X4≤ 18
1
4
X3 + 13 X4≤ 16
1 1
SC 3
X1 + 4
X3≤ 18
1
2 X3
≤6

1
4 X2
≤5

X4 ≥ 2 X2
X1, X2, X3, X4, X5≥ 0
II.
3 4
M2 : 4 ( X 2−5 )+ 3 ( X 4−5 ) ≥ 2,5
3 15 4 20
4
X 2− + X 4
4 3
- 3
≥ 2,5
 3 +4 125
X2 X 4− ≥ 2,5
4 3 12
3 +4 155
X2 X4≥
4 3 12

Exercice 3 :
1. Identification des variables :
X1 : la quantité produite de P1
X2 : la quantité produite de P2
X3 : la quantité produite de P3.
2. Formulation des contraintes :
Contrainte de production :
X1 X2 X3
+ + ≤ 45
50 25 75

Contrainte de Demande  :
X 1 ≤1000

X2 ≤ 500
X3 ≤ 1500
3. Formulation de la fonction d’objectif :
Z= 4 x1+12 x2+3 x3
MAX Z= 4 x1+12 x2+3 x3
X1 X2 X3
+ + ≤ 45
50 25 75
X 1 ≤1000

SC : X2 ≤ 500
X3 ≤ 1500
X1, X2, X3 > 0
Exercice 4 :
1. 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.
2. 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
3. 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