ISSAT de SOUSSE

Département de Génie Mécanique

Correction du DS 1 – Novembre 2014

1°) 1 pt
Les bénéfices offerte par le programme de production actuel sont égales
à : 200  80  240  75  34000D .
2°) 7 pts (4 pts pour la formulation, 1 pt pour chaque tableau)
Le nouveau programme doit permettre au responsable de déterminer les
quantités optimales des lots A et des lots B qu’il doit fabriquer pour
maximiser les bénéfices.
Soient : x1 le nombre de lots A,
x2 le nombre de lots B,
Le programme linéaire permettant de maximiser les bénéfices de
l’Entreprise est le suivant :
Max Z  200x 1  240x 2
sujet à :

 3
x 1  x 2  240 (temps disponible sur les deux machines de découpage)
2

1
 x 1  x 2  120 (temps disponible sur la machine d'emboutissage)
2
4x  x  240 (temps disponible sur les deux machines de Polissage)
 1 2

 x 1 , x 2  0

Écrivons le PL sous la forme standard :

Max Z  200x 1  240x 2  0x 3  0x 4  0x 5

sujet à :
 3
x 1  x 2  x 3  240
2

 1 x  x  x  120
2 1 2 4

2x  x  x  240
 1 2 5

 x 1 , x 2 ,...., x 5  0

Choisissons x3, x4 et x5 comme variables de base, la solution de départ

consiste à annuler les variables hors base :
x 1  x 2  0
x  240
 3

x 4  120
x 5  240

KHEMILI Imed 1
 Méthodes d’Optimisation de la Production
2ème année G. M & EM

Le tableau de départ est :

x1 x2 x3 x4 x5 b Limitation
x3 1 3/2 1 0 0 240 160
x4 1/2 1 0 1 0 120 120 
x5 2 1 0 0 1 240 240
Z -200 -240 0 0 0 0


x1 x2 x3 x4 x5 b Limitation
x3 1/4 0 1 -3/2 0 60 240
x2 1/2 1 0 1 0 120 240
x5 3/2 0 0 -1 1 120 80 
Z -80 0 0 240 0 28800


x1 x2 x3 x4 x5 b
x3 0 0 1 -4/3 -1/6 40
x2 0 1 0 1/3 -1/3 80
x1 1 0 0 -2/3 2/3 80
Z 0 0 0 560/3 160/3 35200

La solution est optimale

 Z max  35200 dinars

x 1  80 lots A

x 2  80 lots B
x 3  40 heures restantes sur les machines de découpage

3°) 2 pts
Nous devons calculer    CT  Y T A X .

 1 3/ 2 
  x 
C   200 240  ; Y
T T
  0 150 50  ; A  1/ 2 1  ; X   1 
 2 1  x2 


2 2013 / 2014
 ISSAT de SOUSSE
Département de Génie Mécanique

  1 3/ 2
   x 
    200 240    0 150 50  1/ 2 1    1 
  2  x 2 
  1 
x  x 
   200 240   175 200    1    25 40   1   0
x 2  x2 
La proposition n’est pas intéressante.
4°) 6 pts (3 pts pour la formulation, 1 pt pour le thé. Dualité, 2 pts pour
le thé de Comp. Des écarts)
Le programme linéaire qui permet à ce voisin de déterminer les prix
optimaux qui satisfassent le responsable de l’entreprise et qui minimise ses
dépenses est :

Min W  240 y 1  120 y 2  240 y 3

sujet à :
 1
 y 1  y 2  2 y 3  200
 2
3
 2 y 1  y 2  y 3  240

 y 1 , y 2 , y 3  0
Sa solution optimale est déduite du tableau optimal du primal.
Le théorème de la dualité nous permet d’écrire : W min  Z max  35200D .
Le théorème de complémentarité des écarts nous permet d’écrire la
correspondance suivante entre les variables duales et les variables
primales telle que : y1  x3 ; y2  x4 ; y3  x5 ; y4  x1 ; y5  x2 .
y 1  y 4  y 5  0 ;

D’où  560 160
 y2  dinars/h ; y 3  dinars/h
 3 3
5°) 4 pts
En utilisant l’algorithme dual du simplexe le système s’écrit :

Min W  240 y 1  120 y 2  240 y 3

sujet à :
 1
 y 1  y 2  2 y 3  200
 2
 3
 2 y 1  y 2  y 3  240

 y 1 , y 2 , y 3  0

KHEMILI Imed 3
 Méthodes d’Optimisation de la Production
2ème année G. M & EM

Écrivons-le sous la forme standard :


Min W  240 y 1  120 y 2  240 y 3  0 y 4  0 y 5

sujet à :
 1
 y 1  y 2  2 y 3  y 4  200
 2
 3
 2 y 1  y 2  y 3  y 5  240

 y 1 , y 2 , , y 5  0
Le tableau de départ est :
y1 y2 y3 y4 y5 b
y4 -1 -1/2 -2 1 0 -200
y5 -3/2 -1 -1 0 1 -240 
-W 240 120 240 0 0 0
Limitation 160 120 240 - -


y1 y2 y3 y4 y5 b
y4 -1/4 0 -3/2 1 -1/2 -80 
y2 3/2 1 1 0 -1 240
-W 60 0 120 0 120 -28800
Limitation 240 - 80 - 240


y1 y2 y3 y4 y5 b
y3 1/6 0 1 -2/3 1/3 160/3
y2 4/3 1 0 3/2 -4/3 560/3
-W 40 0 0 80 80 -35200

La solution est optimale :

W min  35200D

y1  0

 y 2  560 / 3 dinars/h
 y  160 / 3 dinars/h
 3

4 2013 / 2014