République Algérienne Démocratique et Populaire

Ministère de l’Enseignement Supérieur et de la Recherche

Scientifique

Ecole Nationale Polytechnique

Département de Génie Industriel

Mini projet sur

Optimisation linéaire pour un cas concret

Présenté par :

 ABDELLI Omyma Mariem

Année universitaire : 2017/2018

 Dans ce mini-projet je vais traiter un problème dont la résolution fera par la méthode
de simplexe.

L'algorithme du simplexe est un algorithme de résolution des problèmes

d'optimisation linéaire. Il a été introduit par George Dantzig à partir de 1947.

Le problème :

Un menuisier qui travaille dans son atelier, veut faire une étude pour optimiser son
production.

Il fabrique plusieurs modèles selon la demande mais il veut fabriquer avant l’arrivée
de la demande où ces modèles sont les plus demandés, les modèles sont :

 Modèle A : tabouret.
 Modèle B : chaise.
 Modèle C : table.
 Modèle D : armoire.

Dans ce tableau il a met tous les produits, les heures nécessaires et le profit de ces
modèles.

Modèle A Modèle B Modèle C Modèle D

Bois (unités) 3 6 8 10
Temps de fabrication (h) 1 2 4 6
Profits (DA) 300 500 1000 3000

Sachant que le menuisier doit consommer 50 unités par jour, et la durée de travail par
jour est 30 heures.

Donc on doit trouver la quantité de modèle pour réaliser un profit maximal.

Programme linéaire :

Zmax= 300X1+500X2+1000X3+3000X4

Sous-contraintes : 3X1+6X2+8X3+10X4≤ 50

X1+2X2+4X3+6X4≤ 30

X1 ; X2 ; X3 ; X4≥ 0
La méthode d’Excel :

En utilisant la fonction solver de l’excel, on met tous les contraintes nécessaires, on

trouve la solution suivante :
D’où on le profit maximal est Zmax=1500, les quantités sont :

X1=0;X2=0 ;X3=0 ;X4=5.

La méthode de simplexe :

Comme on a le programme linéaire on construit le tableau de simplexe :

X1 X2 X3 X4 X5 X6
X5 3 6 8 10 1 0 50
X6 1 2 4 6 0 1 30
-Z 300 500 1000 3000 0 0 0

X1 X2 X3 X4 X5 X6
X4 0.3 0.6 0.8 1 0.1 0 5
X6 -4/5 -8/5 -4/5 0 0.6 1 0
-Z -600 -1300 -14000 0 -300 0 15000

On trouve la même solution.