Recherche

opérationnelle

Réalisé par :
MOUDDEN Salah eddine

SECTION : -1-
 TD N°1 :

Exercice 1 :
1-Identification des variables :
X1 : La quantité du produit A ;
X2 : La quantité du produit B ;
X3 : La quantité du produit C ;
2-Formulation des a contraintes :
 X1 X2 X3
+ + ≤ 45h ↔ (3X1+6X2+2X ≤
1000 500 1500
1350)

x1 ; x2 ; x3 ≥ 0

Max Z= 400X1+1000X2+300X3

Exercice 2 :
1-Identification des variables :
X1 : La quantité du produit P1 ;
X2 : La quantité du produit P2 ;
X3 : La quantité du produit P3 ;
X4 : La quantité du produit P4 ;
X5 : La quantité du produit P5.
2-Formulation des a contraintes :

2
X1 + 1X5 ≤ 12 ↔ 2X1+3X5 ≤ 36
3
3 2
X2 + X4 ≤ 18 ↔ 9X2+8X4 ≤ 216
4 3
1 1
X3 + X4 ≤ 16 ↔ 3X3+4X4 ≤ 192
4 3
1 1
X1 + X3 ≤ 18 ↔ 4X1+3X3 ≤ 216
3 4
1
X3 ≤ 6 ↔ X3 ≤ 12 ↔ X3 ≤ 12
2
1
𝑋2 ≤ 5 ↔ 4X2 ≤ 20 ↔ X4 ≤ 20
4

x1 ; x2 ; x3 ; x4 ; x5 ≥ 0

Pour M2 :
3 2
Toute les contraintes + Si x2 + x4 ≥
4 3
18 – 2.5

Exercice 3 :
1-Identification des variables :
X1 : La quantité du produit P1 ;
X2 : La quantité du produit P2 ;
X3 : La quantité du produit P3.
2- Formulation des a contraintes :

X1 X2 X3
+ + ≤ 45 ↔ 3x1+6x2+2x3
50 25 75

x1 ≤ 1000
x2 ≤ 500
x3 ≤ 1500

Max Z = 4x1 + 12x2 + 3x3

Exercice 4 :
1-Identification des variables :
X1 : La quantité de boisson A ;
X2 : La quantité de boisson B ;
X3 : La quantité de boisson C;
X4 : La quantité de boisson D ;
X5 : La quantité de boisson E.
2-Formulation des a contraintes :

200x1+400x2+100x3+40x4 ≤ 500
0.4 x1+ 0.05x2 +x3≤ 0.2
0.4 x1+ 0.1 x2 ≤ 0.05

0.2X2 ≤0.05
x1 ; x2 ; x3 ; x4 ; x5 ≥ 0

Max Z = 15x1+7x2+20x3+17.5x4+2.5x5