Académique Documents
Professionnel Documents
Culture Documents
L’algorithme du simplexe lorsque tous les coefficients de la fonction économique sont négatifs ou
nuls.
x y z e1 e2 SM
L1 2 4 3 1 0 480
L2 6 12 3 0 1 600 ⇒
L3 50 80 60 0 0 0
⇑
x y z e1 e2 SM
L1−4 ( L2 /12 ) 0 0 2 1 −1/ 3 280
L2 /12 1/2 1 1/4 0 1/12 50
L3−80 ( L2 /12 ) 10 0 40 0 −20 /3 −4000
x y z e1 e2 SM
L1 /2 0 0 1 1/2 −1/6 140
L2−1/ 4 ( L1 /2 ) 1/2 1 0 −1/8 1/8 15
L3−40 ( L1 /2 ) 10 0 0 −20 0 −9600
x y z e1 e2 SM
L1 0 0 1 1/2 −1/6 140
2 L2 1 2 0 −1/4 1/4 30
L3−10 ( 2 L2 ) 0 −20 0 −35/2 −5/2 −9900
Conclusion :
Le nombre de pièces p1 , p2et p3 à fabriquer pour avoir un profit total maximum.
x=30 ; y=0; z=140
Le montant du profit maximum est : 9900
Exercice5 :
{
x 1+5 x 2 ≤ 5
2 x 1 + x2 ≤ 4
x 1 , x 2 ≥0
¿ ¿ ¿
(7 5 2
; Solution :( z , x 1 , x 2) = , ,
3 3 3 )
Cours Méthode Simplexe ; Prof :Monsieur Seck ; LTCEAN/KAOLACK ; 2018-2019
Max z=2 x 1+ x2 +3 x 3
3
Résoudre dans R le problème suivant :
{
−x1 +2 x 2+ x 3 ≤6
x1 + x 2 ≤ 24
x 1−x 2 + x3 ≤ 9
x1 , x2 , x3 ≥ 0
¿ ¿ ¿
; Solution :( x 1 , x 2 , x 3 ) =( 15,9,3 )