Scribd
Importer
148 vues5 pages

Correction Execice Simplexe Graphique Dualité S14

Le document décrit un programme linéaire avec ses contraintes et sa forme duale. La résolution de la forme duale est présentée avec la méthode du simplexe en trois itérations aboutissant à une solution optimale.

Transféré par

yosrsnoussi97
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
148 vues5 pages

Correction Execice Simplexe Graphique Dualité S14

Le document décrit un programme linéaire avec ses contraintes et sa forme duale. La résolution de la forme duale est présentée avec la méthode du simplexe en trois itérations aboutissant à une solution optimale.

Transféré par

yosrsnoussi97
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Programme linéaire (PL) :

Min Z= 14x1 + 12x2 + 12x3


(PL)
s.c. x1 -2x2 + 2x3 ≥1
x1 + 3 x2 -x3 ≥3
x1 , x 2 , x 3  0
Programme linéaire (PL) :

Min Z= 14x1 + 12x2 + 12x3


(PL)
s.c. x1 -2x2 + 2x3 ≥1
x1 + 3 x2 -x3 ≥3
x1 , x 2 , x 3  0

Forme duale de (D) :

Max W= y1 + 3y2
s.c. y1 + y2 ≤14
(D) -2 y1 + 3 y2 ≤ 12
2 y1 - y2 ≤ 12
y 1, y 2  0
Programme linéaire (PL) :

Min Z= 14x1 + 12x2 + 12x3


(PL)
s.c. x1 -2x2 + 2x3 ≥1
x1 + 3 x2 -x3 ≥3
x1 , x 2 , x 3  0

Forme duale de (D) :

Max W= y1 + 3y2
s.c. y1 + y2 ≤14
(D) -2 y1 + 3 y2 ≤ 12
2 y1 - y2 ≤ 12
y1, y2  0
Résolution de (D) avec Simplexe :
Programme linéaire (PL) :
Simplexe 1 y1 y2 e1 e2 e3
Min Z= 14x1 + 12x2 + 12x3 e1 1 1 1 0 0 14 14/1=14
(PL)
s.c. x1 -2x2 + 2x3 ≥1 e2 -2 3 0 1 0 12 12/3=4
x1 + 3 x2 -x3 ≥3
x1 , x 2 , x 3  0 e3 2 -1 0 0 1 12 -
-W 1 3 0 0 0 0

Simplexe 2 y1 y2 e1 e2 e3

Tableau 2
e1 5/3 0 1 -1/3 0 10 10*3/5= 6
Forme duale de (D) : y2 -2/3 1 0 1/3 0 4 -
e3 4/3 0 0 1/3 1 16 16*3/4=12
Max W= y1 + 3y2 -W 3 0 0 -1 0 -12
s.c. y1 + y2 ≤14
(D) -2 y1 + 3 y2 ≤ 12 Simplexe 3 y1 y2 e1 e2 e3
2 y1 - y2 ≤ 12
Tableau 3

y1, y2  0 y1 1 0 3/5 -1/5 0 6


y2 0 1 2/5 1/5 0 8
e3 0 0 -4/5 3/5 1 8
-W 0 0 -9/5 -2/5 0 -30

Vous aimerez peut-être aussi