Vous êtes sur la page 1sur 1

Exercice :

Correction

Phase1 : description quantitative du système à étudier

Soit x1 : le nombre de chaise produit par jour et x2 : le nombre de table produit par jour.

La contrainte de fabrication pour l’atelier A (nombre d’heure mit pour la fabrication de chaises et
tables à l’atelier A) est : 2x1+x2 ≤ 12.

La contrainte de finition pour l’atelier B (nombre d’heure mit pour la finition de chaises et tables à
l’atelier A) est : x1+2x2 ≤ 12.

Contrainte de distribution (nombre de chaises et de tables produit) : x1 + x2 ≤ 7.

Phase2 : fonction économique linéaire à maximiser : MAX z=3x1+7x2.

Forme canonique du problème : {

Phase 3 : recherche de la solution maximale par la méthode des tableaux.

x1 x2 x3 x4 x5 b x3 2 1 1 0 0 12 x4 1 2 0 1 0 12 x5 1 1 0 0 1 7 z 3 4 0 0 0 0

Vous aimerez peut-être aussi