Semestre 7

Matière : Recherche opérationnelle

Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

Travail à rendre N°1

Exercice 1 :
 Identification des variables:
X1: Quantité du produit A
X2: Quantité du produit B
X3: Quantité du produit C
Z: la marge nette
 Formulation des contraintes:
X1/1000 + X2/500 + X3/1500 ≤ 45
(3X1 + 6X2 + 2X3 ≤ 135000)
X1; X2; X3 ≥ 0
 Formulation de la fonction d’objectif:
Max ( Z) = 400 X1 + 1200 X2 + 300 X3
SC: 3X1 + 6X2 + 2X3 ≤ 135000
X1; X2; X3 ≥ 0

Exercice 2 :
 Identification des variables:
X1: Quantité à produire de P1
X2: Quantité à produire de P2
X3: Quantité à produire de P3
X4: Quantité à produire de P4
X5: Quantité à produire de P5
Z: La production totale
 Formulation des contraintes:
2/3 X1 + X5 ≤ 12 2X1 + 3X5 ≤ 36
3/4 X2 + 2/3 X4 ≤ 18 9X2 + 8X4 ≤ 216
1/4 X3 + 1/3 X4 ≤ 16 3X3 + 4X4 ≤ 192
1/3 X1 + 1/4 X3 ≤ 18 4X1 + 3X3 ≤ 216
1/2 X3 ≤ 6
1/4 X2 ≤ 5
X4 ≥ 2X2
X1; X2; X3; X4; X5 ≥ 0
 Formulation de la fonction d’objectif:

Max (Z) = X1+ X2 + X3 + X4 + X5

2X1 + 3X5 ≤ 36
(SC) 9X2 + 8X4 ≤ 216
3X3 + 4X4 ≤ 192
 4X1 + 3X3 ≤ 216
1/2 X3 ≤ 6
1/4 X2 ≤ 5
X4 ≥ 2X2
X1; X2; X3; X4; X5 ≥ 0

2)
Toutes les conditions +
Si 3/4 X2 + 2/3 X4 ≥ 18 - 2.5
Alors: Z’ = Z - 5